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 条
  • [41] IMPACT OF SEQUENCE-DEPENDENT SETUP TIME ON JOB-SHOP SCHEDULING PERFORMANCE
    KIM, SC
    BOBROWSKI, PM
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1994, 32 (07) : 1503 - 1520
  • [42] A hybrid approach of genetic algorithm and truncated branch-and-bound for seru scheduling problem with sequence-dependent setup time
    Zhang, Xiaohong
    Zhang, Zhe
    Song, Xiaoling
    Zhong, Xiaofang
    EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING, 2025, 19 (02) : 190 - 236
  • [43] A worker constrained flexible job shop scheduling problem with sequence-dependent setup times
    Dominik Kress
    David Müller
    Jenny Nossack
    OR Spectrum, 2019, 41 : 179 - 217
  • [44] A worker constrained flexible job shop scheduling problem with sequence-dependent setup times
    Kress, Dominik
    Mueller, David
    Nossack, Jenny
    OR SPECTRUM, 2019, 41 (01) : 179 - 217
  • [45] The job sequencing and tool switching problem with sequence-dependent set-up time
    Tri Windras Mara S.
    Sutoyo E.
    Norcahyo R.
    Pratama Rifai A.
    Journal of King Saud University - Engineering Sciences, 2023, 35 (01) : 53 - 61
  • [46] Flow shop scheduling for separation model of set-up and net process based on Branch-and-Bound method
    Kurihara, Kenzo
    Li, Yann-Liang
    Nishiuchi, Nobuyuki
    Masuda, Kazuaki
    COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 57 (02) : 550 - 562
  • [47] APPLYING A HYBRID MODEL TO SOLVE THE JOB-SHOP SCHEDULING PROBLEM WITH PREVENTIVE MAINTENANCE, SEQUENCE-DEPENDENT SETUP TIMES AND UNKNOWN PROCESSING TIMES
    Ooms, Joep
    Hubl, Alexander
    2022 WINTER SIMULATION CONFERENCE (WSC), 2022, : 1750 - 1761
  • [48] Distributed assembly permutation flow-shop scheduling problem with sequence-dependent set-up times using a novel biogeography-based optimization algorithm
    Huang, Jialin
    Gu, Xingsheng
    ENGINEERING OPTIMIZATION, 2022, 54 (04) : 593 - 613
  • [49] Scheduling parallel machines with sequence dependent set-up times in job shop industries using GA and SA
    Mohammadi, Ghorbanali
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE-OPERATIONS & LOGISTICS, 2018, 5 (03) : 282 - 294
  • [50] A mixed-integer linear programming model along with an electromagnetism-like algorithm for scheduling job shop production system with sequence-dependent set-up times
    Vahid Roshanaei
    Akram Khaleghei Ghosheh Balagh
    Mir Mahdi Seyyed Esfahani
    Behnam Vahdani
    The International Journal of Advanced Manufacturing Technology, 2010, 47 : 783 - 793
12345