A modeling technique for loading and scheduling problems in FMS

• Published in: Robotics and computer-integrated manufacturing 2003-02, Vol.19 (1), p.45-54
• Main Authors: Gamila, Mansour Abou, Motavalli, Saeid
• Format: Article
• Language: English
• ISSN: 0736-5845; 1879-2537
• DOI: 10.1016/S0736-5845(02)00061-3

In recent years, due to highly competitive market conditions, it has become necessary for manufacturing systems to have quick response times and high flexibility. Flexible manufacturing systems (FMS's) have gained attention in response to this challenge. FMS has the ability to produce a variety of parts using the same system. However this flexibility comes at the price, which is the development of efficient and effective methods for integrated production planning, and control. In this paper, we analyze the production planning problem in flexible manufacturing systems. We address the problems of part loading, tool loading, and part scheduling. We assume that there is a set of tools with known life and a set of machines that can produce a variety of parts. A batch of various part types is routed through this system with the assumption that the processing time and cost vary with the assignment of parts to different machines and assignment of various tool sets to machines. We developed a mathematical model to select machines and assign operations and the required tools to machines in order to minimize the summation of maximum completion time, material handling time, and total processing time. We first integrate and formulate loading, and routing, two of the most important FMS planning problems, as a 0–1 mixed integer programming problem. We then take the output from the integrated planning model and generate a detailed operations schedule. The results reported in this paper demonstrate the model efficiency and examine the performance of the system with respect to measures such as production rate and utilization.