Decentralized subcontractor scheduling with divisible jobs

Journal of Scheduling

Volumn 18, Issue 5, 2015, Pages 497-511

  Hezarkhani, Behzad ^a,b   Kubiak, Wiesław ^b  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b MEMORIAL UNIVERSITY OF NEWFOUNDLAND   (Canada)

Author keywords

Coordination; Divisible jobs; Mechanism design; Scheduling; Subcontracting

Indexed keywords

CONTRACTORS; COSTS; MACHINE DESIGN; SCHEDULING;

COMPLETE INFORMATION; COORDINATION; DECENTRALIZED SCHEDULING; DECENTRALIZED SYSTEM; DIVISIBLE JOBS; MECHANISM DESIGN; PRIVATE INFORMATION; SUBCONTRACTING;

ECONOMICS;

EID: 84941422960     PISSN: 10946136     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10951-015-0432-2     Document Type: Article

References (39)

1. Anderson, E. J. (1981). A new continuous model for job–shop scheduling. International Journal of System Science, 12(12), 1469–1475.
2. Aydinliyim, T., & Vairaktarakis, G. L. (2010). Coordination of outsourced operations to minimize weighted flow time and capacity booking costs. Manufacturing & Service Operations Management, 12(2), 236–255.
3. Aydinliyim, T., & Vairaktarakis, G. L. (2011). Planning production and inventories in the extended enterprise, chap Sequencing Strategies and Coordination Issues in Outsourcing and Subcontracting Operations, Springer, pp 269–319.
4. Bharadwaj, V., Ghose, D., Mani, V., & Robertazzi, T. (1996). Scheduling divisible loads in parallel and distributed systems. Los Alamitos: IEEE Computer Society Press.
5. Bukchin, Y., & Hanany, E. (2007). Decentralization cost in scheduling: A game-theoretic approach. Manufacturing & Service Operations Management, 9(3), 263–275.
6. Cai, X., & Vairaktarakis, G. L. (2012). Coordination of outsourced operations at a third-party facility subject to booking, overtime, and tardiness costs. Operations Research, 60(6), 1436–1450.
7. Chen, N., Deng, X., & Sun, X. (2004). On complexity of single-minded auction. Journal of Computer and System Sciences, 69(4), 675–687.
8. Chen, Z., & Li, C. (2008). Scheduling with subcontracting options. IIE Transactions, 40(12), 1171–1184.
9. Christodoulou, G., Koutsoupias, E., & Nanavati, A. (2004). Coordination mechanisms. In Automata, languages and programming, Springer (pp. 345–357).
10. Clarke, E. (1971). Multipart pricing of public goods. Public Choice, 11(1), 17–33.
11. Curiel, I., Pederzoli, G., & Tijs, S. (1989). Sequencing games. European Journal of Operational Research, 40(3), 344–351.
12. Curiel, I., Hamers, H., & Klijn, F. (2004). Sequencing games: a survey. In Chapters in game theory (pp. 27–50). US: Springer.
13. Drozdowski, M. (2009). Scheduling for parallel processing. London: Springer.
14. Foley, D. (1967). Resource allocation and the public sector. Yale Economic Essays, 7(1), 45–98.
15. Green, J., & Laffont, J. (1977). Characterization of satisfactory mechanisms for the revelation of preferences for public goods. Econometrica, 45(2), 427–438.
16. Groves, T. (1973). Incentives in teams. Econometrica, 41, 617–631.
17. Heydenreich, B., Muller, R., & Uetz, M. (2007). Games and mechanism design in machine schedulingan introduction. Production and Operations Management, 16(4), 437–454.
18. Immorlica, N., Li, L., Mirrokni, V.S., & Schulz, A. (2005). Coordination mechanisms for selfish scheduling. In Internet and network economics, Springer, pp 55–69.
19. Jackson, M. (2000). Encyclopedia of life support systems, chap Mechanism theory, London: EOLSS Publishers.
20. Kamien, M. I., & Li, L. (1990). Subcontracting, coordination, flexibility, and production smoothing in aggregate planning. Management Science, 36(11), 1352–1363.
21. Koutsoupias, E., & Papadimitriou, C. (1999). Worst-case equilibria. In STACS 99, Springer, pp 404–413.
22. Kutanoglu, E., & Wu, S. (1999). On combinatorial auction and lagrangean relaxation for distributed resource scheduling. IIE Transactions, 31(9), 813–826.
23. Lee, I., & Sung, C. (2008). Single machine scheduling with outsourcing allowed. International Journal of Production Economics, 111(2), 623–634.
24. Moulin, H. (1986). Characterizations of the pivotal mechanism. Journal of Public Economics, 31(1), 53–78.
25. Nisan, N. (2007). Algorithmic game theory, chap Introduction to mechanism design (for computer scientists), Cambridge University Press, pp 209–242.
26. Nisan, N., & Ronen, A. (2007). Computationally feasible VCG mechanisms. Journal of Artificial Intelligence Research, 29, 19–47.
27. Parkes, D.C., & Shneidman, J. (2004). Distributed implementations of Vickery–Clarke–Groves mechanisms. In Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004, pp. 261–268.
28. Parmigiani, A.E. (2003). Concurrent sourcing: When do firms both make and buy? PhD thesis, University of Michigan.
29. Qi, X. (2012). Production scheduling with subcontracting: The subcontractors pricing game. Journal of Scheduling, 15(6), 773–781.
30. Smith, W. (1956). Various optimizers for single-stage production. Naval Research Logistics Quarterly, 3(1–2), 59–66.
31. Suijs, J. (1996). On incentive compatibility and budget balancedness in public decision making. Review of Economic Design, 2(1), 193–209.
32. Tan, B., & Gershwin, S. (2004). Production and subcontracting strategies for manufacturers with limited capacity and volatile demand. Annals of Operations Research, 125(1), 205–232.
33. Taymaz, E., & Kiliçaslan, Y. (2005). Determinants of subcontracting and regional development: An empirical study on turkish textile and engineering industries. Regional Studies, 39(5), 633–645.
34. Vairaktarakis, G. L. (2013). Noncooperative games for subcontracting operations. Manufacturing & Service Operations Management, 15(1), 148–158.
35. Vairaktarakis, G.L., & Aydinliyim, T. (2007). Centralization versus competition in subcontracting operations, technical Memorandum Number 819, Case Western Reserve University.
36. Van Mieghem, J. (1999). Coordinating investment, production, and subcontracting. Management Science, 45(7), 954–971.
37. Vickrey, W. (1961). Counterspeculation, auctions, and competitive sealed tenders. The Journal of finance, 16(1), 8–37.
38. Webster, M., Alder, C., & Muhlemann, A. (1997). Subcontracting within the supply chain for electronics assembly manufacture. International Journal of Operations & Production Management, 17(9), 827–841.
39. Wellman, M., Walsh, W., Wurman, P., & MacKie-Mason, J. (2001). Auction protocols for decentralized scheduling. Games and Economic Behavior, 35(1–2), 271–303.