Please use this identifier to cite or link to this item: https://hdl.handle.net/1959.11/61448
Title: Multi-objective optimization of single machine scheduling with energy consumption constraints
Contributor(s): Liao, Xiaoya (author); Zhang, Rui (author); Chiong, Raymond  (author)orcid 
Publication Date: 2017
DOI: 10.1109/SSCI.2017.8285403
Handle Link: https://hdl.handle.net/1959.11/61448
Abstract: A bi-objective single machine scheduling problem with energy consumption constraints is studied, in which the objective functions are the total weighted completion time and the total weighted tardiness. Given the NP-hard nature of the problem, a multi-objective particle swarm optimization (MOPSO) algorithm is adopted to solve the problem. Since the original version of the MOPSO was designed for continuous optimization problems, it is crucial to decode its results in order to obtain feasible schedules. After the algorithm framework is determined, key parameters of the MOPSO are analyzed. A design of experiments (DOE) approach based on the Taguchi method is used to optimize parameters of the MOPSO algorithm for both small-scale and large-scale problem instances. To assess the algorithm's performance, we compare it to a well-known multi-objective evolutionary algorithm, the NSGA-II. DOE analysis is also carried out for tuning the parameters of the NSGA-II. Comprehensive computational experiments with different performance measures confirm that the modified MOPSO performs well on both small-scale and large-scale instances tested, and its performance is often superior compared to the NSGA-II.
Publication Type: Conference Publication
Conference Details: 2017 IEEE SSCI: Symposium Series on Computational Intelligence, Honolulu, HI, USA, 27th November - 1st December, 2017
Source of Publication: 2017 IEEE Symposium Series on Computational Intelligence, SSCI 2017 - Proceedings, p. 1-8
Publisher: IEEE
Place of Publication: United States of America
Fields of Research (FoR) 2020: 4602 Artificial intelligence
Peer Reviewed: Yes
HERDC Category Description: E1 Refereed Scholarly Conference Publication
Appears in Collections:Conference Publication
School of Science and Technology

Files in This Item:
1 files
File SizeFormat 
Show full item record

SCOPUSTM   
Citations

8
checked on Oct 19, 2024
Google Media

Google ScholarTM

Check

Altmetric


Items in Research UNE are protected by copyright, with all rights reserved, unless otherwise indicated.