A Non-Dominated Genetic Algorithm Based on Decoding Rule of Heat Treatment Equipment Volume and Job Delivery Date

This paper investigated the flexible job-shop scheduling problem with the heat treatment process. To solve this problem, we built an unified mathematical model of the heat treatment process and machining process. Up to now, this problem has not been investigated much. Based on the features of this p...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Yan Liang, Qingdong Zhang
Formato:	article
Lenguaje:	EN
Publicado:	MDPI AG 2021
Materias:	heat treatment process decoding based on the equipment volume and delivery date non-dominant genetic algorithm the utilization rate of heat treatment equipment volume Industrial engineering. Management engineering T55.4-60.8 Electronic computers. Computer science QA75.5-76.95
Acceso en línea:	https://doaj.org/article/e7445d6cc66142e9a7a840691e3b743c
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:e7445d6cc66142e9a7a840691e3b743c
record_format	dspace
spelling	oai:doaj.org-article:e7445d6cc66142e9a7a840691e3b743c2021-11-25T16:13:01ZA Non-Dominated Genetic Algorithm Based on Decoding Rule of Heat Treatment Equipment Volume and Job Delivery Date10.3390/a141103101999-4893https://doaj.org/article/e7445d6cc66142e9a7a840691e3b743c2021-10-01T00:00:00Zhttps://www.mdpi.com/1999-4893/14/11/310https://doaj.org/toc/1999-4893This paper investigated the flexible job-shop scheduling problem with the heat treatment process. To solve this problem, we built an unified mathematical model of the heat treatment process and machining process. Up to now, this problem has not been investigated much. Based on the features of this problem, we are intended to minimize <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><msub><mi>C</mi><mrow><mi>m</mi><mi>a</mi><mi>x</mi></mrow></msub></mrow></semantics></math></inline-formula>, maximize the space utilization rate of heat treatment equipment, and minimize the total delay penalty to optimize the scheduling. By taking the dynamic process arrival under consideration, this paper proposed a set of decoding rules based on the heat treatment equipment volume and job delivery date to achieve a hybrid dynamic scheduling solution during one scheduling procedure. When the utilization rate of heat treatment equipment volume is maximized, and the job delivery date is taken under consideration, it is preferred to minimize the number of workpiece batches in the same job, and reduce the waiting time of the pending job. In combination with the improved adaptive non-dominated genetic algorithm, we worked out the solution. Furthermore, we verified the effectiveness of the proposed decoding rules and improved algorithm through algorithm comparison and calculation results. Finally, a software system for algorithm verification and algorithm comparison was developed to verify the validity of our proposed algorithm.Yan LiangQingdong ZhangMDPI AGarticleheat treatment processdecoding based on the equipment volume and delivery datenon-dominant genetic algorithmthe utilization rate of heat treatment equipment volumeIndustrial engineering. Management engineeringT55.4-60.8Electronic computers. Computer scienceQA75.5-76.95ENAlgorithms, Vol 14, Iss 310, p 310 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	heat treatment process decoding based on the equipment volume and delivery date non-dominant genetic algorithm the utilization rate of heat treatment equipment volume Industrial engineering. Management engineering T55.4-60.8 Electronic computers. Computer science QA75.5-76.95
spellingShingle	heat treatment process decoding based on the equipment volume and delivery date non-dominant genetic algorithm the utilization rate of heat treatment equipment volume Industrial engineering. Management engineering T55.4-60.8 Electronic computers. Computer science QA75.5-76.95 Yan Liang Qingdong Zhang A Non-Dominated Genetic Algorithm Based on Decoding Rule of Heat Treatment Equipment Volume and Job Delivery Date
description	This paper investigated the flexible job-shop scheduling problem with the heat treatment process. To solve this problem, we built an unified mathematical model of the heat treatment process and machining process. Up to now, this problem has not been investigated much. Based on the features of this problem, we are intended to minimize <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><msub><mi>C</mi><mrow><mi>m</mi><mi>a</mi><mi>x</mi></mrow></msub></mrow></semantics></math></inline-formula>, maximize the space utilization rate of heat treatment equipment, and minimize the total delay penalty to optimize the scheduling. By taking the dynamic process arrival under consideration, this paper proposed a set of decoding rules based on the heat treatment equipment volume and job delivery date to achieve a hybrid dynamic scheduling solution during one scheduling procedure. When the utilization rate of heat treatment equipment volume is maximized, and the job delivery date is taken under consideration, it is preferred to minimize the number of workpiece batches in the same job, and reduce the waiting time of the pending job. In combination with the improved adaptive non-dominated genetic algorithm, we worked out the solution. Furthermore, we verified the effectiveness of the proposed decoding rules and improved algorithm through algorithm comparison and calculation results. Finally, a software system for algorithm verification and algorithm comparison was developed to verify the validity of our proposed algorithm.
format	article
author	Yan Liang Qingdong Zhang
author_facet	Yan Liang Qingdong Zhang
author_sort	Yan Liang
title	A Non-Dominated Genetic Algorithm Based on Decoding Rule of Heat Treatment Equipment Volume and Job Delivery Date
title_short	A Non-Dominated Genetic Algorithm Based on Decoding Rule of Heat Treatment Equipment Volume and Job Delivery Date
title_full	A Non-Dominated Genetic Algorithm Based on Decoding Rule of Heat Treatment Equipment Volume and Job Delivery Date
title_fullStr	A Non-Dominated Genetic Algorithm Based on Decoding Rule of Heat Treatment Equipment Volume and Job Delivery Date
title_full_unstemmed	A Non-Dominated Genetic Algorithm Based on Decoding Rule of Heat Treatment Equipment Volume and Job Delivery Date
title_sort	non-dominated genetic algorithm based on decoding rule of heat treatment equipment volume and job delivery date
publisher	MDPI AG
publishDate	2021
url	https://doaj.org/article/e7445d6cc66142e9a7a840691e3b743c
work_keys_str_mv	AT yanliang anondominatedgeneticalgorithmbasedondecodingruleofheattreatmentequipmentvolumeandjobdeliverydate AT qingdongzhang anondominatedgeneticalgorithmbasedondecodingruleofheattreatmentequipmentvolumeandjobdeliverydate AT yanliang nondominatedgeneticalgorithmbasedondecodingruleofheattreatmentequipmentvolumeandjobdeliverydate AT qingdongzhang nondominatedgeneticalgorithmbasedondecodingruleofheattreatmentequipmentvolumeandjobdeliverydate
_version_	1718413289195569152

A Non-Dominated Genetic Algorithm Based on Decoding Rule of Heat Treatment Equipment Volume and Job Delivery Date

Ejemplares similares