| Author | Suparat Wongnen |
| Call Number | AIT Thesis no.ISE-09-17 |
| Subject(s) | Production scheduling
|
| Note | Submitted in partial fulfillment of the requirements for the degree of Master of Engineering in Industrial and Manufacturing Engineering, School of Engineering and Technology |
| Publisher | Asian Institute of Technology |
| Series Statement | Thesis ; no. ISE-09-17 |
| Abstract | This research introduces an adaptive particle swarm optimization algorithm for multi objective job shop scheduling problems. The three objectives considered in this research are: minimize makespan, minimize total weighted earliness and minimize total weight tardiness. The objective is to find optimal or near optimal results with these objectives. The solution of multi objective cases will be represented in two ways as weight aggregating approach and Pareto optimization approach. The proposed algorithm uses an adaptive PSO which is approach to solve the problem. The parameter adaptation of PSO is focused on inertia weight and acceleration constants. In order to get high quality of solution the re-initialization strategy and local search and also applied in the proposed algorithm. The proposed algorithm is evaluated by using the benchmark problems provided by the OR-library and compared it with best known results from published works for both single and multi objective cases. The proposed PSO algorithm can find good solutions in both of single and multi objective cases in term of solution quality and computational time. However, the result from the proposed algorithm cannot performed better than 2ST-PSO in some cases because of the number of particles. Also, when the proposed algorithm use the same number of particles with 2ST-PSO, then the result performed better than 2ST-PSO in term of solution quality but take longer computational time. |
| Year | 2009 |
| Corresponding Series Added Entry | Asian Institute of Technology. Thesis ; no. ISE-09-17 |
| 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) | Gong, Dah-Chuan;Huynh Trung Luong |
| Scholarship Donor(s) | Asian Institute of Technology Fellowship |
| Degree | Thesis (M.Eng.) - Asian Institute of Technology, 2009 |