N中排序中找出结果为最小值的排序方案

冰行天下 · 发表于 2019-6-19 08:26

问题描述：一条流水线生产零件，不同的零件分别需要不同的流道、样板和喷墨机，若相邻生产的零件使用的流道、样板、喷墨机不同，会产生换型，而不同的换型类型（换流道、样板、喷墨机的排列组合）对应不同的换型时间。求总换型时间的最小值以及总换型时间最小时的排序。

模型见附件。

microyip · 发表于 2019-6-19 08:29

不是搞生产的，隔行如隔山，完全看不懂

龍膽草 · 发表于 2019-6-19 09:07

我认为这其实是一个排列组合找优先组合的问题，第一，要确定样板，流道，喷墨机三个的用时，并排序
第二，如图，把样板，流道，喷墨机所需要的总更换次合并计算并排序，数量大的优先排，保证数量大的用时最少，仪次类推。

不知对否。

龍膽草 · 发表于 2019-6-19 09:27

本帖最后由龍膽草于 2019-6-19 10:03 编辑

多条件排序，搞定，拿走
原来59345分钟，优化后5890分钟。

龍膽草 · 发表于 2019-6-19 10:02

传不了图片，重新开楼传一下

冰行天下 · 发表于 2019-6-19 10:03

龍膽草发表于 2019-6-19 09:27
多条件排序，
原来59345分钟，优化后5890分钟。

非常感谢！类似的案例，有没有哪儿本书上可以查到呢？

龍膽草 · 发表于 2019-6-19 10:05

本帖最后由龍膽草于 2019-6-19 10:14 编辑

不用谢，送朵花花就行，哈哈，哪本书不知道

maditate · 发表于 2019-6-19 10:11

龍膽草发表于 2019-6-19 10:05
不用谢，送朵花花就行，哈哈，没有书，其它这就是生产中的量大优先原则

这是华罗庚的优先法

龍膽草 · 发表于 2019-6-19 10:15

maditate 发表于 2019-6-19 10:11
这是华罗庚的优先法

是吗？不知道，反正我就是这么干的

yjh_27 · 发表于 2019-6-19 10:17

龍膽草发表于 2019-6-19 09:27
多条件排序，搞定，拿走
原来59345分钟，优化后5890分钟。

非最优

用工作表排序，按C D E，就已经4385，还能减少

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

[求助] N中排序中找出结果为最小值的排序方案