A multi-objective artificial bee colony algorithm for parallel batch-processing machine scheduling in fabric dyeing processes

Fabric dyeing is a critical production process in the clothing industry. Characterized by high energy consumption and water pollutant emission, dyeing processes need careful scheduling in order to reduce the relevant direct and indirect costs. In this paper, we describe the dyeing process scheduling problem as a bi-objective parallel batch-processing machine scheduling model, in which the first objective function reflects the tardiness cost and the second objective function concerns the utilization rate of dyeing vats. To obtain satisfactory schedules within reasonable time, we propose an efficient multi-objective artificial bee colony (MO-ABC) algorithm to solve the scheduling problem. The proposed algorithm features a specialized encoding scheme, a problem-specific initialization technique and several unique functions to deal with multi-objective optimization. After preliminary tuning of parameters, we use a set of 90 instances with up to 300 jobs to test the MO-ABC algorithm. Extensive experiments show that the MO-ABC outperforms a generic multi-objective scheduling algorithm in terms of both solution quality and computational time robustness.

[1]  Jianzhong Zhou,et al.  Multi-objective artificial bee colony algorithm for short-term scheduling of hydrothermal system , 2014 .

[2]  Yunlong Zhu,et al.  Cooperative artificial bee colony algorithm for multi-objective RFID network planning , 2014, J. Netw. Comput. Appl..

[3]  Subhojit Ghosh,et al.  Low power FIR filter design using modified multi-objective artificial bee colony algorithm , 2016, Eng. Appl. Artif. Intell..

[4]  Ling Wang,et al.  A novel discrete artificial bee colony algorithm for the hybrid flowshop scheduling problem with makespan minimisation , 2014 .

[5]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[6]  M. P. Saka,et al.  Construction site layout planning using multi-objective artificial bee colony algorithm with Levy flights , 2014 .

[7]  Yuren Zhou,et al.  An elitism based multi-objective artificial bee colony algorithm , 2015, Eur. J. Oper. Res..

[8]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[9]  Purushothaman Damodaran,et al.  Scheduling identical parallel batch processing machines to minimise makespan using genetic algorithms , 2009 .

[10]  Graham Kendall,et al.  An adaptive multi-population artificial bee colony algorithm for dynamic optimisation problems , 2016, Knowl. Based Syst..

[11]  W. Y. Szeto,et al.  Transit route and frequency design: Bi-level modeling and hybrid artificial bee colony algorithm approach , 2014 .

[12]  Reza Akbari,et al.  A multi-objective artificial bee colony algorithm , 2012, Swarm Evol. Comput..

[13]  Fariborz Jolai,et al.  An effective hybrid multi-objective genetic algorithm for bi-criteria scheduling on a single batch processing machine with non-identical job sizes , 2010, Eng. Appl. Artif. Intell..

[14]  Joseph Y.-T. Leung,et al.  An ACO algorithm for makespan minimization in parallel batch machines with non-identical job sizes and incompatible job families , 2016, Appl. Soft Comput..

[15]  Ali Husseinzadeh Kashan,et al.  Scheduling a single batch-processing machine with arbitrary job sizes and incompatible job families: An ant colony framework , 2008, J. Oper. Res. Soc..

[16]  Rasaratnam Logendran,et al.  An Enhanced tabu search algorithm to minimize a bi-criteria objective in batching and scheduling problems on unrelated-parallel machines with desired lower bounds on batch sizes , 2017, Comput. Oper. Res..

[17]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[18]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[19]  Jingjing Gu,et al.  Elite-guided multi-objective artificial bee colony algorithm , 2015, Appl. Soft Comput..

[20]  Dobrila Petrovic,et al.  A fuzzy goal programming approach to integrated loading and scheduling of a batch processing machine , 2008, J. Oper. Res. Soc..

[21]  Dervis Karaboga,et al.  A survey: algorithms simulating bee swarm intelligence , 2009, Artificial Intelligence Review.

[22]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[23]  Shengchao Zhou,et al.  An effective discrete differential evolution algorithm for scheduling uniform parallel batch processing machines with non-identical capacities and arbitrary job sizes , 2016 .

[24]  D.A. Van Veldhuizen,et al.  On measuring multiobjective evolutionary algorithm performance , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[25]  William Y. Fowlkes,et al.  Engineering Methods for Robust Product Design: Using Taguchi Methods in Technology and Product Development , 1995 .

[26]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[27]  W. H. Ip,et al.  Design and development of a hybrid artificial bee colony algorithm for the environmental vehicle routing problem , 2014 .

[28]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[29]  Gary B. Lamont,et al.  Multiobjective evolutionary algorithm test suites , 1999, SAC '99.

[30]  Xavier Tort-Martorell,et al.  An efficient Discrete Artificial Bee Colony algorithm for the blocking flow shop problem with total flowtime minimization , 2015, Expert Syst. Appl..

[31]  Zhibin Jiang,et al.  Combined scheduling algorithm for re-entrant batch-processing machines in semiconductor wafer manufacturing , 2015 .

[32]  Li Li,et al.  ACO-based multi-objective scheduling of parallel batch processing machines with advanced process control constraints , 2009 .

[33]  Min-Yuan Cheng,et al.  Hybrid multiple objective artificial bee colony with differential evolution for the time-cost-quality tradeoff problem , 2015, Knowl. Based Syst..

[34]  Robert C. Leachman,et al.  Coordinated Multistage Scheduling of Parallel Batch-Processing Machines Under Multiresource Constraints , 2010, Oper. Res..

[35]  Hamed Fazlollahtabar,et al.  Bi-objective optimisation for scheduling the identical parallel batch-processing machines with arbitrary job sizes, unequal job release times and capacity limits , 2015 .

[36]  M. Mathirajan,et al.  Minimizing total weighted tardiness on heterogeneous batch processing machines with incompatible job families , 2006 .

[37]  Hailing Liu,et al.  Online scheduling of equal length jobs on unbounded parallel batch processing machines with limited restart , 2015, Journal of Combinatorial Optimization.

[38]  Chaoyong Zhang,et al.  Pareto based artificial bee colony algorithm for multi objective single model assembly line balancing with uncertain task times , 2014, Comput. Ind. Eng..

[39]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[40]  Tong Heng Lee,et al.  Evolving better population distribution and exploration in evolutionary multi-objective optimization , 2006, Eur. J. Oper. Res..

[41]  R. Uzsoy.  Scheduling a single batch processing machine with non-identical job sizes , 1994 .

[42]  Wei Chen,et al.  An Artificial Bee Colony Algorithm for Uncertain Portfolio Selection , 2014, TheScientificWorldJournal.

[43]  Xu Sun,et al.  An improved artificial bee colony algorithm for optimal land-use allocation , 2015, Int. J. Geogr. Inf. Sci..

[44]  Panos M. Pardalos,et al.  Uniform parallel batch machines scheduling considering transportation using a hybrid DPSO-GA algorithm , 2016, The International Journal of Advanced Manufacturing Technology.

[45]  S. N. Omkar,et al.  Applied Soft Computing Artificial Bee Colony (abc) for Multi-objective Design Optimization of Composite Structures , 2022 .

[46]  Bahriye Akay,et al.  Synchronous and asynchronous Pareto-based multi-objective Artificial Bee Colony algorithms , 2013, J. Glob. Optim..

[47]  Guangquan Zhang,et al.  A new approximate algorithm for solving multiple objective linear programming problems with fuzzy parameters , 2006, Appl. Math. Comput..

[48]  Lars Mönch,et al.  Metaheuristic Approaches for Scheduling Jobs on Parallel Batch Processing Machines , 2016 .