IDEAS home Printed from https://ideas.repec.org/a/eee/proeco/v182y2016icp38-49.html
   My bibliography  Save this article

Production and interplant batch delivery scheduling: Dominance and cooperation

Author

Listed:
  • Agnetis, Alessandro
  • Aloulou, Mohamed Ali
  • Fu, Liang-Liang

Abstract

In this paper, we consider scheduling problems in a supply chain with two agents, a manufacturer and a third-party logistics (3PL) provider. The manufacturer has to process a set of jobs at the upstream stage and at the downstream stage. The 3PL provider is in charge of transportation of semi-finished products from the upstream stage to the downstream stage. The manufacturer's objective is to minimize makespan Cmax and the 3PL provider's objective is to minimize transportation cost TC. We investigate three scenarios, corresponding to different types of contract: (i) decentralized scenario with strict responsiveness; (ii) decentralized scenario with flexible responsiveness; (iii) centralized (cooperative) scenario. We provide exact polynomial-time algorithms or prove the NP-completeness of the scheduling problems in these three scenarios. Moreover, we evaluate and compare various scenarios through a large set of computational experiments. The results show that cooperation may bring significant benefits to both actors. The benefit for the 3PL provider is particularly high if compared to situations in which the manufacturing sequence is fixed. Also the manufacturer can benefit from relaxing the job-by-job responsiveness constraint in favor of an integrated schedule which appropriately accounts for the role of the 3PL provider.

Suggested Citation

  • Agnetis, Alessandro & Aloulou, Mohamed Ali & Fu, Liang-Liang, 2016. "Production and interplant batch delivery scheduling: Dominance and cooperation," International Journal of Production Economics, Elsevier, vol. 182(C), pages 38-49.
    • Handle: RePEc:eee:proeco:v:182:y:2016:i:c:p:38-49
    DOI: 10.1016/j.ijpe.2016.08.007
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925527316301864
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ijpe.2016.08.007?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. Agnetis, Alessandro & Aloulou, Mohamed Ali & Fu, Liang-Liang, 2014. "Coordination of production and interstage batch delivery with outsourced distribution," European Journal of Operational Research, Elsevier, vol. 238(1), pages 130-142.
    2. Kalai, Ehud, 1977. "Proportional Solutions to Bargaining Situations: Interpersonal Utility Comparisons," Econometrica, Econometric Society, vol. 45(7), pages 1623-1630, October.
    3. Li, Kunpeng & Sivakumar, Appa Iyer & Ganesan, Viswanath Kumar, 2008. "Analysis and algorithms for coordinated scheduling of parallel machine manufacturing and 3PL transportation," International Journal of Production Economics, Elsevier, vol. 115(2), pages 482-491, October.
    4. Xiaoqiang Cai & George L. Vairaktarakis, 2012. "Coordination of Outsourced Operations at a Third-Party Facility Subject to Booking, Overtime, and Tardiness Costs," Operations Research, INFORMS, vol. 60(6), pages 1436-1450, December.
    5. Esaignani Selvarajah & George Steiner, 2009. "Approximation Algorithms for the Supplier's Supply Chain Scheduling Problem to Minimize Delivery and Inventory Holding Costs," Operations Research, INFORMS, vol. 57(2), pages 426-438, April.
    6. Erenguc, S. Selcuk & Simpson, N. C. & Vakharia, Asoo J., 1999. "Integrated production/distribution planning in supply chains: An invited review," European Journal of Operational Research, Elsevier, vol. 115(2), pages 219-236, June.
    7. Tolga Aydinliyim & George L. Vairaktarakis, 2010. "Coordination of Outsourced Operations to Minimize Weighted Flow Time and Capacity Booking Costs," Manufacturing & Service Operations Management, INFORMS, vol. 12(2), pages 236-255, January.
    8. U. Manoj & Jatinder Gupta & Sushil Gupta & Chelliah Sriskandarajah, 2008. "Supply chain scheduling: Just-in-time environment," Annals of Operations Research, Springer, vol. 161(1), pages 53-86, July.
    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. Thomas, Douglas J. & Griffin, Paul M., 1996. "Coordinated supply chain management," European Journal of Operational Research, Elsevier, vol. 94(1), pages 1-15, October.
    11. Lixin Tang & Gongshu Wang & Zhi-Long Chen, 2014. "Integrated Charge Batching and Casting Width Selection at Baosteel," Operations Research, INFORMS, vol. 62(4), pages 772-787, August.
    12. Tolga Aydinliyim & George L. Vairaktarakis, 2011. "Sequencing Strategies and Coordination Issues in Outsourcing and Subcontracting Operations," International Series in Operations Research & Management Science, in: Karl G. Kempf & Pınar Keskinocak & Reha Uzsoy (ed.), Planning Production and Inventories in the Extended Enterprise, chapter 0, pages 269-319, Springer.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Sun, X.T. & Chung, S.H. & Chan, Felix T.S. & Wang, Zheng, 2018. "The impact of liner shipping unreliability on the production–distribution scheduling of a decentralized manufacturing system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 114(C), pages 242-269.
    2. Li, Feng & Xu, Shifu & Xu, Zhou, 2023. "New exact and approximation algorithms for integrated production and transportation scheduling with committed delivery due dates and order acceptance," European Journal of Operational Research, Elsevier, vol. 306(1), pages 127-140.
    3. G. Rius-Sorolla & J. Maheut & S. Estellés-Miguel & J. P. Garcia-Sabater, 2020. "Coordination mechanisms with mathematical programming models for decentralized decision-making: a literature review," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 28(1), pages 61-104, March.

    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. Agnetis, Alessandro & Aloulou, Mohamed Ali & Fu, Liang-Liang, 2014. "Coordination of production and interstage batch delivery with outsourced distribution," European Journal of Operational Research, Elsevier, vol. 238(1), pages 130-142.
    2. Liu, Zhixin & Lu, Liang & Qi, Xiangtong, 2018. "Cost allocation in rescheduling with machine unavailable period," European Journal of Operational Research, Elsevier, vol. 266(1), pages 16-28.
    3. 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.
    4. Liang Tang & Zhihong Jin & Xuwei Qin & Ke Jing, 2019. "Supply chain scheduling in a collaborative manufacturing mode: model construction and algorithm design," Annals of Operations Research, Springer, vol. 275(2), pages 685-714, April.
    5. Sun, X.T. & Chung, S.H. & Chan, Felix T.S., 2015. "Integrated scheduling of a multi-product multi-factory manufacturing system with maritime transport limits," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 79(C), pages 110-127.
    6. Feng Guo & Qi Liu & Dunhu Liu & Zhaoxia Guo, 2017. "On Production and Green Transportation Coordination in a Sustainable Global Supply Chain," Sustainability, MDPI, vol. 9(11), pages 1-20, November.
    7. Han, Bin & Zhang, Wenjun & Lu, Xiwen & Lin, Yingzi, 2015. "On-line supply chain scheduling for single-machine and parallel-machine configurations with a single customer: Minimizing the makespan and delivery cost," European Journal of Operational Research, Elsevier, vol. 244(3), pages 704-714.
    8. 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.
    9. Antonio J. Conejo & Nicholas G. Hall & Daniel Zhuoyu Long & Runhao Zhang, 2021. "Robust Capacity Planning for Project Management," INFORMS Journal on Computing, INFORMS, vol. 33(4), pages 1533-1550, October.
    10. 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.
    11. Li, Feng & Xu, Shifu & Xu, Zhou, 2023. "New exact and approximation algorithms for integrated production and transportation scheduling with committed delivery due dates and order acceptance," European Journal of Operational Research, Elsevier, vol. 306(1), pages 127-140.
    12. Wang, Xiuli & Cheng, T.C.E., 2009. "Production scheduling with supply and delivery considerations to minimize the makespan," European Journal of Operational Research, Elsevier, vol. 194(3), pages 743-752, May.
    13. Xiuli Wang & T. C. Edwin Cheng, 2007. "Machine scheduling with an availability constraint and job delivery coordination," Naval Research Logistics (NRL), John Wiley & Sons, vol. 54(1), pages 11-20, February.
    14. Zeynep Ceylan & Hakan Tozan & Serol Bulkan, 2021. "A coordinated scheduling problem for the supply chain in a flexible job shop machine environment," Operational Research, Springer, vol. 21(2), pages 875-900, June.
    15. Fandel, G. & Stammen, M., 2004. "A general model for extended strategic supply chain management with emphasis on product life cycles including development and recycling," International Journal of Production Economics, Elsevier, vol. 89(3), pages 293-308, June.
    16. Kergosien, Y. & Gendreau, M. & Billaut, J.-C., 2017. "A Benders decomposition-based heuristic for a production and outbound distribution scheduling problem with strict delivery constraints," European Journal of Operational Research, Elsevier, vol. 262(1), pages 287-298.
    17. Dudek, Gregor & Stadtler, Hartmut, 2005. "Negotiation-based collaborative planning between supply chains partners," European Journal of Operational Research, Elsevier, vol. 163(3), pages 668-687, June.
    18. Herbert Hamers & Flip Klijn & Marco Slikker, 2013. "Price of Anarchy in Sequencing Situations and the Impossibility to Coordinate," Working Papers 709, Barcelona School of Economics.
    19. Jabbarzadeh, Armin & Fahimnia, Behnam & Sheu, Jiuh-Biing, 2017. "An enhanced robustness approach for managing supply and demand uncertainties," International Journal of Production Economics, Elsevier, vol. 183(PC), pages 620-631.
    20. George L. Vairaktarakis, 2013. "Noncooperative Games for Subcontracting Operations," Manufacturing & Service Operations Management, INFORMS, vol. 15(1), pages 148-158, 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:eee:proeco:v:182:y:2016:i:c:p:38-49. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/ijpe .

    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.