ỨNG DỤNG THUẬT TOÁN FCFS VÀ THUẬT TOÁN NHÁNH CẬN TRONG BÀI TOÁN LẬP LỊCH KHO LẠNH
Nội dung chính của bài viết
Tóm tắt
Trên thị trường kho lạnh Việt Nam hiện nay, việc áp dụng công nghệ mới chỉ phổ biến ở các kho lớn. Trong khi đó, các kho lạnh nhỏ với các phương pháp quản lý kho hàng truyền thống, vẫn gặp nhiều khó khăn trong việc lập lịch cho đơn hàng và điều phối nhân lực một cách hiệu quả, dẫn đến tắc nghẽn ở khu vực chờ, không tối ưu được năng suất làm hàng. Do vậy, nhóm nghiên cứu đề xuất ứng dụng thuật toán FCFS kết hợp với Branch and Bound để giải bải toán lập lịch kho lạnh, cụ thể là lập lịch đơn hàng của khách hàng và lập lịch ca làm cho nhân công. Ứng dụng này được kỳ vọng sẽ tối ưu hóa được lịch trình làm hàng nâng cao hiệu quả quản lý kho, giảm tình trạng tắc nghẽn, từ đó giúp đảm bảo được chất lượng hàng hóa và giảm chi phí logistics cho doanh nghiệp.
Từ khóa
Lập lịch kho lạnh, lập lịch ca làm, thuật toán FCFS, thuật toán nhánh cận
Chi tiết bài viết
Tài liệu tham khảo
[2] Mekour, M., Abdelkrim, H., & Teggar, H. New model to streamline customer order scheduling, Brazilian Journal of Technology.
[3] Furkan Yener, et al. (2024), Green Order Sorting Problem in Cold Storage Solved by Genetic Algorithm, Sustainability.
[4] Aji, S., & Nindiani, A. (2023). Load Profile Of Workforce Using Westinghouse Method In Warehouse Work System, Industry Xplore, pp.274 282.
[5] Gideon Dadik Bibu, Gloria Chizoba Nwankwo (2019), Comparative analysis between first-come first-serve (FCFS) and shortest-job-first (SJF) scheduling algorithms, International Journal of Computer Science and Mobile Computing, Vol.8, Issue 5, pp.176-181.
[6] Sebastian Reyalt Gnanapragasam, Wasantha Daundasekera (2024), A first come, first served basis heuristic approach to schedule the inbound vehicles at a warehouse with multi receiving doors, 5th Faculty Annual Research Session (FARS2024), Faculty of Applied Science, University of Vavuniya, Sri Lanka.
[7] Hong Jiang & Tianwei Ni (2010), PB-FCFS-a task scheduling algorithm based on FCFS and backfilling strategy for grid computing, Pervasive Computing (JCPC), 2009 Joint Conferences.
[8] Bhupendra Ram & Manisha Pundir (2023), Vehicular Parkig System Using IoT With FCFS and Round Robin Scheduling Algorithms, Research Square.
[9] David R. Morrison et al. (2016), Branch-and bound algorithms: A survey of recent advances in searching, branching, and pruning, Discrete Optimization, Vol.19, pp.79-102.
[10] Rodrigues, R. Carnieri & Flávio Neves Jr (2004), Scheduling of Continuous Processes Using Constraint-Based Search: An Application to Branch and Bound, Computer Aided Chemical Engineering.
[11] Geetha Baskaran et al. (2014), Integer programming: Using branch and bound to solve the nurse scheduling problem, International Conference on Artificial Intelligence and Manufacturing Engineering (IIE ICAIME2014), pp.211-217.
[12] Mieke Defraeye, Inneke Van Nieuwenhuyse (2013), A Branch-and-Bound Algorithm for Shift Scheduling with Nonstationary Demand, SSRN Electronic Journal.