社区
分析与设计
帖子详情
个位大神,请教个算法问题,请赐教。
jackluo1981
2018-09-22 08:56:03
蓝底字代表直径,绿底字代表重量,数字代表订单的成品量
要求如下:
1.半成品的LOT的最大量为1000,半制品LOT的个数不能超过订单量除以1000向上取整的值。例子中为:7360/1000=8
2.同一直径的成品要放在一起生产,一个半制品LOT生产不同直径的成品时会产生切换时间,
所以要减少这种切换。(同一半成品生产2个或2个以上的直径的成品切换算一次)
3.一个半制品LOT生产相同直径不同重量的订单时会导致成品LOT的增加,尽量使成品LOT最少
为题描述如上,请个位大神指教。
...全文
661
8
打赏
收藏
个位大神,请教个算法问题,请赐教。
蓝底字代表直径,绿底字代表重量,数字代表订单的成品量 要求如下: 1.半成品的LOT的最大量为1000,半制品LOT的个数不能超过订单量除以1000向上取整的值。例子中为:7360/1000=8 2.同一直径的成品要放在一起生产,一个半制品LOT生产不同直径的成品时会产生切换时间, 所以要减少这种切换。(同一半成品生产2个或2个以上的直径的成品切换算一次) 3.一个半制品LOT生产相同直径不同重量的订单时会导致成品LOT的增加,尽量使成品LOT最少 为题描述如上,请个位大神指教。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
8 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
小大飞
2018-10-29
打赏
举报
回复
半成品lot数对你们来说很重要,那就不考虑其他因素好了。
小大飞
2018-10-29
打赏
举报
回复
真复杂啊,你们半成品量和直径,重量什么关系啊?这里面关联了,直径,半径,半成品量,成品量,半成品lot,成品lot,订单量,切换时间,涉及的参数太多,你们追求的东西太多了。
以专业开发人员为伍
2018-10-04
打赏
举报
回复
把你这种问题的规模扩大20倍,并且同时解几十个问题,这类可以设计为“产品”的能力可以考虑产品化解决思路。 你这个只是最基本的统计规划论理论问题。
以专业开发人员为伍
2018-10-04
打赏
举报
回复
用个 Excel 进行规划就可以了啊!
jackluo1981
2018-09-25
打赏
举报
回复
那部分说的不明白呢?我来再解释解释。可以把半成品想成是粉末,成品是按照客户要求压合成的圆柱体块状物 订单如下 直径 重量 订单量 13 4 1200 13 5 800 13 6 700 13 7 500 14 4 960 15 4 300 15 5 900 16 4 400 17 4 300 18 4 600 18 5 700 他们使用的是同一个半成品,现在就是要计算每个半成品lot的量分别是多少时能满足下面的三个要求。 第一个要求应该明确把,7360是全部订单的综合,半成品单个lot的最大量是1000,所以要生产7360的成品最少需要8个Lot,这个条件不能违背, 第二个要求是,同一直径的成品要尽量放在一起生产,但当量很小时,只能和别的尺寸拼在一起生产,如例子中的直径17,重量4的量只有300,他如果不和别的尺寸拼起来一起生产而是自己用一个半成品lot号的话,最后导致的结果就是半成品lot的总量会大于8,这是不允许的。 第三个要求是,生产制品时应减少一个半成品lot生产不同的尺寸重量的订单的情况,因为拆分半成品lot会导致成品lot号变多。比如 15 4 300 15 5 900 16 4 400 这几个数据,最好的分法是900一个半成品lot来生产900的成品(1个成品lot),300+400=700一个半成品lot来生产剩余的两个成品(2个成品lot),这样3成品lot就可以了 如果把半成品分成1000+600的话,就会变成1000来生产900成品(1个成品lot),然后剩余100,100来生产300中的一部分也会产生一个成品lot,600来生产300的剩余部分也会产生一个成品lot,最后600来生产400成品也会产生一个成品lot,这样就有4个成品lot,比上面的方法多了一个成品lot
娃都会打酱油了
2018-09-25
打赏
举报
回复
我能说看不懂题目吗?
jackluo1981
2018-09-25
打赏
举报
回复
补充一下,这些成品用到的半成品(半制品)是同一个。
jackluo1981
2018-09-22
打赏
举报
回复
在线等。。。。
尹成JAVA高并发
算法
然而为了解决
问题
,必定会使用到某些数据结构以及设计一个解决这种数据结构的
算法
。如果说各种编程语言是程序员的招式,那么数据结构和
算法
就相当于程序员的内功。编程实战
算法
,不是念PPT,我们讲的就是实战与代码...
July大
神
---SVM讲解
支持向量机通俗导论(理解SVM的三层境界) ...出处:结构之法
算法
之道blog。... 动笔写这个支持向量机(support vector machine)是费了不少劲和困难的,原因很简单,一者这个东...
机器学习九大
算法
---支持向量机
动笔写这个支持向量机(support vector machine)是费了不少劲和困难的,原因很简单,一者这个东西本身就并不好懂,要深入学习和研究下去需花费不少时间和精力,二者这个东西也不好讲清楚,尽管网上已经有朋友写得...
SVM
算法
(三层境界)
由于这个
问题
的特殊结构,还可以通过拉格朗日对偶性(Lagrange Duality)变换到对偶变量 (dual variable) 的优化
问题
,即通过求解与原
问题
等价的对偶
问题
(dual problem)得到原始
问题
的最优解,这就是线性可分...
机器学习之旅:支持向量机通俗导论(理解SVM的三层境界)
前言 动笔写这个支持向量机(support vector machine)是费了不少劲和困难的,原因很简单,一者这个东西本身就并不好懂,要深入学习和研究下去需花费不少时间和精力,二者这个东西也不好讲清楚,尽管网上已经有朋友写...
分析与设计
13,190
社区成员
5,759
社区内容
发帖
与我相关
我的任务
分析与设计
.NET技术 分析与设计
复制链接
扫一扫
分享
社区描述
.NET技术 分析与设计
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章