A Hybrid GRASP Algorithm for an Integrated Production Planning and a Group Layout Design in a Dynamic Cellular Manufacturing System

Abstract

Demand fluctuations influence the configuration of manufacturing workshops. Integration of optimal production planning via the replenishment organization, can significantly reduce the excessive++reconfigurations number in each period and, thereafter, the global managing costs. In this article, we discuss the joint machines Group layout design (GLD) and lot-sizing problem (LSP) in a dynamic cellular manufacturing system (DCMS). We propose a novel multi-period model to determine the best cell formation, necessary configurations over each period, and optimal production and inventory policy that minimizes intra and inter-cell material handling, holding costs, and multitasks machines relocation. We propose a novel mixed-integer programming (MIP) associated model which is then solved by using the commercial software Optimizer CPLEX. Additionally, we present a hybrid greedy randomized adaptive search procedure (GRASP) enhanced with a path relinking procedure (PR) to solve the problem. Computational results on several benchmarks and randomly generated instances show the effectiveness and the relevance of the proposed approach and highlight the integration value.

Keywords

• Group layout design
• DCMS
• lot-sizing
• GRASP