APPLICATION OF BRANCH AND BOUND TECHNIQUE TO SOME FLOW-SHOP SCHEDULING PROBLEMS

被引:344
|
作者
IGNALL, E
SCHRAGE, L
机构
关键词
D O I
10.1287/opre.13.3.400
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:400 / &
相关论文
共 50 条
  • [1] FLOW-SHOP SCHEDULING WITH BRANCH-AND-BOUND METHOD
    MCMAHON, GB
    BURTON, PG
    [J]. OPERATIONS RESEARCH, 1967, 15 (03) : 473 - &
  • [2] A Hardware Architecture for the Branch and Bound Flow-Shop Scheduling Algorithm
    Daouri, Mikhael
    Escobar, Fernando A.
    Chang, Xin
    Valderrama, Carlos
    [J]. 2015 NORDIC CIRCUITS AND SYSTEMS CONFERENCE (NORCAS) - NORCHIP & INTERNATIONAL SYMPOSIUM ON SYSTEM-ON-CHIP (SOC), 2015,
  • [3] A modified branch and bound algorithm for a vague flow-shop scheduling problem
    Gholizadeh, H.
    Fazlollahtabar, H.
    Gholizadeh, R.
    [J]. IRANIAN JOURNAL OF FUZZY SYSTEMS, 2019, 16 (04): : 55 - 64
  • [4] A branch and bound procedure for the reentrant permutation flow-shop scheduling problem
    Jen-Shiang Chen
    [J]. The International Journal of Advanced Manufacturing Technology, 2006, 29 : 1186 - 1193
  • [5] A branch and bound procedure for the reentrant permutation flow-shop scheduling problem
    Chen, Jen-Shiang
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2006, 29 (11-12): : 1186 - 1193
  • [6] A branch and bound procedure for the reentrant permutation flow-shop scheduling problem
    Chen, Jen-Shiang
    [J]. International Journal of Advanced Manufacturing Technology, 2006, 29 (11-12): : 1186 - 1193
  • [7] A computationally efficient Branch-and-Bound algorithm for the permutation flow-shop scheduling problem
    Gmys, Jan
    Mezmaz, Mohand
    Melab, Nouredine
    Tuyttens, Daniel
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 284 (03) : 814 - 833
  • [8] A GPU-accelerated Branch-and-Bound Algorithm for the Flow-Shop Scheduling Problem
    Melab, N.
    Chakroun, I.
    Mezmaz, M.
    Tuyttens, D.
    [J]. 2012 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING (CLUSTER), 2012, : 10 - 17
  • [9] BRANCH AND BOUND ALGORITHM FOR THE FLOW-SHOP WITH MULTIPLE PROCESSORS
    BRAH, SA
    HUNSUCKER, JL
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1991, 51 (01) : 88 - 99
  • [10] Heuristic algorithm for flow-shop scheduling problems
    Shi, Ling
    Xu, Chun
    [J]. Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2010, 38 (05): : 13 - 15