| Author | Kongkiat Sarli |
| Call Number | AIT Thesis no. ISE-01-23 |
| Note | A thesis submitted in partial fulfillment of the requirements for the degree of Master of
Engineering, School of Engineering and Technology |
| Publisher | Asian Institute of Technology |
| Abstract | For a make-to-order company, which produces the products in a job shop environment,
production scheduling and sequencing is an important issue which affects the efficiency of the
production system. Presently, this complex task is still done haphazardly or nonsystematically. This may lead to uneven utilization of machines, shortages of sub-assembly
parts or finished products, and high work-in-process.
This study presents two heuristic algoritluns for scheduling job shop type manufacturing that
concerns some issues of the real-world problems such as job priority and penalty cost pattern.
The Giffler & Thompson algoritlun and the Bi-directional scheduling algorithm combined
with some dispatching rules were considered and selected for modification (i.e. parallel
machines, machine ready time, job priority, and penalty cost patterns) in order to deal with the
problem with some characteristics mentioned earlier.
The algoritluns were implemented and tested on various test problems to evaluate the
performance measures. The results indicate that for the objective of minimizing make-span
and mean flow time, and maximizing shop utilization, The modified Giffler & Thompson
algoritlu11 (Non-delay) combined with SPT and MWKR gives the best solution. And for the
objective of minimizing the number of tardy jobs or total lateness, the modified Bi-directional
scheduling algoritlun combined with PTW &F gives the best solution. |
| Year | 2001 |
| Type | Thesis |
| School | School of Engineering and Technology (SET) |
| Department | Department of Industrial Systems Engineering (DISE) |
| Academic Program/FoS | Industrial Systems Engineering (ISE) |
| Chairperson(s) | Voratas Kachitvichyanukul |
| Examination Committee(s) | Bohez, Erik L. J.; Ullah, A.M.M. Sharif |
| Scholarship Donor(s) | Royal Thai Government |
| Degree | Thesis (M.Eng.) - Asian Institute of Technology, 2001 |