- Book Chapter
1
- 10.1007/978-1-84882-694-6_46
A Study on Optimization Method with Combinatorial Auction - Application to Resource Allocation Problem of Re-entrant Flow Shop -
- Jan 01, 2010
- Toshiya Kaihara + 3 more +3
In re-entrant flow shop, an optimal resource allocation becomes more difficult as the number of product types, equipment, and repetition of processes increases. Therefore, there is need to consider a new robust method to resolve this resource allocation problem. In this paper, we propose an optimization method that uses combinatorial auction to search solution space efficiently. The proposed method is a high-speed method based on a bidder’s utility to solve the resource allocation problem in practical calculating time. Here, the utility means the levels on degree of content obtained by bids and is used to make the neighborhood efficiently in the combinatorial auction. We have applied this method to two objective problems and have obtained quasi-optimal solutions. Computation time of a model has reduced from 56 to 77 % and that of the other has reduced 91 %. This indicates that a combinatorial auction with utility is efficient method to search solution space.
Read more