Novel variable neighborhood search heuristics for truck management in distribution warehouses problem
Logistics and sourcing management are core in any supply chain operation and are among the critical challenges facing any economy. The specialists classify transport operations and warehouse management as two of the biggest and costliest challenges in logistics and supply chain operations. Therefore...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
PeerJ Inc.
2023-10-01
|
| Series: | PeerJ Computer Science |
| Subjects: | |
| Online Access: | https://peerj.com/articles/cs-1582.pdf |
| _version_ | 1797664074780114944 |
|---|---|
| author | Akram Y. Sarhan Loai Kayed B. Melhim Mahdi Jemmali Faycel El Ayeb Hadeel Alharbi Ameen Banjar |
| author_facet | Akram Y. Sarhan Loai Kayed B. Melhim Mahdi Jemmali Faycel El Ayeb Hadeel Alharbi Ameen Banjar |
| author_sort | Akram Y. Sarhan |
| collection | DOAJ |
| description | Logistics and sourcing management are core in any supply chain operation and are among the critical challenges facing any economy. The specialists classify transport operations and warehouse management as two of the biggest and costliest challenges in logistics and supply chain operations. Therefore, an effective warehouse management system is a legend to the success of timely delivery of products and the reduction of operational costs. The proposed scheme aims to discuss truck unloading operations problems. It focuses on cases where the number of warehouses is limited, and the number of trucks and the truck unloading time need to be manageable or unknown. The contribution of this article is to present a solution that: (i) enhances the efficiency of the supply chain process by reducing the overall time for the truck unloading problem; (ii) presents an intelligent metaheuristic warehouse management solution that uses dispatching rules, randomization, permutation, and iteration methods; (iii) proposes four heuristics to deal with the proposed problem; and (iv) measures the performance of the proposed solution using two uniform distribution classes with 480 trucks’ unloading times instances. Our result shows that the best algorithm is $\widetilde{OIS}$OIS~ , as it has a percentage of 78.7% of the used cases, an average gap of 0.001, and an average running time of 0.0053 s. |
| first_indexed | 2024-03-11T19:24:02Z |
| format | Article |
| id | doaj.art-740eb7ddd54944bf9ef41d26bacf8b1c |
| institution | Directory Open Access Journal |
| issn | 2376-5992 |
| language | English |
| last_indexed | 2024-03-11T19:24:02Z |
| publishDate | 2023-10-01 |
| publisher | PeerJ Inc. |
| record_format | Article |
| series | PeerJ Computer Science |
| spelling | doaj.art-740eb7ddd54944bf9ef41d26bacf8b1c2023-10-06T15:05:10ZengPeerJ Inc.PeerJ Computer Science2376-59922023-10-019e158210.7717/peerj-cs.1582Novel variable neighborhood search heuristics for truck management in distribution warehouses problemAkram Y. Sarhan0Loai Kayed B. Melhim1Mahdi Jemmali2Faycel El Ayeb3Hadeel Alharbi4Ameen Banjar5Department of Information Technology, College of Computing and Information Technology at Khulis, University of Jeddah, Jeddah, Saudi ArabiaDepartment of Health Information Management and Technology, College of Applied Medical Sciences, University of Hafr Al Batin, Hafr Al Batin, Saudi ArabiaMARS Laboratory, University of Sousse, Sousse, TunisiaUnit of Scientific Research, Applied College, Qassim University, Saudi ArabiaDepartment of Information and Computer Science, College of Computer Science and Engineering, University of Ha’il, Hail, Saudi ArabiaDepartment of Information Systems and Technology, College of Computer Science and Engineering, University of Jeddah, Jeddah, Saudi ArabiaLogistics and sourcing management are core in any supply chain operation and are among the critical challenges facing any economy. The specialists classify transport operations and warehouse management as two of the biggest and costliest challenges in logistics and supply chain operations. Therefore, an effective warehouse management system is a legend to the success of timely delivery of products and the reduction of operational costs. The proposed scheme aims to discuss truck unloading operations problems. It focuses on cases where the number of warehouses is limited, and the number of trucks and the truck unloading time need to be manageable or unknown. The contribution of this article is to present a solution that: (i) enhances the efficiency of the supply chain process by reducing the overall time for the truck unloading problem; (ii) presents an intelligent metaheuristic warehouse management solution that uses dispatching rules, randomization, permutation, and iteration methods; (iii) proposes four heuristics to deal with the proposed problem; and (iv) measures the performance of the proposed solution using two uniform distribution classes with 480 trucks’ unloading times instances. Our result shows that the best algorithm is $\widetilde{OIS}$OIS~ , as it has a percentage of 78.7% of the used cases, an average gap of 0.001, and an average running time of 0.0053 s.https://peerj.com/articles/cs-1582.pdfVariable neighborhood searchTruck managementDistribution warehousesAlgorithmsHeuristics |
| spellingShingle | Akram Y. Sarhan Loai Kayed B. Melhim Mahdi Jemmali Faycel El Ayeb Hadeel Alharbi Ameen Banjar Novel variable neighborhood search heuristics for truck management in distribution warehouses problem PeerJ Computer Science Variable neighborhood search Truck management Distribution warehouses Algorithms Heuristics |
| title | Novel variable neighborhood search heuristics for truck management in distribution warehouses problem |
| title_full | Novel variable neighborhood search heuristics for truck management in distribution warehouses problem |
| title_fullStr | Novel variable neighborhood search heuristics for truck management in distribution warehouses problem |
| title_full_unstemmed | Novel variable neighborhood search heuristics for truck management in distribution warehouses problem |
| title_short | Novel variable neighborhood search heuristics for truck management in distribution warehouses problem |
| title_sort | novel variable neighborhood search heuristics for truck management in distribution warehouses problem |
| topic | Variable neighborhood search Truck management Distribution warehouses Algorithms Heuristics |
| url | https://peerj.com/articles/cs-1582.pdf |
| work_keys_str_mv | AT akramysarhan novelvariableneighborhoodsearchheuristicsfortruckmanagementindistributionwarehousesproblem AT loaikayedbmelhim novelvariableneighborhoodsearchheuristicsfortruckmanagementindistributionwarehousesproblem AT mahdijemmali novelvariableneighborhoodsearchheuristicsfortruckmanagementindistributionwarehousesproblem AT faycelelayeb novelvariableneighborhoodsearchheuristicsfortruckmanagementindistributionwarehousesproblem AT hadeelalharbi novelvariableneighborhoodsearchheuristicsfortruckmanagementindistributionwarehousesproblem AT ameenbanjar novelvariableneighborhoodsearchheuristicsfortruckmanagementindistributionwarehousesproblem |