OPTIMIZATION OF THE TRANSPORTATION PLAN OF DESIGNATED WASTE USING QUANTUM ANNEALING

Abstract

 When transporting designated waste generated by the Great East Japan Earthquake, it is necessary to develop an optimal transportation vehicle operation plan that satisfies various constraints, but due to the increase in calculation time caused by combinatorial explosions, only approximate solutions have been obtained. In this study, we focused on the necessary constraints for making a transportation plan of designated waste, such as completion of transportation within working hours and prevention of overlapping arrival times of transportation vehicles, and made a basic formulation for deriving an optimal transportation plan by quantum annealing. We also formulated a cost function that can be used to recreate the operation plan when the plan is disturbed by delays that may occur during the execution of the transportation plan, and optimized the transportation plan assuming normal conditions and when delays occur. As a result of the optimization, it was confirmed that by setting appropriate parameter values, an optimal operation plan table could be output under various conditions.