Breadcrumb

 
 

Fuzzy clustering with an application to scheduling

Title:

Fuzzy clustering with an application to scheduling

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

[img]
Preview
PDF
4Mb

Abstract

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 > Faculty 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:Theses (M.A.Sc.)
Program:Mechanical and Industrial Engineering
Date:1999
Thesis Supervisor(s):Demirli, K.
ID Code:731
Deposited By:Concordia University Libraries
Deposited On:27 Aug 2009 13:13
Last Modified:08 Dec 2010 10:16
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

Document Downloads

More statistics for this item...

Concordia University - Footer