A Bilevel Genetic Algorithm for a real life location routing problem

A fast, robust and efficient algorithm for solving the location routing problem (LRP) for one of the largest companies in Greece, which distributes wood products, is developed. To solve the company's problem, a new formulation of the LRP based on bilevel programming is proposed. Based on the fact that in the LRP, decisions are made at a strategic level and at an operational level, the authors formulate the problem in such a way that in the first level, the decisions of the strategic level are made, namely, the top manager finds the optimal location of the facilities: while in the second level, the operational level decisions are made, namely, the operational manager finds the optimal routing of vehicles. For this problem, a bilevel genetic algorithm is proposed. The algorithm manages to provide practical solutions and significant economic benefits for the company. The algorithm is also tested on a set of benchmark instances. The results of the algorithm are also very satisfactory for those instances and, for six of them, a new best solution has been found.

• Record URL:
  • http://www.informaworld.com/10.1080/13675560701410144
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/13675567
• Supplemental Notes:
  • Abstract reprinted with permission from Taylor & Francis
• Authors:
  • Marinakis, Yannis
  • Marinaki, Magdalene
• Publication Date: 2008

Language

• English

Media Info

• Media Type: Print
• Features: Figures; References; Tables;
• Pagination: pp 49-65
• Serial:
  • International Journal of Logistics Research and Applications
  • Volume: 11
  • Issue Number: 1
  • Publisher: Taylor & Francis
  • ISSN: 1367-5567
  • EISSN: 1469-848X
  • Serial URL: http://www.tandfonline.com/toc/cjol20/current

Subject/Index Terms

• TRT Terms: Conflict management; Economic benefits; Genetic algorithms; Location; Operations; Routing; Strategic planning
• Uncontrolled Terms: Bilevel algorithms
• Geographic Terms: Greece
• Subject Areas: Administration and Management; Economics; Finance; Highways; Planning and Forecasting; I10: Economics and Administration; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01089623
• Record Type: Publication
• Files: TRIS
• Created Date: Mar 3 2008 9:00AM