A hybrid metaheuristic for a semiconductor production scheduling problem with deterioration effect and resource constraints

Shaojun Lu (), Min Kong (), Zhiping Zhou (), Xinbao Liu and Siwen Liu
Additional contact information
Shaojun Lu: Hefei University of Technology
Min Kong: Anhui Normal University
Zhiping Zhou: Hefei University of Technology
Xinbao Liu: Hefei University of Technology
Siwen Liu: Hefei University of Technology

Operational Research, 2022, vol. 22, issue 5, No 23, 5405-5440

Abstract: Abstract The scheduling of jobs and resources is challenging in semiconductor production and large-scale integrated circuit design. This paper considers a semiconductor manufacturing alliance where there are several manufacturers with limited resources, and the goal is to minimize the makespan by making decisions on resources allocation, jobs assignment, jobs batching, and batches sequencing. The job processing time is investigated based on a convex resource formulation integrated with the deterioration effect. Jobs in a single batch have the same starting and finishing time. The batch setup time is defined by the time-dependent function. Meanwhile, limited resources can be allocated to jobs to improve the production efficiency in each batch. Focusing on settings where all jobs have been assigned to manufacturers, this paper derives some important structural properties. Then, for the case with a single manufacturer, an optimal schedule rule is established to arrange jobs and resources. Furthermore, a Variable Neighborhood Search algorithm based on the Biogeography-Based Optimization is designed to solve the problem, which is proved to be NP-hard. The computational results show that our algorithm can generate more robust and appropriate schedules compared to other algorithms from the literature.

Keywords: Deteriorating jobs; Parallel-batching scheduling; Controllable processing time; Metaheuristics (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s12351-022-00720-2 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:operea:v:22:y:2022:i:5:d:10.1007_s12351-022-00720-2

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351

DOI: 10.1007/s12351-022-00720-2

Access Statistics for this article

Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis

More articles in Operational Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().