大神们，救命啊。

寒飞a 2012-02-15 10:43:28

公司叫我做排程的安排，这关系到算法问题。影响的因素实在太多了。。。。。。我这里就拿一个因素来让大家帮我参考参考，应该怎么来做这个算法。

1号机器每小时生成产品数量为 6000
2号机器每小时生成产品数量为 6500
3号机器每小时生成产品数量为 7000
4号机器每小时生成产品数量为 8000

现在订单来了5个
订单1 交货期3小时后数量20000
订单2 交货期2小时后数量10000
订单3 交货期4小时后数量50000
订单4 交货期2小时后数量3000

要让算出怎么安排机器生产是最优的方式，都能达到按时交货的目的。
订单数量我没去计算过，乱写的。。。求大神给思路，要思路，详细点最好。拜谢、！！！

...全文

120 4 打赏收藏转发到动态举报

写回复

用AI写文章

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

tianlanghu 2012-02-16

打赏
举报

动态规划。。

fire_woods 2012-02-16

打赏
举报

4個機器一起開, 全部生產完後一起停.
然後按照時間交貨就可以了.

欢乐的小猪 2012-02-16

打赏
举报

哪个先交货哪个优先级最高

从0到1的技术进阶 2012-02-16

打赏
举报

[Quote=引用楼主 luoyehanfei 的回复:]
公司叫我做排程的安排，这关系到算法问题。影响的因素实在太多了.......
现在订单来了5个
订单1 交货期3小时后数量20000
订单2……
订单3 交货期4小时后数量50000
订单4 交货期2小时后数量3000

[/Quote]你不是5个订单么？还有个呢？另外什么因素影响呢，是指每台机器的生产成本不同么？比方说一小时8000的成本就很高？如果没有，那就同时生产呗。你这有些类似操作系统中的作业进程排队算法，自己去看看吧，画个甘特图就ok了