[已解决]任务指派问题：N个人执行M个任务的分配方案求解（M >N)

wm06606 · 发表于 2014-6-20 09:51

http://www.excelpx.com/forum.php?mod=attachment&aid=MzI3NjM5fDQzMDY2MGM0Y2QxYzZkZDQ4NDVkNmFiOTkyYjBmOTQ2fDE3MTQxNzQ4MDU%3D&request=yes&_f=.rar
N个人执行M个任务（M >N)的分配方案(缺省项表示该执行人不具备该任务的执行资格或能力，不能指派)。
要求：

1.所有执行者都能分配到一个任务

2.每人只能分配一个任务

3.满足1、2的前提下，确保全体累计优先度权重值最大

task.rar (10.04 KB, 下载次数: 63)

cbg2008 · 发表于 2014-6-20 10:34

用规划求解，

task.rar (58.63 KB, 下载次数: 53)

wm06606 · 发表于 2014-6-20 18:16

cbg2008 发表于 2014-6-20 10:34
用规划求解，

你用的excel哪个版本，我2007版的
求解参数页面没有选择使无约束变量为非负的勾选项目，也没有选择求解方法选择项
是不是可以在选项里改，能不能发张具体参数修改页面设置值得截图！

香川群子 · 发表于 2014-6-21 08:48

N个人执行M个任务（M >N)，且要求所有执行者都能分配到一个任务并且每人只能分配一个任务。

因此结果只能有N个任务被分配。但还需要确保全体累计优先度权重值最大。

这个问题转换为数学语言就是：
Permut(M,N)的所有方案中，求权重最大的那一个排列组合。

香川群子 · 发表于 2014-6-21 08:58

虽然Permut(13,6)=1235520种排列组合方案，但根据附件权重差距大，
最佳组合不需要计算、肉眼就能看出是： 50+25+12+16+8+7=118

香川群子 · 发表于 2014-6-21 09:58

本题为【香川多列组合】应用题。

把我的香川多列组合递归算法代码稍加修改就可以了。

1.按下按钮即自动计算各种有权重的不重复组合。
2.输出全部结果并按权重合计值排序以供比较。
3.表中数据为任务序号(行位置i-1)
4.如果组合总数很多超过工作表最大行数时，仅输出最大结果。

by Excel Home 香川群子 2014.06.21

wm06606 · 发表于 2014-6-21 15:57

香川群子发表于 2014-6-21 09:58
本题为【香川多列组合】应用题。

把我的香川多列组合递归算法代码稍加修改就可以了。

名不虚传的算法大牛！
坐等裙子姐出专著！
微信公号有没有

wm06606 · 发表于 2014-7-28 16:54

香川群子发表于 2014-6-21 09:58
本题为【香川多列组合】应用题。

把我的香川多列组合递归算法代码稍加修改就可以了。

实际使用的时候发现一个问题，当执行者数、任务数增加后（一道工序是25*30，一道工序是60*70），运行至 k = k * WorksheetFunction.Count([a1].Offset(1, j - 1).Resize(m)) 就报内存溢出

香川群子 · 发表于 2014-7-29 08:17

wm06606 发表于 2014-7-28 16:54
实际使用的时候发现一个问题，当执行者数、任务数增加后（一道工序是25*30，一道工序是60*70），运行至 ...

上附件我看看。

wm06606 · 发表于 2014-7-29 10:28

香川群子发表于 2014-7-29 08:17
上附件我看看。

http://www.excelpx.com/forum.php?mod=attachment&aid=MzMyMTA0fDQ4ZWE0MjM1MGE2MzdhMmZiNmEyNDJlZDZiNDBmZTNkfDE3MTQxNzQ4MDU%3D&request=yes&_f=.rar

		自动登录	找回密码
密码			注册