HEURISTIC METHOD FOR THE PROBLEM OF THE DISTRIBUTION OF PERISHABLE CARGOS

HEURISTICA PARA O PROBLEMA DE DISTRIBUICAO DE CARGAS PERECIVEIS

This work is concerned with the fleet routing problem for perishable loads. The objective is to minimize this load distribution costs. Cost factors taken into consideration include fleet size and transportation costs. In addition to satisfying the demand requirements, there are also restrictions on vehicles capacities and delivery times. Sampron and Faria developed a mathematical model for this problem which was presented at the XV SBPO, 1982. These authors report limitations on the application of this model because of high processing time to obtain the optimal solution. Due to the computational difficulties in finding the optimal solution to the routing problem, an alternative way to find its solution was searched. An heuristic algorithm was developed to solve this problem which has been performed quite satisfactorily in the tests realized in terms of the solution found and the computational time.

• Corporate Authors:

  Instituto de Pesquisas Espaciais

  Sao Jose dos Campos,   Brazil 
• Authors:
  • Deolivo, A A
  • Yanasse, H H
• Publication Date: 1984-5

Language

• Portuguese

Media Info

• Pagination: 20 p.

Subject/Index Terms

• TRT Terms: Algorithms; Fleet management; Freight traffic; Heuristic methods; Mathematical models; Optimization; Perishables; Planning; Routing
• Old TRIS Terms: Fleet planning
• Subject Areas: Administration and Management; Freight Transportation; Highways; Operations and Traffic Management; Planning and Forecasting; Society; I10: Economics and Administration;

Filing Info

• Accession Number: 00393796
• Record Type: Publication
• Report/Paper Numbers: INPE-3133-RRE/524
• Files: TRIS
• Created Date: May 31 1985 12:00AM