A binary branch and bound algorithm to minimize maximum scheduling cost

被引:0
|
作者
Chandra, Charu [1 ]
Liu, Zhixin [1 ]
He, Jun [1 ]
Ruohonen, Toni [2 ]
机构
[1] Department of Management Studies, College of Business, University of Michigan-Dearborn, 19000 Hubbard Drive, Dearborn, MI 48126, United States
[2] Department of Mathematical Information Technology, University of Jyväskylä, Finland
关键词
32;
D O I
暂无
中图分类号
学科分类号
摘要
引用
收藏
页码:9 / 15
相关论文
共 50 条
  • [41] Branch and Bound Algorithms for Single Machine Scheduling with Batching to Minimize the Number of Late Jobs
    H. A. J. Crauwels
    C. N. Potts
    D. Van Oudheusden
    L. N. Van Wassenhove
    Journal of Scheduling, 2005, 8 : 161 - 177
  • [42] A Branch and Bound Algorithm in Optimizing Job Shop Scheduling Problems
    Nababan, Erna Budhiarti
    Abdullah, Salwani
    Hamdan, Abdul Razak
    Zakaria, Mohamad Shanudin
    INTERNATIONAL SYMPOSIUM OF INFORMATION TECHNOLOGY 2008, VOLS 1-4, PROCEEDINGS: COGNITIVE INFORMATICS: BRIDGING NATURAL AND ARTIFICIAL KNOWLEDGE, 2008, : 248 - 252
  • [43] An enhanced branch-and-bound algorithm for the talent scheduling problem
    Qin, Hu
    Zhang, Zizhen
    Lim, Andrew
    Liang, Xiaocong
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 250 (02) : 412 - 426
  • [44] A Branch and Bound Algorithm for Cyclic Scheduling of Timed Petri Nets
    Jung, Chihyun
    Kim, Hyun-Jung
    Lee, Tae-Eog
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2015, 12 (01) : 309 - 323
  • [45] Fuzzy branch-and-bound algorithm for flow shop scheduling
    İzzettİn Temİz
    Serpİl Erol
    Journal of Intelligent Manufacturing, 2004, 15 : 449 - 454
  • [46] A MULTICRITERIA SCHEDULING TOOL USING A BRANCH-AND-BOUND ALGORITHM
    BAUSCH, R
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 61 (1-2) : 215 - 218
  • [47] A BRANCH AND BOUND ALGORITHM FOR THE MULTIPLE DEPOT VEHICLE SCHEDULING PROBLEM
    CARPANETO, G
    DELLAMICO, M
    FISCHETTI, M
    TOTH, P
    NETWORKS, 1989, 19 (05) : 531 - 548
  • [48] A Branch and Bound Algorithm for Agile Earth Observation Satellite Scheduling
    Chu, Xiaogeng
    Chen, Yuning
    Xing, Lining
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2017, 2017
  • [49] Solving Blocking Flowshop Scheduling Problem with Branch and Bound Algorithm
    Toumi, Said
    Jarboui, Bassem
    Eddaly, Mansour
    Rebai, Abdelwaheb
    2013 INTERNATIONAL CONFERENCE ON ADVANCED LOGISTICS AND TRANSPORT (ICALT), 2013, : 411 - 416
  • [50] Fuzzy branch-and-bound algorithm for flow shop scheduling
    Temiz, I
    Erol, S
    JOURNAL OF INTELLIGENT MANUFACTURING, 2004, 15 (04) : 449 - 454