Solving the energy-efficient job shop scheduling problem: A multi-objective genetic algorithm with enhanced local search for minimizing the total weighted tardiness and total energy consumption

Title
Solving the energy-efficient job shop scheduling problem: A multi-objective genetic algorithm with enhanced local search for minimizing the total weighted tardiness and total energy consumption
Publication Date
2016
Author(s)
Zhang, R
Chiong, Raymond
( author )
OrcID: https://orcid.org/0000-0002-8285-1903
Email: rchiong@une.edu.au
UNE Id une-id:rchiong
Type of document
Journal Article
Language
en
Entity Type
Publication
Publisher
Elsevier BV
Place of publication
The Netherlands
DOI
10.1016/j.jclepro.2015.09.097
UNE publication id
une:1959.11/61471
Abstract

In recent years, there has been a growing concern over the environmental impact of traditional manufacturing, especially in terms of energy consumption and related emissions of carbon dioxide. Besides the adoption of new equipment, production scheduling could play a key role in reducing the total energy consumption of a manufacturing plant. In this paper, we explicitly introduce the objective of minimizing energy consumption into a typical production scheduling model, i.e., the job shop scheduling problem, based on a machine speed scaling framework. To solve this bi-objective optimization problem, we propose a multi-objective genetic algorithm incorporated with two problem-specific local improvement strategies. These local improvement procedures aim to enhance the solution quality by utilizing the mathematical models of two restricted subproblems derived from the original problem. Comprehensive computational experiments have been carried out to verify the effectiveness of the proposed solution approach. The results presented in this work may be useful for future research on energy-efficient production scheduling.

Link
Citation
Journal of Cleaner Production, v.112, p. 3361-3375
ISSN
2666-1292
0959-6526
Start page
3361
End page
3375

Files:

NameSizeformatDescriptionLink