Branch-and-bound algorithm for scheduling on single processor with sequence-dependent setup times to minimize maximum tardiness

被引：0
|
作者：
Luo, Xiao-Chuan [1 ]
Liu, Chang-Yong [1 ]
Liu, Xiao [2 ]
Wang, Cheng-En [1 ]
机构：
[1] Laboratory of Process Industry Automation, Northeastern University, Shenyang 110004, China
[2] School of Business Administration, Northeastern University, Shenyang 110004, China
来源：
Dongbei Daxue Xuebao/Journal of Northeastern University | 2005年 / 26卷 / 10期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Production control
引用
收藏
页码：938 / 941
相关论文
共 50 条
  • [1] A branch-and-bound algorithm of the single machine schedule with sequence-dependent setup times for minimizing maximum tardiness
    Luo, Xiaochuan
    Chu, Chengbin
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 180 (01) : 68 - 81
  • [2] 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
  • [3] 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
  • [4] 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
  • [5] 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
  • [6] 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
  • [7] Scheduling hybrid flowshops with sequence dependent setup times to minimize makespan and maximum tardiness
    Naderi, B.
    Zandieh, M.
    Roshanaei, V.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 41 (11-12): : 1186 - 1198
  • [8] Scheduling hybrid flowshops with sequence dependent setup times to minimize makespan and maximum tardiness
    B. Naderi
    M. Zandieh
    V. Roshanaei
    The International Journal of Advanced Manufacturing Technology, 2009, 41 : 1186 - 1198
  • [9] 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
  • [10] Minimizing tardiness on a single processor with sequence-dependent setup times: A simulated annealing approach
    Tan, Keah Choon
    Narasimhan, R.
    Omega, 1997, 25 (06): : 619 - 634
12345