Global and local search algorithms for concave cost transshipment problems

Shangyao Yan, Der Shin Juang, Chien Rong Chen, Wei Shen Lai

研究成果: 雜誌貢獻期刊論文同行評審

11 引文 斯高帕斯(Scopus)


Traditionally, the minimum cost transshipment problems have been simplified as linear cost problems, which are not practical in real applications. Recently, some advanced local search algorithms have been developed that can directly solve concave cost bipartite network problems. However, they are not applicable to general transshipment problems. Moreover, the effectiveness of these modified local search algorithms for solving general concave cost transshipment problems is doubtful. In this research, we propose a global search algorithm for solving concave cost transshipment problems. Effecient methods for encoding, generating initial populations, selection, crossover and mutation are proposed, according to the problem characteristics. To evaluate the effectiveness of the proposed global search algorithm, four advanced local search algorithms based on the threshold accepting algorithm, the great deluge algorithm, and the tabu search algorithm, are also developed and are used for comparison purpose. To assist with the comparison of the proposed algorithms, a randomized network generator is designed to produce test problems. All the tests are performed on a personal computer. The results indicate that the proposed global search algorithm is more effective than the four advanced local algorithms, for solving concave cost transshipment problems.

頁(從 - 到)123-156
期刊Journal of Global Optimization
出版狀態已出版 - 9月 2005


深入研究「Global and local search algorithms for concave cost transshipment problems」主題。共同形成了獨特的指紋。