International Journal of Computational Intelligence Systems

<Previous Article In Issue
Next Article In Issue>
Volume 13, Issue 1, 2020, Pages 193 - 200

A Single Machine Scheduling with Periodic Maintenance and Uncertain Processing Time

Authors
Jiayu Shen1, *, Yuanguo Zhu2
1Department of Public Basic Courses, Nanjing Institute of Industry Technology, Nanjing 210023, Jiangsu, People's Republic of China
2School of Science, Nanjing University of Science and Technology, Nanjing 210094, Jiangsu, People's Republic of China
*Corresponding author. Email: fjcyue007@126.com
Corresponding Author
Jiayu Shen
Received 19 April 2019, Accepted 13 February 2020, Available Online 23 February 2020.
DOI
10.2991/ijcis.d.200214.003How to use a DOI?
Keywords
Single machine; Periodic maintenance; Uncertainty; Chance-constrained; Genetic algorithm
Abstract

A single machine scheduling problem with periodic maintenance is studied in this paper. Due to many uncertainties in reality, the processing time is recognized as an uncertain variable. The aim is to minimize the makespan at a confidence level. An uncertain chance-constrained programming model is developed to delve into the impact of uncertainties on decision variables, and an algorithm for calculating the objective function is proposed. According to the theoretical analysis, a novel method named longest shortest processing time (LSPT) rule is proposed. Subsequently, an improved genetic algorithm (GA-M) combined with LSPT rule is proposed. Numerical experiments are used to verify the feasibility of this model and algorithm.

Copyright
© 2020 The Authors. Published by Atlantis Press SARL.
Open Access
This is an open access article distributed under the CC BY-NC 4.0 license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)
View full text (HTML)

<Previous Article In Issue
Next Article In Issue>
Journal
International Journal of Computational Intelligence Systems
Volume-Issue
13 - 1
Pages
193 - 200
Publication Date
2020/02/23
ISSN (Online)
1875-6883
ISSN (Print)
1875-6891
DOI
10.2991/ijcis.d.200214.003How to use a DOI?
Copyright
© 2020 The Authors. Published by Atlantis Press SARL.
Open Access
This is an open access article distributed under the CC BY-NC 4.0 license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

risenwbib
TY  - JOUR
AU  - Jiayu Shen
AU  - Yuanguo Zhu
PY  - 2020
DA  - 2020/02/23
TI  - A Single Machine Scheduling with Periodic Maintenance and Uncertain Processing Time
JO  - International Journal of Computational Intelligence Systems
SP  - 193
EP  - 200
VL  - 13
IS  - 1
SN  - 1875-6883
UR  - https://doi.org/10.2991/ijcis.d.200214.003
DO  - 10.2991/ijcis.d.200214.003
ID  - Shen2020
ER  -