A Problem-Specific and Effective Metaheuristic for Flexibility Design
Matching uncertain demand with capacities is notoriously hard. Operations managers can use mix-flexible resources to shift excess demands to unused capacities. To find the optimal configuration of a mix-flexible production network, a flexibility design problem (FDP) is solved. Existing literature on FDPs provides qualitative structural insights, but work on solution methods is rare. We contribute the first metaheuristic which integrates these structural insights and is specifically tailored to solve FDPs. Our genetic algorithm is compared to commercial solvers on instances of up to 15 demand types, resources, and 500 demand scenarios. Experimental evidence shows that in the realistic case of flexible optimal configurations, it dominates the comparison methods regarding runtime and solution quality.
|Date of creation:||28 Jan 2010|
|Date of revision:||28 Jan 2010|
|Contact details of provider:|| Postal: +49 6131 39-22223|
Phone: +49 6131 39-22223
Web page: http://wiwi.uni-mainz.de/index.html
More information through EDIRC
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Charles H. Fine & Robert M. Freund, 1990. "Optimal Investment in Product-Flexible Manufacturing Capacity," Management Science, INFORMS, vol. 36(4), pages 449-466, April.
- Seyed M. Iravani & Mark P. Van Oyen & Katharine T. Sims, 2005. "Structural Flexibility: A New Perspective on the Design of Manufacturing and Service Operations," Management Science, INFORMS, vol. 51(2), pages 151-166, February.
- William C. Jordan & Stephen C. Graves, 1995. "Principles on the Benefits of Manufacturing Process Flexibility," Management Science, INFORMS, vol. 41(4), pages 577-594, April.
- Santoso, Tjendera & Ahmed, Shabbir & Goetschalckx, Marc & Shapiro, Alexander, 2005. "A stochastic programming approach for supply chain network design under uncertainty," European Journal of Operational Research, Elsevier, vol. 167(1), pages 96-115, November.
- Kauder, S. & Meyr, H., 2009. "Strategic network planning for an international automotive manufacturer," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 36058, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
- Wallace J. Hopp & Eylem Tekin & Mark P. Van Oyen, 2004. "Benefits of Skill Chaining in Serial Production Lines with Cross-Trained Workers," Management Science, INFORMS, vol. 50(1), pages 83-98, January.
When requesting a correction, please mention this item's handle: RePEc:jgu:wpaper:1001. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Lehrstuhl Wälde)
If references are entirely missing, you can add them using this form.