文章基本信息

标题：Multi-Product Multi-Period Fixed Charge Transportation Problem: an Ant Colony Optimization Approach
本地全文：下载
作者：Vinay V. Panicker ; Sarin I.V.
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2019
卷号：52
期号：13
页码：1937-1942
DOI：10.1016/j.ifacol.2019.11.486
语种：English
出版社：Elsevier
摘要：Most of the practical applications of a transportation network, in addition to the variable cost, there incurs a fixed charge. This work formulates a Multi-Stage Multi-Period Fixed Charge Transportation Problem for a multi-product scenario. The problem is modeled using an optimization modeling tool, ‘A Mathematical Programming Language’ and its solution is obtained in BONMIN solver. The exact algorithms mostly require longer computational time to find an optimal solution for large problem size that are in practice. In these operational problems, in which process speed is as important as the solution quality, an Ant Colony Optimization based heuristic is proposed. Finally, the solution obtained from proposed heuristic is compared with that of exact methods using randomly generated data sets. The comparative analysis shows the competitiveness of the proposed heuristic.
关键词：KeywordsModelingTransportation LogisticsMulti-Stage Multi-Period Fixed Charge Transportation ProblemAnt Colony Optimization based heuristic