Partner selection with a due date constraint in virtual enterprises

被引:45
|
作者
Zeng, Zhi-Bin
Li, Yan
Zhu, Wenxing [1 ]
机构
[1] Xian Univ Technol, Sch Machinery & Precis Instrument Engn, Xian 710048, Peoples R China
[2] Fuzhou Univ, Dept Comp Sci & Technol, Fuzhou 350002, Peoples R China
基金
中国国家自然科学基金;
关键词
virtual enterprise; partner selection; nonlinear integer programming; Branch & Bound;
D O I
10.1016/j.amc.2005.08.022
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, the partner selection problem with a due date constraint in virtual enterprises is proved to be an NP-complete problem. So it cannot have any polynomial time solution algorithm at present. A nonlinear integer programming model for this problem is established. The objective function and a constraint function of the model have monotone properties. Based on the above observations, a Branch & Bound algorithm is constructed to solve the problem. Numerical experiments show that the algorithm is efficient. (c) 2005 Elsevier Inc. All rights reserved.
引用
收藏
页码:1353 / 1365
页数:13
相关论文
共 50 条
  • [1] Partner selection in virtual enterprises
    Crispim, Jose Antonio
    de Sousa, Jorge Pinho
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2010, 48 (03) : 683 - 707
  • [2] Supporting partner selection for virtual enterprises
    Pedersen, JD
    van den Berg, RJ
    [J]. GLOBAL ENGINEERING, MANUFACTURING AND ENTERPRISE NETWORKS, 2001, 63 : 95 - 102
  • [3] Uncertainty in Partner Selection for Virtual Enterprises
    Crispim, Jose
    de Sousa, Jorge Pinho
    [J]. LEVERAGING KNOWLEDGE FOR INNOVATION IN COLLABORATIVE NETWORKS, 2009, 307 : 321 - +
  • [4] Multiple criteria partner selection in virtual enterprises
    Crispim, Jose Antonio
    de Sousa, Jorge Pinho
    [J]. ESTABLISHING THE FOUNDATION OF COLLABORATIVE NETWORKS, 2007, 243 : 197 - 206
  • [5] Partner selection in virtual enterprises an exploratory approach
    Crispim, Jose Antonio
    de Sousa, Jorge Pinho
    [J]. INNOVATION IN MANUFACTURING NETWORKS, 2008, : 115 - +
  • [6] Ahp model for the selection of partner companies in virtual enterprises
    Burak Sari
    Tayyar Sen
    S. Engin Kilic
    [J]. The International Journal of Advanced Manufacturing Technology, 2008, 38 : 367 - 376
  • [7] The Trust Field Model of Partner Selection in Virtual Enterprises
    Tian, Junfeng
    Wang, Yanjie
    [J]. 2012 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING (ICAISC 2012), 2012, 12 : 19 - 26
  • [8] Virtual enterprises partner selection based on reverse auctions
    Hsieh, Fu-Shiung
    Lin, Jim-Bon
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 62 (5-8): : 847 - 859
  • [9] Virtual enterprises partner selection based on reverse auctions
    Fu-Shiung Hsieh
    Jim-Bon Lin
    [J]. The International Journal of Advanced Manufacturing Technology, 2012, 62 : 847 - 859
  • [10] Ahp model for the selection of partner companies in virtual enterprises
    Sari, Burak
    Sen, Tayyar
    Kilic, S. Engin
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 38 (3-4): : 367 - 376