在写一个解资源受限项目调度问题的程序,需求目标函数
问题:
已知:
限制:
输出:
输入例子
tasks = [{"index":0, "name": "task 0", "duration": 1, "start": 1, "dependency":[]},
{"index":1, "name": "task 1", "duration": 1, "start": 0, "dependency":[0]},
{"index":2, "name": "task 2", "duration": 3, "start": 1, "dependency":[]},
{"index":3, "name": "task 3", "duration": 3, "start": 1, "dependency":[2]}]
employee = [{"index":0,"name": "employee 0"},{"index":1,"name": "employee 1"}]
plan = [0,0,1,0] # 员工0 完成任务0,1,3, 员工1 完成任务2
输出
7
# 0时间:没有任务可以开始
# 1时间:员工0开始任务0,员工1开始任务2
# 2时间:员工0完成任务0,开始任务1
# 3时间:员工0完成任务1
# 4时间:员工1完成任务2,员工0开始任务3
# 7时间:员工0完成任务3,所有任务完成
时间复杂度尽可能低,python代码或者详细伪代码思路都可,先谢谢各位大神了
关于资源分配合理化,可以参考这篇文章 https://blog.csdn.net/Anker_Evans/article/details/106539488