基于遗传算法求解车间调度python源码

时间:2022-05-20 23:11:35
【文件属性】:

文件名称:基于遗传算法求解车间调度python源码

文件大小:4KB

文件格式:ZIP

更新时间:2022-05-20 23:11:35

车间调度 python 源码程序 调度

作业车间调度问题(Job Shop Scheduling, JSP)是最经典的几个NP-hard问题之一。其应用领域极其广泛,涉及航母调度,机场飞机调度,港口码头货船调度,汽车加工流水线等。 JSP问题描述:一个加工系统有M台机器,要求加工N个作业,其中,作业i包含工序数为Li。令,则L为任务集的总工序数。其中,各工序的加工时间已确定,并且每个作业必须按照工序的先后顺序加工。调度的任务是安排所有作业的加工调度排序,约束条件被满足的同时,使性能指标得到优化。


【文件预览】:
GA_for_HFSP-main
----GA.py(4KB)
----Scheduling.py(4KB)
----README.md(56B)
----Instance.py(497B)

网友评论