Optimization of Worker Scheduling at Logistics Depots Using Genetic Algorithms and Simulated Annealing
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913356931137536 |
|---|---|
| author | Xu, Jinxin Wu, Haixin Cheng, Yu Wang, Liyang Yang, Xin Fu, Xintong Su, Yuelong |
| author_facet | Xu, Jinxin Wu, Haixin Cheng, Yu Wang, Liyang Yang, Xin Fu, Xintong Su, Yuelong |
| contents | This paper addresses the optimization of scheduling for workers at a logistics depot using a combination of genetic algorithm and simulated annealing algorithm. The efficient scheduling of permanent and temporary workers is crucial for optimizing the efficiency of the logistics depot while minimizing labor usage. The study begins by establishing a 0-1 integer linear programming model, with decision variables determining the scheduling of permanent and temporary workers for each time slot on a given day. The objective function aims to minimize person-days, while constraints ensure fulfillment of hourly labor requirements, limit workers to one time slot per day, cap consecutive working days for permanent workers, and maintain non-negativity and integer constraints. The model is then solved using genetic algorithms and simulated annealing. Results indicate that, for this problem, genetic algorithms outperform simulated annealing in terms of solution quality. The optimal solution reveals a minimum of 29857 person-days. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2405_11729 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Optimization of Worker Scheduling at Logistics Depots Using Genetic Algorithms and Simulated Annealing Xu, Jinxin Wu, Haixin Cheng, Yu Wang, Liyang Yang, Xin Fu, Xintong Su, Yuelong Neural and Evolutionary Computing Machine Learning This paper addresses the optimization of scheduling for workers at a logistics depot using a combination of genetic algorithm and simulated annealing algorithm. The efficient scheduling of permanent and temporary workers is crucial for optimizing the efficiency of the logistics depot while minimizing labor usage. The study begins by establishing a 0-1 integer linear programming model, with decision variables determining the scheduling of permanent and temporary workers for each time slot on a given day. The objective function aims to minimize person-days, while constraints ensure fulfillment of hourly labor requirements, limit workers to one time slot per day, cap consecutive working days for permanent workers, and maintain non-negativity and integer constraints. The model is then solved using genetic algorithms and simulated annealing. Results indicate that, for this problem, genetic algorithms outperform simulated annealing in terms of solution quality. The optimal solution reveals a minimum of 29857 person-days. |
| title | Optimization of Worker Scheduling at Logistics Depots Using Genetic Algorithms and Simulated Annealing |
| topic | Neural and Evolutionary Computing Machine Learning |
| url | https://arxiv.org/abs/2405.11729 |