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...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: WANG Jinfeng, CHEN Lu, YANG Wenhui
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