Abstract
It is believed that agile manufacturing is the twenty-first century manufacturing enterprise strategy and should be realized by agile virtual enterprise (AVE) which is dynamically configured for the manufacturing of one or more products. Agile manufacturing creates a significant challenge for the partner selection in configuring an AVE. This paper presents a brief introduction to the task decomposition for the manufacturing of a product in multisite environment. A bidding process should be carried out for each task so as to get the information necessary for the configuration of AVE. To minimize the manufacturing cost, an integer programming (IP) formulation is presented for the partner selection problem. The IP formulation is then transformed into a graph-theoretical formulation by taking the advantage of the precedence relationship between the tasks. The graph obtained turns out to be a directed multipartite graph. Based on the graph-theoretical formulation, an efficient solution algorithm is proposed for the problem. It is shown that the algorithm is polynomial bounded. Therefore, it is applicable to large practical problems.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Bartmess, A. and Cerny, K. (1996) Building competitive advantage through a global network of capabilities. IEEE Engineering Management Review, 24(2), 29–42.
Browne, J., Sackett, P. J. and Wortmann, J. C. (1995) Future manufacturing systems-Towards the extended enterprise. Computers in Industry, 25(3), 235–254.
Dess, G. G., Rasheed, A. M. A., McLaughlin, K. J. and Priem, R. L. (1996) The new corporate architecture. IEEE Engineering Management Review, 24(2), 20–28.
Dove, R. (1995) Introducing principles for agile systems. Production, 107 (8), 1416.
Graves, R. J., Agrawal, A. and Haberle, K. (1996) Estimating Tools to Support Multi-Path Agility in Electronics Manufacturing. IEEE Transactions on Components, Packaging and Manufacturing Technology, 19(1), 48–56.
Herman, P., Good, C., Hahn, T. J., and Wierbowski, D. (1997) Creating the virtual enterprise with VE gateway. Proceedings of the SPIE-The International Society for Optical Engineering, 2913, 174–199.
Horstmann, P., Bolton, R., Dewey, A., Goldschmidt, A. and Blazej, A. (1997) Manufacturing virtual enterprise through the use of the National Industrial Infrastructure Protocols (NIIIP). Proceedings of the SPIE-The International Society for Optical Engineering, 2913, 20–47.
Merat, F. L., Barendt, N. A. and Quinn, R. D. (1997) Advances in agile manufacturing. Proceedings of the 1997 IEEE International Conference on Robotics and Automation, 1216–1222.
Nagel, R. and Dove, R. (1991) 21st Century manufacturing enterprise strategy: An industry-led view, Iacocca Institute, Lehigh University.
Noaker, P. M. (1994) The research for agile manufacturing. Manufacturing Engineering, 113(5), 40–43.
Quinn, R. D. and Causey, G. C. (1996) Design of an agile manufacturing workcell for light mechanical application. Proceedings of the 1996 IEEE International Conference on Robotics and Automation, 858–863.
Sanderson, A. C., Graves, R. J. and Millard, D. L. (1994) Multipath Agility in Electronics Manufacturing. IEEE International Conference on Systems, Man and Cybernetics, 1994.
Tucker, A. (1984) Applied combinatorics, John Wiley & Sons.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Wu, N., Mao, N. & Qian, Y. An approach to partner selection in agile manufacturing. Journal of Intelligent Manufacturing 10, 519–529 (1999). https://doi.org/10.1023/A:1008956620461
Issue Date:
DOI: https://doi.org/10.1023/A:1008956620461