A metric-based framework for sustainable production scheduling

Abstract Production scheduling involves operational level decision making at the shop floor that covers not only the manufacturing stage of the product life-cycle, but also the use stage of the processes. Triple bottom line (TBL) including economic, environmental, and social pillars has been introduced to holistically evaluate the performance of a production firm. Despite the substantial research in sustainable manufacturing, a holistic model that considers all three pillars of the TBL for sustainable production scheduling is virtually absent. This paper presents a metric-based model to systematically and holistically evaluate the sustainability of the production schedules. To this aim, we first perform an extensive literature review to identify the fundamental performance metrics in production scheduling. Second, we assess those metrics with respect to the TBL . Third, we show the inconsistencies among the fundamental performance metrics, and consequently among the objectives defined in the TBL . Finally, we propose a generic model for production scheduling for sustainability based on balancing the trade-offs among the inconsistent objectives. The efficiency and effectiveness of the proposed model is demonstrated using a comprehensive numerical study. The proposed model not only provides a sustainable schedule, but also results in better control over the fundamental performance metrics of the production scheduling.

[1]  C. Romero,et al.  Multiple Objectives in Agricultural Planning: A Compromise Programming Application , 1987 .

[2]  Makoto Fujishima,et al.  A study on energy efficiency improvement for machine tools , 2011 .

[3]  Raymond Chiong,et al.  Parallel Machine Scheduling Under Time-of-Use Electricity Prices: New Models and Optimization Approaches , 2016, IEEE Transactions on Automation Science and Engineering.

[4]  I. S. Jawahir,et al.  Sustainable manufacturing: Modeling and optimization challenges at the product, process and system levels , 2010 .

[5]  Samuel Eilon,et al.  Minimising Waiting Time Variance in the Single Machine Problem , 1977 .

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

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

[8]  Wei Li,et al.  An effective heuristic for no-wait flow shop production to minimize makespan , 2016 .

[9]  Aihua Huang,et al.  Metrics-based approach to evaluate sustainable manufacturing performance at the production line and plant levels , 2018, Journal of Cleaner Production.

[10]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[11]  Axel Tuma,et al.  Energy-efficient scheduling in manufacturing companies: A review and research framework , 2016, Eur. J. Oper. Res..

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

[13]  Bernd Scholz-Reiter,et al.  A new method for autonomous control of complex job shops – Integrating order release, sequencing and capacity control to meet due dates , 2017 .

[14]  Hülya Güçdemir,et al.  Customer centric production planning and control in job shops: A simulation optimization approach ☆ , 2017 .

[15]  Zeyi Sun,et al.  Inventory control for peak electricity demand reduction of manufacturing systems considering the tradeoff between production loss and energy savings , 2014 .

[16]  S. Afshin Mansouri,et al.  Green scheduling of a two-machine flowshop: Trade-off between makespan and energy consumption , 2016, Eur. J. Oper. Res..

[17]  Cheng Wu,et al.  Carbon-efficient scheduling of flow shops by multi-objective optimization , 2016, Eur. J. Oper. Res..

[18]  Abid Ali Khan,et al.  A research survey: review of flexible job shop scheduling techniques , 2016, Int. Trans. Oper. Res..

[19]  Yong Wang,et al.  Manufacturing profit maximization under time-varying electricity and labor pricing , 2017, Comput. Ind. Eng..

[20]  Yong Yin,et al.  Production planning of multi-stage multi-option seru production systems with sustainable measures , 2015 .

[21]  Gang Li,et al.  Single-machine due-window assignment scheduling based on common flow allowance, learning effect and resource allocation , 2015 .

[22]  Chandrasekharan Rajendran,et al.  Flow shop scheduling algorithms for minimizing the completion time variance and the sum of squares of completion time deviations from a common due date , 2001, Eur. J. Oper. Res..

[23]  Qiong Liu,et al.  A hybrid fruit fly algorithm for solving flexible job-shop scheduling to reduce manufacturing carbon footprint , 2017 .

[24]  Takashi Irohara,et al.  Scheduling for sustainable manufacturing: A review , 2018, Journal of Cleaner Production.

[25]  Gary D. Scudder,et al.  Sequencing with Earliness and Tardiness Penalties: A Review , 1990, Oper. Res..

[26]  H. Wee,et al.  Sustainable inventory management with deteriorating and imperfect quality items considering carbon emission , 2018, Journal of Cleaner Production.

[27]  I. S. Jawahir,et al.  Technological Elements of Circular Economy and the Principles of 6R-Based Closed-loop Material Flow in Sustainable Manufacturing , 2016 .

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

[29]  Toon De Pessemier,et al.  An Energy-Cost-Aware Scheduling Methodology for Sustainable Manufacturing☆ , 2015 .

[30]  Joseph Y.-T. Leung,et al.  Parallel machine scheduling problems in green manufacturing industry , 2016 .

[31]  Suresh P. Sethi,et al.  Earliness-Tardiness Scheduling Problems, II: Deviation of Completion Times About a Restrictive Common Due Date , 1991, Oper. Res..

[32]  Lin Li,et al.  A multi-level optimization approach for energy-efficient flexible flow shop scheduling , 2016 .

[33]  Prabuddha De,et al.  On the Minimization of Completion Time Variance with a Bicriteria Extension , 1992, Oper. Res..

[34]  Mark Voorneveld,et al.  Characterization of Pareto dominance , 2003, Oper. Res. Lett..

[35]  Fawaz S. Al-Anzi,et al.  An artificial immune system heuristic for two-stage multi-machine assembly scheduling problem to minimize total completion time , 2013 .

[36]  John J. Kanet,et al.  Minimizing Variation of Flow Time in Single Machine Systems , 1981 .

[37]  Keisuke Nagasawa,et al.  Robust flow shop scheduling with random processing times for reduction of peak power consumption , 2015, Simul. Model. Pract. Theory.

[38]  Dawei Zhang,et al.  The Relationship between Maximum Completion Time and Total Completion Time in Flowshop Production , 2015 .

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

[40]  Damien Trentesaux,et al.  Sustainability in manufacturing operations scheduling: A state of the art review , 2015 .

[41]  Marc E. Posner,et al.  Earliness-Tardiness Scheduling Problems, I: Weighted Deviation of Completion Times About a Common Due Date , 1991, Oper. Res..

[42]  Duc Truong Pham,et al.  Perception data-driven optimization of manufacturing equipment service scheduling in sustainable manufacturing , 2016 .

[43]  Wei Li,et al.  An improved heuristic for no-wait flow shop to minimize makespan , 2017 .

[44]  Rainer Leisten,et al.  Variability of completion time differences in permutation flow shop scheduling , 2015, Comput. Oper. Res..

[45]  Uttarayan Bagchi,et al.  Simultaneous Minimization of Mean and Variation of Flow Time and Waiting Time in Single Machine Systems , 1989, Oper. Res..

[46]  Nasser Shahsavari-Pour,et al.  A novel hybrid meta-heuristic algorithm for solving multi objective flexible job shop scheduling , 2013 .

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

[48]  Tao Wu,et al.  An energy-responsive optimization method for machine tool selection and operation sequence in flexible machining job shops , 2015 .

[49]  Jung Woo Jung,et al.  Flowshop-scheduling problems with makespan criterion: a review , 2005 .

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

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

[52]  Mohammad Yavari,et al.  Integrated decision making for parts ordering and scheduling of jobs on two-stage assembly problem in three level supply chain , 2018 .

[53]  Wei Li,et al.  Trade-off balancing in scheduling for flow shop production and perioperative processes , 2019, Eur. J. Oper. Res..

[54]  John Elkington,et al.  Partnerships from cannibals with forks: The triple bottom line of 21st‐century business , 1998 .

[55]  Reimund Neugebauer,et al.  Structure principles of energy efficient machine tools , 2011 .

[56]  Amin Abedini,et al.  An effective and efficient heuristic for no-wait flow shop production to minimize total completion time , 2017, Comput. Ind. Eng..

[57]  I. S. Jawahir,et al.  Innovation in sustainable manufacturing education , 2013 .

[58]  Fazleena Badurdeen,et al.  Sustainable Value Creation in Manufacturing at Product and Process Levels: A Metrics-Based Evaluation , 2014 .

[59]  Yuan-Yuan Lu,et al.  No-wait two-machine permutation flow shop scheduling problem with learning effect, common due date and controllable job processing times , 2018, Int. J. Prod. Res..

[60]  Wieslaw Kubiak,et al.  Completion time variance minimization on a single machine is difficult , 1993, Oper. Res. Lett..

[61]  Marlies Van der Wee,et al.  Energy- and Labor-aware Production Scheduling for Sustainable Manufacturing: A Case Study on Plastic Bottle Manufacturing , 2017 .

[62]  Jose M. Framiñan,et al.  A review and classification of heuristics for permutation flow-shop scheduling with makespan objective , 2004, J. Oper. Res. Soc..

[63]  Ada Che,et al.  Energy-conscious unrelated parallel machine scheduling under time-of-use electricity tariffs , 2017 .

[64]  Behdin Vahedi-Nouri,et al.  Minimizing total flow time for the non-permutation flow shop scheduling problem with learning effects and availability constraints , 2013 .

[65]  Christoph Herrmann,et al.  An Investigation into Fixed Energy Consumption of Machine Tools , 2011 .

[66]  Jin Wang,et al.  Game theory based real-time multi-objective flexible job shop scheduling considering environmental impact , 2017 .

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

[68]  I. Shafarevich,et al.  Linear Algebra and Geometry , 2012 .

[69]  Renzo Akkerman,et al.  Water-integrated scheduling of batch process plants: Modelling approach and application in technology selection , 2018, Eur. J. Oper. Res..