| Author | Paiboon Phattarabenjapon |
| Call Number | AIT Thesis no. ISE-01-01 |
| Subject(s) | Production scheduling--Mathematical models
|
| Note | A thesis submitted in partial fulfillment of the requirements for the degree of Master of
Engineering, School of Advanced Technologies |
| Publisher | Asian Institute of Technology |
| Series Statement | Thesis ; no. ISE-01-01 |
| Abstract | Most theoretical models do not consider several important issues of the realistic job
shop characteristics, e.g. jobs with several subassembly levels, batch overlap and others.
Therefore, this thesis focuses on the development of an algorithm for job shop scheduling
that supports key aspects of realistic operating environment. The job shop scheduling
characteristics, considered in the study, are precedence and machine capacity constraints,
several subassembly levels for each job and batch overlap. The heuristic schedule
generation, Giffler and Thompson algorithm (1960), is modified to tackle the job shop
scheduling problem with these characteristics, called in the study as "the modified schedule
generation algorithm ".
The study indicates that three factors of algorithm including batch overlap, due date
and dispatching rule have effects on performance measures. Batch overlap is to reduce the
makespan of schedule and increase the shop utilization, due date is to reduce percentage of
job over due, and SPT and MWKR dispatching rules are to reduce the makespan and mean
flow time, comparing with the traditional Giffler and Thompson algorithm. In addition, the
developed algorithm which combined batch overlap and SPT or MWKR dispatching rule is
a good enough approcah to tackle the proposed scheduling problem that minimizes
makespan and mean flow time and maximizes shop utilization. |
| Year | 2001 |
| Corresponding Series Added Entry | Asian Institute of Technology. Thesis ; no. ISE-01-01 |
| Type | Thesis |
| School | School of Advanced Technologies (SAT) |
| Department | Department of Industrial Systems Engineering (DISE) |
| Academic Program/FoS | Industrial Systems Engineering (ISE) |
| Chairperson(s) | Voratas Kachitvichyanukul; |
| Examination Committee(s) | Anulark Pinnoi ;Nagarur, Nagendra N. ; |
| Scholarship Donor(s) | King's Scholarship for Education of Asia ; |
| Degree | Thesis (M.Eng.) - Asian Institute of Technology, 2001 |