TY - GEN
T1 - An ACO-based approach for inter-cell scheduling with various types of machines
AU - Meng, Xianwen
AU - Ju, Yuhui
AU - Wang, Xiaohai
AU - Wang, Yan
AU - Li, Dongni
PY - 2013
Y1 - 2013
N2 - Focusing on the exceptional jobs that need to visit machines in multiple job shop cells in Cellular Manufacturing System (CMS), the inter-cell moves between batch machines and discrete machines is considered and a combinational ant colony optimization (CACO) approach is proposed to solve the problem of scheduling in multiple job shop cells. The CACO uses different heuristic information in assignment, sequencing and batching processes respectively, and updates the pheromone trail when the whole solution is constructed, so that cooperative scheduling is achieved. The experimental results show the CACO has significant advantages comparing with CPLEX with respect to makespan and utilization rate of batch processing machine.
AB - Focusing on the exceptional jobs that need to visit machines in multiple job shop cells in Cellular Manufacturing System (CMS), the inter-cell moves between batch machines and discrete machines is considered and a combinational ant colony optimization (CACO) approach is proposed to solve the problem of scheduling in multiple job shop cells. The CACO uses different heuristic information in assignment, sequencing and batching processes respectively, and updates the pheromone trail when the whole solution is constructed, so that cooperative scheduling is achieved. The experimental results show the CACO has significant advantages comparing with CPLEX with respect to makespan and utilization rate of batch processing machine.
KW - Ant Colony Optimization
KW - Batch processing machine
KW - Cellular Manufacturing Systems
KW - Discrete machine
KW - Inter-cell move
UR - http://www.scopus.com/inward/record.url?scp=84882755954&partnerID=8YFLogxK
U2 - 10.1109/CCDC.2013.6561227
DO - 10.1109/CCDC.2013.6561227
M3 - Conference contribution
AN - SCOPUS:84882755954
SN - 9781467355322
T3 - 2013 25th Chinese Control and Decision Conference, CCDC 2013
SP - 1812
EP - 1817
BT - 2013 25th Chinese Control and Decision Conference, CCDC 2013
T2 - 2013 25th Chinese Control and Decision Conference, CCDC 2013
Y2 - 25 May 2013 through 27 May 2013
ER -