DEVICE AND METHOD FOR SEARCH FOR OPTIMUM VEHICLE ALLOCATION AND DISTRIBUTION ORDER IN DISTRIBUTION PROBLEM

摘要

PURPOSE:To provide the device and method for the search for the optimum vehicle allocation and distribution order in distribution problems which can solve two kinds of problem of the vehicle allocation and distribution order under various restriction conditions and lower the cost. CONSTITUTION:The search device is equipped with a 1st determination part 3 which determines an array plan for a two-dimensional array having respective rows corresponding to respective vehicles and respective columns corresponding to the distribution order, a 2nd determination part 5 which determines a cost function showing the cost and restriction conditions at distribution destinations, etc., an arithmetic part 7 which computes and define an energy function with the linear sum of a cost term indicating the cost function and a restriction term showing the restriction conditions, and a minimization part 9 which minimizes the energy function; and data which are required for the distribution problems are inputted from a data input part 1 and an arithmetic result is outputted from an arithmetic result output part 11.