Solving exclusionary side constrained transportation problem by using a hybrid spanning tree-based genetic algorithm

Journal of Intelligent Manufacturing

Volumn 14, Issue 3-4, 2003, Pages 389-399

  Syarif, Admi ^a   Gen, Mitsuo ^b  

^a ASHIKAGA INSTITUTE OF TECHNOLOGY   (Japan)

^b WASEDA UNIVERSITY   (Japan)

Author keywords

Fuzzy logic controller; Pr fer number; Side constraint; Spanning tree based genetic algorithm; Transportation problem

Indexed keywords

COMPUTER SOFTWARE; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; NONLINEAR PROGRAMMING; PROBLEM SOLVING;

GENETIC OPERATORS;

FUZZY SETS;

EID: 0042733339     PISSN: 09565515     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1024610128238     Document Type: Article

References (18)

1. Cao, B. (1992) Transportation problems with nonlinear side constraints: A branch-and-bound approach. Zeitschrift Operations Research, 36, 185-197,
2. Cao, B. and Uebe, G. (1995) Solving transportation problems with nonlinear side constraints with Tabu search. Computers Ops. Res., 22(6), 539-603.
3. Dossey, J., Otto, A., Spence, L. and Eynden, C. (1993) Discrete Mathematics, Harper Collins.
4. Gen, M. and Cheng, R. (1997) Genetic Algorithms and Engineering Design, John Wiley & Sons, New York.
5. Gen, M. and Cheng, R. (2000) Genetic Algorithms and Engineering Optimization, John Wiley & Sons, New York.
6. Gen, M. and Li, Y. Z. (1998) Solving muti-objective transportation problem by spanning tree-based genetic algorithm. Adaptive Computing in Design and Manufacture, I. Parmee (ed.), Springer-Verlag, pp. 95-108.
7. Goldberg, D. (1989) Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, MA, USA.
8. Hitchcock, F. L. (1941) The distribution of a product from several sources to numerous localities, Journal of Mathematical Physic, 20, 224-230.
9. Lee, M. and Takagi, H. (1993) Dynamic control of genetic algorithm using fuzzy logic techniques, in Proc. of the Fifth International Conference on Genetic Algorithm, University of Illinois Urbana-Campaign, pp. 76-83.
10. Michalewicz, Z. (1994) Genetic Algorithms + Data Structures = Evolution Programs, 2nd Edn., Springer-Verlag, New York.
11. Michalewicz, Z., Vignaux, G. A. and Hobbs, M. (1991) A non-standard genetic algorithm for the nonlinear transportation problem. ORSA Journal on Computing, 3(4), 307-316.
12. Sun, M. (1998) A Tabu search heuristic procedure for solving the transportation problems with exclusionary side constraints. Journal of Heuristic, 3, 305-326.
13. Syarif, A. and Gen, M. (2000) Genetic algorithm for nonlinear side constrained transportation problem, in Proc. of International Conference on Computer and Industrial Engineering, Beijing, China.
14. Wang, P. T., Wang, G. S. and Hu, Z. G. (1997) Speeding up the search process of genetic algorithm by fuzzy logic, in Proc. of the 5th European Congress of Intelligent Techniques and Soft Computing, pp. 665-671.
15. Xu, H. and Vukovich, G. (1994) Fuzzy evolutionary algorithm and automatic robot trajectory generation, in Proc. of the First IEEE Conference on Evolutionary Computation, pp. 595-600.
16. Zeng, X. and Rabenasolo, B. (1997) A fuzzy logic based design for adaptive genetic algorithms, in Proc. of the 5th European Congress on Intelligent Techniques and Soft Computing, pp. 660-664.
17. Zhou, G. and Gen, M. (1997) A note on genetic algorithms for degree-constrained spanning tree problem, Networks, 30(2), 91-96.
18. Zhou, G. Min, H. and Gen, M. (2001) The balance allocation of customers to multiple distribution centers in the supply chain network: A genetic algorithm approach, International Journal of Computer and Industrial Engineering, 43, 251-261.