BALANCING DRIVER WORKLOADS THROUGH TWO-STAGE SERVICE AREA ASSIGNMENT IN LAST-MILE DELIVERY.

Saved in:
Bibliographic Details
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