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
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2006年 / 175卷 / 02期
基金：
中国国家自然科学基金;
关键词：
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 条
  • [41] An enhanced ant colony optimiser for multi-attribute partner selection in virtual enterprises
    Niu, S. H.
    Ong, S. K.
    Nee, A. Y. C.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (08) : 2286 - 2303
  • [42] A multi-criterion partner selection problem for virtual manufacturing enterprises under uncertainty
    Huang, Bin
    Bai, Lihui
    Roy, Arnab
    Ma, Ningning
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2018, 196 : 68 - 81
  • [43] A survey of partner selection methodologies for virtual enterprises and development of a goal programming–based approach
    Shahrzad Nikghadam
    Bahram Lotfi Sadigh
    Ahmet Murat Ozbayoglu
    Hakki Ozgur Unver
    Sadik Engin Kilic
    [J]. The International Journal of Advanced Manufacturing Technology, 2016, 85 : 1713 - 1734
  • [44] A trust-based model using learning FCM for partner selection in the virtual enterprises
    Zhang, Wei
    Zhu, Yanchun
    [J]. ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS: WITH ASPECTS OF THEORETICAL AND METHODOLOGICAL ISSUES, 2007, 4681 : 690 - +
  • [45] Partners selection for virtual enterprises
    Chu, XN
    Tso, SK
    Zhang, WJ
    Li, Q
    [J]. PROCEEDINGS OF THE 3RD WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-5, 2000, : 164 - 168
  • [46] SCHEDULING WITH EARLIEST START AND DUE DATE CONSTRAINT
    BRATLEY, P
    ROBILLAR.P
    FLORIAN, M
    [J]. NAVAL RESEARCH LOGISTICS QUARTERLY, 1971, 18 (04): : 511 - &
  • [47] Using Improved Prospect Theory to Develop a Partner Selection Method for Virtual Enterprises with Unknown Weight
    Su, Nina
    Zhu, Xianqi
    Xin, Yunsheng
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
  • [48] A survey of partner selection methodologies for virtual enterprises and development of a goal programming-based approach
    Nikghadam, Shahrzad
    Sadigh, Bahram Lotfi
    Ozbayoglu, Ahmet Murat
    Unver, Hakki Ozgur
    Kilic, Sadik Engin
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2016, 85 (5-8): : 1713 - 1734
  • [49] The partner selection in virtual enterprises based on fuzzy multiple attributes group decision making method
    Chen, W
    Zhang, Q
    [J]. SERVICE SYSTEMS AND SERVICE MANAGEMENT - PROCEEDINGS OF ICSSSM '04, VOLS 1 AND 2, 2004, : 585 - 590
  • [50] Partner selection of virtual enterprises in view of multi-attribute group decision-making
    Zhang M.
    Xiao R.-B.
    [J]. Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science), 2011, 39 (01): : 124 - 128
12345