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

Teeradech Laisupannawong, Boonyarit Intiyot and Chawalit Jeenanunta
Additional contact information
Teeradech Laisupannawong: Department of Mathematics and Computer Science, Faculty of Science, Chulalongkorn University, Bangkok 10330, Thailand
Boonyarit Intiyot: Department of Mathematics and Computer Science, Faculty of Science, Chulalongkorn University, Bangkok 10330, Thailand
Chawalit Jeenanunta: School of Management Technology, Sirindhorn International Institute of Technology (SIIT), Thammasat University, Pathum Thani 12120, Thailand

Mathematics, 2021, vol. 9, issue 21, 1-21

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

Keywords: pressing process; printed circuit board; scheduling; mixed-integer linear programming (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/9/21/2653/pdf (application/pdf)
https://www.mdpi.com/2227-7390/9/21/2653/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:9:y:2021:i:21:p:2653-:d:660643

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().