A cooperative approach to service booking and scheduling in cloud manufacturing

Jian Chen, George Q. Huang, Jun-Qiang Wang and Chen Yang

European Journal of Operational Research, 2019, vol. 273, issue 3, 861-873

Abstract: Cloud manufacturing (CMfg) can make mass manufacturing resources more widely accessible to clients in the form of manufacturing services with their available time slots and the associated prices. In decentralized cases, clients can select optimal services to fulfill their individual demand. This paper proposes that clients can coordinate with each other for the exchange and reutilization of their booked resources. Via client coordination cost savings are derived from the post-optimization of the initial uncoordinated solution of all clients at the planning horizon. The optimization problem, which is a service booking and scheduling problem, has been proved to be strong NP-hard. Besides, we consider manufacturing synchronization (MfgSync) when scheduling a client's job on multiple resources, which includes simultaneity of completing the sub-tasks of a client's manufacturing job and punctuality of fulfilling the job. Optimal solution algorithms based on dynamic programming are proposed for two common cases. Considering the selfishness of each client, the success of the coordination depends on whether every participant can be better off than to act independently. We develop a cooperative game for client coordination and propose a core cost savings allocation scheme with which every client can get benefits through coordination. Based on the allocation scheme, clients tend to form a grand coalition. The computational results show that our approach can make substantial cost savings for clients.

Keywords: Scheduling; Cloud manufacturing; Client coordination; Service booking; Manufacturing synchronization (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (13)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221718307537
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:273:y:2019:i:3:p:861-873

DOI: 10.1016/j.ejor.2018.09.007

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().