An Approach for solving multi-objective Bi- level linear programming based on genetic algorithm

Journal of Applied Sciences Research

Volumn 6, Issue 4, 2010, Pages 336-344

  Osman, M S ^a   Abd El Wahed, W F ^b   El Shafei, M M ^c   Abd El Wahab, H B ^d  

^a HIGHER TECHNOLOGICAL INSTITUTE   (Egypt)

^b MENOUFIA UNIVERSITY   (Egypt)

^c Helwan University   (Egypt)

^d Special Studies Academy   (Egypt)

Author keywords

Feasible degree; Fitness function; Genetic algorithm; Multi objective bilevel linear programming problems

Indexed keywords

EID: 77953522669     PISSN: 1816157X     EISSN: 1819544X     Source Type: Journal    
DOI: None     Document Type: Article

References (33)

1. Abraham, A. and L. Jain, 2005. "Evolutionary Multiobjective Optimization", Department of computer Science, Oklahoma State University, USA and University of South of Australia, Adelaide, Australia, Book chapter, Springer Berlin Heidelberg.
2. Andersson, J., "A survey of multiobjective optimization in engineering design", Department of mechanical engineering Linkoping University, Sweden.
3. Ayad, O.B., 1993. "Bi-level Linear Programming", Computers Operation Research, 20: 485-501.
4. Bard, J.F., 1983. "An Efficient Point Algorithm for a Linear Two Stage Optimization Problem", Operations Research, 38: 556-560.
5. Bard, J.F., 1983. "Coordination of a Multidivisional Firm through two Levels of Management", Omega, 11: 457-465.
6. Bard, J.F. and J.E. Falk, 1982. "An Explicit Solution to the Multi- Level Programming Problems", Computers and Operations Research, 9: 77-100.
7. Bard, J.F., J. Plummer and J.C. Sourie, 1997. "Determining Tax Credits for Converting Nonfood Crops to Biofuels: Application of Bi-level Programming, Multilevel Optimization: Algorithms and Applications" (A Migdalas, P.Pardalos and P. V.arbrand, Eds.), Dordrecht: Kluwer Academic Publishers, 23-50.
8. Bialas, W.F. and M.H. Karwan, 1984. "Two-Level Linear Programming", Management Science, 30: 1004-1020.
9. Dempe, S. and T.U. Freiberg, 2003. "Annotated Bibliography on Bi-level Programming and M athematical P rograms with Equilibrium Constraints, Freiberg Germany, 52: 333-359.
10. Dempe, S. and T. Starostina, 2007. "On the Solution of Fuzzy Bi- Level Programming Problems", Freiberg, Germany, 14: 1-10.
11. Dussault, J., P. Marcotte, S. Roch and G. Savard, 2003. "A Smoothing Heuristic for the Global Optimization of a class of Bilinear Bi-level Programs", Canada, 26.
12. Ehrgott, M., 2005. "Multicriteria Optimization", Spring Berlin Heidelberg New York, Auckland, March.
13. Hejazi, S.R., A. Memariani, G. Jahanshahloo, M .M . Sepehri, 2002. "Linear Bi-Level Programming Solution by Genetic Algorithm", Computers and Operations Research, 29: 1913- 1925.
14. Horn, J., N. Nafpliotis and Davaid E. Goldberg, 1994. "A Inched Parallel Genetic Algorithm for multiobjective optimization" first conference on Evolutionary Computation, 1: 82-87.
15. Langham, A.E. and P.W. Grant, 1999. "a Multilevel K-way Portioning Algorithm for Finite Element Meshes using Competing Ant Colonies", Department of Computer Science University of Wales Swansea Singleton Park Swansea.
16. Lin, J.G., 1975. "Three Methods for Determining Pareto- Optimal Solutions of Multiple objective Problems". In Y.C. Ho and S.K. Mitter, editors, Directions in Large Scale Systems, 117-138. Plenum Press, New York.
17. Marccote, P., 1986. "Network Design Problem with Congestion Effects: A Case of Bi-level Programming", Mathematical Programming, 34: 142-162.
18. Marcotte, P. and G. Savard, 1991. "A note on the Pareto Optimality of Solutions to The Bi-level Programming Problem", Journal of Operation Research, 18: 355- 359.
19. Michalewicz, Z., 1992. "Genetic Algorithms +Data Structures=Evolution Programs", Springer,-New York, January.
20. Ozpineci, B., M. Tolbert and N. Chiassson, 2001. "Harmonic Optimization of Multi-Level Converters Using Genetic Algorithms", the university of Tennessee Knoxville, TN USA.
21. Sakawa, M., I. Nishizaki and Y. Oka, 2000. "Interactive Fuzzy Programming for Multi-objective Two-Level Linear Programming with Partial Information of Preference", International Journal of Fuzzy Systems, 2: 79- 86.
22. Sakawa, M., I. Nishizaki and Y. Oka, 2001. "Interactive Fuzzy Programming for Two-Level Linear and Linear Fractional Production and Assignment Problems: A case Study", Journal of Operational Research, 135: 142-157.
23. Sakawa, M., I. Nishizaki and Y. Oka, 2000. "Interactive Fuzzy Programming for Two-Level Linear Fractional Programming Problems with Fuzzy Parameter", Fuzzy Sets and Systems, 115: 93-103.
24. Sakawa, M., I. Nishizaki, 2001." Interactive Fuzzy Programming for Two-Level Linear Fractional Programming Problem", Fuzzy Sets and Systems, 119: 31-40.
25. Sakawa, M., I. Nishizaki and Y. Oka, 2000. "Interactive Fuzzy Programming for Multiobjective Two-Level Linear Programming Problems with Partial Information of Preference", International Journal of Fuzzy Systems, 2: 79-86.
26. Sakawa, M., M.D. Abul Kalam Azad, K. Kato and H. Katagiri, 2005. "Interactive Fuzzy Programming for Two-Level Nonlinear Integer Programming Problems Through Genetic Algorithms", Asia Pacific Management, 10: 70 -77.
27. Sakawa, M., I. Nishizaki and M. Hitaka, 2001. "Interactive Fuzzy Programming for Multi-Level 0- 1 Programming Problems with Fuzzy Parameters through Genetic Algorithms", Fuzzy Sets and Systems, 117: 95-111.
28. Sakawa, M., I. Nishizaki, 2001. " Interactive Fuzzy Programming for Two-Level Linear Fractional Programming Problems", Fuzzy Sets and Systems, 119: 31-40.
29. Shih, H.S., Y.J. Lai and E.S. Lee, 1996. "Fuzzy Approach for Multi-Level Programming Problems", Computers and Operations Research, 23: 73-91.
30. Shimizu, K., Y. Ishizuka and J.F. Bard, 1997. "Nondifferentiable And Two-Level Mathematical Programming", Boston: Kluwer Academic Publishers.
31. Van den Bergh, F., 2006. An analysis of Particle Swarm optimizers", A Ph. Thesis Pretoria University.
32. Vicente, N. and H. Calamai, 1994. "Bi-level and Multilevel Programming a Bibliography Review", journal of global Optimization, 5.
33. Wang, G., Z. Wan and X. Wang, 2003. "Solving M ethod for a Class of Bi-level Linear Programming based on Genetic Algorithms", School of Mathematics and Static, Wuhan University report, China, 1-7.