BENCHMARKING REAL-WORLD JOB-SHOP SCHEDULING USING A GENETIC ALGORITHM WITH A SIMULATION APPROACH

被引:0
|
作者
Steininger, Peter [1 ]
机构
[1] Karlsruhe Inst Technol, Steinbuch Ctr Comp, Karlsruhe, Germany
关键词
Job-shop scheduling; Genetic algorithms; Job-shop Benchmarks; Real-world scheduling problems; Simulation;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Although production scheduling has attracted the research interest of production economics communities for decades, a gap still remains between academic examples and real-world problems. Genetic Algorithms (GA) constitute techniques which have already been applied to a variety of combinatorial problems. I intend to explain the application of a GA approach to bridge this gap for job-shop scheduling problems, by minimizing the makespan of a production program or increasing the due-date reliability of jobs. Simulation is a useful tool in problem solving. Here repetitive runs of simulated models or computed solutions through algorithms are applied. For job-shop and resource-constrained project scheduling, problems trying to bridge the gap between computed solutions and the feasibility of the simulation occur. I would like to explain the application of this special GA for job shop and resource-constrained project scheduling. Possible goals for scheduling problems include minimizing the time required of a production program, or increasing the due-date reliability of jobs, or possibly other objectives which can be described in a mathematical expression. The approach focuses on integrating a GA into a commercial software product, namely Microsoft Project 2003, and verifying the results with the simulation.
引用
收藏
页码:179 / 184
页数:6
相关论文
共 50 条
  • [1] A fuzzy genetic algorithm for real-world job shop scheduling
    Fayad, C
    Petrovic, S
    [J]. INNOVATIONS IN APPLIED ARTIFICIAL INTELLIGENCE, 2005, 3533 : 524 - 533
  • [2] Job-shop scheduling using genetic algorithm
    Ying, W
    Bin, L
    [J]. INFORMATION INTELLIGENCE AND SYSTEMS, VOLS 1-4, 1996, : 1994 - 1999
  • [3] Job-shop scheduling using genetic algorithm
    Wu, Y
    Li, B
    [J]. ICSP '96 - 1996 3RD INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, PROCEEDINGS, VOLS I AND II, 1996, : 1441 - 1444
  • [4] A practical approach for job-shop scheduling problems using genetic algorithm
    Cao, H
    Yang, BJ
    Luo, YP
    Yang, SX
    Peng, Y
    [J]. 1997 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT PROCESSING SYSTEMS, VOLS 1 & 2, 1997, : 543 - 547
  • [5] A genetic algorithm for job-shop scheduling
    Li, Ye
    Chen, Yan
    [J]. Journal of Software, 2010, 5 (03) : 269 - 274
  • [6] Genetic Algorithm Design and Simulation for Job-shop Scheduling Problem
    Wang, Gui Cong
    Tian, Xi Jie
    Ll, Chuan Peng
    Yang, Na Na
    [J]. MECHATRONICS AND APPLIED MECHANICS, PTS 1 AND 2, 2012, 157-158 : 1436 - 1440
  • [7] The Simulation Optimization for Job-Shop Scheduling Based on Plant Simulation Using Genetic Algorithm
    Tian, Xiangke
    Wang, Jian
    [J]. ADVANCED MATERIALS AND PROCESS TECHNOLOGY, PTS 1-3, 2012, 217-219 : 1444 - 1448
  • [8] A genetic algorithm for flexible job-shop scheduling
    Chen, HX
    Ihlow, J
    Lehmann, C
    [J]. ICRA '99: IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-4, PROCEEDINGS, 1999, : 1120 - 1125
  • [9] Improved Genetic Algorithm for Job-Shop Scheduling
    程蓉
    陈幼平
    李志刚
    [J]. Railway Engineering Science, 2006, (03) : 223 - 227
  • [10] Genetic Algorithm for Job-Shop Scheduling with Operators
    Mencia, Raul
    Sierra, Maria R.
    Mencia, Carlos
    Varela, Ramiro
    [J]. NEW CHALLENGES ON BIOINSPIRED APPLICATIONS: 4TH INTERNATIONAL WORK-CONFERENCE ON THE INTERPLAY BETWEEN NATURAL AND ARTIFICIAL COMPUTATION, IWINAC 2011, PART II, 2011, 6687 : 305 - 314