Soft constraint handling for a real-world multiobjective energy distribution problem

Real-world optimisation problems usually involve some conflicting objectives and a number of constraints. In such cases, finding a feasible, Pareto-optimal solution poses a demanding challenge. In reality, constraints bear different importance levels to these conflicting objectives. If some constraints are relaxed within an acceptable degree, quality infeasible solutions could be found on the boundary from the infeasible side of the searching region. This paper formulates an energy distribution problem arising from a real-world iron and steel production as a multiobjective optimisation problem. During the course of the optimisation search, this paper attempts to handle certain constraints in a soft manner to find solutions with good balance among objective and constraints violation. Based on the analysis of constraints from the real-world perspective, different tolerance values are defined. The proposed constraint violation degree-based soft handling approach is incorporated into the advanced version of non-dominated sorting genetic algorithm framework, as a case study, to examine the efficiency of the proposed soft constraint handling approach for a real-world energy distribution problem. The proposed approach is also implemented in different ways of constraint handling and tested on some benchmark functions to further demonstrate the performance of soft constraint handling for multiobjective optimisation problems.

[1]  M. Montaz Ali,et al.  An Effective Hybrid Memetic Algorithm for the Minimum Weight Dominating Set Problem , 2016, IEEE Transactions on Evolutionary Computation.

[2]  Wenyin Gong,et al.  Adaptive Ranking Mutation Operator Based Differential Evolution for Constrained Optimization , 2015, IEEE Transactions on Cybernetics.

[3]  Jacques A. Ferland,et al.  A Multi-objective Approach to Nurse Scheduling with both Hard and Soft Constraints , 1996 .

[4]  Christopher R. Houck,et al.  On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GA's , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[5]  Willibald A. Günthner,et al.  Power-load management reduces energy-dependent costs of multi-aisle mini-load automated storage and retrieval systems , 2018, Int. J. Prod. Res..

[6]  F. Chan,et al.  Multi-objective resource assignment problem in a product-driven supply chain using a Taguchi-based DNA algorithm , 2009 .

[7]  P. Chang,et al.  A Pareto block-based estimation and distribution algorithm for multi-objective permutation flow shop scheduling problem , 2015 .

[8]  Dario Floreano,et al.  Memetic Viability Evolution for Constrained Optimization , 2016, IEEE Transactions on Evolutionary Computation.

[9]  Shixin Liu,et al.  Models and optimisation approaches for scheduling steelmaking–refining–continuous casting production under variable electricity price , 2014 .

[10]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms, Homomorphous Mappings, and Constrained Parameter Optimization , 1999, Evolutionary Computation.

[11]  Tetsuyuki Takahama,et al.  Constrained optimization by applying the /spl alpha/ constrained method to the nonlinear simplex method with mutations , 2005, IEEE Transactions on Evolutionary Computation.

[12]  J. Moon,et al.  Smart production scheduling with time-dependent and machine-dependent electricity cost by considering distributed energy resources and energy storage , 2014 .

[13]  Krzysztof Bzdyra,et al.  A Hybrid Method for Modeling and Solving Supply Chain Optimization Problems with Soft and Logical Constraints , 2016 .

[14]  Gary G. Yen,et al.  A generic framework for constrained optimization using genetic algorithms , 2005, IEEE Transactions on Evolutionary Computation.

[15]  Xin Yao,et al.  Two_Arch2: An Improved Two-Archive Algorithm for Many-Objective Optimization , 2015, IEEE Transactions on Evolutionary Computation.

[16]  Gary G. Yen,et al.  Constraint Handling in Multiobjective Evolutionary Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[17]  El-Houssaine Aghezzaf,et al.  Optimising production and distribution operations in large water supply networks: A piecewise linear optimisation approach , 2013 .

[18]  Gary G. Yen,et al.  A Multiobjective Particle Swarm Optimizer for Constrained Optimization , 2011, Int. J. Swarm Intell. Res..

[19]  Jacques Lamothe,et al.  Handling soft constraints in hoist scheduling problems: the fuzzy approach , 2001 .

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

[21]  Xianpeng Wang,et al.  A Hybrid Multiobjective Evolutionary Algorithm for Multiobjective Optimization Problems , 2013, IEEE Transactions on Evolutionary Computation.

[22]  Aharon Ben-Tal,et al.  Characterization of Pareto and Lexicographic Optimal Solutions , 1980 .

[23]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms for Constrained Parameter Optimization Problems , 1996, Evolutionary Computation.

[24]  A. Osyczka,et al.  A new method to solve generalized multicriteria optimization problems using the simple genetic algorithm , 1995 .

[25]  Mohammad Ebrahim Shiri,et al.  An augmented Lagrangian ant colony based method for constrained optimization , 2014, Computational Optimization and Applications.

[26]  Li Wang,et al.  A review of energy use and energy-efficient technologies for the iron and steel industry , 2017 .

[27]  Peter B. Luh,et al.  Steel-making process scheduling using Lagrangian relaxation , 2002 .

[28]  Carlos A. Coello Coello,et al.  Constraint-handling in nature-inspired numerical optimization: Past, present and future , 2011, Swarm Evol. Comput..

[29]  Lixin Tang,et al.  A multiple traveling salesman problem model for hot rolling scheduling in Shanghai Baoshan Iron & Steel Complex , 2000, Eur. J. Oper. Res..

[30]  Ling Wang,et al.  An improved multi-objective evolutionary algorithm based on decomposition for energy-efficient permutation flow shop scheduling problem with sequence-dependent setup time , 2018, Int. J. Prod. Res..

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

[32]  Mats Söderström,et al.  Reducing industrial energy costs through energy-efficiency measures in a liberalized European electricity market: case study of a Swedish iron foundry , 2005 .

[33]  Xin Lu,et al.  Optimal scheduling of a byproduct gas system in a steel plant considering time-of-use electricity pricing , 2017 .

[34]  Lixin Tang,et al.  Differential Evolution With an Individual-Dependent Mechanism , 2015, IEEE Transactions on Evolutionary Computation.

[35]  Markus Blesl,et al.  A plant-specific bottom-up approach for assessing the cost-effective energy conservation potential and its ability to compensate rising energy-related costs in the German iron and steel industry , 2014 .

[36]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[37]  Nicolas Perry,et al.  Energy consumption model of Binder-jetting additive manufacturing processes , 2015 .

[38]  P. Suganthan,et al.  Constrained multi-objective optimization algorithm with an ensemble of constraint handling methods , 2011 .

[39]  Shih-Wei Lin,et al.  Multi-objective unrelated parallel machine scheduling: a Tabu-enhanced iterated Pareto greedy algorithm , 2016 .

[40]  Zhi-Long Chen,et al.  Integrated Charge Batching and Casting Width Selection at Baosteel , 2014, Oper. Res..