A simulated annealing algorithm for dynamic system reconfiguration and production planning in cellular manufacturing
by Fantahun M. Defersha, Mingyuan Chen
International Journal of Manufacturing Technology and Management (IJMTM), Vol. 17, No. 1/2, 2009

Abstract: Most manufacturing system design problems have been studied under static conditions in which the facilities are configured on fixed shop floors for relatively long planning period by assuming constant product mix and demand. In today's dynamic business environment, shorter time periods should be considered where the product mix and demand may vary from period to period. As a result, the best facility layout for one period may not be efficient for subsequent periods. To address this issue, several authors proposed dynamic system reconfiguration models and solution procedures for manufacturing system design. In this paper, we consider an integrated problem of production planning and dynamic system reconfiguration in cellular manufacturing systems where production quantities are also decision variables. Based on this consideration, we propose a mathematical programming model for solving this problem. The solution of the model provides the planned production quantity, inventory level and system configuration for each period. Since the problem is NP-hard, we developed a heuristic algorithm based on multiple Markov chain simulated annealing to allow multiple search directions to be traced simultaneously. Numerical examples are presented to demonstrate the features of the proposed model and the computational efficiency of the developed algorithm.

Online publication date: Wed, 11-Mar-2009

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Manufacturing Technology and Management (IJMTM):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com