IDEAS home Printed from https://ideas.repec.org/a/wsi/apjorx/v33y2016i05ns0217595916500391.html
   My bibliography  Save this article

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

Author

Listed:
  • 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)

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.

Suggested Citation

  • Shang-Chia Liu & Chin-Chia Wu, 2016. "A Faster FPTAS for a Supply Chain Scheduling Problem to Minimize Holding Costs with Outsourcing," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 33(05), pages 1-11, October.
    • Handle: RePEc:wsi:apjorx:v:33:y:2016:i:05:n:s0217595916500391
    DOI: 10.1142/S0217595916500391
    as

    Download full text from publisher

    File URL: http://www.worldscientific.com/doi/abs/10.1142/S0217595916500391
    Download Restriction: Access to full text is restricted to subscribers
    File URL: https://libkey.io/10.1142/S0217595916500391?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Hans Kellerer & Ulrich Pferschy, 2004. "Improved Dynamic Programming in Connection with an FPTAS for the Knapsack Problem," Journal of Combinatorial Optimization, Springer, vol. 8(1), pages 5-11, March.
    2. Esaignani Selvarajah & Rui Zhang, 2014. "Supply chain scheduling to minimize holding costs with outsourcing," Annals of Operations Research, Springer, vol. 217(1), pages 479-490, June.
    3. Junfeng Dong & Ye Shi & Liang Liang, 2014. "Futures and Option Contracts of the Supply Chain Influenced by e-Business Market," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 31(05), pages 1-22.
    4. Subrata Saha & S. P. Sarmah, 2015. "Supply Chain Coordination Under Ramp-Type Price and Effort Induced Demand Considering Revenue Sharing Contract," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 32(02), pages 1-24.
    5. Thomas, Douglas J. & Griffin, Paul M., 1996. "Coordinated supply chain management," European Journal of Operational Research, Elsevier, vol. 94(1), pages 1-15, October.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Yilmaz, Ibrahim & Yoon, Sang Won & Seok, Hyesung, 2017. "A framework and algorithm for fair demand and capacity sharing in collaborative networks," International Journal of Production Economics, Elsevier, vol. 193(C), pages 137-147.
    2. Shi, Yi & Deng, Yawen & Wang, Guoan & Xu, Jiuping, 2020. "Stackelberg equilibrium-based eco-economic approach for sustainable development of kitchen waste disposal with subsidy policy: A case study from China," Energy, Elsevier, vol. 196(C).
    3. Kai-Leung Yung & Jiafu Tang & Andrew W. H. Ip & Dingwei Wang, 2006. "Heuristics for Joint Decisions in Production, Transportation, and Order Quantity," Transportation Science, INFORMS, vol. 40(1), pages 99-116, February.
    4. Huang, Chao-Kuei & Tsai, Deng-Maw & Wu, Ji-Cheng & Chung, Kun-Jen, 2010. "An integrated vendor-buyer inventory model with order-processing cost reduction and permissible delay in payments," European Journal of Operational Research, Elsevier, vol. 202(2), pages 473-478, April.
    5. Tsai, Jung-Fa, 2007. "An optimization approach for supply chain management models with quantity discount policy," European Journal of Operational Research, Elsevier, vol. 177(2), pages 982-994, March.
    6. Stan van Hoesel & H. Edwin Romeijn & Dolores Romero Morales & Albert P. M. Wagelmans, 2005. "Integrated Lot Sizing in Serial Supply Chains with Production Capacities," Management Science, INFORMS, vol. 51(11), pages 1706-1719, November.
    7. Shuang Xiao & Guo Li & Yunjing Jia, 2017. "Estimating the Constant Elasticity of Variance Model with Data-Driven Markov Chain Monte Carlo Methods," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 34(01), pages 1-23, February.
    8. Yunqiang Yin & Doudou Li & Dujuan Wang & T. C. E. Cheng, 2021. "Single-machine serial-batch delivery scheduling with two competing agents and due date assignment," Annals of Operations Research, Springer, vol. 298(1), pages 497-523, March.
    9. Ullrich, Christian A., 2013. "Integrated machine scheduling and vehicle routing with time windows," European Journal of Operational Research, Elsevier, vol. 227(1), pages 152-165.
    10. Melega, Gislaine Mara & de Araujo, Silvio Alexandre & Jans, Raf, 2018. "Classification and literature review of integrated lot-sizing and cutting stock problems," European Journal of Operational Research, Elsevier, vol. 271(1), pages 1-19.
    11. Carland, Corinne & Goentzel, Jarrod & Montibeller, Gilberto, 2018. "Modeling the values of private sector agents in multi-echelon humanitarian supply chains," European Journal of Operational Research, Elsevier, vol. 269(2), pages 532-543.
    12. Amorim, P. & Günther, H.-O. & Almada-Lobo, B., 2012. "Multi-objective integrated production and distribution planning of perishable products," International Journal of Production Economics, Elsevier, vol. 138(1), pages 89-101.
    13. Masahisa Fujita & Jacques-François Thisse, 2006. "Globalization And The Evolution Of The Supply Chain: Who Gains And Who Loses?," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 47(3), pages 811-836, August.
    14. Zhong, Xueling & Ou, Jinwen & Wang, Guoqing, 2014. "Order acceptance and scheduling with machine availability constraints," European Journal of Operational Research, Elsevier, vol. 232(3), pages 435-441.
    15. Hein, Fanny & Almeder, Christian, 2016. "Quantitative insights into the integrated supply vehicle routing and production planning problem," International Journal of Production Economics, Elsevier, vol. 177(C), pages 66-76.
    16. Hiroko Nakamura & Shinji Suzuki & Tomobe Hironori & Yuya Kajikawa & Ichiro Sakata, 2011. "Citation lag analysis in supply chain research," Scientometrics, Springer;Akadémiai Kiadó, vol. 87(2), pages 221-232, May.
    17. Selvarajah, Esaignani & Steiner, George, 2006. "Batch scheduling in a two-level supply chain--a focus on the supplier," European Journal of Operational Research, Elsevier, vol. 173(1), pages 226-240, August.
    18. Olivares-Benitez, Elias & Ríos-Mercado, Roger Z. & González-Velarde, José Luis, 2013. "A metaheuristic algorithm to solve the selection of transportation channels in supply chain design," International Journal of Production Economics, Elsevier, vol. 145(1), pages 161-172.
    19. Duan, Lisha & Ventura, José A., 2019. "A Dynamic Supplier Selection and Inventory Management Model for a Serial Supply Chain with a Novel Supplier Price Break Scheme and Flexible Time Periods," European Journal of Operational Research, Elsevier, vol. 272(3), pages 979-998.
    20. Binbin He & Haiya Cai & Yingchen Ji & Siyu Zhu, 2023. "Supply Chain Green Manufacturing and Green Marketing Strategies under Network Externality," Sustainability, MDPI, vol. 15(18), pages 1-18, September.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wsi:apjorx:v:33:y:2016:i:05:n:s0217595916500391. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/apjor/apjor.shtml .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.