自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

Linshaodan520的博客

博客等级

码龄2年

105
原创

2747
点赞

2218
收藏

3795
粉丝

关注

私信

热门文章

分类专栏

最新评论

LeetCode_35_简单_搜索插入位置
随遇、随缘: 刷leetcode建议多看看下面视频和对应的纸质文档，纸质文档讲解很详细，也有不同语言的实现代码，有助于加深对题目的理解，还有一题有多种解法，不比官方解法差，真心推荐视频链接：https://space.bilibili.com/525438321/lists/180037?type=season 文档链接：https://programmercarl.com/
【柔性作业车间调度FJSP】考虑设备在加工不同产品间的切换时间
Lins号丹: 这个问题涉及的内容有点多，我试着拆开探讨。 1. 关于槽体暂存的问题。不同槽体的允许暂存时间不同，例如工件在酸洗槽加工完后必须挪走，即缓冲时间为0，可以加上约束要求工件在必须挪走的最后时间点之前，有行车能调度到该设备。然后您提到的“允许当作缓冲作用”，指的是原本就是水洗的工件允许滞留在槽内，还是指允许将其他酸槽的工件也挪到水槽内暂存？如果是前者，可以为每个槽体加一个缓冲时间，要求在缓冲时间结束前务必要有行车能到达该设备；如果是后者，则可以考虑将酸槽的工件移到水槽，然后更新工件的缓冲时间。 2. 关于行车调度的问题。工件转移都依靠的是行车，行车的轨迹是固定的吗？如果是固定的那么轨迹布局也需要考虑。 3. 不过最大的问题是随机性的问题。生产过程存在人工干预，且无法预知干预带来的时间影响。可以将这些干预的影响归进加工时长，和转移时间当中。随机性在复杂生产系统当中很常见，如果能够比较准确地预测随机性规律，可以用随机和鲁棒的一些方法，但如果不可预知（或者预知难度极其大），则需要做好这种随机性带来的损失和资源冗余之间的平衡。还有一种很常见的方法是，实时调度，及通过较频繁的更新来应对随机性的影响；这种对算法和自动化要求较高（可以考虑一些规则性经验性的调度方法） 4. 资源稀缺性的考虑。还需要考虑你们系统的资源的稀缺性问题，如果设备是稀缺资源，则有可能会在瓶颈设备处产生排队，排队主要会使得上游的工件无法顺利往下流转，而工件又完全靠行车转移，这种排队是否会导致带着上游工件的行车也被动排队？如果行车可以放下工件就走，那么设备的允许排队队长是否有限制？考虑这些问题，是因为也许能用一些策略降低调度的难度，例如，如果所有设备都（进槽之前）允许堆货，那么只需要调度行车按照优先级去转移工件即可；如果不允许堆货，就可能需要考虑瓶颈设备加工效率以及行车的使用情况，适当地卡一下上游非瓶颈工序的加工效率。这些都是个人的一些思路性的回答哈，具体的模型及采用的解决方法可以有很多种，需要结合生产系统本身的特点考虑。
【柔性作业车间调度FJSP】考虑设备在加工不同产品间的切换时间
slaurora: 我的应用场景是表面处理（电镀，氧化之类的），相当于工件要在不同的槽体内加工，所以需要调度行车到设备位置才能把工件进行转移，所以得考虑这个行车的提前调度。还有就是尤其在军工航空航天生产过程中，存在生产过程人工干预，这个时间是不可提前预知的，所以生产线内有的槽体（如水洗）可以暂存，但有些不行（如硝酸除灰），这样其实对每个设备（槽体）要有个分级，即这个槽完事后是不是必须工件要走，或者允许当作缓冲使用，这个缓冲有没有好的思路来实现。
【柔性作业车间调度FJSP】考虑设备在加工不同产品间的切换时间
Lins号丹: 但是这样就没法用一个固定的矩阵查询转移时间。因为文中的切换时间指的是不同产品组，文中为了简便考虑，简单地认为只要不同产品就有一个固定的切换时间，实际常常是一个产品组切换到另一个产品组内的产品时，才需要加切换时间。因此如果用转移时间来考虑切换时间，就需要判断工件到的下一个工序，是否需要加切换时间。因此也就无法基于一个固定的矩阵进行查询
【柔性作业车间调度FJSP】考虑设备在加工不同产品间的切换时间
Lins号丹: 是的，可以这么理解。视角不同而已，文中是基于设备视角，相同设备加工不同产品时存在一个切换时间（实际的背景来自于半导体制造领域，相同工序加工不同产品时所需的设备参数需要切换）；而您的意思是基于产品视角，产品在不同工序中的转移有个转移时间，可以把设备参数的切换时间纳入到转移时间当中。

车辆路径优化（运筹专项）

关注

文章平均质量分 94

本专栏用于记录和探讨车辆路径问题相关的运筹内容，主要集中在算法应用，以及优秀行业实践，欢迎交流~

关注数：文章数：6 文章阅读量：20812 文章收藏量：204

作者: Lins号丹

喜欢爬山的运筹算法工程狮

展开

专栏收录文章