Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/51160
Full metadata record
DC FieldValueLanguage
dc.contributor.authorLin, Danping.
dc.date.accessioned2013-02-13T01:06:45Z
dc.date.available2013-02-13T01:06:45Z
dc.date.copyright2013en_US
dc.date.issued2013
dc.identifier.urihttp://hdl.handle.net/10356/51160
dc.description.abstractThe re-entrant scheduling problem came into prominence as a new type of scheduling problem in the past years. It is found in many production systems, particularly in high-tech industries such as semiconductor wafer fabrication and repairing companies. The principle characteristic of a re-entrant shop is that some jobs would visit a certain machine or set of machines more than once before completion. As these industries are characterized as capital intensive and competition imperative, a good understanding of the re-entrant shop and a better solution for the scheduling problem are crucial. The existing studies normally focus on a deterministic number of the re-entrant job and consider quantitative factors rather than a non-deterministic re-entrant job number and qualitative factors. However, in practical terms, the circumstance is more complicated. A more practical solution that can deal with dynamic re-entrant scheduling, as well as cover both qualitative and quantitative factors, is required. This thesis aims to provide a complete study of the re-entrant phenomenon and how it affects shop scheduling. It includes a review of past studies on re-entrant shop scheduling, comprising problem definition, problem classification and applied solutions. It provides solutions to the re-entrant flow shop scheduling problems. The strategies that have been employed to achieve these objectives are 1) the conceptualization of an integrated approach combining the genetic algorithm (GA) with analytical hierarchy process (AHP) where AHP works for GA’s selection procedure, and 2) the exploitation of different scenarios of re-entrant flow shop that includes bi-objective, multiple criteria and resource constraint. The validation of the integrated system is implemented in two models. The first model is named Hybrid GA/AHP model that captures the edges of GA and AHP. The model attempts to emulate the re-entrant phenomenon in the flow shop and automate the current practice of schedule generation. The validation is conducted in two experiments, firstly single GA is implemented for the re-entrant lines and later a new combination of GA and AHP is carried out. The second model is named Multi-level Encoding GA model that particularly explores the interdependency of re-entrant possibility and execution mode selection. The experiments are applied in the small-size problems and later extended to large-size problems after the design of the experiment.en_US
dc.format.extent191 p.en_US
dc.language.isoenen_US
dc.subjectDRNTU::Engineering::Manufacturing::Production managementen_US
dc.titleMulti-criteria re-entrant jobs scheduling problems using GA and AHPen_US
dc.typeThesis
dc.contributor.supervisorChen Chun-Hsienen_US
dc.contributor.supervisorLee Ka Man, Carmanen_US
dc.contributor.schoolSchool of Mechanical and Aerospace Engineeringen_US
dc.description.degreeDoctor of Philosophy (MAE)en_US
item.fulltextWith Fulltext-
item.grantfulltextrestricted-
Appears in Collections:MAE Theses
Files in This Item:
File Description SizeFormat 
m0803728J.pdf
  Restricted Access
2.69 MBAdobe PDFView/Open

Google ScholarTM

Check

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.