
遗传算法在作业车间调度问题中的应用及Python代码下载
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
本资源介绍遗传算法解决作业车间调度问题的方法,并提供相应的Python实现代码供读者学习和研究使用。
JSSPJSSP 是一个使用遗传算法解决作业车间调度问题的工具。给定一组有限的任务,每个任务包含一系列操作,这些操作由特定机器在规定的时间内完成。此外,还必须考虑到某些操作可能依赖于其他操作,并且有些操作可以并行执行。该程序的目标是通过最小化制造周期来寻找最佳的操作安排。制造周期是指完成所有操作所需的总时间。
工作和作业中的每个任务都包含一系列操作,这些属性包括:
- 操作名称
- 应在哪个机器上运行此操作
- 执行所需的时间
- 适用的散热器型号(如果有的话)
- 它所属的工作实例ID
- 其他作为依赖的操作列表
- 开始时间
每个任务都属于一个作业,而每个作业包含一系列集成的任务。操作只能在其分配的机器上执行,并且可以同时在多台不同的机器上运行。
通过最小化制造周期来优化这些因素,JSSPJSSP 可以帮助找到最有效的生产安排方式。
全部评论 (0)
还没有任何评论哟~


