A Single Machine Scheduling Problem Considering Machine Availability Constraints
The study described in this paper is derived from a real rotor production workshop where low reliability leads to poor quality of workpieces. A single machine scheduling problem considering machine availability constraints is addressed. The availability is defined by the machine reliability, which c...
Guardado en:
Autores principales: | , , |
---|---|
Formato: | article |
Lenguaje: | ZH |
Publicado: |
Editorial Office of Journal of Shanghai Jiao Tong University
2021
|
Materias: | |
Acceso en línea: | https://doaj.org/article/6e40d98bf56347de976832fbc3096801 |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
id |
oai:doaj.org-article:6e40d98bf56347de976832fbc3096801 |
---|---|
record_format |
dspace |
spelling |
oai:doaj.org-article:6e40d98bf56347de976832fbc30968012021-11-04T09:35:16ZA Single Machine Scheduling Problem Considering Machine Availability Constraints1006-246710.16183/j.cnki.jsjtu.2019.173https://doaj.org/article/6e40d98bf56347de976832fbc30968012021-01-01T00:00:00Zhttp://xuebao.sjtu.edu.cn/CN/10.16183/j.cnki.jsjtu.2019.173https://doaj.org/toc/1006-2467The study described in this paper is derived from a real rotor production workshop where low reliability leads to poor quality of workpieces. A single machine scheduling problem considering machine availability constraints is addressed. The availability is defined by the machine reliability, which can be restored by preventive maintenance. Preventive maintenance with different improvement factors is defined in the mathematical model to minimize the total tardiness. A genetic algorithm is designed to solve the problem. Numerical results show that the proposed approach can effectively deal with the impact of machine availability constraints on production scheduling. Sensitivity analyses provide valuable managerial insights for real workshop scheduling.WANG JinfengCHEN LuYANG WenhuiEditorial Office of Journal of Shanghai Jiao Tong Universityarticlesingle machine schedulingavailabilitypreventive maintenancetotal tardinessgenetic algorithmEngineering (General). Civil engineering (General)TA1-2040Chemical engineeringTP155-156Naval architecture. Shipbuilding. Marine engineeringVM1-989ZHShanghai Jiaotong Daxue xuebao, Vol 55, Iss 01, Pp 103-110 (2021) |
institution |
DOAJ |
collection |
DOAJ |
language |
ZH |
topic |
single machine scheduling availability preventive maintenance total tardiness genetic algorithm Engineering (General). Civil engineering (General) TA1-2040 Chemical engineering TP155-156 Naval architecture. Shipbuilding. Marine engineering VM1-989 |
spellingShingle |
single machine scheduling availability preventive maintenance total tardiness genetic algorithm Engineering (General). Civil engineering (General) TA1-2040 Chemical engineering TP155-156 Naval architecture. Shipbuilding. Marine engineering VM1-989 WANG Jinfeng CHEN Lu YANG Wenhui A Single Machine Scheduling Problem Considering Machine Availability Constraints |
description |
The study described in this paper is derived from a real rotor production workshop where low reliability leads to poor quality of workpieces. A single machine scheduling problem considering machine availability constraints is addressed. The availability is defined by the machine reliability, which can be restored by preventive maintenance. Preventive maintenance with different improvement factors is defined in the mathematical model to minimize the total tardiness. A genetic algorithm is designed to solve the problem. Numerical results show that the proposed approach can effectively deal with the impact of machine availability constraints on production scheduling. Sensitivity analyses provide valuable managerial insights for real workshop scheduling. |
format |
article |
author |
WANG Jinfeng CHEN Lu YANG Wenhui |
author_facet |
WANG Jinfeng CHEN Lu YANG Wenhui |
author_sort |
WANG Jinfeng |
title |
A Single Machine Scheduling Problem Considering Machine Availability Constraints |
title_short |
A Single Machine Scheduling Problem Considering Machine Availability Constraints |
title_full |
A Single Machine Scheduling Problem Considering Machine Availability Constraints |
title_fullStr |
A Single Machine Scheduling Problem Considering Machine Availability Constraints |
title_full_unstemmed |
A Single Machine Scheduling Problem Considering Machine Availability Constraints |
title_sort |
single machine scheduling problem considering machine availability constraints |
publisher |
Editorial Office of Journal of Shanghai Jiao Tong University |
publishDate |
2021 |
url |
https://doaj.org/article/6e40d98bf56347de976832fbc3096801 |
work_keys_str_mv |
AT wangjinfeng asinglemachineschedulingproblemconsideringmachineavailabilityconstraints AT chenlu asinglemachineschedulingproblemconsideringmachineavailabilityconstraints AT yangwenhui asinglemachineschedulingproblemconsideringmachineavailabilityconstraints AT wangjinfeng singlemachineschedulingproblemconsideringmachineavailabilityconstraints AT chenlu singlemachineschedulingproblemconsideringmachineavailabilityconstraints AT yangwenhui singlemachineschedulingproblemconsideringmachineavailabilityconstraints |
_version_ |
1718444966338887680 |