A hybrid collaborative algorithm to solve an integrated wood transportation and paper pulp production problem

被引:2
|
作者
Pecora Junior, Jose Eduardo [1 ,4 ]
Ruiz, Angel [2 ,4 ]
Soriano, Patrick [3 ,4 ]
机构
[1] Univ Fed Parana, BR-80060000 Curitiba, Parana, Brazil
[2] Univ Laval, Quebec City, PQ G1V 0A6, Canada
[3] HEC Montreal, Montreal, PQ, Canada
[4] Interuniv Res Ctr Enterprise Networks Logist & Tr, Riga, Latvia
基金
加拿大自然科学与工程研究理事会;
关键词
linear programming; hybrid algorithms; variance minimization; heuristics; paper pulp production; OPTIMIZATION; CONSTRAINT; METAHEURISTICS; CLASSIFICATION; TAXONOMY; INDUSTRY;
D O I
10.1057/jors.2015.76
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper proposes a hybrid algorithm to tackle a real-world problem arising in the context of pulp and paper production. This situation is modelled as a production problem where one has to decide which wood will be used by each available processing unit (wood cooker) in order to minimize the variance of wood densities within each cooker for each period of the planning horizon. The proposed hybrid algorithm is built around two distinct phases. The first phase uses two interacting heuristic methods to identify a promising reduced search space, which is then thoroughly explored in the second phase. This hybrid algorithm produces high-quality solutions in reasonable computation times, especially for the largest test instances. Extensive computational experiments demonstrated the robustness and efficiency of the method.
引用
收藏
页码:537 / 550
页数:14
相关论文
共 50 条
  • [1] HEURISTIC ALGORITHM FOR PRODUCTION CONTROL OF AN INTEGRATED PULP AND PAPER MILL.
    Leiviska, K.
    Komokallio, H.
    Aurasmaa, H.
    Uronen, P.
    Large Scale Systems, 1982, 3 (01): : 13 - 25
  • [2] HEURISTIC ALGORITHM FOR PRODUCTION CONTROL OF AN INTEGRATED PULP AND PAPER-MILL
    LEIVISKA, K
    URONEN, P
    KOMOKALLIO, H
    AURASMAA, H
    LARGE SCALE SYSTEMS IN INFORMATION AND DECISION TECHNOLOGIES, 1982, 3 (01): : 13 - 25
  • [3] A Knowledge-Driven Hybrid Algorithm for Solving the Integrated Production and Transportation Scheduling Problem in Job Shop
    Yao, Youjie
    Wang, Cuiyu
    Li, Xinyu
    Gao, Liang
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2025, 26 (02) : 2707 - 2720
  • [4] PULP AND PAPER - NONMETALLIC EXPANSION JOINTS SOLVE CORROSION PROBLEM
    STRAUSS, SD
    POWER, 1984, 128 (10) : 117 - 118
  • [5] Matheuristic for the lot-sizing and scheduling problem in integrated pulp and paper production
    Furlan, Marcos
    Almada-Lobo, Bernardo
    Santos, Maristela
    Morabito, Reinaldo
    COMPUTERS & INDUSTRIAL ENGINEERING, 2024, 192
  • [6] A Hybrid Algorithm Combining an Evolutionary Algorithm and a Simulated Annealing Algorithm to Solve a Collaborative Learning Team Building Problem
    Yannibelli, Virginia
    Amandi, Analia
    HYBRID ARTIFICIAL INTELLIGENT SYSTEMS, 2013, 8073 : 376 - 389
  • [7] Solving the integrated scheduling of production and rail transportation problem by Keshtel algorithm
    Hajiaghaei-Keshteli, M.
    Aminnayeri, M.
    APPLIED SOFT COMPUTING, 2014, 25 : 184 - 203
  • [8] Solving the integrated scheduling of production and rail transportation problem by Keshtel algorithm
    Hajiaghaei-Keshteli, M.
    Aminnayeri, M.
    Applied Soft Computing Journal, 2014, 25 (01): : 184 - 203
  • [9] Genetic Algorithm Based Hybrid Approach to solve Multi-objective Interval Transportation Problem
    Jaydeepkumar, Sosa M.
    Dhodiya, Jayesh M.
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2020, 59 (03): : 32 - 48
  • [10] Hybrid Hyper-heuristic Algorithm for Integrated Production and Transportation Scheduling Problem in Distributed Permutation Flow Shop
    Chen, Wenbo
    Qian, Bin
    Hu, Rong
    Zhang, Sen
    Wang, Yijun
    ADVANCED INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS, ICIC 2023, PT I, 2023, 14086 : 85 - 96