Abstract
In today’s increasingly networked and interconnected environments, business processes and associated decisions tend to span across organizational boundaries, making traditional centralized coordination impractical and/or unfeasible. Furthermore, collaborative networked organizations need to be able to respond to rapidly changing demands and requirements, under uncertain conditions and without centralized control. This situation emphasizes the need for adaptive, distributed, and self-coordinated supply network decisions models. This study focuses on the efficient coordination of parallel, reconfigurable, inter-organizational supply operations. The chemical dimension of collaborative e-work parallelism is introduced, including a novel market-based mechanism that supports supply networks’ parallel and decentralized reconfiguration. The newly developed approach is illustrated by examples from a global industry network, demonstrating its advantages, and identifying its limitations.
Similar content being viewed by others
Abbreviations
- CCT:
-
Collaborative Control Theory
- CEP:
-
Collaborative e-Work Parallelism
- CEP-CD:
-
CEP—chemical dimension
- CRP:
-
Cooperation Requirements Planning
- CSN(s):
-
Collaborative supply network(s)
- DOP:
-
Degree of parallelism
- DM:
-
Decision model
- FPSB:
-
First-price sealed bid
- MAS:
-
Multi-agent system
- NEM:
-
Network event manager (control molecule)
- OTS:
-
Operational, tactical, strategic
- PRIO:
-
Parallel re-configurable inter-organizations
- R2R:
-
Resource-to-resource
- R2Z:
-
Resource-to-zone
- SCM:
-
Supply chain management
- SDN(s):
-
Supply decisions network(s)
- SPSB:
-
Second-price sealed bid
- AD:
-
Set of agent destinations
- AR:
-
Set of agent resources
- AT:
-
Set of active task molecules
- \(\hbox {B}_{{\upomega }, \mathrm{i,d}}\) :
-
Bid from organization \({\upomega }\) to serve order i from customer d
- C:
-
Total distribution cost
- \(\hbox {C}_{{\upomega }, d}\) :
-
Cost to serve customer d by organization \(\omega \)
- D:
-
Set of destinations
- \(\hbox {D}_{\mathrm{d.x}}\) :
-
Destination d \(\in \) D belonging to zone \(\hbox {Z}_{\mathrm{x}}\)
- \(\hbox {F}_{{\upomega }, \mathrm{d} }\) :
-
Penalty for false information from organization \(\omega \) to serve customer d
- \(g\left( {\Delta S_{\omega , d} } \right) \) :
-
Function to calculate penalty for false information
- L:
-
Set of layers
- \(\hbox {Q}_{\mathrm{i,d}}\) :
-
Quantity of order i from customer d
- R:
-
Set of resources
- \(\hbox {R}_{\mathrm{q.j} }\) :
-
Resource \(\hbox {q} \in \hbox {R}\) belonging to layer j
- RA:
-
Availability constraint (binary)
- RC:
-
Connectivity constraint (binary)
- \(\hbox {RDT}_{\mathrm{i,d}}\) :
-
Requested delivery time for order i from customer d
- RW:
-
Reachability constraint (binary)
- \(\hbox {S}_{\mathrm{i,d}}\) :
-
Time to serve order i from customer d
- \(\hbox {S}_{{\upomega }, \mathrm{d}}\) :
-
Time to serve customer d by organization \({\upomega }\)
- T:
-
Set of input tasks
- Z:
-
Set of zones
- \(\hbox {Z}_{x }\) :
-
Transportation zone x
- \({\upalpha }\) :
-
Time-to-dollars factor
- \({\upomega }\) :
-
Supply chain molecule; organization
- \(\Omega \) :
-
PRIO structure (supply network molecule)
- \({\upomega }^{\mathrm{status}}\) :
-
Status of organization \({\upomega }\)
References
Ceroni, J. A., & Nof, S. Y. (2002). A workflow model based on parallelism for distributed organizations. Journal of Intelligent Manufacturing, 13(6), 439–461. doi:10.1023/A:1021041810881.
Coutinho, C., Cretan, A., da Silva, C. F., Ghodous, P., & Jardim-Goncalves, R. (2014). Service-based negotiation for advanced collaboration in enterprise networks. Journal of Intelligent Manufacturing. doi:10.1007/s10845-013-0857-4.
Cretan, A., Coutinho, C., Bratu, B., & Jardim-Goncalves, R. (2012). NEGOSEIO: A framework for negotiations toward sustainable enterprise interoperability. Annual Reviews in Control, 36(2), 291–299. doi:10.1016/j.arcontrol.2012.09.010.
Danila, C., Stegaru, G., Stanescu, A. M., & Serbanescu, C. (2014). Web-service based architecture to support SCM context-awareness and interoperability. Journal of Intelligent Manufacturing. doi:10.1007/s10845-014-0898-3.
Fung, R. Y. K., & Chen, T. (2004). A multiagent supply chain planning and coordination architecture. The International Journal of Advanced Manufacturing Technology, 25(7–8), 811–819. doi:10.1007/s00170-003-1900-y.
Galasso, F., Ducq, Y., Lauras, M., Gourc, D., & Camara, M. (2014). A method to select a successful interoperability solution through a simulation approach. Journal of Intelligent Manufacturing. doi:10.1007/s10845-014-0889-4.
Hafezalkotob, A., Makui, A., & Sadjadi, S. J. (2011). Strategic and tactical design of competing decentralized supply chain networks with risk-averse participants for markets with uncertain demand. Mathematical Problems in Engineering, 2011, 1–27. doi:10.1155/2011/325610.
Hsieh, F.-S., & Lin, J.-B. (2012). Context-aware workflow management for virtual enterprises based on coordination of agents. Journal of Intelligent Manufacturing, 25(3), 393–412. doi:10.1007/s10845-012-0688-8.
Hsieh, F.-S., & Lin, J.-B. (2013). A self-adaptation scheme for workflow management in multi-agent systems. Journal of Intelligent Manufacturing, (2). doi:10.1007/s10845-013-0818-y.
Huang, C.-Y., & Wu, Y.-W. (2003). Decision model for partnership development in virtual enterprises. International Journal of Production Research, 41(9), 1855–1872. doi:10.1080/0020754031000087210.
Jardim-Goncalves, R., Grilo, A., & Popplewell, K. (2014). Novel strategies for global manufacturing systems interoperability. Journal of Intelligent Manufacturing. doi:10.1007/s10845-014-0948-x.
Jiao, J. Roger, You, X., & Kumar, A. (2006). An agent-based framework for collaborative negotiation in the global manufacturing supply chain network. Robotics and Computer-Integrated Manufacturing, 22(3), 239–255. doi:10.1016/j.rcim.2005.04.003.
Klemperer, P. (1999). Auction theory: A guide to the literature. Journal of Economic Surveys, 13(3), 227–286. doi:10.1111/1467-6419.00083.
Lee, S. (2011). Class notes, IE646 advanced decision theory. School of Industrial Engineering, Purdue University, West Lafayette, IN.
Lou, P., Zhou, Z., Chen, Y.-P., & Ai, W. (2004). Study on multi-agent-based agile supply chain management. The International Journal of Advanced Manufacturing Technology, 23(3–4), 197–203. doi:10.1007/s00170-003-1626-x.
Luh, P. B., Ni, M., Chen, H., & Thakur, L. S. (2003). Price-based approach for activity coordination in a supply network. IEEE Transactions on Robotics and Automation, 19(2), 335–346. doi:10.1109/TRA.2003.809589.
Morley, R. (1996). Painting trucks at general motors: The effectiveness of a complexity-based approach. Embracing Complexity: Exploring the Application of Complex Adaptive Systems to Business, (53–58). Boston, MA: Ernst & Young Center for Business Innovation.
Németh, Z., Perez, C., & Priol, T. (2006). Distributed workflow coordination: Molecules and reactions. In Proceedings 20th IEEE international parallel & distributed processing symposium. IEEE (p. 8). doi:10.1109/IPDPS.2006.1639517.
Nof, S. Y. (2007). Collaborative control theory for e-work, e-production, and e-service. Annual Reviews in Control, 31(2), 281–292. doi:10.1016/j.arcontrol.2007.08.002.
Parsons, S., Rodriguez-Aguilar, Ja, & Klein, M. (2011). Auctions and bidding: A guide for computer scientists. ACM Computing Surveys, 43(2), 1–59. doi:10.1145/1883612.1883617.
Rassenti, S. J., Smith, V. L., & Bulfin, R. L. (1982). A combinatorial auction mechanism for airport time slot allocation. The Bell Journal of Economics, 13(2), 402. doi:10.2307/3003463.
Reyes Levalle, R., & Scavarda, M. (2011). PRIO Java Model, IE/CS690 Optimization with Java. School of Industrial Engineering, Purdue University, West Lafayette, IN.
Reyes Levalle, R., Scavarda, M., & Nof, S. Y. (2013). Collaborative production line control: Minimisation of throughput variability and WIP. International Journal of Production Research, 51(23–24), 7289–7307. doi:10.1080/00207543.2013.778435.
Scavarda, M. (2012). Collaboration formalism for supply decision networks. School of IE, Purdue University.
Scavarda, M., Medel, R., Lee, S., & Nof, S. Y. (2012). A market-based approach to adaptive reconfigurable supply networks. In Proceedings of the 62nd IIE annual conference and expo 2012, Orlando, FL (pp. 2344–2353).
Scavarda, M., & Nof, S. Y. (2011). Cooperation requirement planning in supply decisions networks—The physical dimension. In Proceedings of the 61st IIE annual conference and expo 2011, Reno, NV.
Smith, R. G. (1980). The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Transactions on Computers, C–29(12), 1104–1113. doi:10.1109/TC.1980.1675516.
Velásquez, J. D., & Nof, S. Y. (2009). Collaborative e-work, e-business, and e-service. In S. Y. Nof (Ed.), Springer handbook of automation (pp. 1549–1576). Berlin: Springer. doi:10.1007/978-3-540-78831-7.
Wang, C., & Dargahi, F. (2012). Service customization under capacity constraints: An auction-based model. Journal of Intelligent Manufacturing, 24(5), 1033–1045. doi:10.1007/s10845-012-0689-7.
Yoon, S. W., & Nof, S. Y. (2011). Affiliation/dissociation decision models in demand and capacity sharing collaborative network. International Journal of Production Economics, 130(2), 135–143. doi:10.1016/j.ijpe.2010.10.002.
Acknowledgments
This research has been developed with partial support from the PRISM (Production, Robotics, and Integration Software for Manufacturing & Management) Center at Purdue University, and from Kimberly-Clark, Latin American Operations.
Author information
Authors and Affiliations
Corresponding author
Additional information
A short and preliminary version of this paper has been presented at the 2012 Industrial and Systems Engineering Research Conference (ISERC), Orlando FL (Scavarda et al. 2012).
Appendix: PRIO simulation model
Appendix: PRIO simulation model
In order to perform the experiments described in “The parallel reconfigurable inter-organizational (PRIO) model” section, the PRIO model logic was simulated using the Arena simulation software. The PRIO simulation model logic is schematically depicted in Fig. 13.
The historical daily orders placed by customers at the different destinations zones are stored in a database including all order and customer related information. The simulation model reads all the relevant information from de historical file and generates entities representing these orders. Order size, customer ID, geographic zone and corresponding date are stored in the model as entity attributes.
Depending on its size, an order can be labeled as Type 1 or 2. Type 1 orders are those of size near a full truckload-between 55 and 60 units. Type 2 orders are those of smaller size. If orders are bigger than 60 units, the model splits them in as many full truckloads as possible, and the remaining units are assigned a Type 2 attribute.
When orders are the size of a full truckload (Type 1), they can be supplied directly from the manufacturing plant, or through the distribution resources of layers 1 and 2-distribution centers and cross docking stations. However, Type 2 orders cannot be supplied directly from plant, since the manufacturer does not count with the infrastructure required to handle small quantities of products. Accordingly, Type 2 orders can be supplied only from distribution centers and cross docking stations.
The simulation model sorts the different type orders and splits Type 1 orders into three different entities that share the same attributes as the original order. These entities are routed to the logic representing the three supplying alternatives for the order, namely manufacturing plant, distribution centers, and cross docking stations. On the other hand, Type 2 orders split into only 2 entities which are routed to the two supplying alternatives for this type of order-distribution centers and cross docking stations.
The simulation model calculates a bid for every possible route through the distribution network, according to the bidding function introduced in “The chemical dimension of CEP” section. During runtime, performance of individual distribution resources is recorded in order to use that information in the process of bid calculation: a penalty factor is calculated as a function of the difference between the promised and the real generated service time, every time an order is processed by a resource. When the real time is bigger than the promised time, a penalty factor is recorded by the model. That factor is used to adjust the bid of that resource for the next order.
Every block of the Bid calculation section of the diagram is actually a sub-model which presents different levels of complexity depending on the supplying source that the logic describes. Figure 14 shows a diagram describing those sub-models.
Bids are calculated for every alternative route in every resource logic by using the bidding formula and the penalty factor. Costs and promised service times are obtained from an external file containing information regarding every resource. Real times are generated according to triangular probability distributions that have been previously.
Figure 14a shows that every orders supplied directly by manufacturer has one and only one possible route throughout the network, so only one bid is calculated for that case. However, when an order is supplied by a distribution center, there are two alternatives paths through the network, since there are two distribution centers from where that order could be supplied. Accordingly, two bids are calculated, as shown in Fig. 14b.
Finally, the more complex case of orders supplied by cross docking stations is shown in Fig. 14c. In this case, assuming that every cross docking station can supply every geographic region, the possible paths throughout the network are sixteen. In reality, due to different constraints, every cross docking station can only supply a subset of the regions. The model handles this by assigning a very low bid to all those paths that are infeasible.
After bid calculation, the model selects the best bid and records the results. At the end of the simulation, all the orders have been assigned a route throughout the distribution network.
Rights and permissions
About this article
Cite this article
Scavarda, M., Reyes Levalle, R., Lee, S. et al. Collaborative e-work parallelism in supply decisions networks: the chemical dimension. J Intell Manuf 28, 1337–1355 (2017). https://doi.org/10.1007/s10845-015-1054-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10845-015-1054-4