Customer-Oriented Vehicle Routing Problem with Environment Consideration: Two-Phase Optimization Approach and Heuristic Solution

<table class="fixed-width table-group" id="tab14"><tr><td><table class="table"><colgroup><col style="width:6.72em"/><col style="width:5.64em"/><col style="width:5.64em"/><col style="width:5.95em"/><col style="width:6.28em"/><col style="width:6.27em"/><col style="width:6.27em"/><col style="width:6.41em"/></colgroup><tr><td class="thead-hr" colspan="8"><hr/></td></tr><tr class="thead"><td class="align_left">Period </td><td class="align_center"><svg height="11.439pt" id="M292" style="vertical-align:-2.15067pt" version="1.1" viewbox="-0.0498162 -9.28833 4.60146 11.439" width="4.60146pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M290 -163V-135C183 -126 181 -122 181 -44V583C181 662 184 666 290 675V703H120V-163H290Z"></path></g></svg>0:00,6:00<svg height="11.439pt" id="M293" style="vertical-align:-2.15067pt" version="1.1" viewbox="-0.0498162 -9.28833 4.60146 11.439" width="4.60146pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M226 -163V703H56V676C162 667 165 662 165 584V-43C165 -122 162 -126 56 -136V-163H226Z"></path></g></svg></td><td class="align_center"><svg height="11.439pt" id="M294" style="vertical-align:-2.15067pt" version="1.1" viewbox="-0.0498162 -9.28833 4.60146 11.439" width="4.60146pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M290 -163V-135C183 -126 181 -122 181 -44V583C181 662 184 666 290 675V703H120V-163H290Z"></path></g></svg>6:00,9:00<svg height="11.439pt" id="M295" style="vertical-align:-2.15067pt" version="1.1" viewbox="-0.0498162 -9.28833 4.60146 11.439" width="4.60146pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M226 -163V703H56V676C162 667 165 662 165 584V-43C165 -122 162 -126 56 -136V-163H226Z"></path></g></svg></td><td class="align_center"><svg height="11.439pt" id="M296" style="vertical-align:-2.15067pt" version="1.1" viewbox="-0.0498162 -9.28833 4.60146 11.439" width="4.60146pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M290 -163V-135C183 -126 181 -122 181 -44V583C181 662 184 666 290 675V703H120V-163H290Z"></path></g></svg>9:00,12:00<svg height="11.439pt" id="M297" style="vertical-align:-2.15067pt" version="1.1" viewbox="-0.0498162 -9.28833 4.60146 11.439" width="4.60146pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M226 -163V703H56V676C162 667 165 662 165 584V-43C165 -122 162 -126 56 -136V-163H226Z"></path></g></svg></td><td class="align_center"><svg height="11.439pt" id="M298" style="vertical-align:-2.15067pt" version="1.1" viewbox="-0.0498162 -9.28833 4.60146 11.439" width="4.60146pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M290 -163V-135C183 -126 181 -122 181 -44V583C181 662 184 666 290 675V703H120V-163H290Z"></path></g></svg>12:00,14:00<svg height="11.439pt" id="M299" style="vertical-align:-2.15067pt" version="1.1" viewbox="-0.0498162 -9.28833 4.60146 11.439" width="4.60146pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M226 -163V703H56V676C162 667 165 662 165 584V-43C165 -122 162 -126 56 -136V-163H226Z"></path></g></svg></td><td class="align_center"><svg height="11.439pt" id="M300" style="vertical-align:-2.15067pt" version="1.1" viewbox="-0.0498162 -9.28833 4.60146 11.439" width="4.60146pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M290 -163V-135C183 -126 181 -122 181 -44V583C181 662 184 666 290 675V703H120V-163H290Z"></path></g></svg>14:00,17:00<svg height="11.439pt" id="M301" style="vertical-align:-2.15067pt" version="1.1" viewbox="-0.0498162 -9.28833 4.60146 11.439" width="4.60146pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M226 -163V703H56V676C162 667 165 662 165 584V-43C165 -122 162 -126 56 -136V-163H226Z"></path></g></svg></td><td class="align_center"><svg height="11.439pt" id="M302" style="vertical-align:-2.15067pt" version="1.1" viewbox="-0.0498162 -9.28833 4.60146 11.439" width="4.60146pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M290 -163V-135C183 -126 181 -122 181 -44V583C181 662 184 666 290 675V703H120V-163H290Z"></path></g></svg>17:00,19:00<svg height="11.439pt" id="M303" style="vertical-align:-2.15067pt" version="1.1" viewbox="-0.0498162 -9.28833 4.60146 11.439" width="4.60146pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M226 -163V703H56V676C162 667 165 662 165 584V-43C165 -122 162 -126 56 -136V-163H226Z"></path></g></svg></td><td class="align_center"><svg height="11.439pt" id="M304" style="vertical-align:-2.15067pt" version="1.1" viewbox="-0.0498162 -9.28833 4.60146 11.439" width="4.60146pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M290 -163V-135C183 -126 181 -122 181 -44V583C181 662 184 666 290 675V703H120V-163H290Z"></path></g></svg>19:00,22:00<svg height="11.439pt" id="M305" style="vertical-align:-2.15067pt" version="1.1" viewbox="-0.0498162 -9.28833 4.60146 11.439" width="4.60146pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M226 -163V703H56V676C162 667 165 662 165 584V-43C165 -122 162 -126 56 -136V-163H226Z"></path></g></svg></td></tr><tr><td class="thead-hr" colspan="8"><hr/></td></tr><tr><td class="align_left">Speed(Km/h)</td><td class="align_center">50</td><td class="align_center">30</td><td class="align_center">40</td><td class="align_center">35</td><td class="align_center"> 40</td><td class="align_center">30</td><td class="align_center">40</td></tr><tr class="table-tr"><td colspan="8"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

<div>The relational table of velocity and time.</div>

Mathematical Problems in Engineering

tab14

Table 14

Table 14: Customer-Oriented Vehicle Routing Problem with Environment Consideration: Two-Phase Optimization Approach and Heuristic Solution 