Batch sizing with controllable production rates in a multi-stage production system

In this paper, a comprehensive model is presented for cell formation and layout design in cellular manufacturing systems (CMS). The proposed model incorporates an extensive coverage of important operational features and especially layout design aspects to determine optimal cell configuration and Intra and Inter-cell layout in CMS. Hence, proposed integrated approach attempts to design intra and inter-cell layout and material handling flow path structure simultaneously. We examine the great potential benefits of providing these features consist of routing flexibility, operation sequence, machine capacity, considering number of cells as a decision variable, un-equal dimension of machines, free machines and cells orientation, and considering pickup and drop off station for each cell. In order to show the effects and important of integrated design in the CMS, two approaches, sequentially and integrated, have been investigated and demonstrate the integrated approach improve the quality of obtained solution. The proposed model is a mixed integer non-linear programme. Linearisation procedures are proposed to transfer it into a linearised mixed integer programming formulation. Computational results are presented with the linearised formulation. We presented several enhancements in terms of valid inequalities and extensions to the proposed model in order to improve its computational performance. Finally, concluding remarks are provided.