Discrete Optimization Model and Algorithm for Driver Planning in Periodic Driver Routing Problem
Joint Authors
Huang, Lin
Lv, Wenya
Sun, Qian
Ma, Chengle
Source
Discrete Dynamics in Nature and Society
Issue
Vol. 2019, Issue 2019 (31 Dec. 2019), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2019-02-07
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Abstract EN
Workforce planning is an operation management problem in the delivery industry to improve service quality and reliability, and the working attitude and passion of drivers, as the direct implementors of delivery service, affect the service level.
Consequently, assigning equal workload for drivers so as to improve drivers’ acceptance is a reasonable and efficient workforce plan for managers.
This paper investigates a periodic driver routing problem to explore the relationship between workload differential among drivers and total workload; the objective of the optimization problem is to minimize the total workload.
To tackle this problem, we first propose a mixed-integer linear programming model, which can be solved by an off-the-shelf mixed-integer linear programming solver, and use the local branching based method to solve larger instances of the problem.
Numerical experiments are conducted to validate the effectiveness and efficiency of the proposed model and solution method, as well as the effect of small workload differential among drivers on the total workload.
American Psychological Association (APA)
Huang, Lin& Lv, Wenya& Sun, Qian& Ma, Chengle. 2019. Discrete Optimization Model and Algorithm for Driver Planning in Periodic Driver Routing Problem. Discrete Dynamics in Nature and Society،Vol. 2019, no. 2019, pp.1-10.
https://search.emarefa.net/detail/BIM-1146667
Modern Language Association (MLA)
Huang, Lin…[et al.]. Discrete Optimization Model and Algorithm for Driver Planning in Periodic Driver Routing Problem. Discrete Dynamics in Nature and Society No. 2019 (2019), pp.1-10.
https://search.emarefa.net/detail/BIM-1146667
American Medical Association (AMA)
Huang, Lin& Lv, Wenya& Sun, Qian& Ma, Chengle. Discrete Optimization Model and Algorithm for Driver Planning in Periodic Driver Routing Problem. Discrete Dynamics in Nature and Society. 2019. Vol. 2019, no. 2019, pp.1-10.
https://search.emarefa.net/detail/BIM-1146667
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1146667