在生活中经常遇到这样的问题，某单位需完成n项任务，恰好有n个人可承担这些任务。由于每人的专长不同，各人完成任务不同（或所费时间），效率也不同。于是产生应指派哪个人去完成哪项任务，使完成n项任务的总效率最高（或所需总时间最小）。这问题称为指派问题或分派问题（Assignment problem）。
2021-06-12 15:26:33
3.25MB
1
基于Matlab编程实现应用遗传算法解决较多类型船只指派到不同装载能力码头的指派问题。目标是最小化装载时间最长的码头的装载时间。
2021-05-18 16:31:25
4KB
1
采用禁忌搜索算法解决一项目指派问题：某项目需要派9 个人(甲、乙、丙、丁、戊、己、庚、辛、壬)，分别完成9 项工作任务(A、B、C、D、E、F、G、I)，每人进行每项工作耗时不同，如果要求每人尽可进行一项工作，如果是总耗时最短。
2021-05-12 11:30:42
2KB
1
若能在系数矩阵(bij)中找出n个独立的0元素；则令解矩阵(xij)中对应这n个独立的0元素取值为1，其它元素取值为0。将其代入目标函数中得到zk=0，它一定是最小。这就是以(bij)为系数矩阵的指派问题的最优解。也就得到了问题的最优解。
2019-12-21 21:05:20
5KB
1