مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Persian Version

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

View:

72
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Download:

20
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Cites:

Information Journal Paper

Title

A NOVEL HEURISTIC ALGORITHM FOR CAPACITATED VEHICLE ROUTING PROBLEM

Pages

  323-330

Keywords

CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) 
 ADAPTIVE LARGE NEIGHBORHOOD SEARCH (ALNS) 

Abstract

 The vehicle routing problem with the capacity constraints was considered in this paper. It is quite difficult to achieve an optimal solution with traditional optimization methods by reason of the high computational complexity for large-scale problems. Consequently, new heuristic or metaheuristic approaches have been developed to solve this problem. In this paper, we constructed a new heuristic algorithm based on the TABU SEARCH and adaptive large neighborhood search (ALNS) with several specifically designed operators and features to solve the capacitated vehicle routing problem (CVRP). The effectiveness of the proposed algorithm was illustrated on the benchmark problems.The algorithm provides a better performance on largescaled instances and gained advantage in terms of CPU time.In addition, we solved a real-life CVRP using the proposed algorithm and found the encouraging results by comparison with the current situation that the company is in.

Multimedia

  • No record.

    • Cites

  • No record.

    • References

  • No record.

    • Cite

    APA: Copy

    KIR, SENA, YAZGAN, HARUN RESIT, & TUNCEL, EMRE. (). . , (), -. SID. https://sid.ir/paper/310113/en

    Vancouver: Copy

    KIR SENA, YAZGAN HARUN RESIT, TUNCEL EMRE. . [Internet]. ;():-. Available from: https://sid.ir/paper/310113/en

    IEEE: Copy

    SENA KIR, HARUN RESIT YAZGAN, and EMRE TUNCEL, “,” , vol. , no. , pp. –, , [Online]. Available: https://sid.ir/paper/310113/en

    Related Journal Papers

  • No record.

    • Related Seminar Papers

  • No record.

    • Related Plans

  • No record.

    • Recommended Workshops






    Move to top
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button