Role of batch size in scheduling optimization of flexible manufacturing system using genetic algorithm
Abstract Flexible manufacturing system (FMS) readily addresses the dynamic needs of the customers in terms of variety and quality. At present, there is a need to produce a wide range of quality products in limited time span. On-time delivery of customers’ orders is critical in make-to-order (MTO) ma...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Islamic Azad University
2018-06-01
|
| Series: | Journal of Industrial Engineering International |
| Subjects: | |
| Online Access: | http://link.springer.com/article/10.1007/s40092-018-0278-2 |
| _version_ | 1818617515626987520 |
|---|---|
| author | Muhammad Umair Akhtar Muhammad Huzaifa Raza Muhammad Shafiq |
| author_facet | Muhammad Umair Akhtar Muhammad Huzaifa Raza Muhammad Shafiq |
| author_sort | Muhammad Umair Akhtar |
| collection | DOAJ |
| description | Abstract Flexible manufacturing system (FMS) readily addresses the dynamic needs of the customers in terms of variety and quality. At present, there is a need to produce a wide range of quality products in limited time span. On-time delivery of customers’ orders is critical in make-to-order (MTO) manufacturing systems. The completion time of the orders depends on several factors including arrival rate, variability, and batch size, to name a few. Among those, batch size is a significant construct for effective scheduling of an FMS, as it directly affects completion time. On the other hand, constant batch size makes MTO less responsive to customers’ demands. In this paper, an FMS scheduling problem with n jobs and m machines is studied to minimize lateness in meeting due dates, with focus on the impact of batch size. The effect of batch size on completion time of the orders is investigated under following strategies: (1) constant batch size, (2) minimum part set, and (3) optimal batch size. A mathematical model is developed to optimize batch size considering completion time, lateness penalties and setup times. Scheduling of an FMS is not only a combinatorial optimization problem but also NP-hard problem. Suitable solutions of such problems through exact methods are difficult. Hence, a meta-heuristic Genetic algorithm is used to optimize scheduling of the FMS. |
| first_indexed | 2024-12-16T17:06:56Z |
| format | Article |
| id | doaj.art-5ed30d8a3fdd4058853ee0017e0d9684 |
| institution | Directory Open Access Journal |
| issn | 1735-5702 2251-712X |
| language | English |
| last_indexed | 2024-12-16T17:06:56Z |
| publishDate | 2018-06-01 |
| publisher | Islamic Azad University |
| record_format | Article |
| series | Journal of Industrial Engineering International |
| spelling | doaj.art-5ed30d8a3fdd4058853ee0017e0d96842022-12-21T22:23:33ZengIslamic Azad UniversityJournal of Industrial Engineering International1735-57022251-712X2018-06-0115113514610.1007/s40092-018-0278-2Role of batch size in scheduling optimization of flexible manufacturing system using genetic algorithmMuhammad Umair Akhtar0Muhammad Huzaifa Raza1Muhammad Shafiq2Department of Industrial Engineering, University of Engineering and TechnologyDepartment of Industrial Engineering, University of Engineering and TechnologyDepartment of Industrial Engineering, University of Engineering and TechnologyAbstract Flexible manufacturing system (FMS) readily addresses the dynamic needs of the customers in terms of variety and quality. At present, there is a need to produce a wide range of quality products in limited time span. On-time delivery of customers’ orders is critical in make-to-order (MTO) manufacturing systems. The completion time of the orders depends on several factors including arrival rate, variability, and batch size, to name a few. Among those, batch size is a significant construct for effective scheduling of an FMS, as it directly affects completion time. On the other hand, constant batch size makes MTO less responsive to customers’ demands. In this paper, an FMS scheduling problem with n jobs and m machines is studied to minimize lateness in meeting due dates, with focus on the impact of batch size. The effect of batch size on completion time of the orders is investigated under following strategies: (1) constant batch size, (2) minimum part set, and (3) optimal batch size. A mathematical model is developed to optimize batch size considering completion time, lateness penalties and setup times. Scheduling of an FMS is not only a combinatorial optimization problem but also NP-hard problem. Suitable solutions of such problems through exact methods are difficult. Hence, a meta-heuristic Genetic algorithm is used to optimize scheduling of the FMS.http://link.springer.com/article/10.1007/s40092-018-0278-2Flexible manufacturing system (FMS)Scheduling optimizationBatch size, due datesCompletion timeGenetic algorithm (GA) |
| spellingShingle | Muhammad Umair Akhtar Muhammad Huzaifa Raza Muhammad Shafiq Role of batch size in scheduling optimization of flexible manufacturing system using genetic algorithm Journal of Industrial Engineering International Flexible manufacturing system (FMS) Scheduling optimization Batch size, due dates Completion time Genetic algorithm (GA) |
| title | Role of batch size in scheduling optimization of flexible manufacturing system using genetic algorithm |
| title_full | Role of batch size in scheduling optimization of flexible manufacturing system using genetic algorithm |
| title_fullStr | Role of batch size in scheduling optimization of flexible manufacturing system using genetic algorithm |
| title_full_unstemmed | Role of batch size in scheduling optimization of flexible manufacturing system using genetic algorithm |
| title_short | Role of batch size in scheduling optimization of flexible manufacturing system using genetic algorithm |
| title_sort | role of batch size in scheduling optimization of flexible manufacturing system using genetic algorithm |
| topic | Flexible manufacturing system (FMS) Scheduling optimization Batch size, due dates Completion time Genetic algorithm (GA) |
| url | http://link.springer.com/article/10.1007/s40092-018-0278-2 |
| work_keys_str_mv | AT muhammadumairakhtar roleofbatchsizeinschedulingoptimizationofflexiblemanufacturingsystemusinggeneticalgorithm AT muhammadhuzaifaraza roleofbatchsizeinschedulingoptimizationofflexiblemanufacturingsystemusinggeneticalgorithm AT muhammadshafiq roleofbatchsizeinschedulingoptimizationofflexiblemanufacturingsystemusinggeneticalgorithm |