A BRANCH-AND-BOUND PROCEDURE TO SOLVE A BICRITERION SCHEDULING PROBLEM

被引：51
|
作者：
SEN, T
GUPTA, SK
机构：
来源：
IIE TRANSACTIONS | 1983年 / 15卷 / 01期
关键词：
D O I：
10.1080/05695558308974617
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
引用
收藏
页码：84 / 88
页数：5
相关论文
共 50 条
  • [31] Parallel branch-and-bound methods for the job-shop scheduling problem
    Perregaard, M
    Clausen, J
    ANNALS OF OPERATIONS RESEARCH, 1998, 83 (0) : 137 - 160
  • [32] A faster branch-and-bound algorithm for the earliness-tardiness scheduling problem
    Sourd, Francis
    Kedad-Sidhoum, Safia
    JOURNAL OF SCHEDULING, 2008, 11 (01) : 49 - 58
  • [33] A method to improve integer linear programming problem with branch-and-bound procedure
    Chan, Din-Yuen
    Ku, Cheng-Yuan
    Li, Ming-Chai
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 179 (02) : 484 - 493
  • [34] A fast branch-and-bound algorithm with an improved lower bound for solving the multiprocessor scheduling problem
    Fujita, S
    Masukawa, M
    Tagashira, S
    NINTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 2002, : 611 - 616
  • [35] An effective branch-and-bound algorithm to solve the k-Longest Common Subsequence problem
    Huang, GF
    Lim, A
    ECAI 2004: 16TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2004, 110 : 191 - 195
  • [36] Combining a Parallel Branch-and-Bound Algorithm with a Strong Heuristic to Solve the Sequential Ordering Problem
    Shobaki, Ghassan
    Gonggiatgul, Taspon
    Normington, Jacob
    Muyan-Ozcelik, Pinar
    PROCEEDINGS OF THE 52ND INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS PROCEEDINGS, ICPP-W 2023, 2023, : 162 - 166
  • [37] Approximate and branch-and-bound algorithms for the parallel machine scheduling problem with a single server
    Liu, Guo-Sheng
    Li, Jin-Jin
    Yang, Hai-Dong
    Huang, George Q.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2019, 70 (09) : 1554 - 1570
  • [38] A BRANCH-AND-BOUND PROCEDURE FOR ROBOT ASSEMBLY PLANNING
    LEE, J
    RAZ, T
    COMPUTERS & INDUSTRIAL ENGINEERING, 1990, 18 (03) : 407 - 423
  • [39] A resource flow-based branch-and-bound algorithm to solve fuzzy stochastic resource-constrained project scheduling problem
    Alipouri, Yaghoub
    SOFT COMPUTING, 2021, 25 (22) : 14315 - 14331
  • [40] Branch-and-bound and simulated annealing algorithms for a two-agent scheduling problem
    Lee, Wen-Chiung
    Chen, Shiuan-kang
    Wu, Chin-Chia
    EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (09) : 6594 - 6601
12345