为产品服务或返回已修复产品的工作人员分配

bvjveswy  于 2021-06-21  发布在  Mysql
关注(0)|答案(0)|浏览(217)

拥有一个数据集,其中包含一个工作列表、一个客户和产品室位置列表。
工作人员必须从客户所在地到产品室挑选产品,在那里对产品进行维修-(任务1)。
在此之后,产品必须返回到客户位置-(task2)。
考虑到工人和客户的位置都是已知的(纬度、经度)。
我们如何有效地分配任务(比如上午10:30-11:30)?
sql表:
表1-工人: workerId / lat / longt / availability / dateoflogin 表2-客户: custmerId/ Address/ customer_lat/ customer_longt/ date/ timeslot 约束条件:
工作时间没有限制
如果worker可用,则可用性为1,否则为表1中的0。
工人的最大旅行距离为10公里(直线)。本作业不考虑速度。
一次只能挑选一件商品,然后送到产品室或从产品室返回给客户。
我试着以我的方式按最小距离分组,但同一个工人在同一时间得到了不止一份工作。我正在寻找一个类似下面使用python的解决方案。我试过了。它为一个工人提供不止一项工作

Slno   │ Customer id │      worker id │   Distance │
╞══════╪═════════════╪════════════════╪════════════╡
 111   │          219│          11272 │   5.74435  │

暂无答案!

目前还没有任何答案,快来回答吧!

相关问题