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:

378
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Download:

137
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Cites:

Information Journal Paper

Title

A NEW HYBRID PARALLEL SIMULATED ANNEALING ALGORITHM FOR TRAVELLING SALESMAN PROBLEM WITH MULTIPLE TRANSPORTERS

Pages

  1-13

Abstract

 In today’s competitive transportation systems, passengers search to find traveling agencies that are able to serve them efficiently considering both traveling time and transportation costs. In this paper, we present a new model for the TRAVELING SALESMAN PROBLEM with multiple transporters (TSPMT). In the proposed model, which is more applicable than the traditional versions, each city has different transporting vehicles and the cost of travel through each city is dependent on the transporting vehicles type. The aim is to determine an optimal sequence of visited cities with minimum traveling times by available transporting vehicles within a limited budget. First, the mathematical model of TSPMT is presented. Next, since the problem is NP-hard, a new hybrid parallel SIMULATED ANNEALING ALGORITHM with a new coding scheme is proposed. To analyze the performance of the proposed algorithm, 50 numerical examples with different budget types are examined and solved using the algorithm. The computational results of these comparisons show that the algorithm is an excellent approach in speed and solution quality.

Cites

  • No record.

    • References

    Cite

    APA: Copy

    AZIMI, PARHAM, ROOEINFAR, RAMTIN, & POURVAZIRI, HANI. (2014). A NEW HYBRID PARALLEL SIMULATED ANNEALING ALGORITHM FOR TRAVELLING SALESMAN PROBLEM WITH MULTIPLE TRANSPORTERS. JOURNAL OF OPTIMIZATION IN INDUSTRIAL ENGINEERING (JOURNAL OF INDUSTRIAL ENGINEERING), 8(2 (15)), 1-13. SID. https://sid.ir/paper/630401/en

    Vancouver: Copy

    AZIMI PARHAM, ROOEINFAR RAMTIN, POURVAZIRI HANI. A NEW HYBRID PARALLEL SIMULATED ANNEALING ALGORITHM FOR TRAVELLING SALESMAN PROBLEM WITH MULTIPLE TRANSPORTERS. JOURNAL OF OPTIMIZATION IN INDUSTRIAL ENGINEERING (JOURNAL OF INDUSTRIAL ENGINEERING)[Internet]. 2014;8(2 (15)):1-13. Available from: https://sid.ir/paper/630401/en

    IEEE: Copy

    PARHAM AZIMI, RAMTIN ROOEINFAR, and HANI POURVAZIRI, “A NEW HYBRID PARALLEL SIMULATED ANNEALING ALGORITHM FOR TRAVELLING SALESMAN PROBLEM WITH MULTIPLE TRANSPORTERS,” JOURNAL OF OPTIMIZATION IN INDUSTRIAL ENGINEERING (JOURNAL OF INDUSTRIAL ENGINEERING), vol. 8, no. 2 (15), pp. 1–13, 2014, [Online]. Available: https://sid.ir/paper/630401/en

    Related Journal Papers

  • No record.

    • Related Seminar Papers

  • No record.

    • Related Plans

  • No record.

    • Recommended Workshops






    Move to top