Module type Genetic Algorithm for modified scheduling problems with worker allocation

被引：0
|
作者：
Lima, H [1 ]
Sannomiya, N [1 ]
机构：
[1] Kyoto Inst Technol, Dept Elect & Informat Sci, Sakyo Ku, Kyoto 6068585, Japan
来源：
PROCEEDINGS OF THE 2001 AMERICAN CONTROL CONFERENCE, VOLS 1-6 | 2001年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper deals with modified scheduling problems in manufacturing systems. Recently optimization is required for not only basic scheduling problems but also scheduling problems modified in such a way that some constraints are added to them. Genetic algorithm (GA) is considered to be a promising method for solving the modified scheduling problems, because the degree of the change of procedures is small for the modification. In GA the problems can be solved by only adding a module related to the added constraints. In this paper, a concept of module type GA (MTGA) based on this idea is proposed, and a design of MTGA is proposed for solving modified scheduling problems with the worker allocation. The effectiveness of the proposed algorithm is investigated through a numerical result for a job-shop scheduling problem.
引用
收藏
页码：856 / 861
页数：6
相关论文
共 50 条
  • [1] A solution method of scheduling problem with worker allocation by a genetic algorithm
    Osawa, Akira
    Ida, Kenichi
    [J]. IEEJ Transactions on Electronics, Information and Systems, 2007, 127 (05) : 755 - 761
  • [2] Scheduling of Worker Allocation in the Manual Labor Environment with Genetic Algorithm
    Tan, Sicong
    Weng, Wei
    Fujimura, Shigeru
    [J]. IMECS 2009: INTERNATIONAL MULTI-CONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2009, : 70 - 75
  • [3] A modified genetic algorithm for distributed scheduling problems
    H. Z. Jia
    A. Y. C. Nee
    J. Y. H. Fuh
    Y. F. Zhang
    [J]. Journal of Intelligent Manufacturing, 2003, 14 : 351 - 362
  • [4] A modified genetic algorithm for distributed scheduling problems
    Jian, HZ
    Nee, AYC
    Fuh, JYH
    Zhang, YF
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2003, 14 (3-4) : 351 - 362
  • [5] Modified Genetic Algorithm for Flexible Job-Shop Scheduling Problems
    Teekeng, Wannaporn
    Thammano, Arit
    [J]. COMPLEX ADAPTIVE SYSTEMS 2012, 2012, 12 : 122 - 128
  • [6] Modified Enhanced Steady State Genetic Algorithm for Scheduling & Optimization Problems
    Pappu, Shiburaj
    Talele, K. T.
    Mehul, K. V.
    [J]. 2013 ANNUAL IEEE INDIA CONFERENCE (INDICON), 2013,
  • [7] A genetic algorithm approach to optimization for the radiological worker allocation problem
    Chen, Y
    Narita, M
    Tsuji, M
    Sa, S
    [J]. HEALTH PHYSICS, 1996, 70 (02): : 180 - 186
  • [8] Home Healthcare Worker Scheduling: A Group Genetic Algorithm Approach
    Mutingi, M.
    Mbohwa, C.
    [J]. WORLD CONGRESS ON ENGINEERING - WCE 2013, VOL I, 2013, : 721 - +
  • [9] A robust genetic algorithm for resource allocation in project scheduling
    Alcaraz, J
    Maroto, C
    [J]. ANNALS OF OPERATIONS RESEARCH, 2001, 102 (1-4) : 83 - 109
  • [10] A Robust Genetic Algorithm for Resource Allocation in Project Scheduling
    J. Alcaraz
    C. Maroto
    [J]. Annals of Operations Research, 2001, 102 : 83 - 109
12345