Title: An integrated mathematical programming model for a dynamic cellular manufacturing system with limited resources

Authors: Esmaeil Mehdizadeh; Mansour Shamoradifar; Seyed Taghi Akhavan Niaki

Addresses: Faculty of Industrial and Mechanical Engineering, Islamic Azad University, Qazvin Branch, Qazvin, Iran ' Faculty of Industrial and Mechanical Engineering, Islamic Azad University, Qazvin Branch, Qazvin, Iran ' Department of Industrial Engineering, Sharif University of Technology, Tehran, Iran

Abstract: This paper proposes an integrated integer nonlinear programming model for a concurrent cell formation and production planning problem in a dynamic cell-manufacturing system (DCMS) with limited resources to setup cells and to procure machines. The proposed model seeks to minimise the total costs associated with the production planning and the cell construction and formation under a dynamic system. To validate the model, it is first converted to a linear programming. Then, a numerical example is presented based on which the branch and bound method is used to solve it employing the Lingo 8 software. Besides, due to NP-hardness of the problem, two meta-heuristic algorithms namely a GA and a PSO are utilised to solve large-scale problems. In addition, the Taguchi method is used to calibrate the parameters of the meta-heuristics in order to find better quality solutions. Computational results confirm the efficiency and the effectiveness of the proposed solution algorithms.

Keywords: dynamic cellular manufacturing system; DCMS; production planning; PP; cell formation; CF; mathematical programming; limited resource; genetic algorithm; GA; particle swarm optimisation; PSO.

DOI: 10.1504/IJSOM.2020.109437

International Journal of Services and Operations Management, 2020 Vol.37 No.1, pp.1 - 26

Received: 21 Apr 2018
Accepted: 24 Jun 2018

Published online: 09 Sep 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article