A heuristic algorithm for the scheduling problem of parallel machines with mold constraints

被引：0
|
作者：
Department of Computer Science and Information Engineering, National University of Kaohsiung, Kaohsiung 811, Taiwan [1 ]
不详 [2 ]
不详 [3 ]
机构：
来源：
WSEAS Trans. Syst. | 2008年 / 6卷 / 642-651期
关键词：
Computational complexity - Job shop scheduling - Scheduling algorithms - Molds;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This paper addresses the scheduling problem of parallel machines with mold constraints. Each machine has to load one kind of molds to process a specific job in the production environment. Because it takes lots of time to change one mold to another on a same machine for producing jobs with different types, it will be efficient to put all similar jobs together as a batch production. This way will, however, result in the total tardiness of jobs increasing due to the different due dates of jobs. This kind of problems is an NP-hard problem. In this paper, we build a model to describe the problem and present a heuristic algorithm to solve it.
引用
收藏
相关论文
共 50 条
  • [21] A new genetic algorithm in solving the unrelated parallel machines scheduling problem
    Chen, L
    Gao, JM
    THIRD INTERNATIONAL CONFERENCE ON ELECTRONIC COMMERCE ENGINEERING: DIGITAL ENTERPRISES AND NONTRADITIONAL INDUSTRIALIZATION, 2003, : 154 - 156
  • [22] An Optimal Online Algorithm for Scheduling on Two Parallel Machines with GoS Eligibility Constraints
    Xu J.
    Liu Z.-H.
    Journal of the Operations Research Society of China, 2016, 4 (03) : 371 - 377
  • [23] A Tabu-search Algorithm for Scheduling Jobs with Precedence Constraints on Parallel Machines
    Xu, Kailiang
    Fei, Rong
    He, Dahai
    PROCEEDINGS OF THE 2018 13TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA 2018), 2018, : 2774 - 2781
  • [24] Heuristic for scheduling grouped jobs with setups on parallel machines
    Yi, Yang
    Wang, Ding-wei
    Dongbei Daxue Xuebao/Journal of Northeastern University, 2001, 22 (01): : 9 - 11
  • [25] Scheduling Jobs on Parallel Machines with Qualification Constraints
    Moench, Lars
    Yugma, Claude
    2015 INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2015, : 657 - 658
  • [26] PROBLEM OF PARALLEL MACHINES WITH POLYMATROIDAL CONSTRAINTS
    BULGAK, AS
    AUTOMATION AND REMOTE CONTROL, 1990, 51 (03) : 375 - 381
  • [27] Scheduling identical parallel machines with tooling constraints
    Beezao, Andreza Cristina
    Cordeau, Jean -Francois
    Laporte, Gilbert
    Yanasse, Horacio Hideki
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 257 (03) : 834 - 844
  • [28] Optimal parallel machines scheduling with availability constraints
    Gharbi, A
    Haouari, M
    DISCRETE APPLIED MATHEMATICS, 2005, 148 (01) : 63 - 87
  • [29] A Heuristic Algorithm for Flowshop Scheduling Problem
    Tang, Dan
    Shu, Hong Ping
    MANUFACTURING ENGINEERING AND AUTOMATION II, PTS 1-3, 2012, 591-593 : 626 - 630
  • [30] HEURISTIC ALGORITHM FOR FLOWSHOP SCHEDULING PROBLEM
    GUPTA, JND
    REVUE FRANCAISE D AUTOMATIQUE INFORMATIQUE RECHERCHE OPERATIONNELLE, 1976, 10 (06): : 63 - 73
12345