| 000 | 03443nas|a2200397 a 4500 | ||
|---|---|---|---|
| 005 | 20260817161528.0 | ||
| 008 | 110110s2009 th uu|m rtt 0| a1eng d | ||
| 035 | _a.b12088456 | ||
| 099 | 9 | _aAIT Thesis no.ISE-09-17 | |
| 100 | 0 | _aSuparat Wongnen | |
| 245 | 1 | 3 | _aAn adaptive particle swarm optimization algorithm for multiobjective job shop scheduling problems |
| 260 |
_aPathum Thani, Thailand : _bAsian Institute of Technology, _c2009 |
||
| 300 |
_a67 p. : _bill. |
||
| 490 | 1 |
_aThesis ; _vno. ISE-09-17 |
|
| 500 | _aSubmitted in partial fulfillment of the requirements for the degree of Master of Engineering in Industrial and Manufacturing Engineering, School of Engineering and Technology | ||
| 520 | _aThis 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. | ||
| 502 | _aThesis (M.Eng.) - Asian Institute of Technology, 2009 | ||
| 650 | 0 | _aProduction scheduling | |
| 700 | 0 |
_aVoratas Kachitvichyanukul, _eChairperson |
|
| 700 | 1 |
_aGong, Dah-Chuan, _eExamination committee |
|
| 700 | 1 |
_aHuynh, Trung Luong, _eExamination Committee |
|
| 710 | 2 |
_aAsian Institute of Technology Fellowship, _eScholarship donor |
|
| 810 | 2 |
_aAsian Institute of Technology. _tThesis ; _vno. ISE-09-17 |
|
| 856 |
_3Full-Text _uhttp://203.159.5.9/ait-thesis/detail.php?q=B03259 |
||
| 907 |
_a.b12088456 _bmnait _cu |
||
| 902 | _a240401 | ||
| 998 |
_b0 _c110110 _dm _ea _fu _g3 |
||
| 962 |
_a000:001:PDF:b1208845:000361:0:0:0:0:0:0 _tAbstract-AIT Thesis no.ISE-09-17 _vn |
||
| 945 | _lmnait | ||
| 945 | _lmnarc | ||
| 942 | _c22 | ||
| 942 | _c40 | ||
| 909 |
_aBarcode : 30050120700801 _bCREATED : 2014-03-20 _cRECORD # : i12774534 _dLPATRON : 0 _eLCHKIN : - _f# RENEWALS : 0 _g# OVERDUE : 0 _hIUSE3 : 0 _iTOT CHKOUT : 0 _jTOT RENEW : 0 |
||
| 909 |
_aBarcode : 30050160030507 _bCREATED : 2016-03-16 _cRECORD # : i12892476 _dLPATRON : 0 _eLCHKIN : - _f# RENEWALS : 0 _g# OVERDUE : 0 _hIUSE3 : 0 _iTOT CHKOUT : 0 _jTOT RENEW : 0 |
||
| 999 |
_c1621 _d1621 |
||