Mathematical Modelling Approaches for Integrated Single Machine Scheduling and Electric Vehicle Routing Problem
In recent years, increasingCO2 emissions and resource utilization has adversely affected the environment. Sustainability efforts have been initiated to decrease these effects, including environmentally friendly electric vehicles in vehicle fleets used for transportation. The electric vehicle routing...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Istanbul University Press
2024-05-01
|
| Series: | Journal of Transportation and Logistics |
| Subjects: | |
| Online Access: | https://cdn.istanbul.edu.tr/file/JTA6CLJ8T5/F19388318DA44B5A9C0984C2B05C866E |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849412370850381824 |
|---|---|
| author | İclal Bağcı Hande Öztop Zeynel Abidin Çil |
| author_facet | İclal Bağcı Hande Öztop Zeynel Abidin Çil |
| author_sort | İclal Bağcı |
| collection | DOAJ |
| description | In recent years, increasingCO2 emissions and resource utilization has adversely affected the environment. Sustainability efforts have been initiated to decrease these effects, including environmentally friendly electric vehicles in vehicle fleets used for transportation. The electric vehicle routing problem (EVRP) has emerged in the literature, and numerous studies have been conducted, considering specific constraints related to electric vehicles. Due to various charging feature constraints, EVRP diverges from the classical vehicle routing problem (VRP) and becomes more complex. In addition to the load capacity constraints of classical VRP, electric vehicles must deliver products to customers via an optimal vehicle route while considering battery capacity limitations. This study addresses the integrated single-machine scheduling and electric vehicle routing problem. After scheduling and processing customer product requests on a single machine, electric vehicle routes must be created to deliver these products to customers. To meet customer expectations, the objective function of the problem aims to minimize the costs associated with customer product delivery delays. Two mathematical models, i.e., mixed-integer linear programming (MILP) and constraint programming (CP) models, are presented to solve this problem. The results and performances of these models are compared on a set of instances. Numerical results indicate that the CP model has superior performance than the MILP model for the problem. |
| format | Article |
| id | doaj-art-5bdc252258a84a6f8bf98bb2f70f92b1 |
| institution | Kabale University |
| issn | 2459-1718 |
| language | English |
| publishDate | 2024-05-01 |
| publisher | Istanbul University Press |
| record_format | Article |
| series | Journal of Transportation and Logistics |
| spelling | doaj-art-5bdc252258a84a6f8bf98bb2f70f92b12025-08-20T03:34:28ZengIstanbul University PressJournal of Transportation and Logistics2459-17182024-05-0191485910.26650/JTL.2024.1414907123456Mathematical Modelling Approaches for Integrated Single Machine Scheduling and Electric Vehicle Routing Problemİclal Bağcı0https://orcid.org/0009-0000-7207-3047Hande Öztop1https://orcid.org/0000-0002-6503-7299Zeynel Abidin Çil2https://orcid.org/0000-0002-7270-9321İzmir Demokrasi Üniversitesi, Izmir, Turkiyeİzmir Demokrasi Üniversitesi, Izmir, Turkiyeİzmir Demokrasi Üniversitesi, Izmir, TurkiyeIn recent years, increasingCO2 emissions and resource utilization has adversely affected the environment. Sustainability efforts have been initiated to decrease these effects, including environmentally friendly electric vehicles in vehicle fleets used for transportation. The electric vehicle routing problem (EVRP) has emerged in the literature, and numerous studies have been conducted, considering specific constraints related to electric vehicles. Due to various charging feature constraints, EVRP diverges from the classical vehicle routing problem (VRP) and becomes more complex. In addition to the load capacity constraints of classical VRP, electric vehicles must deliver products to customers via an optimal vehicle route while considering battery capacity limitations. This study addresses the integrated single-machine scheduling and electric vehicle routing problem. After scheduling and processing customer product requests on a single machine, electric vehicle routes must be created to deliver these products to customers. To meet customer expectations, the objective function of the problem aims to minimize the costs associated with customer product delivery delays. Two mathematical models, i.e., mixed-integer linear programming (MILP) and constraint programming (CP) models, are presented to solve this problem. The results and performances of these models are compared on a set of instances. Numerical results indicate that the CP model has superior performance than the MILP model for the problem.https://cdn.istanbul.edu.tr/file/JTA6CLJ8T5/F19388318DA44B5A9C0984C2B05C866Eelectric vehicle routingsingle machine schedulingmixed-integer linear programmingconstraint programmingintegrated scheduling and routing |
| spellingShingle | İclal Bağcı Hande Öztop Zeynel Abidin Çil Mathematical Modelling Approaches for Integrated Single Machine Scheduling and Electric Vehicle Routing Problem Journal of Transportation and Logistics electric vehicle routing single machine scheduling mixed-integer linear programming constraint programming integrated scheduling and routing |
| title | Mathematical Modelling Approaches for Integrated Single Machine Scheduling and Electric Vehicle Routing Problem |
| title_full | Mathematical Modelling Approaches for Integrated Single Machine Scheduling and Electric Vehicle Routing Problem |
| title_fullStr | Mathematical Modelling Approaches for Integrated Single Machine Scheduling and Electric Vehicle Routing Problem |
| title_full_unstemmed | Mathematical Modelling Approaches for Integrated Single Machine Scheduling and Electric Vehicle Routing Problem |
| title_short | Mathematical Modelling Approaches for Integrated Single Machine Scheduling and Electric Vehicle Routing Problem |
| title_sort | mathematical modelling approaches for integrated single machine scheduling and electric vehicle routing problem |
| topic | electric vehicle routing single machine scheduling mixed-integer linear programming constraint programming integrated scheduling and routing |
| url | https://cdn.istanbul.edu.tr/file/JTA6CLJ8T5/F19388318DA44B5A9C0984C2B05C866E |
| work_keys_str_mv | AT iclalbagcı mathematicalmodellingapproachesforintegratedsinglemachineschedulingandelectricvehicleroutingproblem AT handeoztop mathematicalmodellingapproachesforintegratedsinglemachineschedulingandelectricvehicleroutingproblem AT zeynelabidincil mathematicalmodellingapproachesforintegratedsinglemachineschedulingandelectricvehicleroutingproblem |