Please use this identifier to cite or link to this item: https://hdl.handle.net/1959.11/61443
Title: A hybrid particle swarm optimisation approach for energy-efficient single machine scheduling with cumulative deterioration and multiple maintenances
Contributor(s): Abedi, Mehdi (author); Chiong, Raymond  (author)orcid ; Noman, Nasimul (author); Zhang, Rui (author)
Publication Date: 2017
DOI: 10.1109/SSCI.2017.8285316
Handle Link: https://hdl.handle.net/1959.11/61443
Abstract: 

This paper addresses the problem of energy-efficient single-machine scheduling with cumulative deteriorating effect and multiple maintenance activities. The actual processing time of a job is defined by a general non-decreasing function dependent on the operational time of the machine between a recent maintenance activity and the job. The aim is to determine the sequence of jobs and the number of maintenance activities as well as their positions, in order to minimise energy consumption. The energy consumption here depends on both the machine's operation and maintenance time. To solve this problem, a mixed integer linear programming model is proposed. Since the problem is NP-hard, exact methods are not feasible in terms of time when the problem scale is large. We therefore present a genetic algorithm (GA), a particle swarm optimisation (PSO) algorithm and a hybrid PSO (HPSO) approach that integrates genetic operators into PSO to optimise large-scale problem instances. Comprehensive computational experiments using 72 test instances coupled with statistical analysis confirm that HPSO performs significantly better than the GA and PSO.

Publication Type: Conference Publication
Conference Details: IEEE SSCI 2017: Symposium Series on Computational Intelligence (SSCI) Conference, Honolulu, HI, USA, 27th - 1st December, 2017
Source of Publication: 2017 IEEE Symposium Series on Computational Intelligence (SSCI) 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

10
checked on Nov 9, 2024
Google Media

Google ScholarTM

Check

Altmetric


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