A GA-based Scheduling Algorithm on Parallel Machines with Heterogeneous Mounted Molds

被引：0
|
作者：
Lee, Yeong-Chyi [1 ]
Qi, Qing-Fu [2 ]
Hong, Tzung-Pei [2 ]
Chen, Chun-Hao [3 ]
机构：
[1] Cheng Shiu Univ, Dept Informat Management, Kaohsiung, Taiwan
[2] Natl Univ Kaohsiung, Dept Comp Sci & Informat Engn, Kaohsiung, Taiwan
[3] Tamkang Univ, Dept Comp Sci & Informat Engn, New Taipei City, Taiwan
来源：
2014 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING (GRC) | 2014年
关键词：
Scheduling; Genetic Algorithm; Makespan; Parallel Machines; Mold Constraints;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper, we discuss the scheduling problem of assigning jobs on multiple parallel machines with mold constraints. The mold constraint specifies that each job needs to be processed with specific molds on a machine and there is an arbitrary amount for each type of molds. Besides, different machines can mount different molds. Setup time is also considered when a first job in a machine starts or when a machine changes molds. A GA-based scheduling algorithm is thus proposed for dealing with the above scheduling problem. Experimental results are also given to verify the effectiveness of the proposed algorithm.
引用
收藏
页码：147 / 150
页数：4
相关论文
共 50 条
  • [1] A hybrid GA-based scheduling algorithm for heterogeneous computing environments
    Yu, Han
    2007 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN SCHEDULING, 2007, : 87 - +
  • [2] GATS 1.0: A novel GA-based scheduling algorithm for task scheduling on heterogeneous processor nets
    Daoud, Mohammad
    Kharma, Nawwaf
    GECCO 2005: Genetic and Evolutionary Computation Conference, Vols 1 and 2, 2005, : 2209 - 2210
  • [3] An effective GA-based scheduling algorithm for FlexRay systems
    Ding, Shan
    Tomiyama, Hiroyuki
    Takada, Hiroaki
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2008, E91D (08) : 2115 - 2123
  • [4] GA-based selection of components for heterogeneous ensembles of support vector machines
    Coelho, ALV
    Lima, CAM
    Von Zuben, FJ
    CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 2238 - 2245
  • [5] A GA-based Scheduling Algorithm for Battery-powered DVS Systems
    Jiang, Songling
    Ding, Shan
    PROCEEDINGS OF THE 2012 24TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2012, : 3208 - 3212
  • [6] Fuzzy Parallel Machines Scheduling Problem Based on Genetic Algorithm
    Yuan, Xie
    ADVANCED RESEARCH ON INDUSTRY, INFORMATION SYSTEMS AND MATERIAL ENGINEERING, PTS 1-7, 2011, 204-210 : 856 - 861
  • [7] A Ga-based negative selection algorithm
    Gao, Xiao-Zhi
    Ovaska, Seppo Jari
    Wang, Xiaolei
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2008, 4 (04): : 971 - 979
  • [8] A Parallel Approximation Algorithm for Scheduling Parallel Identical Machines
    Ghalami, Laleh
    Grosu, Daniel
    2017 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2017, : 442 - 451
  • [9] A GA-based approach for solving fuzzy project scheduling
    Liu, Yan
    Zhao, Sheng-Li
    Zhang, Xi-Ping
    Du, Guang-Qian
    PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 3153 - +
  • [10] Parallel Machines Scheduling in the Presence of Heterogeneous Selfish Customers
    Wang, ChangJun
    Lei, DaYang
    Jia, YongJi
    PROCEEDINGS 2012 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2012, : 2184 - 2189
12345