1

我试图模拟以下问题:一组人(现实中的学校老师)必须在不同的时间到达办公室(即人 1 在 2 小时进入并在 7 小时离开,人 2 在 4 小时进入在 6 小时退出,依此类推)。这些时间根据给定时间表后的一周中的哪一天而变化。为了到达办公室,上班时间相同的人在一个共同的地方见面并共用一辆车。同样,当他们必须从办公室回来时,他们会在给定时间离开的司机的汽车中进行分类,以到达他们家附近的公共场所。问题是如何为每个转弯分配一名司机和一名工作人员,以便:

  1. 所有人都可以轮流找到位置(出发和返回)
  2. 每轮有最大人数(由于车位有限)
  3. 尽量减少使用的汽车总数
  4. 每个人都应该驾驶相同数量的汽车(或尽可能均匀地使用每辆汽车/司机)

因此,输入是一个表格,如:
周一:Andrew 1-3(出发-返回时间),Bill 2-5,Cindy 1-7 ...
Tue:Andrew 2-7,Bill 1-6,Cindy 2-4 ...
周三:...

而输出应该是
周一出发:第 1 小时(司机安德鲁,船员:Cindy,史蒂夫),第 2 小时(司机比尔,船员:史蒂夫,弗兰克)...返回:第 3 小时(司机安德鲁,船员:吉姆,丽莎),第 4 小时(司机 Mary,工作人员:David,Pete)...
周二出发时间 1(司机 Bill,工作人员:Richard,Dan,Pete),第 2 小时(司机 Andrew,工作人员:Cindy,Bob)...
周三...

4

0 回答 0