Optimization of economic lot scheduling problem with backordering and shelf-life considerations using calibrated metaheuristic algorithms
This paper addresses the optimization of economic lot scheduling problem, where multiple items are produced on a single machine in a cyclical pattern. It is assumed that each item can be produced more than once in every cycle, each product has a shelf-life restriction, and backordering is permitted....
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
2015
|
| Subjects: | |
| Online Access: | http://eprints.um.edu.my/13875/1/Optimization_of_economic_lot_scheduling_problem_with.pdf |
| _version_ | 1825720430670905344 |
|---|---|
| author | Mohammadi, M. Musa, S.N. Bahreininejad, A. |
| author_facet | Mohammadi, M. Musa, S.N. Bahreininejad, A. |
| author_sort | Mohammadi, M. |
| collection | UM |
| description | This paper addresses the optimization of economic lot scheduling problem, where multiple items are produced on a single machine in a cyclical pattern. It is assumed that each item can be produced more than once in every cycle, each product has a shelf-life restriction, and backordering is permitted. The aim is to determine the optimal production rate, production frequency, cycle time, as well as a feasible manufacturing schedule for the family of items, and to minimize the long-run average costs. Efficient search procedures are presented to obtain the optimum solutions by employing four well-known metaheuristic algorithms, namely genetic algorithm (GA), particle swarm optimization (PSO), simulated annealing (SA), and artificial bee colony (ABC). Furthermore, to make the algorithms more effective, Taguchi method is employed to tune various parameters of the proposed algorithms. The computational performance and statistical optimization results show the effectiveness and superiority of the metaheuristic algorithms over other reported methods in the literature. (C) 2014 Elsevier Inc. All rights reserved. |
| first_indexed | 2024-03-06T05:35:02Z |
| format | Article |
| id | um.eprints-13875 |
| institution | Universiti Malaya |
| language | English |
| last_indexed | 2024-03-06T05:35:02Z |
| publishDate | 2015 |
| record_format | dspace |
| spelling | um.eprints-138752015-08-06T02:37:50Z http://eprints.um.edu.my/13875/ Optimization of economic lot scheduling problem with backordering and shelf-life considerations using calibrated metaheuristic algorithms Mohammadi, M. Musa, S.N. Bahreininejad, A. T Technology (General) TJ Mechanical engineering and machinery This paper addresses the optimization of economic lot scheduling problem, where multiple items are produced on a single machine in a cyclical pattern. It is assumed that each item can be produced more than once in every cycle, each product has a shelf-life restriction, and backordering is permitted. The aim is to determine the optimal production rate, production frequency, cycle time, as well as a feasible manufacturing schedule for the family of items, and to minimize the long-run average costs. Efficient search procedures are presented to obtain the optimum solutions by employing four well-known metaheuristic algorithms, namely genetic algorithm (GA), particle swarm optimization (PSO), simulated annealing (SA), and artificial bee colony (ABC). Furthermore, to make the algorithms more effective, Taguchi method is employed to tune various parameters of the proposed algorithms. The computational performance and statistical optimization results show the effectiveness and superiority of the metaheuristic algorithms over other reported methods in the literature. (C) 2014 Elsevier Inc. All rights reserved. 2015-01-15 Article PeerReviewed application/pdf en http://eprints.um.edu.my/13875/1/Optimization_of_economic_lot_scheduling_problem_with.pdf Mohammadi, M. and Musa, S.N. and Bahreininejad, A. (2015) Optimization of economic lot scheduling problem with backordering and shelf-life considerations using calibrated metaheuristic algorithms. Applied Mathematics and Computation, 251. pp. 404-422. ISSN 0096-3003, DOI https://doi.org/10.1016/j.amc.2014.11.035 <https://doi.org/10.1016/j.amc.2014.11.035>. http://www.sciencedirect.com/science/article/pii/S0096300314015586 10.1016/j.amc.2014.11.035 |
| spellingShingle | T Technology (General) TJ Mechanical engineering and machinery Mohammadi, M. Musa, S.N. Bahreininejad, A. Optimization of economic lot scheduling problem with backordering and shelf-life considerations using calibrated metaheuristic algorithms |
| title | Optimization of economic lot scheduling problem with backordering and shelf-life considerations using calibrated metaheuristic algorithms |
| title_full | Optimization of economic lot scheduling problem with backordering and shelf-life considerations using calibrated metaheuristic algorithms |
| title_fullStr | Optimization of economic lot scheduling problem with backordering and shelf-life considerations using calibrated metaheuristic algorithms |
| title_full_unstemmed | Optimization of economic lot scheduling problem with backordering and shelf-life considerations using calibrated metaheuristic algorithms |
| title_short | Optimization of economic lot scheduling problem with backordering and shelf-life considerations using calibrated metaheuristic algorithms |
| title_sort | optimization of economic lot scheduling problem with backordering and shelf life considerations using calibrated metaheuristic algorithms |
| topic | T Technology (General) TJ Mechanical engineering and machinery |
| url | http://eprints.um.edu.my/13875/1/Optimization_of_economic_lot_scheduling_problem_with.pdf |
| work_keys_str_mv | AT mohammadim optimizationofeconomiclotschedulingproblemwithbackorderingandshelflifeconsiderationsusingcalibratedmetaheuristicalgorithms AT musasn optimizationofeconomiclotschedulingproblemwithbackorderingandshelflifeconsiderationsusingcalibratedmetaheuristicalgorithms AT bahreininejada optimizationofeconomiclotschedulingproblemwithbackorderingandshelflifeconsiderationsusingcalibratedmetaheuristicalgorithms |