利用Gurobi追溯模型不可行原因的四种方案及详细案例

最新推荐文章于 2024-12-23 22:39:57 发布

Lins号丹

最新推荐文章于 2024-12-23 22:39:57 发布

阅读量541

点赞数 6

分类专栏：运筹优化求解器文章标签：运筹优化不可行分析

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/Linshaodan520/article/details/144118472

版权

运筹优化求解器专栏收录该内容

27 篇文章 ¥89.90 ¥99.00

订阅专栏

超级会员免费看

文章目录

1. 引言
2. 追溯不可行集的四种方法

1. 引言

模型不可行是一个让工程师头疼的问题，对于复杂模型而言，导致模型不可行的原因可能有很多，常常不会只由单一约束或者单一变量边界导致不可行，更多时候是若干个约束和变量边界一起发生冲突，因此导致冲突的原因有无穷多的解读和因果链条，进而化解不可行的方式也不唯一，需要结合模型的应用场景来调整。常见的简单排查方式 “逐一屏蔽” 法检查不可行约束也就不能全面地分析不可行的原因。

在这里插入图片描述

本文将介绍如何利用Gurobi的内置方法，对不可行问题进行冲突溯源，对于不可行问题，Gurobi会在求解后打印 “Infeasible model” 的信息，说明模型存在相互冲突的约束集，找不到同时满足所有约束的可行解，可以运行如下函数获得冲突的约束条件。

model.computeIIS()

了解本专栏

超级会员免费看

博客等级

码龄1年

101
原创

2689
点赞

2134
收藏

3525
粉丝

关注

私信

热门文章

分类专栏

最新评论

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号丹: 是的，可以这么理解。视角不同而已，文中是基于设备视角，相同设备加工不同产品时存在一个切换时间（实际的背景来自于半导体制造领域，相同工序加工不同产品时所需的设备参数需要切换）；而您的意思是基于产品视角，产品在不同工序中的转移有个转移时间，可以把设备参数的切换时间纳入到转移时间当中。

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

Lins号丹 小小鼓励，满满动力~

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。