Unrelated parallel machine scheduling with secondary resource constraints

被引:36
|
作者
Chen, JF [1 ]
机构
[1] Feng Chia Univ, Dept Ind Engn, Taichung 407, Taiwan
关键词
makespan; scheduling; setup; unrelated parallel machine;
D O I
10.1007/s00170-003-1622-1
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper considers unrelated parallel machine scheduling with secondary resource constraints. There are n jobs, each needing to be processed on one of the fitted machines. A setup that includes detaching one die and attaching another from the fitted die type is incurred if the type of job scheduled is different from the last job on that machine. For each kind of die type, the number of dies available is limited. Due to the mechanical structure of the machines, the processing time of a job depends on the machine on which the job is processed, and some jobs are restricted to be processed only on certain machines. In this paper, a heuristic with a capability relative to a runtime and solution quality is developed to minimise the makespan. The performance of the presented heuristic is evaluated through extensive computational experiments. Computational results show that the presented heuristic outperforms the search method tested. It is expected that this research can be applied in industry where unrelated parallel machines are used to process different components and setups for auxiliary equipments are required.
引用
收藏
页码:285 / 292
页数:8
相关论文
共 50 条
  • [1] Unrelated parallel machine scheduling with secondary resource constraints
    Jeng-Fung Chen
    [J]. The International Journal of Advanced Manufacturing Technology, 2005, 26 : 285 - 292
  • [2] Unrelated Parallel Machine Photolithography Scheduling Problem With Dual Resource Constraints
    Chen, Haichao
    Guo, Peng
    Jimenez, Jesus
    Dong, Zhijie Sasha
    Cheng, Wenming
    [J]. IEEE TRANSACTIONS ON SEMICONDUCTOR MANUFACTURING, 2023, 36 (01) : 100 - 112
  • [3] Unrelated Parallel Machine Scheduling Problem Subject to Inventory Limitations and Resource Constraints
    Arani, Mohammad
    Dastmard, Mousaalreza
    Momenitabar, Mohsen
    Liu, Xian
    [J]. LOGISTICS AND SUPPLY CHAIN MANAGEMENT, LSCM 2020, 2021, 1458 : 238 - 254
  • [4] A mathematical model for the unrelated parallel machine scheduling problem with common server and process resource constraints
    Sastim, Ozgur
    Hasgul, Servet
    [J]. JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2024, 39 (01): : 607 - 619
  • [5] Unrelated parallel machine scheduling models with machine availability and eligibility constraints
    Santoro, Miguel Cezar
    Junqueira, Leonardo
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 179
  • [6] Unrelated parallel machine scheduling with resource dependent processing times
    Grigoriev, A
    Sviridenko, M
    Uetz, M
    [J]. INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2005, 3509 : 182 - +
  • [7] Algorithms for the unrelated parallel machine scheduling problem with a resource constraint
    Fleszar, Krzysztof
    Hindi, Khalil S.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 271 (03) : 839 - 848
  • [8] Parallel machine scheduling subject to auxiliary resource constraints
    Cakici, E.
    Mason, S. J.
    [J]. PRODUCTION PLANNING & CONTROL, 2007, 18 (03) : 217 - 225
  • [9] Unrelated Parallel Machine Scheduling with Job and Machine Acceptance and Renewable Resource Allocation
    Olteanu, Alexandru-Liviu
    Sevaux, Marc
    Ziaee, Mohsen
    [J]. ALGORITHMS, 2022, 15 (11)
  • [10] Enriched metaheuristics for the resource constrained unrelated parallel machine scheduling problem
    Vallada, Eva
    Villa, Fulgencia
    Fanjul-Peyro, Luis
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2019, 111 : 415 - 424