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 条
  • [1] An Analytical Study of Multiprocessor Scheduling Using Metaheuristic Approach
    Acharya B.
    Panda S.
    Sivakumar E.
    [J]. SN Computer Science, 3 (6)
  • [2] Optimal Generator Maintenance Scheduling Using a Hybrid Metaheuristic Approach
    Bali, N.
    Labdelaoui, H.
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE AND APPLICATIONS, 2015, 14 (02)
  • [3] Application of Metaheuristic algorithm in intelligent logistics scheduling and environmental sustainability
    Jin, Xin
    [J]. Intelligent Decision Technologies, 2024, 18 (03) : 1727 - 1740
  • [4] A metaheuristic approach to fuzzy project scheduling
    Pan, HQ
    Yeh, CH
    [J]. KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 1, PROCEEDINGS, 2003, 2773 : 1081 - 1087
  • [5] Logistics Optimization Using Hybrid Metaheuristic Approach under Very Realistic Conditions
    Shimizu, Yoshiaki
    Wada, Takeshi
    Yamazaki, Yoshihiro
    [J]. 17TH EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, 2007, 24 : 733 - 738
  • [6] A Hybrid Metaheuristic Algorithm for the Logistics Routing-Loading Scheduling Problem
    Zhen, Tong
    Zhang, Qiuwen
    [J]. 2008 INTERNATIONAL CONFERENCE ON MULTIMEDIA AND INFORMATION TECHNOLOGY, PROCEEDINGS, 2008, : 39 - 42
  • [7] METAHEURISTIC APPROACH TO TRANSPORTATION SCHEDULING IN EMERGENCY SITUATIONS
    Korosec, Peter
    Papa, Gregor
    [J]. TRANSPORT, 2013, 28 (01) : 46 - 59
  • [8] A Novel Hybrid Approach for Hydrothermal Scheduling Using Mathematical and Metaheuristic Search Methods
    Mundotiya, Prahlad
    Tiwari, H. P.
    Alotaibi, Majed A.
    Singh, Satyendra
    Gupta, Nand Kishor
    Malik, Hasmat
    Marquez, Fausto Pedro Garcia
    [J]. IEEE ACCESS, 2024, 12 : 22420 - 22432
  • [9] Operating Room Surgery Scheduling with Fuzzy Surgery Durations Using a Metaheuristic Approach
    Nazif, Habibeh
    [J]. ADVANCES IN OPERATIONS RESEARCH, 2018, 2018
  • [10] A novel metaheuristic approach for the flow shop scheduling problem
    Nearchou, AC
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2004, 17 (03) : 289 - 300