Scheduling of log logistics using a metaheuristic approach

被引:1
|
作者
Ghotb, Salar [1 ]
Sowlati, Taraneh [2 ]
Mortyn, Joel [3 ]
机构
[1] Univ British Columbia, Dept Wood Sci, Ind Engn Res Grp, 2943-2424 Main Mall, Vancouver, BC V6T 1Z4, Canada
[2] Univ British Columbia, Dept Wood Sci, Ind Engn Res Grp, 2931-2424 Main Mall, Vancouver, BC V6T 1Z4, Canada
[3] Western Forest Prod, Inventory & Anal, Vancouver, BC, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Decomposition approach; Scheduling; Synchronization; Heterogeneous trucks; Simulated annealing; Taguchi method; TIMBER TRANSPORT; MODEL; OPTIMIZATION; ALGORITHM; FORMULATION; HEURISTICS;
D O I
10.1016/j.eswa.2023.122008
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
An efficient log logistics plan results in log procurement cost savings. In practice, log logistics presents complexities such as synchronization of different machines, sorting of logs, and compatibility requirements. To address these complexities, this research proposes a decomposition approach for optimization of log logistics considering synchronization of log loaders and heterogeneous trucks at both cut blocks and sort yards. In the first phase, the daily number of truckloads between cut blocks and sort yards for each trucking contractor is determined, while allocation of the truckloads to compatible trucks and detailed routing and scheduling decisions are addressed in the second phase. Furthermore, a simulated annealing algorithm is developed for the second phase to obtain the schedules for large-sized problems. Additionally, the parameters of the algorithm are tuned using the Taguchi method. The algorithm is then applied to a case of a large Canadian forest company in British Columbia, Canada with a 1-month planning horizon. The results show that the proposed solution approach can successfully satisfy synchronization requirements and generate detailed schedules in a reasonable time. Also, cost savings for contractors are possible by assigning overtime rather than utilizing more trucks to fulfill their transportation tasks.
引用
收藏
页数:19
相关论文
共 50 条
  • [31] An Efficient Scheduling of Power and Appliances Using Metaheuristic Optimization Technique
    Ayub, Nasir
    Ishaq, Adnan
    Ali, Mudabbir
    Sarwar, Muhammad Azeem
    Amin, Basit
    Javaid, Nadeem
    [J]. ADVANCES IN INTELLIGENT NETWORKING AND COLLABORATIVE SYSTEMS, INCOS-2017, 2018, 8 : 178 - 190
  • [32] Production-inventory scheduling using Ant System metaheuristic
    Ferretti, Ivan
    Zanoni, Simone
    Zavanella, Lucio
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2006, 104 (02) : 317 - 326
  • [33] A Middle-Tier Approach for Scheduling the Work Log of Employees Using Location Based Services
    Yeluri, Lakshmi Prasanna
    Neelima, S.
    Padmavathi, M.
    [J]. 2012 IEEE INTERNATIONAL CONFERENCE ON ENGINEERING EDUCATION: INNOVATIVE PRACTICES AND FUTURE TRENDS (AICERA), 2012,
  • [34] Metaheuristic Scheduling for Cloud: A Survey
    Tsai, Chun-Wei
    Rodrigues, Joel J. P. C.
    [J]. IEEE SYSTEMS JOURNAL, 2014, 8 (01): : 279 - 291
  • [35] Multiobjective Project Scheduling with Multiple Compression Capabilities of the Multistate Activities with Project Reliability Approach using the Metaheuristic Algorithm
    Shayannia, Seyed Ahmad
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [36] Scheduling a log transport system using simulated annealing
    Haridass, Karunakaran
    Valenzuela, Jorge
    Yucekaya, Ahmet D.
    McDonald, Tim
    [J]. INFORMATION SCIENCES, 2014, 264 : 302 - 316
  • [37] Automatic Shell Clustering Using a Metaheuristic Approach
    Pal, Siddharth
    Basak, Anniruddha
    Das, Swagatam
    Abraham, Ajith
    Snasel, Vaclav
    [J]. IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2010), 2010,
  • [38] Optimization of Torrefaction Parameters Using Metaheuristic Approach
    Dhaundiyal, Alok
    Toth, Laszlo
    [J]. ENERGIES, 2024, 17 (13)
  • [39] Operating Room Scheduling Optimization Based on a Fuzzy Uncertainty Approach and Metaheuristic Algorithms
    Maghzi, P.
    Mohammadi, M.
    Pasandideh, S. H. R.
    Naderi, B.
    [J]. INTERNATIONAL JOURNAL OF ENGINEERING, 2022, 35 (02): : 258 - 275
  • [40] A hybrid metaheuristic solution approach for the cobot assignment and job shop scheduling problem
    Kinast, Alexander
    Braune, Roland
    Doerner, Karl F.
    Rinderle-Ma, Stefanie
    Weckenborg, Christian
    [J]. JOURNAL OF INDUSTRIAL INFORMATION INTEGRATION, 2022, 28