IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Mathematical Modeling and Genetic Algorithms for Product Sequencing in a Cellular System

Mathematical Modeling and Genetic Algorithms for Product Sequencing in a Cellular System
View Sample PDF
Author(s): Gürsel A. Süer (Ohio University, USA)and Fatih Yarimoglu (Ohio University, USA)
Copyright: 2014
Pages: 17
Source title: Handbook of Research on Design and Management of Lean Production Systems
Source Author(s)/Editor(s): Vladimír Modrák (Technical University of Košice, Slovakia)and Pavol Semančo (Technical University of Košice, Slovakia)
DOI: 10.4018/978-1-4666-5039-8.ch002

Purchase

View Mathematical Modeling and Genetic Algorithms for Product Sequencing in a Cellular System on the publisher's website for pricing and purchasing information.

Abstract

This chapter considers a product-sequencing problem in a synchronized manufacturing environment, which is using a uniform time bucket approach for synchronization. This problem has been observed in a jewelry manufacturing company and is valid in other labor-intensive cellular environments. The scheduling problem handled has two aspects: first, determining manpower allocation; second, sequencing the products in order to minimize the number of periods where available manpower is exceeded. The number of operators needed in a time bucket may exceed the available manpower level as different products have different manpower requirements for different processes. A mathematical model is developed for the manpower allocation part of the problem. To perform product sequencing, two methods are used, namely mathematical modeling and genetic algorithm. A new five-phase GA approach is proposed, and the results show that it outperforms the classical GA. Several experiments have been conducted to find better GA parameters as well. Finally, GA results are compared with mathematical model results. Mathematical Modeling finds optimal result in a reasonable time for small problems. On the other hand, for the bigger problems, genetic algorithm is a feasible approach to use.

Related Content

Poshan Yu, Zixuan Zhao, Emanuela Hanes. © 2023. 29 pages.
Subramaniam Meenakshi Sundaram, Tejaswini R. Murgod, Madhu M. Nayak, Usha Rani Janardhan, Usha Obalanarasimhaiah. © 2023. 20 pages.
Rekha R. Nair, Tina Babu, Kishore S.. © 2023. 23 pages.
Wasswa Shafik. © 2023. 22 pages.
Jay Kumar Jain, Dipti Chauhan. © 2023. 24 pages.
George Makropoulos, Dimitrios Fragkos, Harilaos Koumaras, Nancy Alonistioti, Alexandros Kaloxylos, Vaios Koumaras, Theoni Dounia, Christos Sakkas, Dimitris Tsolkas. © 2023. 19 pages.
Shouvik Sanyal, Kalimuthu M., Thangaraja Arumugam, Aruna R., Balaji J., Ajitha Savarimuthu, Chandan Chavadi, Dhanabalan Thangam, Sendhilkumar Manoharan, Shasikala Patil. © 2023. 17 pages.
Body Bottom