Idle time and capacity control for a single machine scheduling problem with dynamic electricity pricing
- PDF / 1,867,276 Bytes
- 21 Pages / 595.276 x 790.866 pts Page_size
- 45 Downloads / 236 Views
Idle time and capacity control for a single machine scheduling problem with dynamic electricity pricing Seokgi Lee 1 & Mona Issabakhsh 1 & Hyun Woo Jeon 2 & Seong Wook Hwang 3 & Byung Do Chung 4 Received: 24 March 2019 / Revised: 9 April 2020 / Accepted: 24 April 2020 # Springer Science+Business Media, LLC, part of Springer Nature 2020
Abstract In this paper, we develop a dynamic control algorithm for production scheduling that considers machine capacity and idle time controls and aims at satisfying time related production demand and reducing energy consumption in a unified manner. A mixed integer nonlinear programming (MINLP) model is developed to determine job arrival sequence for a machine and machine capacity while minimizing resulting costs of just-in-time production, machine repair, and energy consumption during machine idle time and nominal processing. A dynamic control algorithm based on feedback control of continuous variables is also developed to determine an energy-efficient production schedule with proper machine capacity and turn-off schedules. Energy, JIT, and maintenance costs of the proposed approach are examined using real energy and machining parameters of a HAAS VF0 milling machine. Algorithmic performance of the proposed dynamic control approach is compared to other heuristics, adaptive large neighborhood search (ALNS), and genetic algorithm (GA) with a speed optimization (SO) component. Experimental results show that the proposed algorithm improved performance by an average 10.0 ~ 93.8% and 0.52 ~ 22.9% compared to GA and ALNS with the SO module, respectively. Keywords Production scheduling . Machinery capacity control . Machine idle time . Just-in-time production . Energy consumption . Machine on-off schedule
1 Introduction Increasing energy consumption, depletion of resources, and environmental degradation due to pollution affect everyone. Scientists and laypeople alike are concerned with finding ways to satisfy the world’s needs and wants without compromising global resources. Hence, over the past decade, sustainability has been a critical issue in industry and academia. In general, sustainability is considered from three
* Byung Do Chung [email protected] 1
Department of Industrial Engineering, University of Miami, 1251 Memorial Drive 281, Coral Gables, FL 33146, USA
2
Department of Mechanical and Industrial Engineering, Louisiana State University, 3272X Patrick F. Taylor Hall, Baton Rouge, LA 70803, USA
3
College of Business Management, Hongik University, 2639 Sejong-ro, Jochiwon-eup, Sejong-si 30016, Republic of Korea
4
Department of Industrial Engineering, Yonsei University, 50 Yonsei-Ro, Seodaemun-gu, Seoul 120-749, Republic of Korea
perspectives: economic, environmental, and social. Among these perspectives, environmental aspects have been studied the most actively and for the longest period of time (Garetti and Taisch, 2012). Sustainability is also important in manufacturing, but many of the studies in this area have focused on strategic issues, including supply chain d
Data Loading...