Solving a capacitated fixed-charge transportation problem by artificial immune and genetic algorithms with a Prüfer number representation

Expert Systems with Applications

Volumn 38, Issue 8, 2011, Pages 10462-10474

  Molla Alizadeh Zavardehi, S ^a   Hajiaghaei Keshteli, M ^a   Tavakkoli Moghaddam, R ^b  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

^b UNIVERSITY OF TEHRAN   (Iran)

Author keywords

Artificial immune algorithm; Fixed charge transportation; Genetic algorithms; Pr fer number; Spanning tree

Indexed keywords

AFFINITY VALUES; ARTIFICIAL IMMUNE; ARTIFICIAL IMMUNE ALGORITHMS; AS DISTRIBUTION; FIXED CHARGES; FIXED-CHARGE TRANSPORTATION; NP-HARD PROBLEM; NUMBER REPRESENTATION; PROBLEM SIZE; SPANNING TREE; SUPPLY CHAIN NETWORK; SUPPLY-DEMAND; TAGUCHI EXPERIMENTAL-DESIGN METHOD; TOTAL COSTS; TWO STAGE;

COMPUTATIONAL COMPLEXITY; MATHEMATICAL MODELS; PARALLEL ARCHITECTURES; SUPPLY CHAINS; TREES (MATHEMATICS);

GENETIC ALGORITHMS;

EID: 79953680443     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2011.02.093     Document Type: Article

References (48)

1. G.L. Ada, and G.J.V. Nossal The clonal selection theory Scientific American 257 1987 50 57
2. V. Adlakha, and K. Kowalski On the fixed-charge transportation problem OMEGA: The International Journal of Management Science 27 1999 381 388
3. J.S. Aguado Fixed charge transportation problems: A new heuristic approach based on Lagrangian relaxation and the solving of core problems Annals of Operations Research 172 1 2009 45 69
4. R. Al-Aomar, and A. Al-Okaily A GA-based parameter design for single machine turning process with high-volume production Computers and Industrial Engineering 50 2006 317 337 (Pubitemid 44278431)
5. K.A. Arshinder, and S.G. Deshmukh Supply chain coordination: Perspectives, empirical studies and research directions International Journal of Production Economics 115 2008 316 335
6. C. Berek, and M. Ziegner The maturation of the immune response Immunology Today 14 1993 400 402
7. F.M. Burnet The clonal selection theory of acquired immunity 1959 Cambridge University Press Cambridge
8. K. Burgess, P.J. Singh, and R. Koroglu Supply chain management: A structured review and implications for future research International Journal of Operations and Production Management 26 2006 703 729 (Pubitemid 43936721)
9. C. Chui, I. Kuo, and C. Lin Applying artificial immune system and ant algorithm in air-conditioner market segmentation Expert Systems with Applications 36 2009 4437 4442
10. Dasgupta, D.; Ji, Z.; & Gonzalez, F. (2003). Artificial immune system (AIS) research in the last five years. In Proceedings of the IEEE congress on evolutionary computation, Canberra, Australia, 8-12 December 2003 (pp. 123-130).
11. L.N. de Castro, and F.J. Von Zuben Learning and optimization using the clonal selection principle IEEE Transactions on Evolutionary Computation 6 3 2002 239 251 (Pubitemid 34867248)
12. de Castro, L. N.; & Timmis, J. (2002). An artificial immune network for multimodal function optimization. In Proceedings of the 2002 congress on evolutionary computation, CEC'02 (pp. 699-704).
13. L.N. de Castro, and J. Timmis Artificial immune systems: A new computational approach 2002 Springer London, UK
14. L.N. de Castro, and J. Timmis Artificial immune systems as a novel soft computing paradigm Soft Computing Journal 7 2003 526 544 (Pubitemid 37056713)
15. M. Diaby Successive linear approximation procedure for generalized fixed-charge transportation problems Journal of Operational Research Society 42 1991 991 1001
16. O. Engin, and A. Doyen A new approach to solve hybrid flow shop scheduling problems by artificial immune system Future Generation Computer Systems 20 2004 1083 1095
17. M. Fox, M. Barbuceanu, and R. Teigen Agent-oriented supply chain management International Journal of Flexible Manufacturing Systems 12 2/3 2000 165 188
18. M. Gen, and R. Cheng Genetic algorithms and engineering design 1997 John Wiley & Sons NY
19. M. Gen, and R. Cheng Genetic algorithms and engineering optimization 2000 John Wiley & Sons NY
20. Gen, M.; & Li, Y. Z. (1998). Solving multi-objective transportation problem by spanning tree-based genetic algorithm. In I. Parmee (Ed.), Adaptive computing in design and manufacture (pp. 95-108). Berlin: Springer-Verlag.
21. Gen, M.; & Syarif, A. (2003). Multi-stage supply chain network by hybrid genetic algorithms with fuzzy logic controller. In J. L. Verdegay (Ed.), Fuzzy sets based heuristics for optimization (pp. 181-196). New York: Springer Verlag.
22. F.L. Hitchcock The distribution of a product from several sources to numerous localities Journal of Mathematical Physic 20 1941 224 230
23. J. Holland Adaptation in natural and artificial systems 1975 University of Michigan Press Ann Arbor
24. F. Jabbarizadeh, M. Zandieh, and D. Talebi Hybrid flexible flowshops with sequence-dependent setup times and machine availability constraints Computers and Industrial Engineering 57 3 2009 949 957
25. N.K. Jerne Towards a network theory of the immune system Annu Immunol 125 1974 373 389
26. J. Jo, Y. Li, and M. Gen Nonlinear fixed charge transportation problem by spanning tree-based genetic algorithm Computers and Industrial Engineering 53 2007 290 298 (Pubitemid 47332906)
27. S.J. Kim, K.S. Kim, and H. Jang Optimization of manufacturing parameters for a brake lining using Taguchi method Journal of Material Processing Technology 136 2003 202 208
28. H. Li, L. Hendry, and R. Teunter A strategic capacity allocation model for a complex supply chain: Formulation and solution approach comparison International Journal of Production Economics 121 2 2009 505 518
29. Y.Z. Li, and M. Gen Spanning tree-based genetic algorithm for bi-criteria transportation problem with fuzzy coefficients Australian Journal of Intelligent and Information Processing Systems 4 3/4 1997 220 229
30. Y.Z. Li, M. Gen, and K. Ida Genetic algorithms for the fixed charge transportation problem Beijing Mathematics 4 1998 239 249
31. S.J. New, and P. Payne Research frameworks in logistics: Three models, seven dinners and a survey International Journal of Physical Distribution and Logistics Management 25 1995 60 77
32. B. Naderi, M. Zandieh, A.K. Ghoshe Balagh, and V. Roshanaei An improved simulated annealing for hybrid flowshops with sequence-dependent setup and transportation times to minimize total completion time and total tardiness Expert Systems with Applications 36 2009 9625 9633
33. B. Naderi, M. Khalili, and R. Tavakkoli-Moghaddam A hybrid artificial immune algorithm for a realistic variant of job shops to minimize the total completion time Computers and Industrial Engineering 56 4 2009 1494 1501
34. S.H. Park Robust design and analysis for quality engineering 1995 Chapman & Hall London
35. M.S. Phadke Quality engineering using robust design 1989 Prentice-Hall Co. NJ
36. H. Prüfer Neuer bewis eines saizes uber permutationen Arch. Math. Phys 27 1918 742 744
37. R. Ruiz, and C. Maroto A genetic algorithm for hybrid flow shops with sequence dependent setup times and machine eligibility European Journal of Operational Research 169 2006 781 800 (Pubitemid 41492016)
38. M. Sun, J.E. Aronson, P.G. Mckeown, and D. Drinka A tabu search heuristic procedure for the fixe charge transportation problem European Journal of Operational Research 106 1998 441 456 (Pubitemid 128399662)
39. A. Syarif, and M. Gen Solving exclusionary side constrained transportation problem by using a hybrid spanning tree-based genetic algorithm International Journal of Intelligent Manufacturing 14 2003 389 399
40. A. Syarif, Y.S. Yun, and M. Gen Study on multi-stage logistics chain network: A spanning tree based genetic algorithm Computers and Industrial Engineering 43 2002 299 314 (Pubitemid 34551914)
41. Taguchi, G. (1986). Introduction to quality engineering. White Plains: Asian Productivity Organization/UNIPUB.
42. R. Tavakkoli-Moghaddam, A. Rahimi-Vahed, and A.H. Mirzaei A hybrid multi-objective immune algorithm for a flow shop scheduling problem with biobjectives: Weighted mean completion time and weighted mean tardiness Information Sciences 177 2007 5072 5090 (Pubitemid 47331458)
43. D.J. Thomas, and P.M. Griffin Coordinated supply chain management European Journal of Operational Research 94 1996 1 15 (Pubitemid 126390424)
44. B. Tilanus, Information systems in logistics and transportation 1997 Pergamon Oxford
45. J.T. Tsai, W.H. Ho, T.K. Liu, and J.H. Chou Improved immune algorithm for global numerical optimization and job shop scheduling problems Applied Mathematics and Computation 194 2007 406 424
46. M. Zandieh, S.M.T. Fatemi Ghomi, and S.M. Moattar Husseini An immune algorithm approach to hybrid flow shops scheduling with sequence-dependent setup times Applied Mathematics and Computation 180 2006 111 127 (Pubitemid 44331328)
47. G. Zhou, and M. Gen A note on genetic algorithm for degree-constrained spanning tree problem Networks 30 1997 91 95 (Pubitemid 127360994)
48. G. Zhou, H. Min, and M. Gen The balanced allocation of customers to multiple distribution centers in the supply chain networks, a genetic algorithm approach Computers and Industrial Engineering 43 2002 251 261 (Pubitemid 34551911)