ADVANCED SEARCH TECHNIQUES FOR THE JOB-SHOP PROBLEM - A COMPARISON

被引：0
作者：
TADEI, R
DELLACROCE, F
MENGA, G
机构：
来源：
RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH | 1995年 / 29卷 / 02期
关键词：
SHIFTING BOTTLENECK; TABU SEARCH; SIMULATED ANNEALING; GENETIC ALGORITHMS; LAGRANGIAN RELAXATION;
D O I：
暂无
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
Recently several new heuristic search techniques have been used in machine scheduling. In this paper we make some methodological and computational comparisons between such techniques as bottleneck-based algorithms (Shifting Bottleneck), deterministic neighborhood search procedures (Tabu Search), random oriented local search techniques (Simulated Annealing and Genetic Algorithms) and Lagrangian relaxation approaches.
引用
收藏
页码：179 / 194
页数：16
相关论文
共 25 条
  • [1] THE SHIFTING BOTTLENECK PROCEDURE FOR JOB SHOP SCHEDULING
    ADAMS, J
    BALAS, E
    ZAWACK, D
    [J]. MANAGEMENT SCIENCE, 1988, 34 (03) : 391 - 401
  • [2] THE ONE-MACHINE SEQUENCING PROBLEM
    CARLIER, J
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1982, 11 (01) : 42 - 47
  • [3] CHU CB, 1992, NAV RES LOG, V39, P265, DOI 10.1002/1520-6750(199203)39:2<265::AID-NAV3220390209>3.0.CO
  • [4] 2-L
  • [5] DELACROCE F, 1994, IN PRESS COMPUTERS O, V8
  • [6] Dell'Amico M., 1993, Annals of Operations Research, V41, P231, DOI 10.1007/BF02023076
  • [7] CELLULAR CONTROL OF MANUFACTURING SYSTEMS
    DELLACROCE, F
    MENGA, G
    TADEI, R
    CAVALOTTO, M
    PETRI, L
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 69 (03) : 498 - 509
  • [8] FALKENAUER E, 1991, 1991 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-3, P824, DOI 10.1109/ROBOT.1991.131689
  • [9] MINIMIZING WEIGHTED ABSOLUTE DEVIATION IN SINGLE-MACHINE SCHEDULING
    FRY, TD
    ARMSTRONG, RD
    BLACKSTONE, JH
    [J]. IIE TRANSACTIONS, 1987, 19 (04) : 445 - 450
  • [10] Garey M. R., 1979, Computers and intractability. A guide to the theory of NP-completeness
123