Login | Register

Fuzzy clustering with an application to scheduling


Fuzzy clustering with an application to scheduling

Cheng, SiXin (1999) Fuzzy clustering with an application to scheduling. Masters thesis, Concordia University.

[thumbnail of MQ39104.pdf]
Text (application/pdf)


Usually, the generation of an optimal schedule is a costly and time-consuming process. This process requires expensive computational software and hardware. Scheduling problem modeling using human expert knowledge is promising and flexible in dealing with real world applications. Unfortunately, human expert knowledge may not be available in all cases, and human experts may not be able to explain their knowledge explicitly. A new scheduling decision learning approach is introduced in this thesis. A subtractive clustering based system identification method is developed to learn the scheduling decision mechanism from an existing schedule. It is utilized to build a fuzzy expert model. The existing schedule can be an optimal schedule developed using an optimization method or a schedule generated by a human expert. The fuzzy expert model is then used to generate new schedules for other problems following the decision mechanism it learned. The implementation of this method is demonstrated by modeling a single machine weighted flowtime problem. Furthermore, selective subtractive clustering and modified subtractive clustering algorithms are developed and used to improve knowledge extraction. Those algorithms can also be used to model nonlinear and spiral systems using the clustering based system identification, such as function approximation applications and pattern classification applications when the information about the system is scarce.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Mechanical and Industrial Engineering
Item Type:Thesis (Masters)
Authors:Cheng, SiXin
Pagination:xv, 117 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:M.A. Sc.
Program:Mechanical and Industrial Engineering
Thesis Supervisor(s):Demirli, K.
Identification Number:QA 279.4 C456 1999
ID Code:731
Deposited By: Concordia University Library
Deposited On:27 Aug 2009 17:13
Last Modified:13 Jul 2020 19:47
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top