A branch and bound algorithm for sub-contractor selection in agile manufacturing environment

W. H. Ip, Kai Leung Yung, Dingwei Wang

Research output: Journal article publicationJournal articleAcademic researchpeer-review

87 Citations (Scopus)


Partnership and partner selection play a key role for "Opportunity Driven" project contractors in agile manufacturing environment. In this paper, we present an investigation on the partner selection problems with engineering projects. Firstly, the problem is described by a 0-1 integer programming with non-analytical objective function. It is proven that the partner selection problem is a type of earliness and tardiness production planning problems. By introducing the concepts of inefficient and ideal candidates, we propose the theory of solution space reduction which can efficiently reduce the complexity of the problem. Then, a branch and bound algorithm embedded project scheduling is developed to obtain the solution. The approach was demonstrated by the use of an experimental example drawn from a construction project of coal fire power station. The computational results have been found to be satisfactory.
Original languageEnglish
Pages (from-to)195-205
Number of pages11
JournalInternational Journal of Production Economics
Issue number2
Publication statusPublished - 28 Jan 2004


  • Agile manufacturing
  • Branch and bound
  • Earliness/tardiness scheduling
  • Integer programming
  • Partner selection
  • Project management
  • Virtual enterprise

ASJC Scopus subject areas

  • Economics and Econometrics
  • Industrial and Manufacturing Engineering


Dive into the research topics of 'A branch and bound algorithm for sub-contractor selection in agile manufacturing environment'. Together they form a unique fingerprint.

Cite this