最近项目碰到一算法.有些头疼.来请教各位...

NocturneLLJ 2017-08-27 09:50:02
某工厂流水作业.有A,B,C,D等若干车间.
车间工人也不是固定在一个车间上班.每月第一天就开始安插到某个车间.
工人在车间待的时间或一个月,或两个月.待够了就到下个月的第一天转走.
每个车间有人数限制.满了就不再接收工人.会有工人闲置.
比如A车间上限20人,B车间上限25人,C车间上限15人,D车间上限20人.
现有新来的甲,乙,丙,丁4名工人.
甲计划: A车间2个月,B车间3个月,C车间1个月,D车间1个月;
乙计划: A车间1个月,B车间1个月,C车间2个月,D车间2个月;
丙计划: A车间3个月,B车间1个月,C车间2个月,D车间1个月;
丁计划: A车间2个月,B车间3个月,C车间1个月,D车间3个月;
求个算法,尽可能的把工人安插进他们计划的车间,先后顺序可变动,最小化避免闲置.
...全文
335 9 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
9 条回复
切换为时间正序
请发表友善的回复…
发表回复
qq_36426354 2017-08-29
  • 打赏
  • 举报
回复
每个人ABCD四个车间排序共有12种,共4个人,所以一共12*12*12*12中可能性,对每种可能性进行判断,选出满足条件的
ilikeff8 2017-08-29
  • 打赏
  • 举报
回复
是最大化地避免闲置吧
白衣如花 2017-08-29
  • 打赏
  • 举报
回复
引用 5 楼 NocturneLLJ 的回复:
条件全啊.缺哪? 不是安排一人啊. 是尽可能的塞满. 上班要给工资的肯定不能留空闲
假设ABCD都是空的,这题目也不用做了
shoppo0505 2017-08-29
  • 打赏
  • 举报
回复
引用 5 楼 NocturneLLJ 的回复:
[quote=引用 1 楼 shoppo0505 的回复:] 用编程语言语言解决这种最优解问题会非常复杂,最好使用相应的算法包。 像这种算法,一般先安排时间长的,并且每次安排的时候,每个部门都尽量只安排一个人。 话说,你这个题目条件也不全啊。
条件全啊.缺哪? 不是安排一人啊. 是尽可能的塞满. 上班要给工资的肯定不能留空闲[/quote] A,B,C,D4个车间现在有多少人?如果都满了,这题也就不用做了。
xuzuning 2017-08-28
  • 打赏
  • 举报
回复
计算机的强项就是单调快速 你把各方案都预演一遍,就可求出最佳方案
shoppo0505 2017-08-28
  • 打赏
  • 举报
回复
用编程语言语言解决这种最优解问题会非常复杂,最好使用相应的算法包。 像这种算法,一般先安排时间长的,并且每次安排的时候,每个部门都尽量只安排一个人。 话说,你这个题目条件也不全啊。
NocturneLLJ 2017-08-28
  • 打赏
  • 举报
回复
引用 1 楼 shoppo0505 的回复:
用编程语言语言解决这种最优解问题会非常复杂,最好使用相应的算法包。 像这种算法,一般先安排时间长的,并且每次安排的时候,每个部门都尽量只安排一个人。 话说,你这个题目条件也不全啊。
条件全啊.缺哪? 不是安排一人啊. 是尽可能的塞满. 上班要给工资的肯定不能留空闲
NocturneLLJ 2017-08-28
  • 打赏
  • 举报
回复
其实这个有点像LOL的排位匹配算法. 优先匹配自己选的位置. 匹配不到就塞到替补位置哪缺补哪
cyg17173 2017-08-28
  • 打赏
  • 举报
回复
4个车间都没有初始的固定人数,所以这个上限就没意义。 没初始值,则可以全部安排,不存在闲置一说。

111,094

社区成员

发帖
与我相关
我的任务
社区描述
.NET技术 C#
社区管理员
  • C#
  • AIGC Browser
  • by_封爱
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

让您成为最强悍的C#开发者

试试用AI创作助手写篇文章吧