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 条
  • [31] Profit coordination Modeling of Two-level Supply Chain
    Dong, Fang
    Yang, Hualong
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 6497 - 6500
  • [32] Generation Scheduling Based on Two-Level Optimization Problem
    Nechaev, I. A.
    Palamarchuk, S. I.
    INTERNATIONAL JOURNAL OF ENERGY OPTIMIZATION AND ENGINEERING, 2014, 3 (01) : 1 - 11
  • [33] A two-level particle swarm optimization algorithm for the flexible job shop scheduling problem
    Rim Zarrouk
    Imed Eddine Bennour
    Abderrazek Jemai
    Swarm Intelligence, 2019, 13 : 145 - 168
  • [34] Optimal feedback production for a two-level supply chain
    Chan, Chi Kin
    Lee, H. W. J.
    Wong, K. H.
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2008, 113 (02) : 619 - 625
  • [35] On-Line Job Shop Scheduling with Transfer Time in Supply Chain
    Chang, Gui-Juan
    2008 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS, VOLS 1-6, 2008, : 284 - 289
  • [36] A Genetic Algorithm Developed for a Supply Chain Scheduling Problem
    Taheri, Seyed Mohammad Reza
    Beheshtinia, Mohammad Ali
    IRANIAN JOURNAL OF MANAGEMENT STUDIES, 2019, 12 (02) : 107 - 132
  • [37] On-line No-wait Job Shop Scheduling in Supply Chain
    Chang, Gui-Juan
    Xu, Jun-Qin
    Zhang, Ji-Hui
    2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 176 - +
  • [38] Supply Chain with Customer-Based Two-Level Credit Policies under an Imperfect Quality Environment
    Khanna, Aditi
    Kishore, Aakanksha
    Sarkar, Biswajit
    Jaggi, Chandra K.
    MATHEMATICS, 2018, 6 (12):
  • [39] Two-level Decomposition Algorithm for Shift Scheduling Problems
    Doi, Tsubasa
    Nishi, Tatsushi
    2014 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC), 2014, : 3773 - 3778
  • [40] A Two-Level Dynamic Chrono-Scheduling Algorithm
    Diaz-Del-Rio, F.
    Sevillano, J. L.
    Vicente, S.
    Cagigas, D.
    Lopez-Torres, M. R.
    2009 IEEE/ACS INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS, VOLS 1 AND 2, 2009, : 109 - 116
12345