文件名称：Job-Shop-Scheduling:此存储库用于测试作业车间调度问题的算法
文件大小：16KB
文件格式：ZIP
更新时间：2024-06-04 07:41:46
Python
手术研究 通过数学模型将问题形式化， 从课程中选择至少一种解决方法 将其应用于所选问题的解决方案， 在至少一个实例上进行实验。 安排生产系统的Job-shop安排有一组机器M = {i1，..，im}，每台机器专用于给定的操作，以及一组作业J = {j1，..，jn}。 每个作业j由nj个操作序列定义（o1m（1，j），..，oim（i，j），..onjm（nj，j）），其中m（k，j）是负责执行作业j的第k个操作。 每个操作都有一个djm持续时间，该持续时间将根据该序列建立的顺序（称为作业路由）在专用机器m上执行，并且针对每个单独的作业而有所不同。 我们希望在遵守以下技术限制的情况下将制造期最小化： 每个作业均由其路由所预见的顺序由组成该作业的操作所需的机器处理 一旦开始的单个操作就不能中断，然后又可以恢复（没有抢占）， 每台机器在任何时候都不能执行一项以上的操作， 作业i-
【文件预览】：
Job-Shop-Scheduling-master
----Util.py(8KB)
----TabuSearch.py(2KB)
----Tabu.py(2KB)
----Neighborhood.py(7KB)
----MoveSet.py(4KB)
----Main.py(9KB)
----Google_JSP.py(4KB)
----README.md(2KB)
----Machine.py(4KB)
----Block.py(1KB)
----Job.py(2KB)
----Task.py(2KB)