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

Shang-Chia Liu () and Chin-Chia Wu
Additional contact information
Shang-Chia Liu: Department of Business Administration, Fu Jen Catholic University, New Taipei City, Taiwan
Chin-Chia Wu: Department of Statistics, Feng Chia University, Taichung, Taiwan

Asia-Pacific Journal of Operational Research (APJOR), 2016, vol. 33, issue 05, 1-11

Abstract: 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 𝒩𝒫-hard one and a fully polynomial time approximation scheme (FPTAS) that runs in O(n8 ε2 ) time has also been given. The aim of this paper is to derive a more effective FPTAS running in O(n4log nlogmax{n,1/ε} ε2 ) time for this problem.

Keywords: Supply chain scheduling; outsourcing; inventory control; FPTAS; approximation algorithm; shortest path problem (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595916500391
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:33:y:2016:i:05:n:s0217595916500391

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595916500391

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().