Approach to partner selection in agile manufacturing

被引：17

作者：

Wu N. ^{[1
]}

Mao N. ^{[1
]}

Qian Y. ^{[1
]}

机构：

[1] Dept. of Mechatronics Engineering, Guandong University of Technology, Guangzhou 510090, No. 729, East of Dongfeng Road

来源：

Journal of Intelligent Manufacturing | 1999年 / 10卷 / 6期

关键词：

Agile manufacturing; partner selection; integer programming; graph theory;

D O I：

10.1023/A:1008956620461

中图分类号：

学科分类号：

摘要：

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.

引用

页码：519 / 529

页数：10

共 13 条

[1]

Bartmess A., Cerny K., Building competitive advantage through a global network of capabilities, IEEE Engineering Management Review, 24, 2, pp. 29-42, (1996)

[2]

Browne J., Sackett P.J., Wortmann J.C., Future manufacturing systems - Towards the extended enterprise, Computers in Industry, 25, 3, pp. 235-254, (1995)

[3]

Dess G.G., Rasheed A.M.A., McLaughlin K.J., Priem R.L., The new corporate architecture, IEEE Engineering Management Review, 24, 2, pp. 20-28, (1996)

[4]

Dove R., Introducing principles for agile systems, Production, 107, 8, (1995)

[5]

Graves R.J., Agrawal A., Haberle K., Estimating Tools to Support Multi-Path Agility in Electronics Manufacturing, IEEE Transactions on Components, Packaging and Manufacturing Technology, 19, 1, pp. 48-56, (1996)

[6]

Herman P., Good C., Hahn T.J., Wierbowski D., Creating the virtual enterprise with VE gateway, Proceedings of the SPIE - the International Society for Optical Engineering, 2913, pp. 174-199, (1997)

[7]

Horstmann P., Bolton R., Dewey A., Goldschmidt A., Blazej A., Manufacturing virtual enterprise through the use of the National Industrial Infrastructure Protocols (NIIIP), Proceedings of the SPIE - the International Society for Optical Engineering, 2913, pp. 20-47, (1997)

[8]

Merat F.L., Barendt N.A., Quinn R.D., Advances in agile manufacturing, Proceedings of the 1997 IEEE International Conference on Robotics and Automation, pp. 1216-1222, (1997)

[9]

Nagel R., Dove R., 21st Century Manufacturing Enterprise Strategy: an Industry-led View, (1991)

[10]

Noaker P.M., The research for agile manufacturing, Manufacturing Engineering, 113, 5, pp. 40-43, (1994)

← 1 2 →