An energy-responsive optimization method for machine tool selection and operation sequence in flexible machining job shops

The environmental burden caused by energy consumption during the use phase of machine tool systems is widely acknowledged and hence ways must be found to use energy more efficiently. There is potentially a significant amount of energy savings that could be realized by selecting alternative machine tools and reducing the idle energy consumption through better scheduling. This paper proposes an energy-saving optimization method that considers machine tool selection and operation sequence for flexible job shops. The former seeks to reduce the energy consumption for machining operations, and the latter aims to reduce the idle energy consumption of machine tools. A mathematical model is formulated using mixed integer programming and the energy consumption objective is combined with a classical objective, the makespan. A Nested Partitions algorithm, which has proved to be robust for NP-hard problems, is utilized to solve the model. The proposed method is evaluated in a test case by two scenarios with different energy optimization schemes as well as the classical makespan objective. The results show that the proposed method is effective at realizing energy-savings for a flexible machining job shop.

[1]  Stephan Biller,et al.  Energy-Efficient Production Systems Through Schedule-Based Operations , 2013, IEEE Transactions on Automation Science and Engineering.

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

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

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

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

[6]  T. Gutowski,et al.  Environmentally benign manufacturing: Observations from Japan, Europe and the United States , 2005 .

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

[8]  Yan He,et al.  Methods for Integrating Energy Consumption and Environmental Impact Considerations into the Production Operation of Machining Processes , 2010 .

[9]  Sami Kara,et al.  Towards Energy and Resource Efficient Manufacturing: A Processes and Systems Approach , 2012 .

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

[11]  Timothy G. Gutowski,et al.  An Environmental Analysis of Machining , 2004 .

[12]  Paul Mativenga,et al.  Sustainable machining: selection of optimum turning conditions based on minimum energy considerations , 2010 .

[13]  Leyuan Shi,et al.  Nested Partitions Method for Global Optimization , 2000, Oper. Res..

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

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

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

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

[18]  Leyuan Shi,et al.  Nested partitions for the large-scale extended job shop scheduling problem , 2009, Ann. Oper. Res..

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

[20]  Leyuan Shi,et al.  An HNP-MP Approach for the Capacitated Multi-Item Lot Sizing Problem With Setup Times , 2010, IEEE Transactions on Automation Science and Engineering.