BALANCING DRIVER WORKLOADS THROUGH TWO-STAGE SERVICE AREA ASSIGNMENT IN LAST-MILE DELIVERY.
Saved in:
| Title: | BALANCING DRIVER WORKLOADS THROUGH TWO-STAGE SERVICE AREA ASSIGNMENT IN LAST-MILE DELIVERY. |
|---|---|
| Authors: | Jang, Jin-Myeong1, Mei, Hangyu1, Kim, Hwa-Joong2 hwa-joong.kim@inha.ac.kr |
| Source: | International Journal of Industrial Engineering. 2026, Vol. 33 Issue 1, p160-188. 29p. |
| Subjects: | Employees' workload, Assignment problems (Programming), Heuristic algorithms, Distribution planning, Delivery of goods, Mathematical optimization, Electronic commerce |
| Abstract: | This study addressed a two-stage delivery assignment problem in e-commerce with short- and mid-term planning phases. The mid-term phase groups small service areas into core areas and assigns them to drivers. These core areas are refined in the short-term phase by allocating unassigned areas based on mid-term results. This study aims to assign service areas to drivers to minimize delivery time while balancing workloads under preferences and practical constraints. It is formulated by extending traditional districting models. This study proposes two heuristic algorithms. The Relax-and-Fix heuristic relaxes decision variables to solve subproblems, then gradually fixes them to construct an initial solution. The Fix-and-Optimize heuristic fixes variable subsets and applies local search for improvement. Computational experiments using real-world data demonstrated good solution quality and computational efficiency. The heuristics also balance workloads effectively without a substantial increase in delivery time. [ABSTRACT FROM AUTHOR] |
| Copyright of International Journal of Industrial Engineering is the property of International Journal of Industrial Engineering and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
| FullText | Links: – Type: pdflink Text: Availability: 0 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 192612231 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: BALANCING DRIVER WORKLOADS THROUGH TWO-STAGE SERVICE AREA ASSIGNMENT IN LAST-MILE DELIVERY. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Jang%2C+Jin-Myeong%22">Jang, Jin-Myeong</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Mei%2C+Hangyu%22">Mei, Hangyu</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Kim%2C+Hwa-Joong%22">Kim, Hwa-Joong</searchLink><relatesTo>2</relatesTo><i> hwa-joong.kim@inha.ac.kr</i> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22International+Journal+of+Industrial+Engineering%22">International Journal of Industrial Engineering</searchLink>. 2026, Vol. 33 Issue 1, p160-188. 29p. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Employees'+workload%22">Employees' workload</searchLink><br /><searchLink fieldCode="DE" term="%22Assignment+problems+%28Programming%29%22">Assignment problems (Programming)</searchLink><br /><searchLink fieldCode="DE" term="%22Heuristic+algorithms%22">Heuristic algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Distribution+planning%22">Distribution planning</searchLink><br /><searchLink fieldCode="DE" term="%22Delivery+of+goods%22">Delivery of goods</searchLink><br /><searchLink fieldCode="DE" term="%22Mathematical+optimization%22">Mathematical optimization</searchLink><br /><searchLink fieldCode="DE" term="%22Electronic+commerce%22">Electronic commerce</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: This study addressed a two-stage delivery assignment problem in e-commerce with short- and mid-term planning phases. The mid-term phase groups small service areas into core areas and assigns them to drivers. These core areas are refined in the short-term phase by allocating unassigned areas based on mid-term results. This study aims to assign service areas to drivers to minimize delivery time while balancing workloads under preferences and practical constraints. It is formulated by extending traditional districting models. This study proposes two heuristic algorithms. The Relax-and-Fix heuristic relaxes decision variables to solve subproblems, then gradually fixes them to construct an initial solution. The Fix-and-Optimize heuristic fixes variable subsets and applies local search for improvement. Computational experiments using real-world data demonstrated good solution quality and computational efficiency. The heuristics also balance workloads effectively without a substantial increase in delivery time. [ABSTRACT FROM AUTHOR] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>Copyright of International Journal of Industrial Engineering is the property of International Journal of Industrial Engineering and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=192612231 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.23055/ijietap.2026.33.1.11083 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 29 StartPage: 160 Subjects: – SubjectFull: Employees' workload Type: general – SubjectFull: Assignment problems (Programming) Type: general – SubjectFull: Heuristic algorithms Type: general – SubjectFull: Distribution planning Type: general – SubjectFull: Delivery of goods Type: general – SubjectFull: Mathematical optimization Type: general – SubjectFull: Electronic commerce Type: general Titles: – TitleFull: BALANCING DRIVER WORKLOADS THROUGH TWO-STAGE SERVICE AREA ASSIGNMENT IN LAST-MILE DELIVERY. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Jang, Jin-Myeong – PersonEntity: Name: NameFull: Mei, Hangyu – PersonEntity: Name: NameFull: Kim, Hwa-Joong IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 01 Text: 2026 Type: published Y: 2026 Identifiers: – Type: issn-print Value: 10724761 Numbering: – Type: volume Value: 33 – Type: issue Value: 1 Titles: – TitleFull: International Journal of Industrial Engineering Type: main |
| ResultId | 1 |