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

Information Sciences

Volumn 181, Issue 12, 2011, Pages 2455-2468

  Pan, Quan Ke ^a   Fatih Tasgetiren, M ^b   Suganthan, P N ^c   Chua, T J ^d  

^a LIAOCHENG UNIVERSITY   (China)

^b YASAR UNIVERSITY   (Turkey)

^c NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^d SINGAPORE INSTITUTE OF MANUFACTURING TECHNOLOGY   (Singapore)

Author keywords

Artificial bee colony algorithm; Flow shop scheduling; Lot streaming; Weighted earliness and tardiness criterion

Indexed keywords

ARTIFICIAL BEE COLONIES; DISCRETE OPERATORS; EARLIEST DUE DATES; EFFECTIVE PERFORMANCE; FLOW SHOP SCHEDULING; FOOD SOURCES; INITIAL POPULATION; LOCAL SEARCH; LOT-STREAMING; LOT-STREAMING FLOW SHOPS; SELF-ADAPTIVE STRATEGY; SLACK TIME; SWAP OPERATORS; WEIGHTED EARLINESS;

ALGORITHMS; MACHINE SHOP PRACTICE;

MATHEMATICAL OPERATORS;

EID: 79953031480     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2009.12.025     Document Type: Article

References (29)

1. J. Bukchin, M. Tzur, and M. Jaffer Lot splitting to minimize average flow-time in a two-machine flow-shop IIE Transactions 34 2002 953 970 (Pubitemid 34882638)
2. F.C. Cetinkaya Lot streaming in a two-stage flow shop with set-up, processing and removal times separated Journal of Operational Research Society 45 1994 1445 1455
3. J.H. Chang, and H.N. Chiu A comprehensive review of lot streaming International Journal of Production Research 43 2005 1515 1536
4. A.A. Kalir, and S.C. Sarin A near-optimal heuristic for the sequencing problem in multiple-batch flow-shops with small equal sublots Omega 29 2001 577 584 (Pubitemid 33628772)
5. F. Kang, J. Li, and Q. Xu Structural inverse analysis by hybrid simplex artificial bee colony algorithms Computers and Structures 87 2009 861 870
6. N. Karaboga A new design method based on artificial bee colony algorithm for digital IIR filters Journal of the Franklin Institute 346 4 2009 328 348
7. N. Karaboga, and B. Basturk On the performance of artificial bee colony (ABC) algorithm Applied Soft Computing 8 2008 687 697 (Pubitemid 47374599)
8. D. Karaboga, and B. Akay A comparative study of artificial bee colony algorithm Applied Mathematics and Computation 2009 10.1016/j.amc.2009.03.90
9. D. Karaboga, An idea based on honey bee swarm for numerical optimization, Technical Report TR06, Computer Engineering Department, Erciyes University, Turkey, 2005.
10. D. Karaboga, and B. Basturk A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm Journal of Global Optimization 39 2007 459 471 (Pubitemid 47551831)
11. D.H. Kropp, and T.L. Smunt Optimal and heuristic models for lot splitting in a flow shop Decision Sciences 21 1990 691 709
12. S. Kumar, T.P. Bagchi, and C. Sriskandarajah Lot streaming and scheduling heuristics for m-machine no-wait flow shops Computers and Industrial Engineering 38 2000 149 172
13. W.C. Lee, and C.C. Wu Some single-machine and m-machine flow shop scheduling problems with learning considerations Information Sciences 179 2009 3885 3892
14. C.J. Liao, C.T. Tseng, and P. Luarn A discrete version of particle swarm optimization for flow shop scheduling problem Computers and Operations Research 34 2007 3099 3111 (Pubitemid 46356739)
15. S. Marimulthu, S.G. Ponnambalam, and N. Jawahar Evolutionary algorithms for scheduling m-machine flow shop with lot streaming Robotics and Computer-Integrated Manufacturing 24 2008 125 139 (Pubitemid 47532342)
16. S. Marimuthu, S.G. Ponnambalam, and N. Jawahar Threshold accepting and Ant-colony optimization algorithm for scheduling m-machine flow shop with lot streaming Journal of Material Processing Technology 209 2009 1026 1041
17. C.N. Potts, and K.K. Baker Flow shop scheduling with lot streaming Operation Research Letters 8 1989 297 303 (Pubitemid 20667535)
18. C.N. Potts, and W.L.N. Van Integrating scheduling with batching and lot-sizing: a review of algorithms and complexity Journal of the Operational Research Society 43 1992 395 406
19. T.M. Reza, R.V. Alireza, and H.M. Ali 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 22 2007 5072 5090
20. S.C. Sarin, A.A. Kalir, and M. Chen A single-lot, unified cost-based flow shop lot-streaming problem International Journal of Production Economics 2008 113;413 424
21. A. Singh An artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem Applied Soft Computing 9 2009 625 631
22. C. Sriskandarajah, and E. Wagneur Lot streaming and scheduling multiple products in two-machine no-wait flow shops IIE Transactions 31 1999 695 707 (Pubitemid 30499398)
23. C.T. Tseng, and C.J. Liao A discrete particle swarm optimization for lot-streaming flow shop scheduling problem European Journal of Operational Research 191 2008 360 373
24. R.G. Vickson, and B.E. Alfredsson Two- and three-machine flow shop scheduling problems with equal size transfer batches International Journal of Production Research 30 1992 1551 1574
25. R.G. Vickson Optimal lot streaming for multiple products in a two-machine flow shop European Journal of Operational Research 85 1995 556 575
26. L. Wang Shop Scheduling with Genetic Algorithms 2003 Tsinghua Univ Press Beijing, China
27. Y.Q. Yin, D.H. Xu, K.B. Sun, and H.X. Li Some scheduling problems with general position-dependent and time-dependent learning effects Information Sciences 179 2009 2416 2425
28. S.H. Yoon, and J.A. Ventura An application of genetic algorithms to lot-streaming flow shop scheduling IIE Transactions 34 2002 779 787 (Pubitemid 34732107)
29. S.H. Yoon, and J.A. Ventura Minimizing the mean weighted absolute deviation from due dates in lot-streaming flow shop scheduling Computers and Operations Research 29 2002 1301 1315 (Pubitemid 34409648)