A Collaborative Multiobjective Fruit Fly Optimization Algorithm for the Resource Constrained Unrelated Parallel Machine Green Scheduling Problem

Due to the development of the green economy, green manufacturing has been a hot topic. This paper proposes a new problem, i.e., the resource constrained unrelated parallel machine green manufacturing scheduling problem (RCUPMGSP) with the criteria of minimizing the makespan and the total carbon emission. To solve the problem, a collaborative multiobjective fruit fly optimization algorithm (CMFOA) is proposed. First, a job-speed pair-based solution representation is presented, and an effective decoding method is designed. Second, a heuristic for initialization of the population is proposed. Third, three collaborative search operators are designed to handle three subproblems in the smell-based search phase, i.e., job-to-machine assignment, job sequence, and processing speed selection. The technique for order preference by similarity to an ideal solution and the fast nondominated sorting methods are both employed for multiobjective evaluation in the vision-based search phase. Moreover, a critical-path-based carbon saving technique is designed according to the problem analysis to further improve the nondominated solutions explored in the fruit fly optimization algorithm-based evolution. In addition, the effect of parameter setting is investigated and the suitable parameter values are recommended. Finally, numerical tests and comparisons are carried out using the randomly generated instances, which show that the CMFOA is able to obtain more and better nondominated solutions than other algorithms. The comparisons also demonstrate the effectiveness of the collaborative scheme and the carbon saving technique as well as the CMFOA in solving the RCUPMGSP.

[1]  Margaret J. Robertson,et al.  Design and Analysis of Experiments , 2006, Handbook of statistics.

[2]  Quan-Ke Pan,et al.  Solving the steelmaking casting problem using an effective fruit fly optimisation algorithm , 2014, Knowl. Based Syst..

[3]  Shengyao Wang,et al.  A novel fruit fly optimization algorithm for the semiconductor final testing scheduling problem , 2014, Knowl. Based Syst..

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

[5]  Cheng-Hsiang Liu,et al.  Reduction of power consumption and carbon footprints by applying multi-objective optimisation via genetic algorithms , 2014 .

[6]  Ching-Lai Hwang,et al.  Multiple Attribute Decision Making: Methods and Applications - A State-of-the-Art Survey , 1981, Lecture Notes in Economics and Mathematical Systems.

[7]  Jianjun Yu Green Scheduling and its Solution , 2010 .

[8]  Johnny C. Ho,et al.  Scheduling uniform parallel machines subject to a secondary resource to minimize the number of tardy jobs , 2007, Eur. J. Oper. Res..

[9]  Jeng-Fung Chen,et al.  Total tardiness minimization on unrelated parallel machine scheduling with auxiliary equipment constraints , 2006 .

[10]  S. Afshin Mansouri,et al.  Green scheduling of a two-machine flowshop: Trade-off between makespan and energy consumption , 2016, Eur. J. Oper. Res..

[11]  Cheng Wu,et al.  Carbon-efficient scheduling of flow shops by multi-objective optimization , 2016, Eur. J. Oper. Res..

[12]  Byung Soo Kim,et al.  Hybrid genetic algorithms with dispatching rules for unrelated parallel machine scheduling with setup time and production availability , 2015, Comput. Ind. Eng..

[13]  Janet M. Twomey,et al.  Operational methods for minimization of energy consumption of manufacturing equipment , 2007 .

[14]  Shengyao Wang,et al.  An Estimation of Distribution Algorithm-Based Memetic Algorithm for the Distributed Assembly Permutation Flow-Shop Scheduling Problem , 2016, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[15]  Stéphane Dauzère-Pérès,et al.  A memetic algorithm to solve an unrelated parallel machine scheduling problem with auxiliary resources in semiconductor manufacturing , 2016, J. Sched..

[16]  Irem Ozkarahan,et al.  Solution approaches for a real-life resource-constrained parallel machine scheduling problem , 2012 .

[17]  J. Skea,et al.  Policies and practices for a low-carbon society , 2008 .

[18]  Irem Ozkarahan,et al.  A combined integer/constraint programming approach to a resource-constrained parallel machine scheduling problem with machine eligibility restrictions , 2011 .

[19]  Gad Rabinowitz,et al.  Formulating and solving a multi-mode resource-collaboration and constrained scheduling problem (MRCCSP) , 2013, Ann. Oper. Res..

[20]  Federico Perea,et al.  Algorithms for the unspecified unrelated parallel machine scheduling problem with additional resources , 2015, 2015 International Conference on Industrial Engineering and Systems Management (IESM).

[21]  Richard L. Daniels,et al.  Heuristics for parallel-machine flexible-resource scheduling problems with unspecified job assignment , 1999, Comput. Oper. Res..

[22]  Ilan Kroo,et al.  Collaborative Optimization: Status and Directions , 2000 .

[23]  Wen-Tsao Pan,et al.  A new Fruit Fly Optimization Algorithm: Taking the financial distress model as an example , 2012, Knowl. Based Syst..

[24]  Suh-Jenq Yang,et al.  Decision support for unrelated parallel machine scheduling with discrete controllable processing times , 2015, Appl. Soft Comput..

[25]  C. Hwang Multiple Objective Decision Making - Methods and Applications: A State-of-the-Art Survey , 1979 .

[26]  Joseph Y.-T. Leung,et al.  Parallel machine scheduling problems in green manufacturing industry , 2016 .

[27]  Ling Wang,et al.  Reduction of carbon emissions and project makespan by a Pareto-based estimation of distribution algorithm , 2015 .

[28]  Ling-Huey Su,et al.  Scheduling parallel machines with resource-dependent processing times , 2009 .

[29]  Adriana Giret,et al.  Energy-efficient scheduling for a flexible flow shop using an improved genetic-simulated annealing algorithm , 2013 .

[30]  John W. Sutherland,et al.  A new approach to scheduling in manufacturing for power consumption and carbon footprint reduction , 2011 .