| Author: | Chan, Siu-cheung |
| Title: | A genetic algorithms approach to material handling hoist scheduling with time window constraints |
| Degree: | M.Sc. |
| Year: | 1998 |
| Subject: | Electroplating -- Automation Production scheduling -- Mathematical models Genetic algorithms Process control -- Mathematical models Combinatorial optimization Hong Kong Polytechnic University -- Dissertations |
| Department: | Department of Computing |
| Pages: | iii, 52 leaves : ill. ; 29 cm |
| Language: | English |
| Abstract: | This 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. |
| Rights: | All rights reserved |
| Access: | restricted access |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| b14391600.pdf | For All Users (off-campus access for PolyU Staff & Students only) | 2.63 MB | Adobe PDF | View/Open |
Copyright Undertaking
As a bona fide Library user, I declare that:
- I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
- 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.
- 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.
Please use this identifier to cite or link to this item:
https://theses.lib.polyu.edu.hk/handle/200/5220