Extremal Optimization for Solving Job Shop Scheduling Problem

被引：0
|
作者：
Gharehjanloo, Masoud [1 ]
Jahan, Majid Vafaei [2 ]
Akbarzadeh-T, Mohammad-R. [3 ]
Nosratabadi, Masoud [2 ]
机构：
[1] Islamic Azad Univ, Minoodasht Branch, Software Engn Dept, Minoodasht, Iran
[2] Islamic Azad Univ, Mashhad Branch, Software Engn Dept, Mashhad, Iran
[3] Ferdowsi Univ Mashhad, Dept Comp Engn, Mashhad, Iran
来源：
2011 1ST INTERNATIONAL ECONFERENCE ON COMPUTER AND KNOWLEDGE ENGINEERING (ICCKE) | 2011年
关键词：
Extremal optimization; job shop scheduling problem; GT algorithm; local fitness; PARTICLE SWARM OPTIMIZATION; SHIFTING BOTTLENECK; ALGORITHM; SEARCH;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Job shop is one of a well known NP-hard optimization problems. In this paper, extremal optimization is proposed for job shop scheduling. Extremal optimization is an evolutionary meta-heuristic method that consecutively substitutes undesirable variables in current solution with a random value and evolves itself toward optimal solution. For EO, the quality of generated initial solution plays an important role in convergence rate and reaching global optimum; hence GT method is utilized for initial solution. This algorithm is implemented on several sample problems on LA datasets and show that optimal solution can be reached quickly on most of the datasets.
引用
收藏
页码：66 / 70
页数：5
相关论文
共 50 条
  • [1] Solving Job Shop Scheduling Problem with Ant Colony Optimization
    Turguner, Cansin
    Sahingort, Ozgur Koray
    [J]. 2014 IEEE 15TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND INFORMATICS (CINTI), 2014, : 385 - 389
  • [2] A Shaking Optimization Algorithm for Solving Job Shop Scheduling Problem
    Abdelhafiez, Ehab A.
    Alturki, Fahd A.
    [J]. INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2011, 10 (01): : 7 - 14
  • [3] 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
  • [4] 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 - +
  • [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] An Optimization Approach for the Job Shop Scheduling Problem
    Magalhaes-Mendes, Jorge
    [J]. RECENT ADVANCES IN APPLIED MATHEMATICS, 2009, : 120 - +
  • [8] Improved New Particle Swarm Algorithm Solving Job Shop Scheduling Optimization Problem
    Liu, Xiaobing
    Jiao, Xuan
    Li, Yanpeng
    Liang, Xu
    [J]. 2013 3RD INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), 2013, : 148 - 150
  • [9] 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
  • [10] A novel algorithm for solving job-shop scheduling problem
    Muthiah, A.
    Rajkumar, R.
    [J]. MECHANIKA, 2017, 23 (04): : 610 - 616
12345