JobShop:另一个JSSP求解器

另一个JSSP求解器-CLI版本 该项目是北京邮电大学“计算入门课程”的最终项目。 在这个项目的整个过程中，我们优秀的老师们一次又一次地改变了这个项目的要求，这给了我们真正的体验。 在一个混乱的混乱管理下开发应用程序的经验。 介绍 作业车间调度问题（ JSSP ）是计算机科学和运筹学中的一个优化问题，其中在特定时间将作业分配给资源。 基本版本如下：我们为n个作业J1，J2，...，Jn提供了不同的处理时间，这些作业需要在具有不同处理能力的m台机器上进行调度，同时尝试最小化制造时间。 延期是计划的总长度（即所有作业均已完成处理时）。 在此JSSP求解器中，我们使用一种称为“转移瓶颈过程（ SB ）”的方法来找到一个不太坏的解决方案。 该方法首先由J.Adams等人在“ ”中进行了描述。 在我们的实现中，我们在SB的第一个版本中采用了追溯技术，以获得更好的解决方案。 实践证明这是有用的。