Solving multi-objective transportation problem by spanning tree-based genetic algorithm

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E82-A, Issue 12, 1999, Pages 2802-2810

  Gen, Mistuo ^a   Yinzhen, L I ^b,c   Ida, Kenichi ^c,d  

^a DEPARTMENT OF INDUSTRIAL ENGINEERING AND OPERATIONS RESEARCH   (United States)

^b ASHIKAGA INSTITUTE OF TECHNOLOGY   (Japan)

^c FJB Web Technology LTD   (Japan)

^d MAEBASHI INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; ENCODING (SYMBOLS); MOTOR TRANSPORTATION; OPTIMIZATION; PROBLEM SOLVING; TREES (MATHEMATICS);

MULTI OBJECTIVE TRANSPORTATION PROBLEM; SPANNING TREE;

GENETIC ALGORITHMS;

EID: 0033334428     PISSN: 09168508     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (19)

1. Y.P. Aneja and K.P.K. Nair, "Bicritcria transportation problem," Management Science, vol.25, pp.73-78, 1979.
2. A.K. Bit, M.P. Biswal, and S.S. Alain, "Fuzzy programming approach to multiobjective solid transportation problem," Fuzzy Sets and Systems, vol.57, pp.183-194, 1993.
3. J. Dossey, A. Otto, L. Spence, and C. Eynden, Discrete Mathematics, Harper Collins, 1993.
4. M. Gen, K. Ida, E. Kono, and Y.Z. Li, "Solving bicriteria solid transportation problem by genetic algorithm," Proceedings of ICth International Conference on Computers & Industrial Engineering, pp.572-575, 1991.
5. M. Gen and R. Cheng, Genetic Algorithms and Engineering Design, John Wiley & Sons, New York, 1997.
6. D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Reading, MA: Addison Wesley, 1989.
7. F. Jiménez and J.L. Verdegay, "On interval and fuzzy solid transportation problem," Proc. IEEE Fuzzy Systems, 1997.
8. S.M. Lee and L.J. Moore, "Optimizing transportation problems with multiple objectives," AIIE Transactions, vol.5, pp.333-338, 1973.
9. Y.Z. Li and M. Gen, "Spanning tree-based genetic algorithm for bicriteria transportation problem with fuzzy coefficients," Australian Journal of Intelligent Information Processing Systems, vol.4, no.3/4, pp.220-229, Spring/Summer 1997.
10. Z. Michalewicz, Genetic Algorithms + Data structure = Evolution Programs, Springer-Verlag, 1992, Second, extended ed., 1994, Third, revised and extended ed., 1996.
11. Z. Michalewicz, G.A. Vignaux, and M. Hobbs, "A nonstandard genetic algorithm for the nonlinear transportation problem," ORSA Journal on Computing, vol.3, no.4, pp.307-316, 1991.
12. C.C. Palmer and A. Kershenbaum, "An approach to a problem in network design using genetic algorithms," Networks, vol.26, pp.151-163, 1995.
13. R. Reynolds and A. Nazzal, "Using culture algorithm with evolutionary computing to extract location decisions from spatio-temporal," Proceedings of 6th International Conference on Evolutionary Programming VI, pp.443-456, 1997.
14. J.L. Ringuest and D.B. Rinks, "Interactive solutions for the linear multiobjective transportation problem," European Journal of Operations Research, vol.32, pp.96-10G, 1987.
15. J.D. Shaffer, "Multiple objective optimization with vector evaluated genetic algorithm," Proceedings of 1st International Conference on Genetic Algorithms and Their Applications, pp.93-100, 1985.
16. G.A. Vignaux and Z. Michalewicz, "A genetic algorithm for the linear transportation problem," IEEE Trans. Syst., Man. & Cybern., vol.21, no.3, pp.445-452, 1991.
17. G. Zhou and M. Gen, "Approach to degree-constrained minimum spanning tree problem using genetic algorithm," Engineering Design &: Automation, vol.3, no.2, pp.157-165, 1997.
18. G. Zhou and M. Gen, "Genetic algorithm approach on multi-criteria minimum spanning tree problem," European Journal of Operations Research, vol.114, pp.141-152, 1999.
19. M. Gen and R. Cheng, Genetic Algorithms and Engineering Optimization, John Wiley & Sons, New York, 1999 (forthcoming).