Improved Mixed-Integer Linear Programming Model for Short-Term Scheduling of the Pressing Process in Multi-Layer Printed Circuit Board Manufacturing

The pressing process is a part of the fabrication process of multi-layer printed circuit board (PCB) manufacturing. This paper presents the application of a new mixed-integer linear programming model to the short-term scheduling of the pressing process. The objective was to minimize the makespan. Th...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Teeradech Laisupannawong, Boonyarit Intiyot, Chawalit Jeenanunta
Formato:	article
Lenguaje:	EN
Publicado:	MDPI AG 2021
Materias:	pressing process printed circuit board scheduling mixed-integer linear programming Mathematics QA1-939
Acceso en línea:	https://doaj.org/article/7078549353be46969d04950b73d02fb2
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:7078549353be46969d04950b73d02fb2
record_format	dspace
spelling	oai:doaj.org-article:7078549353be46969d04950b73d02fb22021-11-11T18:13:52ZImproved Mixed-Integer Linear Programming Model for Short-Term Scheduling of the Pressing Process in Multi-Layer Printed Circuit Board Manufacturing10.3390/math92126532227-7390https://doaj.org/article/7078549353be46969d04950b73d02fb22021-10-01T00:00:00Zhttps://www.mdpi.com/2227-7390/9/21/2653https://doaj.org/toc/2227-7390The pressing process is a part of the fabrication process of multi-layer printed circuit board (PCB) manufacturing. This paper presents the application of a new mixed-integer linear programming model to the short-term scheduling of the pressing process. The objective was to minimize the makespan. The proposed model is an improvement from our previous model in the literature. The size complexity of the proposed model is better than that of the previous model, whereby the number of variables, constraints, and the dimensionality of variables in the previous model are reduced. To compare their performance, problems from literature and additional generated test problems were solved. The proposed model was shown to outperform the previous model in terms of computational complexity. It can verify a new optimal solution for some problems. For the problems that could not be solved optimally, the proposed model could find the incumbent solution using much less computational time than the previous model, and the makespan of the incumbent solution from the proposed model was better than or equal to that of the previous model. The proposed model can be a good option to provide an optimal schedule for the pressing process in any PCB industry.Teeradech LaisupannawongBoonyarit IntiyotChawalit JeenanuntaMDPI AGarticlepressing processprinted circuit boardschedulingmixed-integer linear programmingMathematicsQA1-939ENMathematics, Vol 9, Iss 2653, p 2653 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	pressing process printed circuit board scheduling mixed-integer linear programming Mathematics QA1-939
spellingShingle	pressing process printed circuit board scheduling mixed-integer linear programming Mathematics QA1-939 Teeradech Laisupannawong Boonyarit Intiyot Chawalit Jeenanunta Improved Mixed-Integer Linear Programming Model for Short-Term Scheduling of the Pressing Process in Multi-Layer Printed Circuit Board Manufacturing
description	The pressing process is a part of the fabrication process of multi-layer printed circuit board (PCB) manufacturing. This paper presents the application of a new mixed-integer linear programming model to the short-term scheduling of the pressing process. The objective was to minimize the makespan. The proposed model is an improvement from our previous model in the literature. The size complexity of the proposed model is better than that of the previous model, whereby the number of variables, constraints, and the dimensionality of variables in the previous model are reduced. To compare their performance, problems from literature and additional generated test problems were solved. The proposed model was shown to outperform the previous model in terms of computational complexity. It can verify a new optimal solution for some problems. For the problems that could not be solved optimally, the proposed model could find the incumbent solution using much less computational time than the previous model, and the makespan of the incumbent solution from the proposed model was better than or equal to that of the previous model. The proposed model can be a good option to provide an optimal schedule for the pressing process in any PCB industry.
format	article
author	Teeradech Laisupannawong Boonyarit Intiyot Chawalit Jeenanunta
author_facet	Teeradech Laisupannawong Boonyarit Intiyot Chawalit Jeenanunta
author_sort	Teeradech Laisupannawong
title	Improved Mixed-Integer Linear Programming Model for Short-Term Scheduling of the Pressing Process in Multi-Layer Printed Circuit Board Manufacturing
title_short	Improved Mixed-Integer Linear Programming Model for Short-Term Scheduling of the Pressing Process in Multi-Layer Printed Circuit Board Manufacturing
title_full	Improved Mixed-Integer Linear Programming Model for Short-Term Scheduling of the Pressing Process in Multi-Layer Printed Circuit Board Manufacturing
title_fullStr	Improved Mixed-Integer Linear Programming Model for Short-Term Scheduling of the Pressing Process in Multi-Layer Printed Circuit Board Manufacturing
title_full_unstemmed	Improved Mixed-Integer Linear Programming Model for Short-Term Scheduling of the Pressing Process in Multi-Layer Printed Circuit Board Manufacturing
title_sort	improved mixed-integer linear programming model for short-term scheduling of the pressing process in multi-layer printed circuit board manufacturing
publisher	MDPI AG
publishDate	2021
url	https://doaj.org/article/7078549353be46969d04950b73d02fb2
work_keys_str_mv	AT teeradechlaisupannawong improvedmixedintegerlinearprogrammingmodelforshorttermschedulingofthepressingprocessinmultilayerprintedcircuitboardmanufacturing AT boonyaritintiyot improvedmixedintegerlinearprogrammingmodelforshorttermschedulingofthepressingprocessinmultilayerprintedcircuitboardmanufacturing AT chawalitjeenanunta improvedmixedintegerlinearprogrammingmodelforshorttermschedulingofthepressingprocessinmultilayerprintedcircuitboardmanufacturing
_version_	1718431891800981504

Improved Mixed-Integer Linear Programming Model for Short-Term Scheduling of the Pressing Process in Multi-Layer Printed Circuit Board Manufacturing

Ejemplares similares