Off-line Scheduling of K-Truck Problem and Its MCMF Algorithm

MA Wei-min,CHEN Guo-qing

DOI: https://doi.org/10.3321/j.issn:1000-6788.2005.05.016

2005-01-01

Systems Engineering - Theory & Practice

Abstract:Most traditional optimization theories produce the optimal solutions for problems at hand on the basis that the known conditions are unchanged, while their optimality may be lost in most cases with varying of conditions. The on_line problem and the competitive algorithm try to explore a strategy which can produce a solution that is in a certain range proportional to the optimal solution for a given problem even in the worst cases.In on_line distributing_truck problem with objective function of time, assuming that there are s distributing_centers and k distributing_trucks in the network, three competitive algorithms are given when the numbers of distributing_center, distributing_truck and demand_point are varied.