Solution of the Job-Shop Scheduling Problem through the Traveling Salesman Problem.

被引：7
|
作者：
Anaya Fuentes, G. E. [1 ]
Hernandez Gress, E. S. [1 ]
Tuoh Mora, J. C. Seek [1 ]
Medina Marin, J. [1 ]
机构：
[1] Univ Autonoma Estado Hidalgo, Area Acad Ingn, Carboneras 42183, Mineral De La R, Mexico
来源：
REVISTA IBEROAMERICANA DE AUTOMATICA E INFORMATICA INDUSTRIAL | 2016年 / 13卷 / 04期
关键词：
Efficient algorithms; industrial production systems; optimization problem; traveling salesman problem;
D O I：
10.1016/j.riai.2016.07.003
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper we proposed a solution to the Job-Shop Scheduling Problem using the Traveling Salesman Problem solved by Genetic Algorithms. We proposed a genetic algorithm where we compare two types of selection: tournament and roulette. Different tests are performed to solve the Traveling Salesman Problem with the two types of selection under different parameters: number of individuals, number of iterations, crossover probability and mutation probability. Then the best type of selection and the best parameters are used to solve the Job-Shop Scheduling Problem with Genetic Algorithms for the Traveling Salesman Problem. The proposal is presented solving different examples of Job Sequencing Problem and compare them with the results obtained in the literature.
引用
收藏
页码：430 / 437
页数：8
相关论文
共 50 条
  • [1] ON THE JOB-SHOP SCHEDULING PROBLEM
    MANNE, AS
    [J]. OPERATIONS RESEARCH, 1960, 8 (02) : 219 - 223
  • [2] Active solution space and search on job-shop scheduling problem
    Watanabe, M
    Ida, K
    Gen, M
    [J]. ELECTRICAL ENGINEERING IN JAPAN, 2006, 154 (04) : 61 - 67
  • [3] A BROADER VIEW OF THE JOB-SHOP SCHEDULING PROBLEM
    WEIN, LM
    CHEVALIER, PB
    [J]. MANAGEMENT SCIENCE, 1992, 38 (07) : 1018 - 1033
  • [4] Genetic algorithms for a job-shop scheduling problem
    Nakagami, M
    Ishida, M
    [J]. KAGAKU KOGAKU RONBUNSHU, 1997, 23 (02) : 175 - 180
  • [5] Hybird algorithm for job-shop scheduling problem
    Chen, X
    Kong, QS
    Wu, QD
    [J]. PROCEEDINGS OF THE 4TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-4, 2002, : 1739 - 1743
  • [6] Job-shop scheduling problem with energy consideration
    Masmoudi, Oussama
    Delorme, Xavier
    Gianessi, Paolo
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2019, 216 : 12 - 22
  • [7] AN IMPROVED FORMULATION FOR THE JOB-SHOP SCHEDULING PROBLEM
    LIAO, CJ
    YOU, CT
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1992, 43 (11) : 1047 - 1054
  • [8] A SOLUTION TO SINGLE-MACHINE INVERSE JOB-SHOP SCHEDULING PROBLEM
    Wang, Y.
    Yang, O.
    Wang, S. N.
    [J]. INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2019, 18 (02) : 335 - 343
  • [9] The Cyclic Job-Shop Scheduling Problem The New Subclass of the Job-Shop Problem and Applying the Simulated Annealing to Solve It
    Matrenin, P., V
    Manusov, V. Z.
    [J]. 2016 2ND INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING, APPLICATIONS AND MANUFACTURING (ICIEAM), 2016,
  • [10] Correlation of job-shop scheduling problem features with scheduling efficiency
    Mirshekarian, Sadegh
    Sormaz, Dusan N.
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2016, 62 : 131 - 147
12345