作业车间调度python 作业车间调度算法

转载

deanyuancn 2023-07-29 20:05:25

文章标签 作业车间调度python 算法车间调度调度问题约束条件 文章分类 Python 后端开发

作业车间调度算法

调度问题的描述
车间调度问题的分类
车间调度问题的特点
生产调度方法

调度问题的描述

调度问题的一般性定义：在一定的约束条件下，把有限的资源在时间上分配给若干个任务，以满足或优化一个或多个性能指标。

车间调度问题可以描述为：n个工件在m台机器上加工；一个工件有多道工序，每道工序可以在若干台机器上加工，并且必须按一些可行的工艺次序进行加工；每台机器可以加工工件的若干工序，并且在不同的机器上加工的工序集可以不同。调度的目标是将工件合理地安排到各机器，并合理地安排工件的加工次序和加工开始时间，使约束条件被满足，同时优化一些性能指标。

车间调度问题的分类

单机调度问题
在单机调度问题中，加工系统只有一台机床，待加工的工件有且仅有一道工序，所有工件都在该机床上进行加工。此问题是最简单的调度问题，当生产车间出现瓶颈机床时的调度可视为此调度问题。
并行机调度问题
在并行机调度问题中，加工系统中有多个完全相同的机床，每个工件只有一道工序，工件可以在任意一台机床上进行加工。
开放车间调度问题
在开放车间调度问题中，每个工件的工序之间的加工顺序是任意的，工件的加工可以从任何一道工序开始，在任何一道工序结束。工件的加工没有特定的技术路线，各个工序之间没有先后关系约束。
流水车间调度问题
在流水车间调度问题中，加工系统有一组功能不同的机床，待加工的工件包含多道工序，每道工序在一台机床上加工，所有工件的加工路线都是相同的，每个工件工序之间有先后顺序约束。
作业车间调度问题
在作业车间调度问题中，加工系统有一组功能不同的机床，待加工的工件包含多道工序，每道工序在一台机床上加工，工件的加工路线互不相同，每个工件工序之间有先后顺序约束。