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 条
  • [1] [Anonymous], 2008, J BETRIEBSWIRTSCHAFT, DOI DOI 10.1007/S11301-008-0036-4
  • [2] Audy J.-F., 2011, P IND ENG SYST MAN I, V10
  • [3] Audy J.-F., 2012, CIRRELT, V38
  • [4] Borges J. G., 2014, MANAGEMENT IND FORES, DOI [10.1007/978-94-017-8899-1, DOI 10.1007/978-94-017-8899-1]
  • [5] Log sorting in forest harvest areas integrated with transportation planning using backhauling
    Carlgren, Carl-Gustaf
    Carlsson, Dick
    Ronnqvist, Mikael
    [J]. SCANDINAVIAN JOURNAL OF FOREST RESEARCH, 2006, 21 (03) : 260 - 271
  • [6] Supply chain management in forestry-case studies at Sodra Cell AB
    Carlsson, D
    Rönnqvist, M
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 163 (03) : 589 - 616
  • [7] Using robust optimization for distribution and inventory planning for a large pulp producer
    Carlsson, D.
    Flisberg, P.
    Roennqvist, M.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2014, 44 : 214 - 225
  • [8] Flow-based integer linear programs to solve the weekly log-truck scheduling problem
    El Hachemi, Nizar
    El Hallaoui, Issmail
    Gendreau, Michel
    Rousseau, Louis-Martin
    [J]. ANNALS OF OPERATIONS RESEARCH, 2015, 232 (01) : 87 - 97
  • [9] A hybrid constraint programming approach to the log-truck scheduling problem
    El Hachemi, Nizar
    Gendreau, Michel
    Rousseau, Louis-Martin
    [J]. ANNALS OF OPERATIONS RESEARCH, 2011, 184 (01) : 163 - 178
  • [10] A heuristic to solve the synchronized log-truck scheduling problem
    El Hachemi, Nizar
    Gendreau, Michel
    Rousseau, Louis-Martin
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (03) : 666 - 673