Nonlinear fixed charge transportation problem by spanning tree-based genetic algorithm

Computers and Industrial Engineering

Volumn 53, Issue 2, 2007, Pages 290-298

  Jo, Jung Bok ^a   Li, Yinzhen ^b   Gen, Mitsuo ^c  

^a Dongseo University   (South Korea)

^b Web Technology Ltd   (Japan)

^c WASEDA UNIVERSITY   (Japan)

Author keywords

Nonlinear fixed charge problem; Spanning tree based genetic algorithm; Transportation problem

Indexed keywords

COMPUTATIONAL COMPLEXITY; GENETIC ALGORITHMS; NONLINEAR SYSTEMS; TRANSPORTATION CHARGES; TREES (MATHEMATICS);

NONLINEAR FIXED CHARGE PROBLEMS; SPANNING TREE BASED GENETIC ALGORITHM; TRANSPORTATION PROBLEMS;

PROBLEM SOLVING;

EID: 34548274011     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2007.06.022     Document Type: Article

References (25)

1. Adlakha V., and Kowalski K. A simple heuristic for solving small fixed-charge transportation problems Omega. International Journal of Management Science 31 (2003) 205-211
2. Chien T.W. Determining profit-maximizing production/shipping policies in a one-to one direct shipping stochastic environment. European Journal of Operational Research 64 (1993) 83-102
3. Gen, M. (2006). Study on Evolutionary network design by multiobjective hybrid genetic algorithm, Ph.D. dissertation in Informatics, Kyoto University, 123 pp.
4. Gen M., Altiparmak F., and Lin L. A genetic algorithm for two-stage transportation problem using priority-based encoding. OR spectrum 28 (2006) 337-354
5. Gen M., and Cheng R. Genetic algorithms and engineering design (1997), John Wiley & Sons, New York
6. Gen M., and Cheng R. Genetic algorithms and engineering optimization (2000), John Wiley & Sons, New York
7. Gen M., Kumar A., and Kim J.R. Recent network design techniques using evolutionary algorithms. International Journal of Production Economics 98 2 (2005) 251-261
8. Gen M., and Li Y.Z. Solving multi-objective transportation problem by spanning tree-based genetic algorithm. In: Parmee I. (Ed). Adaptive computing in design and manufacture (1998), Springer-Verlag, Berlin 95-108
9. Gen M., and Syarif A. Multi-stage supply chain network by hybrid genetic algorithms with fuzzy logic controller. In: Verdegay J.L. (Ed). Fuzzy sets based heuristics for optimization (2003), Springer Verlag, New York 181-196
10. Gottlieb, J., & Paulmann, L. (1998). Genetic algorithms for the fixed charge transportation problem. In Proceedings of IEEE international conference on evolutionary computation (pp. 330-335). Anchorage.
11. Hirsch W.M., and Dantzig G.B. The fixed charge problem. Naval research logistics quarterly 15 (1968) 413-424
12. Hitchcock F.L. The distribution of a product from several sources to numerous localities. Journal of Mathematical Physic 20 (1941) 224-230
13. Holland J.H. Adaptation in natural and artificial systems (1975), University of Michigan Press, Ann Arbor
14. Ida K., Tohyama H., Teramatsu C., and Futatani Y. A genetic algorithm for fixed charge transportation problem. Proceedings of the fifth Asia-Pacific industrial engineering management systems 5 (2004) 32.1.1-32.1.5
15. Li, Y. Z., & Gen, M. (1997). Spanning tree-based genetic algorithm for bicriteria transportation problem with fuzzy coefficients, Australian Journal of Intelligent and Information Processing Systems, 4, No. 3/4, pp. 220-229, Spring/Summer.
16. Li Y.Z., Gen M., and Ida K. Genetic algorithms for the fixed charge transportation problem. Beijing Mathematics 4 2 (1998) 239-249
17. Michalewicz, Z. (1996). Genetic Algorithms + Data Structures = Evolution Programs, Springer-Verlag, Berlin, 3rd Rev. Ex. Ed.
18. Steinberg D.I. The fixed charge problem. Naval Research Logistics Quarterly 17 2 (1970) 217-236
19. Sun M., Aronson J.E., Mckeown P.G., and Drinka D. A tabu search heuristic procedure for the fixed charge transportation problem. European Journal of Operational Research 106 (1998) 441-456
20. Syarif A., and Gen M. Solving exclusionary side constrained transportation problem by using a hybrid spanning tree-based genetic algorithm. International Journal of Intelligent Manufacturing 14 3/4 (2003) 389-399
21. Syarif A., and Gen M. Double spanning tree-based genetic algorithm for two stage transportation problem. International Journal of Knowledge-based Engineering Systems 7 4 (2003) 214-221
22. Syarif A., Yun Y.S., and Gen M. Study on multi-stage logistics chain network: A spanning tree based genetic algorithm. Computers and Industrial Engineering 43 1-2 (2002) 299-314
23. In: Tilanus B. (Ed). Information systems in logistics and transportation (1997), Pergamon, Oxford
24. Zhou G., and Gen M. A genetic algorithm approach on tree-like telecommunication network design problem. Journal of the Operational Research Society 54 3 (2003) 248-254
25. Zhou G., Min H., and Gen M. A genetic algorithm approach to the bi-criteria allocation of customers to warehouses. International Journal of Production Economics 86 (2003) 35-45