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) | 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:
File | Size | Format |
---|
SCOPUSTM
Citations
8
checked on Oct 19, 2024
Items in Research UNE are protected by copyright, with all rights reserved, unless otherwise indicated.