Hybrid Tabu Search Approach for Hierarchical Logistics Optimization
-
- SHIMIZU Yoshiaki
- Toyohashi University of Technology
-
- WADA Takeshi
- Toyohashi University of Technology
Bibliographic Information
- Other Title
-
- ハイブリッドタブーサーチによる階層型ロジスティクスの最適化
- ハイブリッド タブーサーチ ニ ヨル カイソウガタ ロジスティクス ノ サイテキカ
Search this article
Abstract
Recent globalization of market raises outstandingly the importance of logistic optimization toward just-in-time and agile manufacturing. With this point of view, in this study, we have formulated a site location and route selection problem as a p-Hub problem with capacity constraints. It refers to a non-linear integer programming deciding simultaneously location of hubs and routes from plants to customers via hub facilities. To solve the problem practically as well as efficiently, we have developed a new and novel meta-heuristic method termed hybrid tabu search and implemented it in a hierarchical manner. It relies on a tabu search as the upper level algorithm, and a revised Dijkstra method under Lagrange relaxation for capacity constraints as the lower one. To accelerate the efficiency, we give unique methods to generate an initial hub location based on the minimum spanning tree of the nodes, and to adjust the Lagrange multipliers in imitation of auction mechanism regarding transport cost. Moreover, we adopt a multi-start routine in the aid of ant method to prevent from trapping into the local optimum. Through the numerical experiments that outperformed two popular commercial software, we confirmed effectiveness of the proposed method even for real-life applications.
Journal
-
- Transactions of the Institute of Systems, Control and Information Engineers
-
Transactions of the Institute of Systems, Control and Information Engineers 17 (6), 241-248, 2004
THE INSTITUTE OF SYSTEMS, CONTROL AND INFORMATION ENGINEERS (ISCIE)
- Tweet
Keywords
Details 詳細情報について
-
- CRID
- 1390282680143487616
-
- NII Article ID
- 10013169806
-
- NII Book ID
- AN1013280X
-
- ISSN
- 2185811X
- 13425668
- http://id.crossref.org/issn/13425668
-
- NDL BIB ID
- 6966652
-
- Text Lang
- ja
-
- Data Source
-
- JaLC
- NDL
- Crossref
- CiNii Articles
-
- Abstract License Flag
- Disallowed