A Faster FPTAS for a Supply Chain Scheduling Problem to Minimize Holding Costs with Outsourcing

被引：0

作者：

Liu, Shang-Chia ^{[1
]}

Wu, Chin-Chia ^{[2
]}

机构：

[1] Fu Jen Catholic Univ, Dept Business Adm, New Taipei, Taiwan

[2] Feng Chia Univ, Dept Stat, Taichung, Taiwan

来源：

ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH | 2016年 / 33卷 / 05期

关键词：

Supply chain scheduling; outsourcing; inventory control; FPTAS; approximation algorithm; shortest path problem; JOBS; MAINTENANCE; TIME;

D O I：

10.1142/S0217595916500391

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

This paper addresses a scheduling problem in a flexible supply chain where the jobs can be either processed in house, or outsourced to a third-party supplier with the goal of minimizing the sum of holding and delivery costs subject to an upper bound on the outsourcing cost. The problem with identical job processing times has been proved as binary NP-hard one and a fully polynomial time approximation scheme (FPTAS) that runs in O(n(8)/epsilon(2)) time has also been given. The aim of this paper is to derive a more effective FPTAS running in O(n(4) log n log max{n, 1/epsilon}/epsilon(2)) time for this problem.

引用

页数：11

共 50 条

[31] A hybrid metaheuristic with learning for a real supply chain scheduling problem
Perez, Christian
Climent, Laura
Nicolo, Giancarlo
Arbelaez, Alejandro
Salido, Miguel A.
[J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2023, 126
[32] Proposing a lower bound for a nonlinear scheduling problem in supply chain
Beheshtinia, Mohamad Ali
Ghasemi, Amir
[J]. INTERNATIONAL JOURNAL OF NONLINEAR ANALYSIS AND APPLICATIONS, 2021, 12 (01): : 1073 - 1085
[33] An outsourcing-scheduling problem in a two-stage supply chain via improved immunoglobulin-based artificial immune system
Liu, Xufei
Chung, Tsui-Ping
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 113 : 819 - 830
[34] Parallel machine scheduling problem to minimize the earliness/tardiness costs with learning effect and deteriorating jobs
Toksari, M. Duran
Guner, Ertan
[J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2010, 21 (06) : 843 - 851
[35] Parallel machine scheduling problem to minimize the earliness/tardiness costs with learning effect and deteriorating jobs
M. Duran Toksarı
Ertan Güner
[J]. Journal of Intelligent Manufacturing, 2010, 21 : 843 - 851
[36] Serial batching scheduling of deteriorating jobs in a two-stage supply chain to minimize the makespan
Pei, Jun
Pardalos, Panos M.
Liu, Xinbao
Fan, Wenjuan
Yang, Shanlin
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 244 (01) : 13 - 25
[37] On-line Supply Chain Scheduling Problem with Capacity Limited Vehicles
Han, B.
Zhang, W. J.
[J]. IFAC PAPERSONLINE, 2015, 48 (03): : 1539 - 1544
[38] Variable neighborhood search for the inventory routing and scheduling problem in a supply chain
Liu, Shu-Chu
Chen, An-Zuo
[J]. EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (04) : 4149 - 4159
[39] Multi-objective analysis of an integrated supply chain scheduling problem
Cakici, Eray
Mason, Scott J.
Kurz, Mary E.
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (10) : 2624 - 2638
[40] Utilization of Free Trade Agreements to Minimize Costs and Carbon Emissions in the Global Supply Chain for Sustainable Logistics
Kinoshita, Yuki
Nagao, Takaki
Ijuin, Hiromasa
Nagasawa, Keisuke
Yamada, Tetsuo
Gupta, Surendra M.
[J]. LOGISTICS-BASEL, 2023, 7 (02):

← 1 2 3 4 5 →