An Energy-Aware Multiobjective Optimization Framework to Minimize Total Tardiness and Energy Cost on a Single-Machine Nonpreemptive Scheduling

Energy-aware scheduling in a manufacturing environment with real-time energy pricing is a challenging problem. The purpose of this paper is to study a nonpreemptive scheduling problem on a single-machine to minimize the total tardiness and total energy cost under time-of-use electricity tariffs, which is a mixed-integer multi-objective mathematical programming model. To achieve these objectives, we develop several new holistic genetic algorithms. The proposed model is solved via several methods including weighted sum method and multiobjective genetic algorithms based on dominance rank (GA-1), weighted sum aggregation (GA-2), dominance ranking procedure and crowding distance comparison (GA-3), and heuristic approach (GA-H). This paper illustrates that operations management, which is typically observed as a significant technique that allows manufacturing to operate in challenging data enabled environment in an industrial internet of things ecosystem, can also carefully optimize a production process to improve energy cost in order to manage environmental challenges. Thus, the findings provide information on when to start each job. We provide detailed experimental results evaluating the performance of the proposed algorithms. In a case study, we illustrate how the results of the multiobjective model could be utilized in decision making using the technique for order preference by similarity to ideal solution method.

[1]  Pengyu Yan,et al.  Energy-efficient bi-objective single-machine scheduling with power-down mechanism , 2017, Comput. Oper. Res..

[2]  Joseph Y.-T. Leung,et al.  Minimizing Total Tardiness on One Machine is NP-Hard , 1990, Math. Oper. Res..

[3]  Xiuli Wu,et al.  A green scheduling algorithm for flexible job shop with energy-saving measures , 2018 .

[4]  Michael Grüninger,et al.  Introduction , 2002, CACM.

[5]  Xiang Ling,et al.  Bi-objective optimization for single-machine batch scheduling considering energy cost , 2014, 2014 International Conference on Control, Decision and Information Technologies (CoDIT).

[6]  Bing-Hai Zhou,et al.  Multi-objective optimization of material delivery for mixed model assembly lines with energy consideration , 2018, Journal of Cleaner Production.

[7]  Yassine Ouazene,et al.  Machine and production scheduling under electricity time varying prices , 2016, 2016 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM).

[8]  D. Rohrmus,et al.  Energy-Aware Production Planning Based on EnergyBlocks in a Siemens AG Generator Plant , 2012 .

[9]  Theodor J. Stewart,et al.  Multiple criteria decision analysis - an integrated approach , 2001 .

[10]  Jose L. Ceciliano Meza,et al.  A Model for the Multiperiod Multiobjective Power Generation Expansion Problem , 2007, IEEE Transactions on Power Systems.

[11]  Lawrence E. Whitman,et al.  Data collection framework on energy consumption in manufacturing , 2006 .

[12]  Joaquín B. Ordieres Meré,et al.  Optimizing the production scheduling of a single machine to minimize total energy consumption costs , 2014 .

[13]  Liang Gao,et al.  A novel mathematical model and multi-objective method for the low-carbon flexible job shop scheduling problem , 2017, Sustain. Comput. Informatics Syst..

[14]  Oleksandr Romanko,et al.  Normalization and Other Topics in Multi­Objective Optimization , 2006 .

[15]  Shijin Wang,et al.  Bi-objective optimization of a single machine batch scheduling problem with energy cost consideration , 2016 .

[16]  C. E. Thomas Greenhouse Gases by Sector , 2017 .

[17]  Quan-Ke Pan,et al.  Energy-efficient permutation flow shop scheduling problem using a hybrid multi-objective backtracking search algorithm , 2017 .

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

[19]  John W. Sutherland,et al.  A New Shop Scheduling Approach in Support of Sustainable Manufacturing , 2011 .

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

[21]  Prabhat Hajela,et al.  Genetic search strategies in multicriterion optimal design , 1991 .

[22]  Greet Vanden Berghe,et al.  Multi-machine energy-aware scheduling , 2017, EURO J. Comput. Optim..

[23]  Ada Che,et al.  An efficient greedy insertion heuristic for energy-conscious single machine scheduling problem under time-of-use electricity tariffs , 2016 .

[24]  Chris N. Potts,et al.  A Branch and Bound Algorithm for the Total Weighted Tardiness Problem , 1985, Oper. Res..

[25]  I. Y. Kim,et al.  Adaptive weighted-sum method for bi-objective optimization: Pareto front generation , 2005 .

[26]  Wu He,et al.  Internet of Things in Industries: A Survey , 2014, IEEE Transactions on Industrial Informatics.

[27]  Mehmet Bayram Yildirim,et al.  A framework to minimise total energy consumption and total tardiness on a single machine , 2008 .

[28]  Roxana J. Javid,et al.  Modeling household energy expenditure in the United States , 2017 .

[29]  Xiaohua Xia,et al.  Optimized response to electricity time-of-use tariff of a compressed natural gas fuelling station , 2018, Applied Energy.

[30]  Hao Zhang,et al.  Energy-conscious flow shop scheduling under time-of-use electricity tariffs , 2014 .

[31]  Sanja Petrovic,et al.  An investigation into minimising total energy consumption and total weighted tardiness in job shops , 2014 .

[32]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .

[33]  M. S. Akturk,et al.  A new dominance rule for the total weighted tardiness problem , 1999 .

[34]  Chris N. Potts,et al.  Dynamic programming and decomposition approaches for the single machine total tardiness problem , 1987 .

[35]  John W. Sutherland,et al.  Scheduling on a single machine under time-of-use electricity tariffs , 2016, Ann. Oper. Res..

[36]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[37]  Guo-Sheng Liu,et al.  Minimizing energy consumption and tardiness penalty for fuzzy flow shop scheduling with state-dependent setup time , 2017 .

[38]  Hartmut Pohlheim,et al.  Genetic and evolutionary algorithm toolbox for use with matlab , 1994 .

[39]  Qingfu Zhang,et al.  Multiobjective optimization Test Instances for the CEC 2009 Special Session and Competition , 2009 .

[40]  Hua Zhang,et al.  A two-stage optimization method for energy-saving flexible job-shop scheduling based on energy dynamic characterization , 2018, Journal of Cleaner Production.

[41]  Mostafa Zandieh,et al.  Bi-objective partial flexible job shop scheduling problem: NSGA-II, NRGA, MOGA and PAES approaches , 2012 .

[42]  Liang Gao,et al.  A Novel Teaching-Learning-Based Optimization Algorithm for Energy-Efficient Scheduling in Hybrid Flow Shop , 2018, IEEE Transactions on Engineering Management.

[43]  Mehmet Bayram Yildirim,et al.  Single-Machine Sustainable Production Planning to Minimize Total Energy Consumption and Total Completion Time Using a Multiple Objective Genetic Algorithm , 2012, IEEE Transactions on Engineering Management.