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 条
  • [21] AN EFFICIENT ALGORITHM FOR THE JOB-SHOP PROBLEM WITH 2 JOBS
    BRUCKER, P
    COMPUTING, 1988, 40 (04) : 353 - 359
  • [22] Adaptive immune algorithm for solving job-shop scheduling problem
    Xu, XL
    Wang, WL
    Guan, Q
    ADVANCES IN NATURAL COMPUTATION, PT 2, PROCEEDINGS, 2005, 3611 : 795 - 799
  • [23] Neural network method of solving job-shop scheduling problem
    Zhang, Changshui
    Yan, Pingfan
    Zidonghua Xuebao/Acta Automatica Sinica, 1995, 21 (06): : 706 - 712
  • [24] Solving an integrated job-shop problem with human resource constraints
    Olivier Guyon
    Pierre Lemaire
    Éric Pinson
    David Rivreau
    Annals of Operations Research, 2014, 213 : 147 - 171
  • [25] The solving of job-shop scheduling problem based on genetic algorithm
    Li, X.
    Liu, W.
    Jiang, C.
    Wang, N.
    Xitong Fangzhen Xuebao / Journal of System Simulation, 2001, 13 (06): : 736 - 739
  • [26] Solving the Job-Shop Scheduling Problem in the Industry 4.0 Era
    Leusin, Matheus E.
    Frazzon, Enzo M.
    Maldonado, Mauricio Uriona
    Kueck, Mirko
    Freitag, Michael
    TECHNOLOGIES, 2018, 6 (04)
  • [27] Solving Job-Shop Scheduling Problem with Improved Genetic Algorithm
    Wu, Weijun
    Yu, Songnian
    Ding, Wang
    PROCEEDINGS OF 2008 INTERNATIONAL PRE-OLYMPIC CONGRESS ON COMPUTER SCIENCE, VOL II: INFORMATION SCIENCE AND ENGINEERING, 2008, : 348 - 352
  • [28] A Permutation-Based Approach for Solving the Job-Shop Problem
    Zhou J.
    Constraints, 1997, 2 (2) : 185 - 213
  • [29] Solving fuzzy job-shop scheduling problem by genetic algorithm
    Li, Junqing
    Xie, Shengxian
    Sun, Tao
    Wang, Yuting
    Yang, Huaqing
    PROCEEDINGS OF THE 2012 24TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2012, : 3243 - 3247
  • [30] Solving an integrated job-shop problem with human resource constraints
    Guyon, Olivier
    Lemaire, Pierre
    Pinson, Eric
    Rivreau, David
    ANNALS OF OPERATIONS RESEARCH, 2014, 213 (01) : 147 - 171
12345