An exact mathematical formulation for the optimal log transportation

被引:15
作者
Bordon, Maximiliano R. [1 ]
Montagna, Jorge M. [1 ]
Corsano, Gabriela [1 ,2 ]
机构
[1] UTN CONICET, Inst Desarrollo & Diseno INGAR, Avellaneda 3657,S3002GJC, Santa Fe, Argentina
[2] Univ Nacl Litoral, Fac Ingn Quim, RA-2829 Santiago Del Estero, Sante Fe, Argentina
关键词
Routing; Operational planning; Forest industry; Mathematical programming; Optimization;
D O I
10.1016/j.forpol.2018.07.017
中图分类号
F [经济];
学科分类号
02 ;
摘要
In this work, a Mixed-Integer Linear Programming (MILP) model for daily routing of trucks in forest industry is presented. The aim is to generate truck routes at minimum cost, while logs supply is guaranteed. Models usually found in the literature assume that the trips that must be made are known in advance or are generated in a previous stage. Unlike those approaches, in this work the configuration of each trip is generated along with the routing decisions. An exact formulation is developed; neither decomposition algorithm nor heuristics are used. The proposed model is evaluated on several cases, showing in all of them that the proposed approach efficiently solves the addressed problem in a short computational time.
引用
收藏
页码:115 / 122
页数:8
相关论文
共 27 条
  • [21] A Column Generation Model for Truck Routing in the Chilean Forest Industry
    Rey, Pablo A.
    Andres Munoz, Juan
    Weintraub, Andres
    [J]. INFOR, 2009, 47 (03) : 215 - 221
  • [22] Rix G., 2011, 34 COUNC FOR ENG ANN, P1, DOI [10.1057/jors.2013.170, DOI 10.1057/JORS.2013.170]
  • [23] Rix G., 2014, J OPERATIONAL RES SO, V66, P278
  • [24] Operations Research challenges in forestry: 33 open problems
    Roennqvist, Mikael
    D'Amours, Sophie
    Weintraub, Andres
    Jofre, Alejandro
    Gunn, Eldon
    Haight, Robert G.
    Martell, David
    Murray, Alan T.
    Romero, Carlos
    [J]. ANNALS OF OPERATIONS RESEARCH, 2015, 232 (01) : 11 - 40
  • [25] Rosenthal R., 2017, GAMS USERS GUIDE
  • [26] Toth P, 2014, MOS-SIAM SER OPTIMIZ, P1
  • [27] Forestry production and logistics planning: an analysis using mixed-integer programming
    Troncoso, JJ
    Garrido, RA
    [J]. FOREST POLICY AND ECONOMICS, 2005, 7 (04) : 625 - 633