An Artificial Intelligence Software Application for Solving Job Shop Scheduling Problem

被引:0
|
作者
Toader, Florentina Alina [1 ]
机构
[1] Petr Gas Univ Ploiesti, Dept Informat Informat Technol Math & Phys, Ploiesti, Romania
关键词
Job Shop Scheduling Problem; Ant Colony Optimization; artificial intelligence; production scheduling; ALGORITHM;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Job Shop Scheduling is an NP-hard problem and due to his complexity the researcher's attention was focused in this area in order to find the most suitable approaches. The current paper presents an implementation in this field of an artificial intelligence technique: Ant Colony Optimization. This probabilistic technique is inspired by the behavior of ants in their search of a source of food. The algorithm consists in a system of artificial ants that are able to communicate thru the pheromone trail and identify the best solution for the proposed problem. The algorithm is tested for different production scenarios and in order to identify the algorithm performance, a comparison with two classical scheduling algorithms is presented.
引用
收藏
页码:439 / 443
页数:5
相关论文
共 50 条
  • [1] Solving a job shop scheduling problem
    Kumar, K. R. Anil
    Dhas, J. Edwin Raja
    [J]. JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 2023, 46 (04) : 315 - 330
  • [2] Solving a Real Job Shop Scheduling Problem
    Avila Rondon, R. L.
    Carvalho, A. S.
    [J]. IECON: 2009 35TH ANNUAL CONFERENCE OF IEEE INDUSTRIAL ELECTRONICS, VOLS 1-6, 2009, : 2352 - +
  • [3] Solving the Job Shop Scheduling Problem by the Multi-Hybridization of Swarm Intelligence Techniques
    Hakim, Jebari
    Rekiek, Siham
    Reklaoui, Kamal
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2022, 13 (07) : 753 - 764
  • [4] Extremal Optimization for Solving Job Shop Scheduling Problem
    Gharehjanloo, Masoud
    Jahan, Majid Vafaei
    Akbarzadeh-T, Mohammad-R.
    Nosratabadi, Masoud
    [J]. 2011 1ST INTERNATIONAL ECONFERENCE ON COMPUTER AND KNOWLEDGE ENGINEERING (ICCKE), 2011, : 66 - 70
  • [5] A neural network for solving job shop scheduling problem
    Abada, A
    Binder, Z
    Ladet, P
    [J]. MANAGEMENT AND CONTROL OF PRODUCTION AND LOGISTICS, VOL 1 AND 2, 1998, : 295 - 299
  • [6] A stochastic strategy for solving job shop scheduling problem
    Yin, AH
    Huang, WQ
    [J]. 2002 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-4, PROCEEDINGS, 2002, : 434 - 439
  • [7] Artificial bee colony algorithm for solving a bi-objective job shop scheduling problem
    Zhang, Rui
    [J]. Advances in Information Sciences and Service Sciences, 2011, 3 (08): : 319 - 326
  • [8] Genetic Algorithm for Solving Job-Shop Scheduling Problem
    Li XiaoBo
    [J]. 2011 AASRI CONFERENCE ON INFORMATION TECHNOLOGY AND ECONOMIC DEVELOPMENT (AASRI-ITED 2011), VOL 1, 2011, : 296 - 298
  • [9] A novel algorithm for solving job-shop scheduling problem
    Muthiah, A.
    Rajkumar, R.
    [J]. MECHANIKA, 2017, 23 (04): : 610 - 616
  • [10] A Genetic Algorithm approach for solving a Job Shop Scheduling problem
    Anshulika
    Bewoor, L. A.
    [J]. 2017 INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND INFORMATICS (ICCCI), 2017,