GRAPHICAL BRANCH-AND-BOUND ALGORITHM FOR JOB-SHOP SCHEDULING PROBLEM WITH SEQUENCE-DEPENDENT SET-UP TIMES

被引：0
|
作者：
SIEGEL, T [1 ]
机构：
[1] TECH UNIV BERLIN,BERLIN,WEST GERMANY
来源：
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN | 1974年 / 17卷 / 01期
关键词：
D O I：
暂无
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：29 / 38
页数：10
相关论文
共 50 条
  • [21] Dynamic job-shop scheduling with sequence-dependent setup times: simulation modeling and analysis
    Vinod, V.
    Sridharan, R.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 36 (3-4): : 355 - 372
  • [22] Branch-and-bound algorithm for permutation flow shops with sequence-dependent setup times
    Ríos-Mercado, Roger Z.
    Bard, Jonathan F.
    IIE Transactions (Institute of Industrial Engineers), 1999, 31 (08): : 721 - 731
  • [23] Heuristic scheduling of parallel machines with sequence-dependent set-up times
    Kurz, ME
    Askin, RG
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2001, 39 (16) : 3747 - 3769
  • [24] Solving an integrated employee timetabling and job-shop scheduling problem via hybrid branch-and-bound
    Artigues, Christian
    Gendreau, Michel
    Rousseau, Louis-Martin
    Vergnaud, Adrien
    COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (08) : 2330 - 2340
  • [25] A branch-and-bound algorithm for permutation flow shops with sequence-dependent setup times
    Río-Mercado, RZ
    Bard, JF
    IIE TRANSACTIONS, 1999, 31 (08) : 721 - 731
  • [26] Dynamic job-shop scheduling with sequence-dependent setup times: simulation modeling and analysis
    V. Vinod
    R. Sridharan
    The International Journal of Advanced Manufacturing Technology, 2008, 36 : 355 - 372
  • [27] Metaheuristic solutions to the "Job shop scheduling problem with sequence-dependent setup times"
    Gonzalez, Miguel A.
    AI COMMUNICATIONS, 2013, 26 (04) : 419 - 421
  • [28] A hybrid fluid master-apprentice evolutionary algorithm for large-scale multiplicity flexible job-shop scheduling with sequence-dependent set-up time
    Ding, Linshan
    Guan, Zailin
    Zhang, Zhengmin
    Fang, Weikang
    Chen, Zhipeng
    Yue, Lei
    ENGINEERING OPTIMIZATION, 2024, 56 (01) : 54 - 75
  • [29] Solving the flexible job shop scheduling problem with sequence-dependent setup times
    Shen, Liji
    Dauzere-Peres, Stephane
    Neufeld, Janis S.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 265 (02) : 503 - 516
  • [30] A branch-and-bound algorithm for the single machine sequence-dependent group scheduling problem with earliness and tardiness penalties
    Keshavarz, Taha
    Savelsbergh, Martin
    Salmasi, Nasser
    APPLIED MATHEMATICAL MODELLING, 2015, 39 (20) : 6410 - 6424
12345