A novel mathematical model with an LCA-based solution method to minimize earliness-tardiness costs on a single machine by considering batch delivery
This paper addresses a practical but complicated version of Just in Time (JIT) problem in which a set of available jobs with known processing times and due dates are processed on a single machine and delivered in batches of arbitrary size. A new mathematical model is developed to minimize the non-co...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
REA Press
2025-03-01
|
| Series: | Big Data and Computing Visions |
| Subjects: | |
| Online Access: | https://www.bidacv.com/article_213037_c8f12aad715af5b067294bc8b867936c.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832579312870490112 |
|---|---|
| author | Zahra Pourali Bohlool Ebrahimi |
| author_facet | Zahra Pourali Bohlool Ebrahimi |
| author_sort | Zahra Pourali |
| collection | DOAJ |
| description | This paper addresses a practical but complicated version of Just in Time (JIT) problem in which a set of available jobs with known processing times and due dates are processed on a single machine and delivered in batches of arbitrary size. A new mathematical model is developed to minimize the non-convex sum of earliness-tardiness and delivery costs criteria. Due to the limitations imposed by the large size complexity of the proposed model and its nonlinear nature, we use the recently proposed league championship algorithm (LCA) to solve arbitrary test problem instances of the problem on hand. Since LCA works in continuous space, we use several representational schemes to map the solutions generated by LCA to discrete space and compare the output of the algorithm under each mapping scenario. To measure how effective LCA is in comparison with the mathematical modeling approach and other heuristic methods, we use the Lingo system and a discrete version of the Imperialistic Competitive Algorithm (ICA) as the comparator algorithms, respectively. Experimental results show that LCA is strongly efficient and dominates the comparator algorithms. At the same time, the time saved by LCA to report the final output is significant, which recommends the use of this algorithm for other practical optimization problems. |
| format | Article |
| id | doaj-art-ed77f45c86b94bf4a4221cbb27f67248 |
| institution | Kabale University |
| issn | 2783-4956 2821-014X |
| language | English |
| publishDate | 2025-03-01 |
| publisher | REA Press |
| record_format | Article |
| series | Big Data and Computing Visions |
| spelling | doaj-art-ed77f45c86b94bf4a4221cbb27f672482025-01-30T12:23:52ZengREA PressBig Data and Computing Visions2783-49562821-014X2025-03-0151749310.22105/bdcv.2025.498642.1238213037A novel mathematical model with an LCA-based solution method to minimize earliness-tardiness costs on a single machine by considering batch deliveryZahra Pourali0Bohlool Ebrahimi1Department of Industrial Engineering & Management Systems, Amirkabir University of Technology, Tehran, Iran.Department of Industrial Engineering & Management Systems, Amirkabir University of Technology, Tehran, Iran.This paper addresses a practical but complicated version of Just in Time (JIT) problem in which a set of available jobs with known processing times and due dates are processed on a single machine and delivered in batches of arbitrary size. A new mathematical model is developed to minimize the non-convex sum of earliness-tardiness and delivery costs criteria. Due to the limitations imposed by the large size complexity of the proposed model and its nonlinear nature, we use the recently proposed league championship algorithm (LCA) to solve arbitrary test problem instances of the problem on hand. Since LCA works in continuous space, we use several representational schemes to map the solutions generated by LCA to discrete space and compare the output of the algorithm under each mapping scenario. To measure how effective LCA is in comparison with the mathematical modeling approach and other heuristic methods, we use the Lingo system and a discrete version of the Imperialistic Competitive Algorithm (ICA) as the comparator algorithms, respectively. Experimental results show that LCA is strongly efficient and dominates the comparator algorithms. At the same time, the time saved by LCA to report the final output is significant, which recommends the use of this algorithm for other practical optimization problems.https://www.bidacv.com/article_213037_c8f12aad715af5b067294bc8b867936c.pdfschedulingearliness tardiness penaltiesbatch deliveryleague championship algorithmmathematical programming |
| spellingShingle | Zahra Pourali Bohlool Ebrahimi A novel mathematical model with an LCA-based solution method to minimize earliness-tardiness costs on a single machine by considering batch delivery Big Data and Computing Visions scheduling earliness tardiness penalties batch delivery league championship algorithm mathematical programming |
| title | A novel mathematical model with an LCA-based solution method to minimize earliness-tardiness costs on a single machine by considering batch delivery |
| title_full | A novel mathematical model with an LCA-based solution method to minimize earliness-tardiness costs on a single machine by considering batch delivery |
| title_fullStr | A novel mathematical model with an LCA-based solution method to minimize earliness-tardiness costs on a single machine by considering batch delivery |
| title_full_unstemmed | A novel mathematical model with an LCA-based solution method to minimize earliness-tardiness costs on a single machine by considering batch delivery |
| title_short | A novel mathematical model with an LCA-based solution method to minimize earliness-tardiness costs on a single machine by considering batch delivery |
| title_sort | novel mathematical model with an lca based solution method to minimize earliness tardiness costs on a single machine by considering batch delivery |
| topic | scheduling earliness tardiness penalties batch delivery league championship algorithm mathematical programming |
| url | https://www.bidacv.com/article_213037_c8f12aad715af5b067294bc8b867936c.pdf |
| work_keys_str_mv | AT zahrapourali anovelmathematicalmodelwithanlcabasedsolutionmethodtominimizeearlinesstardinesscostsonasinglemachinebyconsideringbatchdelivery AT bohloolebrahimi anovelmathematicalmodelwithanlcabasedsolutionmethodtominimizeearlinesstardinesscostsonasinglemachinebyconsideringbatchdelivery AT zahrapourali novelmathematicalmodelwithanlcabasedsolutionmethodtominimizeearlinesstardinesscostsonasinglemachinebyconsideringbatchdelivery AT bohloolebrahimi novelmathematicalmodelwithanlcabasedsolutionmethodtominimizeearlinesstardinesscostsonasinglemachinebyconsideringbatchdelivery |