skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Minimizing total energy cost and tardiness penalty for a scheduling-layout problem in a flexible job shop system: A comparison of four metaheuristic algorithms

Abstract

Job scheduling and machine layout are interrelated in improving energy consumption (EC) and productivity measures such as tardiness and represent two important decisions that must be made by manufacturers. This interdependency can be explained by transportation time, which connects scheduling and layout. Scheduling and layout, however, have not been thoroughly studied in conjunction using an integrated model in the context of sustainable manufacturing. Hence, we propose an energy-aware optimization model in which scheduling is integrated with layout in a single-level framework. More specifically, a single objective function is defined to minimize the facility energy cost and the job tardiness penalty, which control EC and tardiness respectively in a flexible job shop system. In order to model machine EC more accurately, we also consider three different machine states: a processing state and two idle states. Our case studies show that the integrated model exhibits better performance in controlling manufacturing EC and job tardiness than a non-integrated model in which machine locations are uncontrollable and transportation times between machines are unchangeable. To deal with large-sized problems, we also introduce four new metaheuristics. The performances of these new metaheuristics are compared in terms of objective function values and CPU times using various casemore » studies. The results indicate that a hybrid ant colony optimization and simulated annealing (ACO-SA) algorithm provides better performance than the other algorithms. Specifically, our case studies show that the integrated model using ACO-SA can improve the objective function value by around 5% when compared to the non-integrated model.« less

Authors:
 [1]; ORCiD logo [1]; ORCiD logo [2]; ORCiD logo [1]
  1. Louisiana State University, Baton Rouge, LA (United States)
  2. University of Miami, Coral Gables, FL (United States)
Publication Date:
Research Org.:
Louisiana State Univ., Baton Rouge, LA (United States)
Sponsoring Org.:
USDOE Office of Energy Efficiency and Renewable Energy (EERE)
OSTI Identifier:
1994459
Grant/Contract Number:  
EE0007709
Resource Type:
Journal Article: Accepted Manuscript
Journal Name:
Computers and Industrial Engineering
Additional Journal Information:
Journal Volume: 141; Journal ID: ISSN 0360-8352
Publisher:
Elsevier
Country of Publication:
United States
Language:
English
Subject:
42 ENGINEERING; Scheduling; Layout; Energy consumption; Transportation time; Hybrid metaheuristic; Flexible job shop

Citation Formats

Ebrahimi, Ahmad, Jeon, Hyun Woo, Lee, Seokgi, and Wang, Chao. Minimizing total energy cost and tardiness penalty for a scheduling-layout problem in a flexible job shop system: A comparison of four metaheuristic algorithms. United States: N. p., 2020. Web. doi:10.1016/j.cie.2020.106295.
Ebrahimi, Ahmad, Jeon, Hyun Woo, Lee, Seokgi, & Wang, Chao. Minimizing total energy cost and tardiness penalty for a scheduling-layout problem in a flexible job shop system: A comparison of four metaheuristic algorithms. United States. https://doi.org/10.1016/j.cie.2020.106295
Ebrahimi, Ahmad, Jeon, Hyun Woo, Lee, Seokgi, and Wang, Chao. 2020. "Minimizing total energy cost and tardiness penalty for a scheduling-layout problem in a flexible job shop system: A comparison of four metaheuristic algorithms". United States. https://doi.org/10.1016/j.cie.2020.106295. https://www.osti.gov/servlets/purl/1994459.
@article{osti_1994459,
title = {Minimizing total energy cost and tardiness penalty for a scheduling-layout problem in a flexible job shop system: A comparison of four metaheuristic algorithms},
author = {Ebrahimi, Ahmad and Jeon, Hyun Woo and Lee, Seokgi and Wang, Chao},
abstractNote = {Job scheduling and machine layout are interrelated in improving energy consumption (EC) and productivity measures such as tardiness and represent two important decisions that must be made by manufacturers. This interdependency can be explained by transportation time, which connects scheduling and layout. Scheduling and layout, however, have not been thoroughly studied in conjunction using an integrated model in the context of sustainable manufacturing. Hence, we propose an energy-aware optimization model in which scheduling is integrated with layout in a single-level framework. More specifically, a single objective function is defined to minimize the facility energy cost and the job tardiness penalty, which control EC and tardiness respectively in a flexible job shop system. In order to model machine EC more accurately, we also consider three different machine states: a processing state and two idle states. Our case studies show that the integrated model exhibits better performance in controlling manufacturing EC and job tardiness than a non-integrated model in which machine locations are uncontrollable and transportation times between machines are unchangeable. To deal with large-sized problems, we also introduce four new metaheuristics. The performances of these new metaheuristics are compared in terms of objective function values and CPU times using various case studies. The results indicate that a hybrid ant colony optimization and simulated annealing (ACO-SA) algorithm provides better performance than the other algorithms. Specifically, our case studies show that the integrated model using ACO-SA can improve the objective function value by around 5% when compared to the non-integrated model.},
doi = {10.1016/j.cie.2020.106295},
url = {https://www.osti.gov/biblio/1994459}, journal = {Computers and Industrial Engineering},
issn = {0360-8352},
number = ,
volume = 141,
place = {United States},
year = {Fri Jan 17 00:00:00 EST 2020},
month = {Fri Jan 17 00:00:00 EST 2020}
}

Works referenced in this record:

Modelling and analysis of energy footprint of manufacturing systems
journal, September 2014


A three-stage decomposition approach for energy-aware scheduling with processing-time-dependent product quality
journal, October 2016


A novel multi-swarm particle swarm optimization with dynamic learning strategy
journal, December 2017


An investigation into minimising total energy consumption and total weighted tardiness in job shops
journal, February 2014


Energy-efficient scheduling in manufacturing companies: A review and research framework
journal, February 2016


A framework to minimise total energy consumption and total tardiness on a single machine
journal, June 2008


A hybrid metaheuristic for concurrent layout and scheduling problem in a job shop environment
journal, December 2011


Optimizing the production scheduling of a single machine to minimize total energy consumption costs
journal, March 2014


Towards greener machine tools – A review on energy saving strategies and technologies
journal, August 2015


Sustainability in manufacturing operations scheduling: A state of the art review
journal, October 2015


Parallel-machine scheduling to minimize tardiness penalty and power cost
journal, January 2013


Multi-objective energy-aware batch scheduling using ant colony optimization algorithm
journal, May 2019


Solving a type of biobjective bilevel programming problem using NSGA-II
journal, January 2010


Flexible job-shop scheduling problem under resource constraints
journal, June 2006


Multi-objective optimization for energy-efficient flexible job shop scheduling problem with transportation constraints
journal, October 2019


Energy-efficient scheduling for a flexible flow shop using an improved genetic-simulated annealing algorithm
journal, October 2013


Hybrid flow shop scheduling considering machine electricity consumption cost
journal, December 2013


Total energy consumption optimization via genetic algorithm in flexible manufacturing systems
journal, February 2017


Energy-efficient dynamic scheduling for a flexible flow shop using an improved particle swarm optimization
journal, September 2016


Energy efficient production planning and scheduling problem with processing technology selection
journal, June 2019


A new hybrid particle swarm and simulated annealing stochastic optimization method
journal, November 2017