CMS scheduling problem considering material handling and routing flexibility

• Published in: International journal of advanced manufacturing technology Vol. 72; no. 5-8; pp. 881 - 893
• Main Authors: Pajoutan, Mojdeh, Golmohammadi, Amirmohsen, Seifbarghy, Mehdi
• Format: Journal Article
• Language: English
• Published: London Springer London 01.05.2014; Springer Nature B.V
• Subjects: CAE) and Design; Computer simulation; Computer-Aided Engineering (CAD; Engineering; Flexibility; Group technology; Industrial and Production Engineering; Integers; Manufacturing; Materials handling; Mathematical models; Mechanical Engineering; Media Management; Optimization; Original Article; Production scheduling; Simulated annealing; Cell manufacturing; Routing flexibility; Material handling; Simulated annealing
• ISSN: 0268-3768; 1433-3015
• DOI: 10.1007/s00170-014-5696-8

Cell manufacturing as an application of group technology increases the flexibility and efficiency of the production. Cell scheduling problem, one of the subjects in cell manufacturing, has not been widely studied by researchers compared with other problems in cell manufacturing. In spite of great importance of material handling in cell scheduling, it has not been paid enough attention by researches. In this paper, a new mathematical model for cell scheduling problem considering material handling time and routing flexibility is proposed. The proposed model belongs to the mixed-integer nonlinear programs (MINLP). A linearization procedure is proposed to convert the MINLP to an integer program (IP) in order to develop more powerful optimization tools. Furthermore, a simulated annealing-based heuristic is developed to solve the large-size problems.