IDEAS home Printed from https://ideas.repec.org/a/inm/ormsom/v15y2013i1p148-158.html
   My bibliography  Save this article

Noncooperative Games for Subcontracting Operations

Author

Listed:
  • George L. Vairaktarakis

    (Department of Operations, Weatherhead School of Management, Case Western Reserve University, Cleveland, Ohio 44106)

Abstract

Consider a set of manufacturers, all of which can subcontract part of their workload to a third party. For simplicity, we assume that every manufacturer as well as the third party each possess a single production facility. Each manufacturer has to decide the amount of workload to be subcontracted so as to minimize the completion time of his in-house and subcontracted workloads. In an effort to provide good service to all, the third party gives priority to manufacturers whose subcontracted workload is small. This incentive scheme forces manufacturers to compete for position in the third-party processing sequence. We develop pure Nash equilibria schedules under three distinct protocols for production.

Suggested Citation

  • George L. Vairaktarakis, 2013. "Noncooperative Games for Subcontracting Operations," Manufacturing & Service Operations Management, INFORMS, vol. 15(1), pages 148-158, September.
  • Handle: RePEc:inm:ormsom:v:15:y:2013:i:1:p:148-158
    DOI: 10.1287/msom.1120.0410
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/msom.1120.0410
    Download Restriction: no

    File URL: https://libkey.io/10.1287/msom.1120.0410?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
    ---><---

    References listed on IDEAS

    as
    1. Colin E. Bell & Shaler Stidham, Jr., 1983. "Individual versus Social Optimization in the Allocation of Customers to Alternative Servers," Management Science, INFORMS, vol. 29(7), pages 831-839, July.
    2. Hain, Roland & Mitra, Manipushpak, 2004. "Simple sequencing problems with interdependent costs," Games and Economic Behavior, Elsevier, vol. 48(2), pages 271-291, August.
    3. Curiel, I. & Pederzoli, G. & Tijs, S.H., 1989. "Sequencing games," Other publications TiSEM cd695be5-0f54-4548-a952-2, Tilburg University, School of Economics and Management.
    4. Allesandro Agnetis & Pitu B. Mirchandani & Dario Pacciarelli & Andrea Pacifici, 2004. "Scheduling Problems with Two Competing Agents," Operations Research, INFORMS, vol. 52(2), pages 229-242, April.
    5. Leonard Kleinrock, 1967. "Optimum Bribing for Queue Position," Operations Research, INFORMS, vol. 15(2), pages 304-318, April.
    6. Hau L. Lee & Kut C. So & Christopher S. Tang, 2000. "The Value of Information Sharing in a Two-Level Supply Chain," Management Science, INFORMS, vol. 46(5), pages 626-643, May.
    7. Wan, Guohua & Vakati, Sudheer R. & Leung, Joseph Y.-T. & Pinedo, Michael, 2010. "Scheduling two agents with controllable processing times," European Journal of Operational Research, Elsevier, vol. 205(3), pages 528-539, September.
    8. Jan A. Van Mieghem, 1999. "Coordinating Investment, Production, and Subcontracting," Management Science, INFORMS, vol. 45(7), pages 954-971, July.
    9. Gérard P. Cachon & Martin A. Lariviere, 1999. "Capacity Choice and Allocation: Strategic Behavior and Supply Chain Performance," Management Science, INFORMS, vol. 45(8), pages 1091-1108, August.
    10. Curiel, Imma & Pederzoli, Giorgio & Tijs, Stef, 1989. "Sequencing games," European Journal of Operational Research, Elsevier, vol. 40(3), pages 344-351, June.
    11. Sanjeev Dewan & Haim Mendelson, 1990. "User Delay Costs and Internal Pricing for a Service Facility," Management Science, INFORMS, vol. 36(12), pages 1502-1517, December.
    12. 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.
    13. 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.
    14. Edelson, Noel M & Hildebrand, David K, 1975. "Congestion Tolls for Poisson Queuing Processes," Econometrica, Econometric Society, vol. 43(1), pages 81-92, January.
    15. Martin A. Lariviere & Evan L. Porteus, 2001. "Selling to the Newsvendor: An Analysis of Price-Only Contracts," Manufacturing & Service Operations Management, INFORMS, vol. 3(4), pages 293-305, May.
    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. Dariusz Dereniowski & Wiesław Kubiak, 2018. "Shared processor scheduling," Journal of Scheduling, Springer, vol. 21(6), pages 583-593, December.
    2. Dereniowski, Dariusz & Kubiak, Wiesław, 2017. "Shared multi-processor scheduling," European Journal of Operational Research, Elsevier, vol. 261(2), pages 503-514.
    3. Dereniowski, Dariusz & Kubiak, Wiesław, 2020. "Shared processor scheduling of multiprocessor jobs," European Journal of Operational Research, Elsevier, vol. 282(2), pages 464-477.
    4. 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.

    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. 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.
    2. Yossi Bukchin & Eran Hanany, 2007. "Decentralization Cost in Scheduling: A Game-Theoretic Approach," Manufacturing & Service Operations Management, INFORMS, vol. 9(3), pages 263-275, October.
    3. Moulin, Herve, 2004. "On Scheduling Fees to Prevent Merging, Splitting and Transferring of Jobs," Working Papers 2004-04, Rice University, Department of Economics.
    4. Cheng, T.C.E. & Ng, C.T. & Yuan, J.J., 2008. "Multi-agent scheduling on a single machine with max-form criteria," European Journal of Operational Research, Elsevier, vol. 188(2), pages 603-609, July.
    5. Nong, Q.Q. & Cheng, T.C.E. & Ng, C.T., 2011. "Two-agent scheduling to minimize the total cost," European Journal of Operational Research, Elsevier, vol. 215(1), pages 39-44, November.
    6. Lu, Liang & Qi, Xiangtong & Liu, Zhixin, 2014. "On the cooperation of recycling operations," European Journal of Operational Research, Elsevier, vol. 233(2), pages 349-358.
    7. Mei Xue & Patrick T. Harker, 2003. "Service Co-Production, Customer Efficiency and Market Competition," Center for Financial Institutions Working Papers 03-03, Wharton School Center for Financial Institutions, University of Pennsylvania.
    8. Onur Kaya & Serra Caner, 2018. "Supply chain contracts for capacity decisions under symmetric and asymmetric information," 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. 26(1), pages 67-92, March.
    9. Gérard P. Cachon & Patrick T. Harker, 2002. "Competition and Outsourcing with Scale Economies," Management Science, INFORMS, vol. 48(10), pages 1314-1333, October.
    10. Moulin, Herve, 2005. "Split-Proof Probabilistic Scheduling," Working Papers 2004-06, Rice University, Department of Economics.
    11. Lu, Qihui & Chen, Xiangfeng, 2018. "Capacity expansion investment of supplier under make-to-order and make-to-stock supply chains," International Journal of Production Economics, Elsevier, vol. 198(C), pages 133-148.
    12. Qiang Gong, 2008. "Optimal Buy-Back Contracts with Asymmetric Information," International Journal of Management and Marketing Research, The Institute for Business and Finance Research, vol. 1(1), pages 23-47.
    13. Serguei Netessine & Nils Rudi, 2006. "Supply Chain Choice on the Internet," Management Science, INFORMS, vol. 52(6), pages 844-864, June.
    14. Daozhi Zhao & Zhibao Li, 2018. "The impact of manufacturer’s encroachment and nonlinear production cost on retailer’s information sharing decisions," Annals of Operations Research, Springer, vol. 264(1), pages 499-539, May.
    15. Canan Savaskan & Charles J. Corbett, 2001. "Contracting and Coordination in Closed-Loop Supply Chains," Discussion Papers 1327, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    16. Erica L. Plambeck & Terry A. Taylor, 2005. "Sell the Plant? The Impact of Contract Manufacturing on Innovation, Capacity, and Profitability," Management Science, INFORMS, vol. 51(1), pages 133-150, January.
    17. Flip Klijn & Stef Tijs & Marco Slikker, 2001. "A Dual Egalitarian Solution," Economics Bulletin, AccessEcon, vol. 3(10), pages 1-8.
    18. 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.
    19. Hendrickx, R.L.P. & Borm, P.E.M. & Timmer, J.B., 2000. "On Convexity for NTU-Games," Other publications TiSEM ef12f1e8-87f5-41b4-97e4-7, Tilburg University, School of Economics and Management.
    20. Peter Borm & Herbert Hamers & Ruud Hendrickx, 2001. "Operations research games: A survey," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 9(2), pages 139-199, December.

    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:inm:ormsom:v:15:y:2013:i:1:p:148-158. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.