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
关键词
D O I
暂无
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:29 / 38
页数:10
相关论文
共 50 条
  • [31] AN EXACT BRANCH-AND-BOUND ALGORITHM FOR SERU SCHEDULING PROBLEM WITH SEQUENCE-DEPENDENT SETUP TIME AND RELEASE DATE
    Zhang, Xiaohong
    Zhang, Zhe
    Song, Xiaoling
    Gong, Xue
    Yin, Yong
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2024, 20 (04) : 1662 - 1702
  • [32] Hybrid genetic algorithm for job shop scheduling with sequence-dependent setup times
    Zhou, H.
    Zhang, H.M.
    Hangkong Xuebao/Acta Aeronautica et Astronautica Sinica, 2001, 22 (02): : 180 - 183
  • [33] A novel hybrid SA/GA algorithm for solving an integrated cell formation-job scheduling problem with sequence-dependent set-up times
    Rafiei, Hamed
    Rabbani, Masoud
    Gholizadeh, Hassan
    Dashti, Hossein
    INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2016, 11 (03) : 134 - 142
  • [34] Job-shop scheduling algorithm considering machine set-up and material transit time
    Hefei University of Technology, Hefei 230009, China
    Nongye Jixie Xuebao, 2008, 11 (127-131):
  • [35] A branch and bound algorithm for the cyclic job-shop problem with transportation
    Brucker, Peter
    Burke, Edmund K.
    Groenemeyer, Sven
    COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (12) : 3200 - 3214
  • [36] Scheduling jobs on parallel machines with sequence-dependent family set-up times
    Eom, DH
    Shin, HJ
    Kwun, IH
    Shim, JK
    Kim, SS
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2002, 19 (12): : 926 - 932
  • [37] Scheduling Jobs on Parallel Machines with Sequence-Dependent Family Set-up Times
    D.-H. Eom
    H.-J. Shin
    I.-H. Kwun
    J.-K. Shim
    S.-S. Kim
    The International Journal of Advanced Manufacturing Technology, 2002, 19 : 926 - 932
  • [38] Scheduling job shop problems with sequence-dependent setup times
    Naderi, B.
    Zandieh, M.
    Ghomi, S. M. T. Fatemi
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (21) : 5959 - 5976
  • [39] An exact branch-and-bound algorithm for seru scheduling problems with sequence-dependent setup time
    Zhang, Xiaohong
    Zhang, Zhe
    Gong, Xue
    Yin, Yong
    SOFT COMPUTING, 2023, 27 (10) : 6415 - 6436
  • [40] An exact branch-and-bound algorithm for seru scheduling problems with sequence-dependent setup time
    Xiaohong Zhang
    Zhe Zhang
    Xue Gong
    Yong Yin
    Soft Computing, 2023, 27 : 6415 - 6436