A price-directed decomposition approach for solving large-scale capacitated part-routing problems
Autor: | Moustapha Diaby, Aaron Luntala Nsakanda, Wilson L. Price |
---|---|
Rok vydání: | 2009 |
Předmět: |
Flexibility (engineering)
Mathematical optimization Engineering Linear programming business.industry Strategy and Management Management Science and Operations Research Flow network Industrial and Manufacturing Engineering Outsourcing Decomposition (computer science) Dantzig–Wolfe decomposition Routing (electronic design automation) business Optimal decision |
Zdroj: | International Journal of Production Research. 48:4273-4295 |
ISSN: | 1366-588X 0020-7543 |
Popis: | We consider the problem of planning the production steps of several parts through a manufacturing system with both process and routing flexibilities. The problem is formulated as a network flow-based linear programming model which seeks to minimise the total material handling, production, and outsourcing costs subject to satisfying all the part demands and not exceeding any of the machine capacity limits. We develop a price-directed decomposition-based approach that exploits the special structure of the model in order to solve it. An extensive computation experiment is carried out in order to gain some insights into the impacts of flexibility in the manufacturing system on the optimal decision and cost, and to test the efficiency of the procedure in handling large scale problems. |
Databáze: | OpenAIRE |
Externí odkaz: |