车间调度：转移瓶颈
我目前正在研究快速图表，因为我需要实施作业车间调度。我一直在研究并发现转移瓶颈算法非常有前途。由于我不太精通数学和搜索算法，我想问你们转移瓶颈是否适合我的问题域以及如何在 .net/c# 中使用快速图或任何其他工具（甚至自定义实现）来实现这一点？
我有许多机器需要制造单个零件。各个部分由元工作描述来描述。可以定义各个作业的优先级。每项工作都需要许多用于制造过程的工具，这些工具要么存在于机器上，要么不存在。机器可以“绑定”在一起形成一个资源组，该资源组描述了可以在机器上制造什么样的零件。例如，在制造乐高零件时，可能存在资源组 L 类型和 I 类型（就乐高零件的形式而言）。例如，制造工厂可以拥有 3 台 L 型机器和 2 台 I 型机器。
调度算法需要计算机器上工作的最佳调度，使得机器始终被占用。限制或从一个工件到另一个工件的成本可能是优先考虑的问题，在机器上制造所需的工具的可用性等。
有什么想法吗？
I'm currently looking into quick graph because I need to implement Job Shop Scheduling. I have been researching and found the shifting bottleneck algorithm very promising. As I'm not really proficient in math and search algorithm I wanted to ask you guys if shifting bottleneck would fit into my problem domain and how this could be achieved which quickgraph or any other tool (or even custom implementation) in .net/c#?
I have a number of machines which need to manufacture individual pieces. Pieces are describe by a meta job description. It is possible to define priority on individual jobs. Each jobs needs a number of tools for the manufacturing process which is either present on a machine or not. Machines can be "bound" together into a resource group which describes what kind of pieces can be manufactured on the machine. For example when manufacturing LEGO parts there could be a resource group L-types and I-types (speaking of the form of the lego part). A manufacturing plant could for example have 3 L-Type machines and 2 I-type machines.
The scheduling algorithm needs to calculate an optimal scheduling of work on the machines such that the machines are always occupied. The restrictions or the costs traveling from workpiece to workpiece could be the priority, the availability of the tools necessary to manufacture on the machine etc.
Any ideas?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
工作可能还需要熟练的工人以及机器和工具，并且所有资源可能有不同的日历（如轮班）和日历例外。机器可能是多功能的，工人可能具有不同的技能。
已经有很好的调度软件工具可以满足您的要求。例如，看一下 Optisol 的 Schedlyzer。有时，从市场上购买功能强大的现成工具是非常经济的。购买前必须先试用一下。任何好的调度工具都需要进行生产建模练习来解决您的问题。
光伏发电
Jobs may also need skilled workers along with machines and tools and all resources may have different calendars (like shifts) and calendar exceptions. The machines may be multi-functional and workers may different skill sets.
There are already good scheduling software tools to meet your requirements. For example, take a look at Schedlyzer of Optisol. Sometimes, it is very economical to purchase a powerful off-the-shelf tool from the market. One has to run it on a trial basis before purchasing. Any good scheduling tool demands a production modeling exercise to address your concerns.
PV