257
Views
12
CrossRef citations to date
0
Altmetric
Section B

Using genetic algorithm and TOPSIS technique for multiobjective transportation problem: a hybrid approach

Pages 3017-3029 | Received 20 Jun 2007, Accepted 27 Feb 2009, Published online: 29 Jun 2010
 

Abstract

A hybrid approach to solve the multiobjective transportation problem (TP) is presented. The TP as a special type of the network optimization problems that has the special data structure in solution characterized as transportation graph. In encoding TP, we introduce a new chromosome's structure which is adopted as it is capable of representing all possible feasible solutions. Also, in order to keep the feasibility of the chromosome, the crossover and the mutation were modified. The proposed approach maintains a finite-sized archive of non-dominated solutions which gets iteratively updated in the presence of new solutions based on the concept of ϵ-dominance. Moreover, to help the decision maker to extract the best compromise solution from a finite set of alternatives, a technique for order performance by similarity to ideal solution (TOPSIS) method is adopted. Numerical simulations show the effectiveness and efficiency of the proposed approach.

2000 AMS Subject Classifications:

Acknowledgements

The author is grateful to the anonymous reviewers for their valuable comments and helpful suggestions which greatly improved the paper's quality.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.