126
Views
0
CrossRef citations to date
0
Altmetric
Supply Chain & Logistics

Coordination of the decentralized concurrent open-shop

ORCID Icon, ORCID Icon & ORCID Icon
Pages 1172-1185 | Received 31 Jan 2021, Accepted 07 Jan 2022, Published online: 28 Mar 2022

References

  • Ahmadian, M.M., Khatami, M., Salehipour, A. and Cheng, T.C.E. (2021) Four decades of research on the open-shop scheduling problem to minimize the makespan. European Journal of Operational Research, 295(2), 399–426.
  • Anand, E. and Panneerselvam, R. (2015) Literature review of open shop scheduling problems. Intelligent Information Management, 7, 33–52.
  • Anshelevich, E., Dasgupta, A., Kleinberg, J., Tardos, É., Wexler, T. and Roughgarden, T. (2008) The price of stability for network design with fair cost allocation. SIAM Journal on Computing, 38(4), 1602–1623.
  • Atay, A., Calleja, P. and Soteras, S. (2021) Open shop scheduling games. European Journal of Operational Research,295(1), 12–21.
  • Aydinliyim, T. and Vairaktarakis, G.L. (2011) Sequencing strategies and coordination issues in outsourcing and subcontracting operations, in Planning Production and Inventories in the Extended Enterprise, International Series in Operations Research & Management Science, 151, pp. 269–319.
  • Bukchin, Y. and Hanany, E. (2007) Decentralization cost in scheduling: A game-theoretic approach. Manufacturing & Service Operations Management, 9(3), 263–275.
  • Bukchin, Y. and Hanany, E. (2020) Decentralization cost in two-machine job-shop scheduling with minimum flow-time objective. IISE Transactions, 52(12), 1386–1402.
  • Chen, Z-L. and Hall, N.G. (2007). Supply chain scheduling: Conflicts and cooperation in assembly systems. Operations Research, 55, 1072–1089
  • Dayanand, N. and Padman, R. (2001) A two stage search heuristic for scheduling payments in projects. Annals of Operations Research, 102, 197–220.
  • Framinan, J.M., Perez-Gonzalez, P. and Fernandez-Viagas, V. (2019) Deterministic assembly scheduling problems: A review and classification of concurrent-type scheduling models and solution procedures. European Journal of Operational Research, 273, 401–417.
  • Grinold, R.C. (1972) The payment scheduling problem. Naval Research Logistics Quarterly, 19(1), 123–126.
  • Hall, N.G. and Liu, Z. (2008) Cooperative and noncooperative games for capacity planning and scheduling, in State-of-the-Art Decision-Making Tools in the Information-Intensive Age, pp. 108–129, Informs.
  • Hall, N.G. and Potts, C.N. (2003) Supply chain scheduling: batching and delivery. Operations Research, 51, 566–584.
  • Hamers, H. Klijn, F. and Slikker, M. (2019) Implementation of optimal schedules in outsourcing with identical suppliers. Mathematical Methods of Operations Research, 89(2), 173–187.
  • Koutsoupias, E. and Papadimitriou, C. (1999) Worst-case equilibria, in STACS 1999, 16th Annual Symposium on Theoretical Aspects of Computer Science, published as Lecture Notes in Computer Science, 1563, Springer, Berlin, Germany, pp. 404–413.
  • Kress, D., Meiswinkel, S. and Pesch, E. (2018) Mechanism design for machine scheduling problems: Classification and literature overview. OR Spectrum, 40(3), 583–611.
  • Leung, J.Y-T., Li, H. and Pinedo, M. (2005) Order scheduling in an environment with dedicated resources in parallel. Journal of Scheduling, 8, 355–386.
  • Manoj, U.V., Sriskandarajah, C. and Wagneur, E. (2012) Coordination in a two-stage production system: complexity, conflict and cooperation. Computers and Operations Research, 39(6), 1245–1256.
  • Mastrolilli, M., Queyranne, M., Schulz, A.S., Svensson, O. and Uhan, N.A. (2010) Minimizing the sum of weighted completion times in a concurrent open shop. Operations Research Letters, 38(5), 390–395.
  • Nash, J.F. (1951) Non-cooperative games. Annals of Mathematics, 54, 286–295.
  • Pinedo, M. (2016) Scheduling: Theory, Algorithms, and Systems. 5th Ed., Springer, New-York, NY.
  • Roemer, T.A. (2006) A note on the complexity of the concurrent open shop problem. Journal of Scheduling, 9(4), 389–396.
  • Russell, A.H. (1970) Cash flow in networks. Management Science, 16(5), 357–373.
  • Selvarajah E. and Steiner, G. (2009) Approximation algorithms for the supplier’s supply chain scheduling problem to minimize delivery and inventory holding costs. Operations Research, 57(2), 426–432
  • Vairaktarakis, G.L. (2013) Noncooperative games for subcontracting operations. Manufacturing and Service Operations Management, 15(1), 148–158.
  • Vairaktarakis, G.L. and Aydinliyim, T. (2017) Benchmark schedules for subcontracted operations: decentralization inefficiencies that arise from competition and first-come-first-served processing. Decision Sciences, 48(4), 657–690.
  • Wagneur, E. and Sriskandarajah, C. (1993) Open shop with jobs overlap. European Journal of Operational Research, 71(3), 366–378.
  • Yoon, S.H. and Sung, C.E. (2004) Fixed pre-assembly scheduling on multiple fabrication machines. International Journal of Production Economics, 96, 109–118.
  • Zhao, Y. (2013) Why 787 slips were inevitable? http://zhao.rutgers.edu/Project-PDSCs.htm (accessed 18 February 2014).

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.