• DocumentCode
    3621618
  • Title

    Solving bicriterion optimization problems by parallel simulated annealing

  • Author

    Z.J. Czech;B. Wieczorek

  • Author_Institution
    Silesia Univ. of Technol., Gliwice, Poland
  • fYear
    2006
  • fDate
    6/28/1905 12:00:00 AM
  • Abstract
    A parallel simulated annealing algorithm for solving the vehicle routing problem with time windows (VRPTW) is considered. The VRPTW is a complex bicriterion optimization problem in which both the number of vehicles and the total distance traveled by vehicles should be minimized. The aim is to establish how the number of the cooling stages executed by parallel simulated annealing processes influence the quality of solutions to the problem.
  • Keywords
    "Simulated annealing","Vehicles","Routing","Cooling","Ant colony optimization","Heuristic algorithms","Genetic algorithms","Genetic programming","Asynchronous communication","IEEE services"
  • Publisher
    ieee
  • Conference_Titel
    Parallel, Distributed, and Network-Based Processing, 2006. PDP 2006. 14th Euromicro International Conference on
  • ISSN
    1066-6192
  • Print_ISBN
    0-7695-2513-X
  • Type

    conf

  • DOI
    10.1109/PDP.2006.66
  • Filename
    1613248
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3621618