Mathematical Formulation and Comparison of Solution Approaches for the Vehicle Routing Problem with Access Time Windows

<div>Representation of an access time window policy along the time axis (<svg height="8.55521pt" id="M3" style="vertical-align:-0.2063904pt" version="1.1" viewbox="-0.0498162 -8.34882 25.736 8.55521" width="25.736pt" 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="M324 430H196L233 583L223 592L145 529L120 430H54L29 396L31 388H111L56 126C33 15 54 -12 77 -12C137 -12 214 57 250 95L233 119C208 92 155 59 138 59C126 59 120 70 131 125L186 390L298 394L324 430Z" id="g113-117"></path></g><g transform="matrix(.013,0,0,-0.013,8.065,0)"><path d="M535 323V373H52V323H535ZM535 138V188H52V138H535Z" id="g117-34"></path></g><g transform="matrix(.013,0,0,-0.013,19.328,0)"><path d="M241 635C89 635 35 457 35 312C35 153 89 -12 240 -12C390 -12 443 166 443 312C443 466 390 635 241 635ZM238 602C329 602 354 454 354 312C354 172 330 22 240 22C152 22 124 173 124 313S148 602 238 602Z" id="g113-49"></path></g></svg> and <svg height="9.01194pt" id="M4" style="vertical-align:-0.04981995pt" version="1.1" viewbox="-0.0498162 -8.96212 8.41168 9.01194" width="8.41168pt" 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="M620 675H597C578 656 570 650 541 650H144C112 650 104 653 94 675H72C59 618 42 552 23 493L53 491C71 534 88 564 105 585C124 608 144 615 238 615H290L197 121C182 40 174 34 88 28L82 0H361L367 28C275 34 266 38 281 121L374 615H441C522 615 543 608 553 583C562 560 566 531 565 493L597 494C603 551 612 629 620 675Z" id="g113-85"></path></g></svg> correspond to the start and end of the day, and <svg height="11.1095pt" id="M5" style="vertical-align:-3.29568pt" version="1.1" viewbox="-0.0498162 -7.81382 26.1184 11.1095" width="26.1184pt" 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="M324 430H196L233 583L223 592L145 529L120 430H54L29 396L31 388H111L56 126C33 15 54 -12 77 -12C137 -12 214 57 250 95L233 119C208 92 155 59 138 59C126 59 120 70 131 125L186 390L298 394L324 430Z" id="g113-117"></path></g><g transform="matrix(.0091,0,0,-0.0091,4.368,3.132)"><path d="M618 181C565 77 513 26 413 26C264 26 151 150 151 336C151 486 240 625 407 625C516 625 573 582 600 475L634 483C627 540 622 581 613 638C585 643 518 665 435 665C211 665 46 526 46 315C46 158 157 -15 406 -15C480 -15 564 4 594 12C612 43 638 121 651 168L618 181Z" id="g58-65"></path></g><g transform="matrix(.0091,0,0,-0.0091,10.492,3.132)"><path d="M601 496C596 555 591 627 591 675H567C551 656 544 650 516 650H120C91 650 79 651 64 675H41C38 619 34 555 29 492H63C75 537 83 566 96 582C110 604 128 612 207 612H272V126C272 46 264 38 170 33V0H464V33C368 38 359 48 359 126V612H430C502 612 520 605 535 582C547 566 556 541 567 492L601 496Z" id="g58-82"></path></g><g transform="matrix(.0091,0,0,-0.0091,16.435,3.132)"><path d="M969 650H746V617C823 609 825 598 814 540C798 470 743 278 700 144H698C638 319 581 476 525 641H491C440 478 384 317 329 145H327C283 286 245 418 205 553C192 601 192 609 267 617V650H20V617C80 609 98 602 122 522C177 343 233 172 285 -9H321C372 152 428 309 485 485H487C542 330 604 151 660 -9H696C779 269 841 460 862 521C891 599 900 609 969 617V650Z" id="g58-85"></path></g></svg> and <svg height="11.1095pt" id="M6" style="vertical-align:-3.29568pt" version="1.1" viewbox="-0.0498162 -7.81382 26.8491 11.1095" width="26.8491pt" 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="M324 430H196L233 583L223 592L145 529L120 430H54L29 396L31 388H111L56 126C33 15 54 -12 77 -12C137 -12 214 57 250 95L233 119C208 92 155 59 138 59C126 59 120 70 131 125L186 390L298 394L324 430Z" id="g113-117"></path></g><g transform="matrix(.0091,0,0,-0.0091,4.368,3.132)"><path d="M387 665C175 665 46 498 46 318C46 123 194 -15 374 -15C558 -15 712 114 712 333C712 535 557 665 387 665ZM364 625C495 625 607 518 607 306C607 115 505 25 396 25C256 25 151 161 151 346C151 532 255 625 364 625Z" id="g58-77"></path></g><g transform="matrix(.0091,0,0,-0.0091,11.22,3.132)"><path d="M601 496C596 555 591 627 591 675H567C551 656 544 650 516 650H120C91 650 79 651 64 675H41C38 619 34 555 29 492H63C75 537 83 566 96 582C110 604 128 612 207 612H272V126C272 46 264 38 170 33V0H464V33C368 38 359 48 359 126V612H430C502 612 520 605 535 582C547 566 556 541 567 492L601 496Z" id="g58-82"></path></g><g transform="matrix(.0091,0,0,-0.0091,17.163,3.132)"><path d="M969 650H746V617C823 609 825 598 814 540C798 470 743 278 700 144H698C638 319 581 476 525 641H491C440 478 384 317 329 145H327C283 286 245 418 205 553C192 601 192 609 267 617V650H20V617C80 609 98 602 122 522C177 343 233 172 285 -9H321C372 152 428 309 485 485H487C542 330 604 151 660 -9H696C779 269 841 460 862 521C891 599 900 609 969 617V650Z" id="g58-85"></path></g></svg> to the closing and opening times of the access time window, resp.).</div>

Complexity

fig2

Figure 2

Figure 2: Mathematical Formulation and Comparison of Solution Approaches for the Vehicle Routing Problem with Access Time Windows 