An effective artificial bee colony algorithm for a real-world hybrid flowshop problem in steelmaking process

IEEE Transactions on Automation Science and Engineering

Volumn 10, Issue 2, 2013, Pages 307-322

  Pan, Quan Ke ^a,b   Wang, Ling ^c   Mao, Kun ^a   Zhao, Jin Hui ^a   Zhang, Min ^b  

^a STATE KEY LABORATORY OF SYNTHETICAL AUTOMATION FOR PROCESS INDUSTRIES   (China)

^b LIAOCHENG UNIVERSITY   (China)

^c TSINGHUA UNIVERSITY   (China)

Author keywords

Artificial bee colony (ABC); heuristic; hybrid flowshop; scheduling

Indexed keywords

ARTIFICIAL BEE COLONIES (ABC); ARTIFICIAL BEE COLONY ALGORITHMS; ARTIFICIAL BEE COLONY ALGORITHMS (ABC); COMPUTATIONAL COMPARISONS; HEURISTIC; HYBRID FLOW SHOP; HYBRID FLOW SHOP PROBLEM; HYBRID FLOW SHOP SCHEDULING;

EVOLUTIONARY ALGORITHMS; HEURISTIC METHODS; IRON AND STEEL INDUSTRY; SCHEDULING; STEEL METALLURGY;

PROBLEM SOLVING;

EID: 84876099449     PISSN: 15455955     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASE.2012.2204874     Document Type: Article

References (57)

1. J. Olhager and B. Rapp, "Operations research techniques in manufacturing planning and control systems," Int. Trans. Oper. Res., vol. 2, pp. 29-43, 1995.
2. F. N. Ford, D. A. Bradbard, W. N. Ledbetter, and J. F. Cox, "Use of operations research in production management," Prod. Inventory Manage., vol. 28, no. 3, pp. 59-62, 1987.
3. R. Ruiz and C. Maroto, "A genetic algorithm for hybrid flowshops with sequence dependent setup times and machine eligibility," Eur. J. Oper. Res., vol. 169, no. 3, pp. 781-800, 2006. (Pubitemid 41492016)
4. R. A. Dudek, S. S. Panwalker, andM. L. Smith, "The lessons of flowshop scheduling research," Oper. Res., vol. 40, pp. 7-13, 1992.
5. B. L. MacCarthy and J. Liu, "Addressing the gap in scheduling research: A review of optimization and heuristic methods in production scheduling," Int. J. Prod. Res., vol. 31, no. 1, pp. 59-79, 1993. (Pubitemid 23619847)
6. K. Mckay, M. Pinedo, and S. Webster, "Practice-focused research issues for scheduling systems," Prod. Oper. Manage., vol. 11, no. 2, pp. 249-258, 2002.
7. H. D. Sherali, S. C. Sarin, andM. S. Kodialam, "Models and algorithms for a two-stage production process," Production Planning and Control, vol. 1, no. 1, pp. 27-39, 1990.
8. A. Guinet, "Textile production systems: A succession of non-identical parallel processor shops," J. Oper. Res. Soc., vol. 42, no. 8, pp. 655-671, 1991. (Pubitemid 21724746)
9. L. Adler, N. Fraiman, E. Kobacker, M. Pinedo, T. P. Plotnicoff, and T. P. Wu, "BPSS: A scheduling support system for the packaging industry," Oper. Res., vol. 41, no. 4, pp. 641-648, 1993.
10. E. Aghezzaf, A. Artiba, O. Moursli, and C. Tahon, "Hybrid flowshop problems, a decomposition based heuristic approach," in Proc. Int. Conf. Ind. Eng. Prod.Manage., IEPM'95, FUCAM-INRIA,Marrakech, 1995, pp. 43-56.
11. S. Bertel and J. C. Billaut, "A genetic algorithm for an industrial multiprocessor flow shop scheduling problem with recirculation," Eur. J. Oper. Res., vol. 159, no. 3, pp. 651-662, 2004.
12. C. Andres, J. M. Albarracin, G. Tormo, E. Vicens, and J. P. Garcia-Sabater, "Group technology in a hybrid flowshop environment: A case study," Eur. J. Oper. Res., vol. 167, no. 1, pp. 272-281, 2005. (Pubitemid 40220015)
13. R. Ruiz, F. S. Serifoglu, and T. Urlings, "Modeling realistic hybrid flexible flowshop scheduling problems," Comput. Oper. Res., vol. 35, no. 4, pp. 1151-1175, 2008. (Pubitemid 47404765)
14. T. Urlings, R. Ruiz, and F. S. Serifoglu, "Genetic algorithms with different representation schemes for complex hybrid flexible flow line problems," Int. J. Metaheuristics, vol. 1, no. 1, pp. 30-54, 2010.
15. T. Urlings, R. Ruiz, and T. Stuzle, "Shifting representation search for hybrid flexible flowline problems," Eur. J. Oper. Res., vol. 207, no. 2, pp. 1086-1095, 2010.
16. B. Naderi, R. Ruiz, andM. Zandieh, "Algorithms for a realistic variant of flowshop scheduling," Comput. Oper. Res., vol. 37, no. 2, pp. 236-246, 2010.
17. R. Ruiz and J. A. Vazquez-Rodriguez, "The hybrid flow shop scheduling problem," Eur. J. Oper. Res., vol. 205, no. 1, pp. 1-18, 2010.
18. I. Ribas, R. Leisten, and J. M. Framinan, "Review and classification of hybrid flow shop scheduling problems from a production systems and a solutions procedure perspective," Comput. Oper. Res., vol. 37, no. 8, pp. 1439-1454, 2010.
19. L. Tang, J. Liu, A. Rong, and Z. Yang, "A review of integrated planning & scheduling systems and methods for integrated steel production," Eur. J. Oper. Res., vol. 133, no. 1, pp. 1-20, 2001. (Pubitemid 32518297)
20. L. Tang, P. B. Lub, J. Liu, and L. Fang, "Steelmaking process scheduling using Lagrangian relaxation," Int. J. Prod. Res., vol. 40, no. 1, pp. 55-70, 2002. (Pubitemid 34593845)
21. M. Numao and S. I. Morishita, "Cooperative scheduling and its application to steelmaking processes," IEEE Trans. Ind. Electron., vol. 38, no. 2, pp. 150-155, Apr. 1991.
22. L. Tang, J. Liu, A. Rong, and Z. Yang, "A mathematical programming model for scheduling steelmaking-continuous casting production scheduling," Eur. J. Oper. Res., vol. 120, no. 2, pp. 423-435, 2000. (Pubitemid 30542641)
23. J. R. Kalagnanam, M. W. Dawande, M. Trumbo, and H. S. Lee, "The surplus inventory matching problem in the process industry," Oper. Res., vol. 48, no. 4, pp. 505-516, 2000.
24. P. Cowling and W. Rezig, "Integration of continuous caster and hot strip mill planning for steel production," J. Scheduling, vol. 3, no. 4, pp. 185-208, 2000.
25. S. Y. Chang, M. R. Chang, and Y. Hong, "A lot grouping algorithm for a continuous slab caster in an integrated steel mill," Prod. Planning Control, vol. 11, no. 4, pp. 363-368, 2000. (Pubitemid 35394344)
26. L. Tang and G. Liu, "A mathematic programming model and solution for scheduling production orders in Shanghai Baoshan iron and steel complex," Eur. J. Oper. Res., vol. 182, no. 3, pp. 1453-1468, 2007. (Pubitemid 46719755)
27. H. Xuan and L. Tang, "Scheduling a hybrid flowshop with batch production at the last stage," Comput. Oper. Res., vol. 34, no. 9, pp. 2718-2733, 2007. (Pubitemid 46176402)
28. H.Missbauer,W. Hauber, andW. Stadler, "Ascheduling system for the steelmaking-continuous casting process: A case study from the steelmaking industry," Int. J. Prod. Res., vol. 47, no. 15, pp. 4147-4172, 2009.
29. A. Atighehchian,M. Bijari, and H. Tarkesh, "A novel hybrid algorithm for scheduling steel-making continuous casting production," Comput. Oper. Res., vol. 36, no. 8, pp. 2450-2461, 2009.
30. L. Sun, T. Chai, and P. B. Luh, "Scheduling of steel-making and continuous casting system using the surrogate subgradient algorithm for Lagrangian relaxation," in Proc. 6th Annu. IEEE Conf. Autom. Sci. Eng., Toronto, Ontario, Canada, Aug. 21-24, 2010, pp. 885-890.
31. H. Sun and G. Wang, "Parallel machine earliness and tardiness scheduling with proportional weights," Comput. Oper. Res., vol. 30, pp. 801-808, 2003. (Pubitemid 36175285)
32. M. F. Tasgetiren, Q. K. Pan, P. N. Suganthan, and A. H. L. Chen, "A discrete artificial bee colony algorithm for the total flowtime minimization in permutation flow shops," Inform. Sci., vol. 181, no. 16, pp. 3459-3475, 2011.
33. D. Karaboga, "An idea based on honey bee swarm for numerical optimization," Comput. Eng. Dept., Erciyes Univ., Kayseri, Turkey, Tech. Rep. TR06, 2005.
34. N. Karaboga, "A new design method based on artificial bee colony algorithm for digital IIR filters," J. Franklin Inst., vol. 346, no. 4, pp. 328-348, 2009.
35. D. Karaboga and B. Basturk, "On the performance of artificial bee colony (ABC) algorithm," Appl. Soft Compu., vol. 8, no. 1, pp. 687-697, 2008. (Pubitemid 47374599)
36. D. Karaboga and B. Akay, "A comparative study of artificial bee colony algorithm," Appl. Math. Comput., vol. 24, no. 1, pp. 108-132, 2009.
37. D. Karaboga and B. Basturk, "A powerful and efficient algorithm for numerical function optimization: Artificial bee colony (ABC) algorithm," J. Global Opt., vol. 39, no. 3, pp. 459-471, 2007. (Pubitemid 47551831)
38. Q. K. Pan, P. N. Suganthan, M. F. Tasgetiren, and T. J. Chua, "A novel artificial bee colony algorithm for a lot-streaming flow shop scheduling problem," Inform. Sci., vol. 181, pp. 2455-2468, 2011.
39. C. Rahendran and D. Chaudhuri, "A multi-stage parallel processor flowshop problem with minimum flowtime," Eur. J. Oper. Res., vol. 57, no. 1, pp. 111-122, 1992.
40. A. G. P. Guinet and M. M. Solomon, "Scheduling hybrid flowshops to minimize maximum tardiness or maximum completion time," Int. J. Prod. Res., vol. 34, no. 6, pp. 1643-1654, 1996. (Pubitemid 126519773)
41. Z. Jin, Z. Yang, and T. Tto, "Metaheuristic algorithms for the multistage hybrid flowshop scheduling problem," Int. J. Prod. Econ., vol. 100, no. 2, pp. 322-334, 2006. (Pubitemid 41737529)
42. R. Ruiz, C.Maroto, and J.Alcaraz, "Two new robust genetic algorithms for the flowshop scheduling problem," OMEGA-Int. J. Manage. Sci., vol. 34, no. 5, pp. 461-476, 2006. (Pubitemid 43046058)
43. T. Schiavinotto and T. Stutzle, "A review of metrics on permutations for search landscape analysis," Comput. Oper. Res., vol. 34, no. 10, pp. 3143-3153, 2007. (Pubitemid 46356742)
44. E. Taillard, "Some efficient heuristic methods for the flow shop sequencing problem," Eur. J. Oper. Res., vol. 47, no. 1, pp. 65-74, 1990. (Pubitemid 20733430)
45. I. H. Osman and C. N. Potts, Simulated Annealing for Permutation Flow-Shop Scheduling, vol. 17, no. 6, pp. 551-557, 1989.
46. T. Stuzle, Appling Iterated Local Search to the Permutation Flowshop Problem, Forchungbericht AIDA-98-04. Darmstdtd, Germany, 1998.
47. Z. Michalewicz, Genetic Programs, 3rd ed. Berlin, Germany: Springer-Verlag, 1996.
48. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Reading. Reading, MA: Addison-Wesley, 1989.
49. B. Naderi, M. Zandieh, A. K. G. Balagh, and V. Roshanaei, "An improved simulated annealing for hybrid flowshops with sequence-dependent setup and transportation times to minimize total completion time and total tardiness," Expert Syst. Appl., vol. 36, no. 6, pp. 9625-9633, 2009.
50. L. Y. Tseng and Y. T. Lin, "A hybrid genetic local search for the permutation flowshop scheduling problem," Eur. J. Oper. Res., vol. 198, no. 1, pp. 84-92, 2009.
51. X. Dong, H. Huang, and P. Chen, "An iterated local search algorithm for the permutation flowshop problem with total flowtime criterion," Comput. Oper. Res., vol. 36, no. 5, pp. 1664-1669, 2009.
52. B. B. Li and L. Wang, "A hybrid quantum-inspired genetic algorithm for multiobjective flow shop scheduling," IEEE Trans. Syst., Man, Cybern.-Part B: Cybern., vol. 37, no. 3, pp. 576-591, 2007. (Pubitemid 46784593)
53. J. Zhu and X. Li, "An effective meta-heuristic for no-wait job shops to minimize makespan," IEEE Trans. Autom. Sci. Eng., vol. 9, no. 1, pp. 189-198, Jan. 2012.
54. N. B. Ho and J. C. Tay, "Solving multiple-objective flexible job shop problems by evolution and local search," IEEE Trans. Syst., Man, Cybern.-Part C: Appl. Rev., vol. 38, no. 5, pp. 674-685, 2008.
55. K. Gokbayrak and O. Selvi, "Constrained optimal hybrid control of a flow shop system," IEEE Trans. Autom. Control, vol. 52, no. 12, pp. 2270-2281, 2007.
56. L. Tang, X. Wang, and J. Liu, "Color-coating production scheduling for coils in inventory in steel industry," IEEE Trans. Autom. Sci. Eng., vol. 5, no. 3, pp. 544-549, Jul. 2008.
57. L. Tang and X. Wang, "A scatter search algorithm for a multistage production scheduling problem with blocking and semi-continuous batching machine," IEEE Trans. Control Syst. Technol., vol. 19, no. 5, pp. 976-989, 2011.