Approximation algorithm for the on-line multi-customer two-level supply chain scheduling problem

被引：13
|
作者：
Averbakh, Igor [1 ]
Baysan, Mehmet [1 ]
机构：
[1] Univ Toronto Scarborough, Dept Management, Toronto, ON M1C 1A4, Canada
来源：
OPERATIONS RESEARCH LETTERS | 2013年 / 41卷 / 06期
基金：
加拿大自然科学与工程研究理事会;
关键词：
Supply chain scheduling; On-line algorithm; Competitive analysis; Integrated production-distribution problems;
D O I：
10.1016/j.orl.2013.10.002
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
A manufacturer has to process jobs released on-line and deliver them to customers. Preemption is allowed. Jobs are grouped into batches for delivery. The sum of the total flow time and the total delivery cost is minimized. Deliveries to different customers cannot be combined. We present an on-line algorithm with the competitive ratio bounded by 3 + alpha, where alpha is the ratio of the largest processing time to the smallest processing time. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码：710 / 714
页数：5
相关论文
共 50 条
  • [1] On-line Supply Chain Scheduling Problem with Capacity Limited Vehicles
    Han, B.
    Zhang, W. J.
    IFAC PAPERSONLINE, 2015, 48 (03): : 1539 - 1544
  • [2] Batch scheduling in a two-level supply chain - a focus on the supplier
    Selvarajah, Esaignani
    Steiner, George
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 173 (01) : 226 - 240
  • [3] Optimizing inventory decisions in a multi-stage multi-customer supply chain
    Khouja, M
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2003, 39 (03) : 193 - 208
  • [4] On-line scheduling in Supply Chain Environment
    Proth, JM
    OPTIMAL CONTROL AND PARTIAL DIFFERENTIAL EQUATIONS: IN HONOR OF PROFESSOR ALAIN BENSOUSSAN'S 60TH BIRTHDAY, 2001, : 539 - 548
  • [5] Batching Scheduling in a Two-Level Supply Chain with Earliness and Tardiness Penalties
    Wei Qi
    Kang Liying
    Shan Erfang
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2016, 29 (02) : 478 - 498
  • [6] Batching Scheduling in a Two-Level Supply Chain with Earliness and Tardiness Penalties
    Qi Wei
    Liying Kang
    Erfang Shan
    Journal of Systems Science and Complexity, 2016, 29 : 478 - 498
  • [7] Batching Scheduling in a Two-Level Supply Chain with Earliness and Tardiness Penalties
    WEI Qi
    KANG Liying
    SHAN Erfang
    Journal of Systems Science & Complexity, 2016, 29 (02) : 478 - 498
  • [8] Semi-online two-level supply chain scheduling problems
    Averbakh, Igor
    Baysan, Mehmet
    JOURNAL OF SCHEDULING, 2012, 15 (03) : 381 - 390
  • [9] Optimizing inventory decisions in a multi-stage multi-customer supply chain:: A note
    Cardenas-Barron, Leopoldo Eduardo
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2007, 43 (05) : 647 - 654
  • [10] Semi-online two-level supply chain scheduling problems
    Igor Averbakh
    Mehmet Baysan
    Journal of Scheduling, 2012, 15 : 381 - 390
12345