Full metadata record
DC FieldValueLanguage
dc.contributorDepartment of Computingen_US
dc.creatorChan, Siu-cheung-
dc.publisherHong Kong Polytechnic University-
dc.rightsAll rights reserveden_US
dc.titleA genetic algorithms approach to material handling hoist scheduling with time window constraintsen_US
dcterms.abstractThis paper describes a genetic algorithms approach to job shop optimization problem - material handling hoist scheduling with time window constraints. The interaction of process precedence relationship and floating time windows bring significant complexity to this combinatorial optimization problem. This paper begins with a brief introduction of the problem domain - the facility layout and the material handling hoist operations; followed by a description of previous approach in problem formulation and solving; the benchmark problem which has ever been studied; why and how genetic algorithms can be used heuristically to solve this problem. A new crossover operator, called the intervention crossover, has been constructed to facilitate the genetic search. The genetic algorithms development strategy and development process are also presented as reference for constrained combinatorial optimization problems of similar nature. Former research on material handling hoist scheduling, genetic algorithms and its applications, and genetic algorithms programming have been referred. The previous researchers have focused on operational research techniques, mainly linear/integer programming, to search feasible solutions for the scheduling problem but the process is tedious and time-consuming. Many other researchers have demonstrated that genetic algorithms is a powerful tool for solving constrained combinatorial optimization problems. This research attempts to tackle the scheduling problem in a new, and hopefully more efficient, alternative approach. This paper extends the research work of Shapiro (1988) [26], and Lei L. & Wang T.J. (1991 [19] and 1994 [20]) using a genetic algorithms approach.en_US
dcterms.extentiii, 52 leaves : ill. ; 29 cmen_US
dcterms.isPartOfPolyU Electronic Thesesen_US
dcterms.educationalLevelAll Masteren_US
dcterms.LCSHElectroplating -- Automationen_US
dcterms.LCSHProduction scheduling -- Mathematical modelsen_US
dcterms.LCSHGenetic algorithmsen_US
dcterms.LCSHProcess control -- Mathematical modelsen_US
dcterms.LCSHCombinatorial optimizationen_US
dcterms.LCSHHong Kong Polytechnic University -- Dissertationsen_US
dcterms.accessRightsrestricted accessen_US

Files in This Item:
File Description SizeFormat 
b14391600.pdfFor All Users (off-campus access for PolyU Staff & Students only)2.63 MBAdobe PDFView/Open

Copyright Undertaking

As a bona fide Library user, I declare that:

  1. I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
  2. I will use the Database for the purpose of my research or private study only and not for circulation or further reproduction or any other purpose.
  3. I agree to indemnify and hold the University harmless from and against any loss, damage, cost, liability or expenses arising from copyright infringement or unauthorized usage.

By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms.

Show simple item record

Please use this identifier to cite or link to this item: https://theses.lib.polyu.edu.hk/handle/200/5220