An evolutionary and genetic view of the job-shop scheduling problem

被引:0
|
作者
Vilela, C [1 ]
Brito, L [1 ]
Rocha, M [1 ]
Gonçalves, P [1 ]
Neves, J [1 ]
机构
[1] Univ Minho, Dept Informat, P-4719 Braga, Portugal
来源
SIMULATION IN INDUSTRY'99: 11TH EUROPEAN SIMULATION SYMPOSIUM 1999 | 1999年
关键词
scheduling; genetic and evolutionary algorithms; decision support systems; manufacturing;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Unfortunately, one is still used to see the companies scheduling problems being addressed based on the experience. This type of approach, practically made by rough estimate becomes risky once it may lead to a sub-exploitation of the available resources (e.g. machinery, man power, raw materials), thus taking to the loss of profits by the part of the company and consequently making it difficult to expand and modernise. This type of scheduling never or rarely constitutes itself as the best solution, given the overwhelming number of variables to consider. These goals compete with each other originating conflicting situations, making the problem extremely complex, turning altogether impossible to reach acceptable solutions. In order to find a solution to these kind of problems, the goal of the present work is to study and implement the Job Shop Scheduling Problem using Genetic and Evolutionary Algorithms. Finally, a real situation, taken from the company Tipografia Tadinense Lda, where the goal is to minimise the total time that an order takes to be performed, having into account the format, the colour of the printing and the priority that each order has associated with, will be discussed.
引用
收藏
页码:465 / 469
页数:5
相关论文
共 50 条
  • [41] Research on immune genetic algorithm for solving the job-shop scheduling problem
    Xiao-dong Xu
    Cong-xin Li
    The International Journal of Advanced Manufacturing Technology, 2007, 34 : 783 - 789
  • [42] Scheduling for the Flexible Job-Shop Problem Based on a Hybrid Genetic Algorithm
    Wang, JinFeng
    Fan, XiaoLiang
    SENSOR LETTERS, 2011, 9 (04) : 1520 - 1525
  • [43] Research on immune genetic algorithm for solving the job-shop scheduling problem
    Xu, Xiao-Dong
    Li, Cong-Xin
    International Journal of Advanced Manufacturing Technology, 2007, 34 (7-8): : 783 - 789
  • [44] The application of genetic algorithms to lot streaming in a job-shop scheduling problem
    Chan, Felix T. S.
    Wong, T. C.
    Chan, L. Y.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (12) : 3387 - 3412
  • [45] Research on immune genetic algorithm for solving the job-shop scheduling problem
    Xu, Xiao-Dong
    Li, Cong-Xin
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2007, 34 (7-8): : 783 - 789
  • [46] An improved genetic algorithm with recurrent search for the job-shop scheduling problem
    Xing, Yingjie
    Wang, Zhuqing
    Sun, Jing
    Wang, Wanlei
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 3386 - +
  • [47] A GENETIC ALGORITHM FOR THE JOB-SHOP PROBLEM
    DELLACROCE, F
    TADEI, R
    VOLTA, G
    COMPUTERS & OPERATIONS RESEARCH, 1995, 22 (01) : 15 - 24
  • [48] Hybrid-sorting Genetic Algorithm for Job-shop Scheduling Problem
    程娜
    崔荣一
    延边大学学报(自然科学版), 2007, (02) : 129 - 133
  • [49] An adaptive annealing genetic algorithm for the job-shop planning and scheduling problem
    Liu, Min
    Sun, Zhi-jiang
    Yan, Jun-wei
    Kang, Jing-song
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (08) : 9248 - 9255
  • [50] Solving the Job-Shop Scheduling Problem Based on Cellular Genetic Algorithm
    Wen Mingyue
    Zhang Yi
    Hu Fangjun
    Liu Zheng
    ADVANCES IN MECHATRONICS AND CONTROL ENGINEERING II, PTS 1-3, 2013, 433-435 : 639 - 644