Batching in Production Planning for Flexible Manufacturing Systems

Document Type

Article

Language

eng

Format of Original

11 p.

Publication Date

6-1996

Publisher

Elsevier

Source Publication

International Journal of Production Economics

Source ISSN

0925-5273

Abstract

Generally, production planning in flexible manufacturing systems is hierarchically grouped into two subproblems: batching and loading. These two subproblems can be solved either sequentially or simultaneously to generate a feasible production plan. This paper focuses on the batching problem which partitions the given production order of part types into batches that can be processed with the limited production resources such as the capacity of the tool magazines, pallets, fixtures and available machine time. A 0–1 integer program is formulated to address the batching problem and a simulated annealing algorithm is proposed for solving it. A systematic computational test is conducted to test the performance of the proposed algorithm. The results show that the simulated annealing algorithm can provide high-quality solutions in a reasonable amount of time for practical size problems.

Comments

International Journal of Production Economics, Vol. 43, No. 2-3 (June 1996): 127-137. DOI.

Link to Full Text

Share

COinS