×

Distributed supply-chain project rescheduling. I: Impacts of information-sharing strategies. (English) Zbl 1080.90502

Summary: A supply-chain project normally involves a number of independent and autonomous enterprises that share information to varying levels. The initial project schedule (preschedule) established at the time of forming the supply-chain often requires a series of amendments due to unexpected or abrupt disturbances such as temporary resource outage (e.g., machine break), arrival or cancellation of orders from customers, and change in an operation’s processing time (e.g. rework). Rescheduling or adaptive scheduling is a process of updating/repairing the preschedule to adapt to the disturbances. Appropriate rescheduling methods must be chosen and applied depending on the specific protocol of sharing information agreed between the enterprises in the supply chain. This paper is concerned with the impacts of different levels of information sharing on the performance of supply-chain project rescheduling problems. Three rescheduling methods are examined in the research. They are distributed AOR (Affected Operations Rescheduling), negotiation-based rescheduling (NEG), and centralized total rescheduling (TR). These three rescheduling algorithms represent three typical information-sharing scenarios: little information sharing, limited information sharing and complete information sharing, respectively. A comprehensive computational study is conducted under different experimental settings. The results show that NEG and distAOR outperforms the TR rescheduling in terms of total cost minimization and stability of schedule and contractual relationship. NEG is superior in both rescheduling efficiency and effectiveness due to the effect of a moderate level of information sharing.

MSC:

90B35 Deterministic scheduling theory in operations research
90B50 Management decision making, including multiple objectives
Full Text: DOI

References:

[1] DOI: 10.1080/002075497195074 · Zbl 0949.90627 · doi:10.1080/002075497195074
[2] DOI: 10.1016/S0952-1976(01)00025-2 · doi:10.1016/S0952-1976(01)00025-2
[3] DOI: 10.1080/1352816031000075170 · doi:10.1080/1352816031000075170
[4] DOI: 10.1109/70.681248 · doi:10.1109/70.681248
[5] Camarinha-Matos L.M., Infrastructures for Virtual Enterprises–Networking Industrial Enterprises (1999) · Zbl 0938.68015 · doi:10.1007/978-0-387-35577-1
[6] DOI: 10.1080/0020754031000069625 · doi:10.1080/0020754031000069625
[7] Huang G.Q., Int. J. Prod. Res 44 (2006)
[8] DOI: 10.1080/002075497196082 · Zbl 0949.90645 · doi:10.1080/002075497196082
[9] DOI: 10.1109/TEVC.2003.810067 · doi:10.1109/TEVC.2003.810067
[10] Lau, J.S.K. 2004. ”Impacts of sharing production information on supply chain dynamics”. The University of Hong Kong. PhD thesis
[11] Lau J.S.K., IEEE Trans. Syst. Man Cybern
[12] Lau, J.S.K., Huang, G.Q. and Mak, K.L. 2004a. ”Distributed project scheduling in supply chains: part I–an agent-based negotiation algorithm”. Department of Industrial and Manufacturing Systems Engineering, The University of Hong Kong. Working Paper (available directly from the corresponding author) · Zbl 1095.90042
[13] Lau, J.S.K., Huang, G.Q. and Mak, K.L. 2004b. ”Distributed project scheduling in supply chains: part II–theoretical analysis and computational study”. Department of Industrial and Manufacturing Systems Engineering, The University of Hong Kong. Working Paper (available directly from the corresponding author) · Zbl 1096.90019
[14] DOI: 10.1080/07408179408966626 · doi:10.1080/07408179408966626
[15] DOI: 10.1080/00207549308956824 · doi:10.1080/00207549308956824
[16] Neumann K., Lecture Notes in Economics and Mathematical Systems 508 (2002)
[17] DOI: 10.1007/s001700200087 · doi:10.1007/s001700200087
[18] Saad A, Intell. Autom. Soft Comput 3 pp 229– (1997) · doi:10.1080/10798587.1997.10750705
[19] DOI: 10.1109/TC.1980.1675516 · doi:10.1109/TC.1980.1675516
[20] Smith, S.F. 1994. ”Reactive scheduling systems”. The Robotics Institute, Carnegie Mellon University. Technical Report
[21] DOI: 10.1007/s00170-003-1601-6 · doi:10.1007/s00170-003-1601-6
[22] DOI: 10.1016/S0166-3615(01)00119-1 · doi:10.1016/S0166-3615(01)00119-1
[23] DOI: 10.1109/70.488943 · doi:10.1109/70.488943
[24] DOI: 10.1023/A:1022235519958 · Zbl 1154.90500 · doi:10.1023/A:1022235519958
[25] DOI: 10.1109/21.257756 · doi:10.1109/21.257756
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.