On the effectiveness of column generation for time constrained routing problems

• Autorzy: Haouari M.
• Języki publikacji: EN

Abstrakty

EN

This paper describes how column generation techniques can be used to solve to optimality the Fleet Size and Mix Vehicle Routing Problem with Time Windows (FSMVRPTW). This problem is practically important and computationally challenging. It involves the joint optimization of the fleet mix and the set of delivery routes. The main contribution of this paper is to show, by an appropriate graph transformation, that the approach previously developed for the classical VRPTW, and based upon the use of the set partitioning formulation and the column generation techniques yields very good results for the FSMVRPTW. The proposed approach is the first optimization algorithm developed so far for the FSMVRPTW. Computational results are reported on a set of test problems with up to 80 customers.

Słowa kluczowe

EN

routing problem; column generation; VRPTW

• Wydawca: Wydawnictwo Politechniki Poznańskiej
• Czasopismo: Foundations of Computing and Decision Sciences
• Rocznik: 2001
• Tom: Vol. 26, No. 3
• Strony: 215--224
• Opis fizyczny: Bibliogr. 23 poz.

Twórcy

autor

Haouari M.

• Ecole Polytechnique de Tunisie, BP 743, 2078, La Marsa, Tunisia