|
|
|
A Hybrid Ant Colony Optimization Method for Scheduling Jobs on Parallel atch Machines
|
GUO Chengtao,JIANG Zhibin
|
(School of Mechanical Engineering, Shanghai Jiaotong University， Shanghai 200240, China)
|
|
|
|
Abstract In wafer fabrication system, the performance measures of batch processing machine’s schedule have significant impact on plant performance because these machines have time consuming feature. Two phases, batches forming and batches scheduling, are needed to schedule batch machines. The difficulties lie in the former phase because of the dynamic arriving time of jobs. A hybrid ant colony optimization (ACO) algorithm was proposed, which batches the jobs by using the global and parallel searching mechanism of ACO, and schedules these batches by BATC algorithm.With respect to a due datebased objective (minimizing total weighted tardiness), the proposed algorithm was applied to schedule parallel batch process machine with incompatible job families. The performance of the hybridACO algorithm was evaluated and compared with that of other approach through simulations, and the results show that the proposed algorithm can generate quite effective and practical schedule.
|
|
Received: 24 November 2009
Published: 31 August 2010
|
|
|
|
|
|
| [1] |
WU Zhi-Wei, WU Yong-Jian, CHAI Tian-You. Intelligent Control of Fused Magnesium Furnaces Based on SPSA[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2011, 45(08): 1095-1100. |
| [2] |
ZHANG Zhi, HU Li-Sheng. Estimation of Performance Benchmark for a Class of Nonlinear Control Systems[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2011, 45(08): 1101-1104. |
| [3] |
HAN Xiao-Dong-1, BAO Cui-Mei-2, ZHANG Deng-Feng-3. Robust Control Based on LMI for Satellite Attitude Control Systems[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2011, 45(08): 1146-1150. |
| [4] |
CHU Ji-Zheng, DU Bin, CHEN Juan. Performance Analysis and Online Fuzzy Self-Tuning of RTD-A Controller’s Parameters[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2011, 45(08): 1167-1171. |
| [5] |
DENG Wei-Wei-1, YANG Hui-Zhong-1, 2 . A Multi-model Modeling Method Based on Supervised Affinity Propagation Clustering Algorithm[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2011, 45(08): 1172-1175. |
| [6] |
DONG Xue-Ping, SU Yu-Tian. Satisfactory Control for a Class of Uncertain Switched Linear Systems[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2011, 45(08): 1196-1201. |
| [7] |
ZHANG Yan-1, DING Mao-Sen-1, MAO Hong-Yan-2. Real-Time Optimization Based on Chance-Constrained Programming for Plant-Wide Processes[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2011, 45(07): 975-979. |
| [8] |
XIE Qiang-De-a, YANG Ming-a, WANG Bing-a, WANG Chun-Xiang-b. Quick Startup Control of a Platoon of Vehicles Based on Optimal Theory[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2011, 45(07): 949-953. |
| [9] |
LIU Xiao-Dong, WU Yun-Jie, TIAN Da-Peng, WANG Jun-Feng. Research of Sliding Mode Controller for Flight Simulator Based on Disturbance Observer[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2011, 45(03): 393-397. |
| [10] |
LI Fujun1,LUO Baoying1,ZENG Jungao2,WANG Xuyong1,TAO Jianfeng1,LIU Peng1
. Analysis and Control Strategy of a ThreeAxis Electric Rotary Table Dynamic Coupling
[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2011, 45(02): 202-0207. |
| [11] |
WANG Jiayue1,ZHOU Binghai2
. Modeling of Maintenance Policy Choice Based on a Fuzzy DecisionMaking Grid Map
[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2010, 44(09): 1217-1222. |
|
|
|
|
