Coordinated Resource Allocation by Mutual Outsourcing in Decentralized Supply Chain
Lumpy demand forces capacity planners to maximize the profit of individual factories as well as simultaneously take advantage of outsourcing from its supply chain and even competitors. This study examines a capacity planning business model in which consists of many profit-centered factories (autonomous agents). We propose an ant algorithm to solve a set of non-linear mixed integer programming models with different economic objectives and constraints. The proposed method allows a mutually acceptable capacity plan for a set of customer tasks to be allocated by the negotiating parties, each with information on company objectives, cost and price. Experiment results reveal that near optimal solutions for both isolated (a single factory) and negotiation-based (between factories) environments are obtained.
KeywordsTask Allocation Capacity Planning Resource Capacity Working Cell Target Utilization
Unable to display preview. Download preview PDF.
- 2.Chang, T.S.: An auction system for resource capacity, Taiwan Patent No. 503361, 29(27) (2001)Google Scholar
- 3.Dorigo, M., Di Caro, G.: The ant colony optimization meta-heuristic. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization, pp. 11–32. McGraw-Hill, New York (1999)Google Scholar
- 4.Dorigo, M., Stützle, T.: The ant colony optimization metaheuristic: algorithms, applications and advances, Technical Report IRIDIA/2000-32, IRIDIA, Universite Libre de Bruxelles, Belgium (2000)Google Scholar
- 5.Hsu, J.S.: Equipment replacement policy- A survey. Journal of Production and Inventory Management 29(4), 23–27 (1998)Google Scholar
- 6.Huang, S.Z.: An agent-based order exchange model of wafer fab, National Chiao Tung University, Master Thesis (2002)Google Scholar
- 7.ILOG, Optimization suite white paper (2005)Google Scholar
- 8.Jiang, I.S.: A framework of capacity trading in semiconductor manufacturing industry, Department of Industrial engineering, National Taiwan University, Master Thesis (2000)Google Scholar
- 10.Rajagopalan, S.: Capacity expansion with alternative technology choices. European Journal of Operational Research, 392–402 (1994)Google Scholar