An efficient makespan prediction for the job-shop problem solving

被引：0
|
作者：
Murovec, Boštjan [1 ]
机构：
[1] Univerza Ljubljani, Fakulteta za Elektrotehniko, Trzaška 25, 1000 Ljubljana, Slovenia
来源：
Elektrotehniski Vestnik/Electrotechnical Review | 2002年 / 69卷 / 3-4期
关键词：
Approximation theory - Combinatorial mathematics - Heuristic methods - Iterative methods - Optimization - Perturbation techniques - Problem solving;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A new makespan estimation procedure is proposed. It is generally less accurate but faster to calculate than the one of Dell'Amico. It is shown that knowing the exact makespan of moves is not only unnecessary for their successful selection, but it can even lead to selection of wrong moves. Empirical tests show that the approach decreases execution time with no significant degradation or often even with a slight improvement of the optmimization results.
引用
收藏
页码：234 / 239
相关论文
共 50 条
  • [1] AN ALGORITHM FOR SOLVING THE JOB-SHOP PROBLEM
    CARLIER, J
    PINSON, E
    MANAGEMENT SCIENCE, 1989, 35 (02) : 164 - 176
  • [2] Efficient Genetic Algorithm for Flexible Job-Shop Scheduling Problem Using Minimise Makespan
    Farashahi, Hamid Ghaani
    Baharudini, B. T. H. T.
    Shojaeipour, Shahed
    Jaberi, Mohammad
    INTELLIGENT COMPUTING AND INFORMATION SCIENCE, PT II, 2011, 135 : 385 - +
  • [3] AN EFFICIENT ALGORITHM FOR A JOB-SHOP PROBLEM
    KUBIAK, W
    SETHI, S
    SRISKANDARAJAH, C
    ANNALS OF OPERATIONS RESEARCH, 1995, 57 : 203 - 216
  • [4] Constraint programming: An efficient and practical approach to solving the job-shop problem
    Colombani, Yves
    Lecture Notes in Computer Science, 1118
  • [5] GENACE: An efficient cultural algorithm for solving the flexible job-shop problem
    Ho, NB
    Tay, JC
    CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, : 1759 - 1766
  • [6] Solving nonstandard job-shop scheduling problem by efficient scheduling algorithm
    Wang, Feng-Ru
    Xu, Wei-Wen
    Xu, Hong-Fu
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2001, 7 (07): : 12 - 15
  • [7] Constraint program for solving the job-shop problem
    Lect Notes Comput Sci, (510):
  • [8] A Constructive Heuristic for Solving the Job-Shop Scheduling Problem
    Mellado, R.
    Cubillos, C.
    Cabrera, D.
    IEEE LATIN AMERICA TRANSACTIONS, 2016, 14 (06) : 2758 - 2763
  • [9] Genetic Algorithm for Solving Job-Shop Scheduling Problem
    Li XiaoBo
    2011 AASRI CONFERENCE ON INFORMATION TECHNOLOGY AND ECONOMIC DEVELOPMENT (AASRI-ITED 2011), VOL 1, 2011, : 296 - 298
  • [10] Genetic Algorithm for Solving Job-Shop Scheduling Problem
    Li XiaoBo
    2011 INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND NEURAL COMPUTING (FSNC 2011), VOL IV, 2011, : 296 - 298
12345