Mathematics (Jun 2021)

No-Idle Flowshop Scheduling for Energy-Efficient Production: An Improved Optimization Framework

  • Chen-Yang Cheng,
  • Shih-Wei Lin,
  • Pourya Pourhejazy,
  • Kuo-Ching Ying,
  • Yu-Zhe Lin

DOI
https://doi.org/10.3390/math9121335
Journal volume & issue
Vol. 9, no. 12
p. 1335

Abstract

Read online

Production environment in modern industries, like integrated circuits manufacturing, fiberglass processing, steelmaking, and ceramic frit, is characterized by zero idle-time between inbound and outbound jobs on every machine; this technical requirement improves energy efficiency, hence, has implications for cleaner production in other production situations. An exhaustive review of literature is first conducted to shed light on the development of no-idle flowshops. Considering the intractable nature of the problem, this research also develops an extended solution method for optimizing the Bi-objective No-Idle Permutation Flowshop Scheduling Problem (BNIPFSP). Extensive numerical tests and statistical analysis are conducted to evaluate the developed method, comparing it with the best-performing algorithm developed to solve the BNIPFSP. Overall, the proposed extension outperforms in terms of solution quality at the expense of a longer computational time. This research is concluded by providing suggestions for the future development of this understudied scheduling extension.

Keywords