Multi-Product Multi-Period Fixed Charge Transportation Problem: an Ant Colony Optimization Approach

被引:5
|
作者
Panicker, Vinay V. [1 ]
Sarin, I. V. [1 ]
机构
[1] Natl Inst Technol Calicut, Dept Mech Engn, Kozhikode 673601, Kerala, India
来源
IFAC PAPERSONLINE | 2019年 / 52卷 / 13期
关键词
Modeling; Transportation Logistics; Multi-Stage Multi-Period Fixed Charge Transportation Problem; Ant Colony Optimization based heuristic; 2-STAGE SUPPLY CHAIN; GENETIC ALGORITHM;
D O I
10.1016/j.ifacol.2019.11.486
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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. (C) 2019, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.
引用
收藏
页码:1937 / 1942
页数:6
相关论文
共 50 条
  • [21] Multi-product and multi-period maritime oil logistics model with a cooperative approach among hubs
    Razi, Mehdi
    Komijan, Alireza Rashidi
    Afzal, Peyman
    Ghezavati, Vahidreza
    Khalili-Damghani, Kaveh
    [J]. INTERNATIONAL JOURNAL OF OIL GAS AND COAL TECHNOLOGY, 2023, 32 (03) : 273 - 290
  • [22] Multi-period and Multi-product Inventory Management Model with Lateral Transshipments
    Vicente, Joaquim Jorge
    Relvas, Susana
    Barbosa Povoa, Ana Paula
    [J]. OPERATIONAL RESEARCH: IO 2013 - XVI CONGRESS OF APDIO, 2015, 4 : 425 - 444
  • [23] Cost and inventory benefits of cooperation in multi-period and multi-product supply
    Sepehri, M.
    [J]. SCIENTIA IRANICA, 2011, 18 (03) : 731 - 741
  • [24] STATUS OF SOME MULTI-PRODUCT MULTI-PERIOD PRODUCTION SCHEDULING MODELS
    KORTANEK, KO
    SOYSTER, AL
    [J]. MANAGEMENT SCIENCE SERIES B-APPLICATION, 1971, 17 (08): : B560 - B561
  • [25] Risk pooling approach in multi-product multi-period inventory control model under uncertainty
    Vats, Peeyush
    Soni, Gunjan
    Rathore, Ajay Pal Singh
    Purohit, Jayant Kishor
    [J]. 2018 INTERNATIONAL CONFERENCE ON PRODUCTION AND OPERATIONS MANAGEMENT SOCIETY (POMS), 2018,
  • [26] Multi-product and multi-period maritime oil logistics model with a cooperative approach among hubs
    Razi, Mehdi
    Komijan, Alireza Rashidi
    Afzal, Peyman
    Ghezavati, Vahidreza
    Khalili-Damghani, Kaveh
    [J]. International Journal of Oil, Gas and Coal Technology, 2023, 32 (03): : 273 - 290
  • [27] A new project scheduling approach for improving multi-product multi-period production planning problems
    Noori, S.
    Bagherpour, M.
    Zorriassatine, F.
    Makui, A.
    Parkin, R.
    [J]. PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2008, 222 (11) : 1517 - 1527
  • [28] Multi-period multi-product closed loop supply chain network design: A relaxation approach
    Pazhani, Subramanian
    Mendoza, Abraham
    Nambirajan, Ramkumar
    Narendran, T. T.
    Ganesh, K.
    Olivares-Benitez, Elias
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 155
  • [29] Modeling and analysis for multi-period, multi-product and multi-resource production scheduling
    Wang, HF
    Wu, KY
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2003, 14 (3-4) : 297 - 309
  • [30] Modeling and analysis for multi-period, multi-product and multi-resource production scheduling
    Hsiao-fang Wang
    Kuang-yao Wu
    [J]. Journal of Intelligent Manufacturing, 2003, 14 : 297 - 309