A linear programming embedded simulated annealing in the design of distributed layout with production planning and systems reconfiguration
详细信息 查看全文
- 作者：Farhad Shafigh ; Fantahun M. Defersha…
- 关键词：Distributed layout ; Dynamic reconfiguration ; Production planning ; Simulated annealing algorithm ; Linear programming
- 刊名：The International Journal of Advanced Manufacturing Technology
- 出版年：2017
- 出版时间：January 2017
- 年：2017
- 卷：88
- 期：1-4
- 页码：1119-1140
- 全文大小：
- 刊物类别：Engineering
- 刊物主题：Industrial and Production Engineering; Media Management; Mechanical Engineering; Computer-Aided Engineering (CAD, CAE) and Design;
- 出版者：Springer London
- ISSN：1433-3015
- 卷排序：88
文摘
In this paper, a linear programming embedded simulated annealing algorithm for solving a comprehensive model in the design and operation of distributed layout -based manufacturing systems is presented. The mathematical model considered incorporates a number of important manufacturing attributes. These attributes include demand fluctuation, system reconfiguration, lot splitting, work load balancing, alternative routing, machine capability, tooling requirements, material handling cost, machine relocation cost, setup cost, inventory carrying cost, in-house production, and subcontracting costs. Optimal solutions for such comprehensive mathematical models can only be found for small size problems due to NP-complexity. To solve the model for large size problems, efficient meta-heuristic algorithm is required. The development of such an algorithm is the main contribution of this paper. Numerical examples are presented to demonstrate the computational performance of the developed algorithm and illustrate a challenge that may be encountered when one tries to embed a linear programming in a metaheuristic.