车间调度问题

最新推荐文章于 2024-01-14 15:43:06 发布

太可惹

最新推荐文章于 2024-01-14 15:43:06 发布

阅读量657

点赞数 1

分类专栏：车间调度文章标签：经验分享

本文链接：https://blog.csdn.net/qq_48857663/article/details/132629763

版权

车间调度专栏收录该内容

1 篇文章 0 订阅

订阅专栏

车间调度 - 《中国大百科全书》第三版网络版

一般制造系统调度问题采用“n/m/A/B”的简明表示来描述调度问题的类型,其中n、m、A、B所代表的含义为:n为工件类数，m为机器数，A表示工件流经机器形态类型，B表示性能指标类型。对于A(以字母表示)，常见的工件流经机器类型有:

J	单件车间调度问题(Job-Shop)
F	流水车间调度问题（Flow-shop)
F，perm	置换流水线调度问题（Permutation Flow-shop)
O	开放式调度问题( open-shop )
K-parallel	K个机器并行加工调度问题

一、单机调度问题

加工系统只有一台机床，待加工的工件有且仅有一道工序，所有工件都在该机床上进行加工。

问题一般描述如下︰等待加工的n个工件(j= 1,...,n)必须在一台机器上完成，并且规定从第一个时间段开始到计划时间范围内，机器连续进行加工，加工过程中不允许出现中断，且每次最多只能加工一个工件，不允许对工件进行重复加工，每个工件都有加工时间、权重、交货期等参数，同时还要满足特定的生产环境和约束条件。

单机调度 - 《中国大百科全书》第三版网络版

二、并行机调度问题

加工系统中有多台同类型的机床，每个工件只有一道工序，工件可以在任意一台机床上进行加工。

研究n个工件在m台机器上的加工调度，且每个工件仅需在某一台机器上加工一次（不加特殊说明，一般约定所有机器的加工性能相同），以寻求某调度指标最优的方法。

并行机调度可考虑为一个二阶段的过程。首先，决定将哪些工作分给哪台机器;然后，决定每台机器上的加工顺序。对于采用最小化最大完成时间的调度目标来说，只有加工的分配过程是重要的。因为一般情况下，对于具体某机器，工件的加工顺序是不影响其总加工时间的。

根据工件加工时间与加工机器间的关系，并行机调度问题可分为3类：

1、相同并行机调度问题（工件加工时间相同）

2、均匀并行机调度问题（机器的加工速度不同）

3、不相关并行机调度问题

并行机调度 - 《中国大百科全书》第三版网络版

三、开放车间调度问题

每个工件的工序之间没有先后次序约束（如产品检测车间等），工件的加工可以从任何一道工序开始，在任何一道工序结束，工件的加工没有特定的工艺路线约束。

大多数开放车间调度问题都属于NP问题。根据工件的加工特性，又可将开放车间调度问题分为可中断和不可中断两类。

1、可中断传统开放车间调度问题

（preemptive open schedule problem；POSS）。是一种重要的调度问题，“可中断”指可任意中断工件的加工过程，并可在中断机器或其他机器上重新恢复加工。此时，调度问题的复杂性取决于目标函数的种类。

2、不可中断传统开放车间调度问题

指的是一旦开始加工工件，在完成加工之前不允许暂停或中断。

开放车间调度 - 《中国大百科全书》第三版网络版

四、流水车间调度问题

加工系统有一组功能不同的机床，待加工的工件包含多道工序，每道工序在一台机床上加工，所有工件的加工路线都是相同的。

n个工件要在m台机器上加工，每个工件需要经过m道工序，每道工序要求不同的机器调度的方法。

n个工件在m台机器上的加工顺序相同。已知工件在机器上的加工时间，目标是确定工件在每台机器上的最优加工顺序，使得某个或某些性能最优(最大加工时间最小、最大流程时间最小、总拖期最小等）。一般性流水车间问题假设如下:①每个工件加工路径相同，不允许改变;②每个时刻，每台机器只能加工一道工序，工序不允许中断;③一个工件不能同时在不同机器上加工;④工序的准备时间忽略不计，或者包含在加工时间中。

流水车间调度问题可以按照生产数据的特性分为3种类型:确定型、随机型和模糊型。如果加工时间是确定的，则属于确定型流水车间调度问题;若加工时间按照一定概率随机分布，则属于随机型流水车间调度问题;若加工时间或交货期是一个模糊数，则属于模糊型流水车间调度问题。根据工艺约束和生产条件限制，又可将流水车间调度问题分为置换流水车间调度问题、零空闲流水车间调度问题、零等待流水车间度问题、有限缓冲区流水车间调度问题、阻塞流水车间调度问题、批量流流水车间调度问题和可重入流水车间调度问题等。在置换流水车间调度问题中，所有机器上工件的加工次序都相同;在零空闲流水车间调度问题中，机器应连续不断地加工完成所有工件;在零等待流水车间调度问题中，要求连续完成工件的加工，即一旦工件的某一工序完成，其下一道工序应立刻开工;有限缓冲区流水车间调度问题则考虑机器之间缓冲区为有限的情况;如果机器之间不存在缓冲区，则为阻塞流水车间调度问题;可重入流水车间的特征是一个工件可以多次访问同一机器;批量流流水车间调度问题则将一批工件分割成多个小批量，分别独立加工。

流水车间调度 - 《中国大百科全书》第三版网络版