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

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

0.00 Avg rating0 Votes
Article ID: iaor20043616
Country: Netherlands
Volume: 87
Issue: 2
Start Page Number: 195
End Page Number: 205
Publication Date: Jan 2004
Journal: International Journal of Production Economics
Authors: , ,
Keywords: programming: branch and bound
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.