| Author | Wanrapee Sainamkhieo |
| Call Number | AIT Thesis no. ISE-99-30 |
| Subject(s) | Production scheduling
|
| Note | A thesis submitted in partial fulfi llment of the requirements for the degree of Master of Engineering, School of Advanced Technologies |
| Publisher | Asian Institute of Technology |
| Series Statement | Thesis ; no. ISE-99-30 |
| Abstract | A genetic algorithm is developed for a cost based scheduling problem on the bottleneck station
in a job shop. With the emphasis on minimizing the aggregate operations cost, the objective
function consists of inventory holding cost, opportunity cost due to the delay in realization of
revenue, .and the time value of money on costs yet to be incurred. A steady-state genetic
algorithm is selected. The algorithm is implemented and tested on various randomly generated
test problems of two cases (same and different arrival time) and three problem sizes (5, 10 and
15 jobs). Results indicate that the GA solutions are much more efficient than those of
traditional mathematical programming methods in term of time. Moreover, the proposed
algorithm can solve large problem size that can not be solved by traditional methods.
However, by varying the problem size from 20 to 100 jobs, the quality of solution depends on
the problem size, those for small problems optimal solution is always achieved. The results
compare favourably with the conventional algorithms, SPT (case I) and FCFS (case II), in
term of quality of the solution. Comparing with the heuristic approaches, proposed by Amar
and Xiao (1997), GA solutions found to a series of test problems of reasonable size were
found to be very satisfactory. |
| Year | 1999 |
| Corresponding Series Added Entry | Asian Institute of Technology. Thesis ; no. ISE-99-30 |
| 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, N. N.; |
| Degree | Thesis (M.Eng.) - Asian Institute of Technology |