NEW MODEL OF PLANNING AND SCHEDULING FOR JOB-SHOP PRODUCTION SYSTEM WITH ENERGY CONSIDERATION

Received: 6 December 2018 Abstract Accepted: 20 February 2019 This paper reports a new multi-item planning and scheduling problem in a job-shop production system with the consideration of energy consumption. A mixed integer linear programming is proposed to integrate planning and scheduling with the consideration of energy aspect. In this study a new operational constraint is considered in the tactical level because of the huge interest given to energy consumption and its strong link existing with production system. To evaluate the performance of this model, computational experiments are presented, and numerical results are given using the software CPLEX and then discussed.

[1]  Mauricio G. C. Resende,et al.  An extended Akers graphical method with a biased random-key genetic algorithm for job-shop scheduling , 2014, Int. Trans. Oper. Res..

[2]  Iiro Harjunkoski,et al.  Resource–Task Network Formulations for Industrial Demand Side Management of a Steel Plant , 2013 .

[3]  Yves Dallery,et al.  Including sustainability criteria into inventory models , 2012, Eur. J. Oper. Res..

[4]  Zechun Hu,et al.  A review on price-driven residential demand response , 2018, Renewable and Sustainable Energy Reviews.

[5]  Pierre Lopez,et al.  The energy scheduling problem: Industrial case-study and constraint propagation techniques , 2013 .

[6]  Dincer Konur,et al.  Carbon constrained integrated inventory control and truckload transportation with heterogeneous freight trucks , 2014 .

[7]  Y. Wang,et al.  Time-of-use based electricity demand response for sustainable manufacturing systems , 2013 .

[8]  Lou Massa,et al.  The Kernel Energy Method: Application to a tRNA , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[9]  Albert P. M. Wagelmans,et al.  The economic lot-sizing problem with an emission capacity constraint , 2015, Eur. J. Oper. Res..

[10]  Mark S. Daskin,et al.  Carbon Footprint and the Management of Supply Chains: Insights From Simple Models , 2013, IEEE Transactions on Automation Science and Engineering.

[11]  Marco Taisch,et al.  Multi-objective genetic algorithm for energy-efficient job shop scheduling , 2015 .

[12]  Ilias P. Tatsiopoulos,et al.  A new hybrid parallel genetic algorithm for the job-shop scheduling problem , 2014, Int. Trans. Oper. Res..

[13]  Yang Li,et al.  Energy Efficiency Management of an Integrated Serial Production Line and HVAC System , 2014, IEEE Trans Autom. Sci. Eng..

[14]  Feng Li,et al.  Distribution center location for green supply chain , 2008, 2008 IEEE International Conference on Service Operations and Logistics, and Informatics.

[15]  A. Ramudhin,et al.  Carbon market sensitive sustainable supply chain network design , 2010 .

[16]  Nikolay Tchernev,et al.  Job-Shop like Manufacturing System with Time Dependent Energy Threshold and Operations with Peak Consumption , 2015, APMS.

[17]  Christophe Rapine,et al.  The single item uncapacitated lot-sizing problem with time-dependent batch sizes: NP-hard and polynomial cases , 2013, Eur. J. Oper. Res..

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

[19]  Christine L. Mumford,et al.  A hybrid multi-objective approach to capacitated facility location with flexible store allocation for green logistics modeling , 2014 .

[20]  Lin Li,et al.  “Just-for-Peak” buffer inventory for peak electricity demand reduction of manufacturing systems , 2013 .

[21]  Jennifer A. Pazour,et al.  A new inventory model for cold items that considers costs and emissions , 2014 .

[22]  Liang Gao,et al.  Energy-efficient job shop scheduling problem with variable spindle speed using a novel multi-objective algorithm , 2017 .

[23]  Pedro M. Castro,et al.  Optimal scheduling of continuous plants with energy constraints , 2011, Comput. Chem. Eng..

[24]  Mengmeng Liu,et al.  Identification of crucial yeast inhibitors in bio-ethanol and improvement of fermentation at high pH and high total solids. , 2011, Bioresource technology.

[25]  George Q. Huang,et al.  Hybrid flow shop scheduling considering machine electricity consumption cost , 2013 .

[26]  Pierre Dejax,et al.  Sustainable supply chain network design: An optimization-oriented review☆ , 2015 .

[27]  Günther Seliger,et al.  Methodology for planning and operating energy-efficient production systems , 2011 .

[28]  R. Dekker,et al.  The impact of greening on supply chain design and cost: a case for a developing region , 2012 .

[29]  Jinwoo Park,et al.  Optimization of production scheduling with time-dependent and machine-dependent electricity cost for industrial energy efficiency , 2013 .

[30]  Alain Martel,et al.  Modeling approaches for the design of resilient supply networks under disruptions , 2012 .

[31]  Zineb Ibn Majdoub Hassani,et al.  New Approach to Integrate Planning and Scheduling of Production System: Heuristic Resolution , 2018, International Journal of Engineering Research in Africa.

[32]  T. Cheng,et al.  Managing carbon footprints in inventory management , 2011 .

[33]  Mir Saman Pishvaee,et al.  Credibility-based fuzzy mathematical programming model for green logistics design under uncertainty , 2012, Comput. Ind. Eng..

[34]  S. Ashok,et al.  Peak-load management in steel plants , 2006 .

[35]  Palavras Chave Adicionais,et al.  UTILIZAÇÃO DA FARINHA DE ALGAS CALCÁREAS NA ALIMENTAÇÃO ANIMAL USE OF SEAWED FLOUR IN THE ANIMAL FEEDING , 2008 .

[36]  Safia Kedad-Sidhoum,et al.  Lot sizing with carbon emission constraints , 2010, Eur. J. Oper. Res..

[37]  Petter Solding,et al.  Using simulation for more sustainable production systems – methodologies and case studies , 2009 .

[38]  Safia Kedad-Sidhoum,et al.  The single-item green lot-sizing problem with fixed carbon emissions , 2012, Eur. J. Oper. Res..

[39]  Zineb Ibn Majdoub Hassani,et al.  Models for Solving Integrated Planning and Scheduling Problem: Computational Comparison , 2018 .

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

[41]  Christoph Herrmann,et al.  Process chain simulation to foster energy efficiency in manufacturing , 2009 .

[42]  S. Ashok,et al.  Peak Load Management in Electrolytic Process Industries , 2008, IEEE Transactions on Power Systems.

[43]  Massimo Paolucci,et al.  Energy-aware scheduling for improving manufacturing process sustainability: A mathematical model for flexible flow shops , 2012 .

[44]  M. R. A. Jokar,et al.  A bi-objective stochastic programming model for a centralized green supply chain with deteriorating products , 2014 .

[45]  Hicham Chehade,et al.  Multi-item capacitated lot-sizing problem in a flow-shop system with energy consideration , 2016 .

[46]  E. Blanco,et al.  The impact of carbon footprinting aggregation on realizing emission reduction targets , 2014 .

[47]  Bhaba R. Sarker,et al.  An operational policy for an integrated inventory system under consignment stock policy with controllable lead time and buyers' space limitation , 2013, Comput. Oper. Res..

[48]  Lin Li,et al.  Identification of reservation capacity in critical peak pricing electricity demand response program for sustainable manufacturing systems , 2014 .

[49]  Ali Jahanian,et al.  Improved CMOS (4; 2) compressor designs for parallel multipliers , 2012, Comput. Electr. Eng..

[50]  Cheng Wu,et al.  A neighbourhood property for the job shop scheduling problem with application to hybrid particle swarm optimization , 2013 .

[51]  A. Ramudhin,et al.  Design of sustainable supply chains under the emission trading scheme , 2012 .

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

[53]  C. Goldman.  Coordination of Energy Efficiency and Demand Response , 2010 .

[54]  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.

[55]  Jing Yang,et al.  Sustainable performance oriented operational decision-making of single machine systems with deterministic product arrival time , 2014 .

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

[57]  H. L. Ong,et al.  A modified tabu search algorithm for cost-based job shop problem , 2010, J. Oper. Res. Soc..

[58]  M. Mann,et al.  Mass Spectrometry-based Proteomics Using Q Exactive, a High-performance Benchtop Quadrupole Orbitrap Mass Spectrometer* , 2011, Molecular & Cellular Proteomics.

[59]  Xiaofan Lai,et al.  A multi-objective optimization for green supply chain network design , 2011, Decis. Support Syst..

[60]  Christos D. Tarantilis,et al.  A hybrid evolutionary algorithm for the job shop scheduling problem , 2009, J. Oper. Res. Soc..