求一个排产算法的思路。

lutaiyk 2010-12-20 08:52:00
求一个排产算法的思路。

输入数据给出每个工单的数量。开始时间,要求几天内完成。订单可能是若干条。
需求给出每天生产那个订单,生产多少个。在按时完成的情况下尽可能生产数量平均,尽可能订单连续。最小单位是一个。

下面给个例子:
订单 数量 开始时间 要求几天内完成
A01 60 1/1 7
A02 120 1/2 3
A03 100 1/4 2


结果:
日期 订单号 数量
1/1 A01 20
1/2 A02 55
1/3 A02 55
1/4 A02 10
1/4 A03 45
1/5 A03 55
1/6 A01 20
1/7 A01 20

想了几天没有什么好的思路,请大家帮忙!
...全文
732 15 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
15 条回复
切换为时间正序
请发表友善的回复…
发表回复
lxq19851204 2010-12-22
  • 打赏
  • 举报
回复
工厂一般都是根据一周-一月的订单来安排生产的,其中还有一些比较急的订单插进来。比较空闲的情况下,都会生产一些货库存起来。然后急单进来的时候,不会影响到进度。
我以前在工厂的时候,一周的工作都是周一安排好的,然后急单来的话,就改变原计划。
这种排产的算法只能靠人了。因为不稳定的因素很多,折损率和品检返回的货都是X因素。
还有各个部门之间的生产效率都不一样,都会影响到实际的排产。
贝隆 2010-12-22
  • 打赏
  • 举报
回复
[Quote=引用 7 楼 dbcontrols 的回复:]
你这么开工厂很快就关门了

引用 5 楼 jhone99 的回复:
在按时完成的情况下尽可能生产数量平均
****************
感觉lz这个不太合理
应该有生产能力的问题,在生产能力能达到的情况下应该满负荷运转,然后放假,这样才符合工厂的实际
[/Quote]
哈哈哈,upupupupupupupupupupupupupupupupupup
SAQSADGSD 2010-12-22
  • 打赏
  • 举报
回复
可以参考多设备,多任务的排序方法!
of123 2010-12-21
  • 打赏
  • 举报
回复

我觉得基本上没有意义。

1 工厂的排产项目不会多到人工无法处理。
2 实际生产中,有许多例外的因素需要决策,例如可能停掉已经开始的一批加工,插入另外一个项目等等。
guyehanxinlei 2010-12-21
  • 打赏
  • 举报
回复
Friendly Up!
Q724481678Q 2010-12-21
  • 打赏
  • 举报
回复
这个鸟东西基本只能人工处理,实际过程中插单,废单的情况太多了
dbcontrols 2010-12-20
  • 打赏
  • 举报
回复
你这么开工厂很快就关门了
[Quote=引用 5 楼 jhone99 的回复:]
在按时完成的情况下尽可能生产数量平均
****************
感觉lz这个不太合理
应该有生产能力的问题,在生产能力能达到的情况下应该满负荷运转,然后放假,这样才符合工厂的实际
[/Quote]
lutaiyk 2010-12-20
  • 打赏
  • 举报
回复
因为,所有完不成的情况我都已经能判断了。
jhone99 2010-12-20
  • 打赏
  • 举报
回复
在按时完成的情况下尽可能生产数量平均
****************
感觉lz这个不太合理
应该有生产能力的问题,在生产能力能达到的情况下应该满负荷运转,然后放假,这样才符合工厂的实际
yangzn76 2010-12-20
  • 打赏
  • 举报
回复
这种问题怎么是开始时间? 开始时间都知道了还算什么,应该是交付时间已知吧?
lxq19851204 2010-12-20
  • 打赏
  • 举报
回复
太难了......只能飘过
jhone99 2010-12-20
  • 打赏
  • 举报
回复
lutaiyk 2010-12-20
  • 打赏
  • 举报
回复
只是要思路,用不用VB无所谓
dbcontrols 2010-12-20
  • 打赏
  • 举报
回复
找本运筹学看看,这不是VB的问题
lutaiyk 2010-12-20
  • 打赏
  • 举报
回复
同意7楼的,绝大部分工厂都不会这么搞的。工人没活路了。

7,785

社区成员

发帖
与我相关
我的任务
社区描述
VB 基础类
社区管理员
  • VB基础类社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

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