A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem

Information Sciences - Tập 181 Số 12 - Trang 2455-2468 - 2011
Quan-Ke Pan1, M. Fatih Taşgetiren2, Ponnuthurai Nagaratnam Suganthan3, Tay Jin Chua4
1College of Computer Science, Liaocheng University, Liaocheng 252059, PR China
2Department of Industrial Engineering, Yasar University, Bornova, Izmir, Turkey
3School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore 639798, Singapore
4Singapore Institute of Manufacturing Technology, Nanyang Drive 638075, Singapore

Tóm tắt

Từ khóa


Tài liệu tham khảo

Bukchin, 2002, Lot splitting to minimize average flow-time in a two-machine flow-shop, IIE Transactions, 34, 953, 10.1080/07408170208928925

Cetinkaya, 1994, Lot streaming in a two-stage flow shop with set-up, processing and removal times separated, Journal of Operational Research Society, 45, 1445, 10.1057/jors.1994.221

Chang, 2005, A comprehensive review of lot streaming, International Journal of Production Research, 43, 1515, 10.1080/00207540412331325396

Kalir, 2001, A near-optimal heuristic for the sequencing problem in multiple-batch flow-shops with small equal sublots, Omega, 29, 577, 10.1016/S0305-0483(01)00046-9

Kang, 2009, Structural inverse analysis by hybrid simplex artificial bee colony algorithms, Computers and Structures, 87, 861, 10.1016/j.compstruc.2009.03.001

Karaboga, 2009, A new design method based on artificial bee colony algorithm for digital IIR filters, Journal of the Franklin Institute, 346, 328, 10.1016/j.jfranklin.2008.11.003

Karaboga, 2008, On the performance of artificial bee colony (ABC) algorithm, Applied Soft Computing, 8, 687, 10.1016/j.asoc.2007.05.007

Karaboga, 2009, A comparative study of artificial bee colony algorithm, Applied Mathematics and Computation, 10.1016/j.amc.2009.03.090

D. Karaboga, An idea based on honey bee swarm for numerical optimization, Technical Report TR06, Computer Engineering Department, Erciyes University, Turkey, 2005.

Karaboga, 2007, A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm, Journal of Global Optimization, 39, 459, 10.1007/s10898-007-9149-x

Kropp, 1990, Optimal and heuristic models for lot splitting in a flow shop, Decision Sciences, 21, 691, 10.1111/j.1540-5915.1990.tb01244.x

Kumar, 2000, Lot streaming and scheduling heuristics for m-machine no-wait flow shops, Computers and Industrial Engineering, 38, 149, 10.1016/S0360-8352(00)00035-8

Lee, 2009, Some single-machine and m-machine flow shop scheduling problems with learning considerations, Information Sciences, 179, 3885, 10.1016/j.ins.2009.07.011

Liao, 2007, A discrete version of particle swarm optimization for flow shop scheduling problem, Computers and Operations Research, 34, 3099, 10.1016/j.cor.2005.11.017

Marimulthu, 2008, Evolutionary algorithms for scheduling m-machine flow shop with lot streaming, Robotics and Computer-Integrated Manufacturing, 24, 125, 10.1016/j.rcim.2006.06.007

Marimuthu, 2009, Threshold accepting and Ant-colony optimization algorithm for scheduling m-machine flow shop with lot streaming, Journal of Material Processing Technology, 209, 1026, 10.1016/j.jmatprotec.2008.03.013

Potts, 1989, Flow shop scheduling with lot streaming, Operation Research Letters, 8, 297, 10.1016/0167-6377(89)90013-8

Potts, 1992, Integrating scheduling with batching and lot-sizing: a review of algorithms and complexity, Journal of the Operational Research Society, 43, 395, 10.1057/jors.1992.66

Reza, 2007, A hybrid multi-objective immune algorithm for a flow shop scheduling problem with bi-objectives: weighted mean completion time and weighted mean tardiness, Information Sciences, 177, 5072, 10.1016/j.ins.2007.06.001

Sarin, 2008, A single-lot, unified cost-based flow shop lot-streaming problem, International Journal of Production Economics, 113;413

Singh, 2009, An artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem, Applied Soft Computing, 9, 625, 10.1016/j.asoc.2008.09.001

Sriskandarajah, 1999, Lot streaming and scheduling multiple products in two-machine no-wait flow shops, IIE Transactions, 31, 695, 10.1080/07408179908969869

Tseng, 2008, A discrete particle swarm optimization for lot-streaming flow shop scheduling problem, European Journal of Operational Research, 191, 360, 10.1016/j.ejor.2007.08.030

Vickson, 1992, Two- and three-machine flow shop scheduling problems with equal size transfer batches, International Journal of Production Research, 30, 1551, 10.1080/00207549208948107

Vickson, 1995, Optimal lot streaming for multiple products in a two-machine flow shop, European Journal of Operational Research, 85, 556, 10.1016/0377-2217(93)E0366-6

Wang, 2003

Yin, 2009, Some scheduling problems with general position-dependent and time-dependent learning effects, Information Sciences, 179, 2416, 10.1016/j.ins.2009.02.015

Yoon, 2002, An application of genetic algorithms to lot-streaming flow shop scheduling, IIE Transactions, 34, 779, 10.1080/07408170208928911

Yoon, 2002, Minimizing the mean weighted absolute deviation from due dates in lot-streaming flow shop scheduling, Computers and Operations Research, 29, 1301, 10.1016/S0305-0548(01)00032-6