离散车间生产调度性及其稳定性定量评价研究
典型车间调度问题的分析与研究
典型车间调度问题的分析与研究1. 引言1.1 研究背景车间调度是生产计划和生产管理中的重要问题之一。
随着制造业的发展和生产规模的不断扩大，车间调度问题变得越来越复杂和关键。
有效的车间调度可以提高生产效率、降低生产成本，提高企业竞争力。
研究典型车间调度问题具有重要意义。
在传统车间调度中，存在着许多不同类型的调度问题，如作业车间调度、流水车间调度、混合车间调度等。
这些问题涉及到作业的排程、资源的分配等方面，需要采用合适的调度方法和算法来解决。
对典型车间调度问题的研究和分析可以帮助我们更好地理解调度问题的本质和特点，为优化生产计划提供参考和支持。
通过对典型车间调度问题的定义与分类的研究，可以为不同类型的调度问题提供清晰的描述和区分，有助于我们深入了解各种调度问题的特点和解决方法。
调度方法与算法的研究可以为我们提供解决调度问题的有效工具和技术，帮助我们提高生产效率和优化资源利用。
对典型车间调度问题的研究具有重要的理论和实际意义。
1.2 研究目的研究目的是深入探讨典型车间调度问题的实质和特点，以期能够为解决实际生产中存在的调度困境提供参考和指导。
通过分析调度方法与算法的研究，逐步揭示不同类型车间调度问题的解决路径，为优化生产调度流程提供理论支撑和方法借鉴。
同时，通过对作业车间调度问题、流水车间调度问题和混合车间调度问题的具体分析与研究，深入挖掘车间生产中的瓶颈和难题，为实际生产中的调度优化提供切实可行的解决方案。
总的来说，研究目的旨在加深对典型车间调度问题的认识，为实现生产效率、资源利用和成本控制的最优化提供理论支持和实践指导。
1.3 研究意义典型车间调度问题是生产制造过程中一个重要的管理环节，对于提高生产效率、降低成本、优化资源利用等方面都具有重要作用。
研究典型车间调度问题的意义主要体现在以下几个方面：解决典型车间调度问题可以帮助企业提高生产效率并降低生产成本。
通过优化车间作业顺序、合理安排生产资源，可以缩短生产周期，减少生产空闲时间，提高生产效率，降低生产成本，进而提高企业竞争力。
离散制造企业生产及辅助生产部门KPI指标的选择与应用
现代经济信息离散制造企业生产及辅助生产部门ＫＰＩ指标的选择与应用王 迪 一汽光洋转向装置有限公司摘要：本文主要讲述了离散型制造企业适用的：可动率、直行率、生产计划完成率、综合废品率、准时交付率、劳动生产率、单台资源消耗、安全生产天数等八个指标在部门KPI考核中的使用方法及作用。
希望能给同在离散型制造企业工作的相关人士一些有益的帮助。
关键词：离散制造；生产及辅助生产部门；KPI指标中图分类号：TB49；F407；TP183；F272.5 文献识别码：A 文章编号：1001-828X(2019)036-0052-02现代工业生产领域有两种典型的制造模式：流程制造和离散制造。
相对于大家所熟悉的流程制造，这个有些陌生的离散制造又是什么呢？离散制造是指产品是由多个基础零部件经过分步的、不完全连续的工序或工艺过程最终装配为成品的一种生产模式。
在离散制造中主生产计划会被分解成多个子生产任务或工单来完成。
每项子生产任务仅占用部分基础生产单元及相应资源既能完成半成品或产成品的生产。
基础生产单元是按照工艺过程将设备、人员、其他资源进行组合并以生产线、工段或者是班组等形成存在，而生产部就是这些基础生产单元的管理者。
离散型制造过程的复杂性加大了管理层给生产及辅助生产部门选择关键绩效指标(Key Performance Indicator以下简称KPI)指标的难度。
也为KPI的后续评价提出了更高的要求。
下文将介绍一些经过实践检验的适用于离散制造的KPI 指标法供大家参考借鉴。
一、适合离散制造企业的生产类ＫＰＩ指标有哪些？工业企业常用的生产管理类的指标通常有：产值、稼动率、可动率、直行率、准时交付率、综合废品率、设备故障率、生产计划完成率、产能利用率、安全生产天数、劳动生产率、单台资源消耗、库存总金额、存货周转率、5S、返工返修率等。
其中适用于离散制造企业的KPI指标的主要有以下八个。
1.可动率：非财务效率类指标，适用生产部、物流部、质保部。
具有时滞和的离散系统的稳定性分析
第 ２ １ 卷 第 ５期
Ｖｏ １ ． ２１ Ｎｏ ． ５
电 子 设 计 工 程
Ｅｌ ｅ ｃ ｔ ｒ ｏ ｎ ｉ ｃ Ｄｅ ｓ ｉ ｇ ｎ Ｅ ｎ ｇ ｉ ｎ ｅ ｅ ｒ ｉ ｎ ｇ
２ ０ １ ３年 ３月
Ｍａ ｒ ． ２０１ ３
具有时滞和的离散 系统的稳 定性 分析
Ａｂ ｓ ｔ ｒ ａ ｃ ｔ ：Ｉ ｎ ｏ ｒ ｄ ｅ ｒ ｔ ｏ ｄ ｅ ｌ ａ ｗｉ ｔ ｈ ｔ ｈ ｅ ｐ ｒ ｏ ｂ ｌ ｅ ｍ ｏ ｆ ｓ ｔ ａ ｂ ｉ ｌ ｉ ｔ ｙ ｆ ｏ ｒ ｄ ｉ ｓ ｃ ｒ ｅ ｔ ｅ － ｔ ｉ ｍｅ ｓ ｙ ｓ ｔ ｅ ｍｓ ｗ ｉ ｔ ｈ ｔ ｗ ｏ ａ ｄ ｄ ｉ ｔ ｉ ｖ ｅ ｔ ｉ ｍｅ － ｖ ａ ｒ ｙ ｉ ｎ ｇ ｄ ｅ ｌ ａ ｙ ｓ ． Ｂ ａ ｓ ｅ ｄ
基于车间作业调度算法发展的概述
基于车间作业调度算法发展的概述一、发展历程车间作业调度算法的发展可以追溯到20世纪40年代，当时主要以流水线作业调度为研究对象。
随着计算机技术的进步，20世纪70年代开始出现了一些基于数学模型的车间作业调度算法，如Graham算法、Johnson算法等。
这些算法主要针对特定的作业调度问题，具有一定的局限性。
随着20世纪80年代离散优化问题的研究热潮，车间作业调度算法也得到了进一步发展。
研究者们开始将车间作业调度问题转化为数学模型，并利用启发式算法、遗传算法、模拟退火算法等进行求解。
这些算法在一定程度上提高了调度效果，但仍然存在求解时间长、解质量难以保证等问题。
随着进化计算和人工智能的发展，21世纪初出现了一些基于智能优化算法的车间作业调度方法，如粒子群算法、人工蜂群算法等。
这些算法能够自动学习和优化，具有较强的全局搜索能力和鲁棒性，为车间作业调度问题的求解带来了新的思路和方法。
二、主要算法模型基于车间作业调度的算法可以分为静态调度和动态调度两大类。
静态调度是在作业到达之前就确定好调度计划，而动态调度是在作业到达后根据实时情况进行调度。
静态调度算法主要包括最早完工时间算法、最优换线算法、遗传算法等。
最早完工时间算法是一种贪心算法，通过选择最早可完成的作业来进行调度。
最优换线算法则是在作业调度的同时尽量减少换线次数。
遗传算法则是通过模拟生物进化的过程来优化调度方案，具有较强的全局搜索能力。
动态调度算法主要包括最短处理时间算法、最早截止时间算法、最小松弛度算法等。
最短处理时间算法是一种贪心算法，通过选择处理时间最短的作业来进行调度。
最早截止时间算法则是在作业调度的同时尽量减少作业的迟滞。
最小松弛度算法则是在作业调度的同时尽量减少作业的松弛度，以提高资源利用率。
三、应用领域基于车间作业调度算法的研究和应用涉及到诸多领域，如制造业、物流配送、交通调度等。
在制造业中，合理的车间作业调度能够提高生产效率和资源利用率，降低生产成本。
车间生产作业调度的优化策略研究与实践
车间生产作业调度的优化策略研究与实践随着制造业的快速发展，车间的生产作业调度优化变得尤为重要。
优化车间生产作业调度可以提高生产效率、降低生产成本，增强企业竞争力。
本文将探讨车间生产作业调度的优化策略，并介绍实践案例。
一、优化车间生产作业调度的意义优化车间生产作业调度对于企业来说具有重要意义。
首先，它可以提高生产效率。
通过合理安排生产作业的顺序和时间，避免车间设备的闲置和过载，减少生产过程中的等待时间，提高车间的利用率，从而实现更高的生产效率。
其次，优化调度可以降低生产成本。
通过合理分配资源，有效利用设备、人力和原材料，避免资源的浪费，减少生产的时间和成本。
最后，优化调度可以提升产品的质量。
通过合理安排车间作业流程，提高生产效率和资源利用率，从而降低产品生产过程中的错误率和缺陷率，提高产品的质量。
二、车间生产作业调度的优化策略1. 作业流程分析作业流程分析是车间生产作业调度优化的关键步骤。
通过对车间生产作业流程的分析，可以了解车间生产作业的具体情况，找出瓶颈和问题所在，为调度优化提供有价值的信息。
在分析过程中，可以使用流程图、时间线等方式将车间生产过程可视化，以便更好地理解和分析。
2. 车间设备协调车间的设备是生产作业调度的核心要素之一。
在优化车间生产作业调度时，需要合理协调车间设备的使用。
首先，可以通过优先级排序的方式，将设备使用权重设置为高的产品或订单进行高优先级处理。
此外，可以通过设备维护管理，确保设备的正常运行，减少停机时间和故障率。
3. 作业顺序优化作业顺序是车间生产作业调度的重要考虑因素。
通过优化作业顺序，可以使车间生产作业更加高效。
在进行作业顺序优化时，可以将同类产品的生产集中在一起，减少生产过程中的切换和调整时间。
此外，还可以通过合理划分车间生产工序和任务，将高度依赖的工序放置在短工时、高稳定性的时间段，以提高车间生产效率。
4. 资源分配与调度资源分配和调度是车间生产作业调度的关键环节。
作业车间调度
根据性能指标分为：基于调度成本调度问题和 基于调度性能调度问题
根据生产环境的特点分为：确定性车间调度和 不确定性车间调度问题
根据作业的加工特点分为：静态车间调度和动 态车间调度
四、车间调度问题的研究方法
辆调.1车间调度问题的描述 3.2车间调度问题的特点 3.3车间调度问题的分类
3.1车间调度问题的描述
车间调度问题就是对一个可用的制造资源 集在时间上进行加工任务(加工工件)集的分配， 将作业(加工操作)均衡地安排到各机器，并合 理地安排作业的加工次序和开始时间，同时优 化一些性能指标，在执行这些作业或者任务时 需要满足某些限制条件，如作业的到达时间、 完工的限定时间、作业的加工顺序、资源对加 工时间的影响等。从数学规划的角度看，车间 调度问题可表达为在等式或不等式约束下，对 一个或多个目标函数的优化。
2000年，赵伟等人研究了JobShop类型柔性制造 系统的调度问题，其中每个工件都有多个可替 代的工艺计划，并且每个操作均可在多个机器 上选择加工，建立了多目标混合整数规划模型， 利用遗传算法进行求解。
Mati等采用贪婪算法、Loukil和Maqrini等采用 模拟退火算法同时求解FJSP的机器分配和工序 调度两个子问题。
4.1精确求解方法 4.2近似求解方法
4.1精确求解方法
1.数学方法 整数规划 混合整数规划 分解方法 拉格朗日松弛法
2.分支定界法 Balas在 1969 年提出基于析取图的枚
举算法是最早应用于求解调度问题的分支定界 方法。
4.2近似求解方法
1.构造性方法 优先分配规则法 基于瓶颈的启发式方法 插入方法
典型车间调度问题的分析与研究
典型车间调度问题的分析与研究车间调度问题是制造业中常见的一种问题，在生产管理中起着至关重要的作用。
此问题的核心是如何合理地安排各个车间的生产任务和设备利用率，以达到优化生产效率、缩短生产周期并降低生产成本的目的。
本文旨在从多个方面介绍车间调度问题的分析与研究。
一、问题描述和分类车间调度问题主要涉及下列问题：1. 单机调度问题该问题是考虑一个单一机器或单一设备的调度问题。
其目标是找到一种机器的调度方案，以使得所有的工作任务在规定的期间内完成，同时，最大限度地利用该机器的生产能力。
单机调度问题通常指能够独立完成的作业。
该问题是考虑由多个机器或设备构成的制造系统的调度问题。
通常情况下，多机调度问题是被分成原始、车间和制造流水线的三个不同的问题进行研究，以应对各自的特点。
3. 制造流水线调度问题生产流水线通常由许多具有不同功能的机器或工作站组成。
优化流水线生产效率的调度问题，在一定程度上依赖于流水线的布局和排列顺序。
通过对每个工作站的工序进行优化，可以达到减少生产周期和提高生产效率的目的。
4. 调度与规划问题此问题是在给定的资源限制下，设计制造系统的调度策略。
制造过程的规划和调度策略在许多情况下都是并存的，因为它们需要相互配合以实现最佳生产效率。
二、常用的调度算法为了解决车间调度问题，通常需要使用一些数学模型和算法进行优化。
下面介绍一些常见的调度算法：1. 遗传算法遗传算法是一种进化算法，通过建立基因编码对调度方案进行进化，以最大限度地优化计划和排程。
该算法通常用于求解复杂的车间调度问题。
2. 蚁群算法蚁群算法是一种模拟蚂蚁走路搜索食物的算法。
该算法是用来优化复杂问题的一种有效的方式。
在车间调度问题中，它被认为是一种有效的算法，因为它具有收敛快、精度高、适应性强等特点。
3. 模拟退火算法模拟退火算法是一种优化算法，通过在较难达到的目标函数中寻找全局最优解，达到优化的效果。
该算法不容易陷入局部最优解，因此在多机调度问题和车间调度问题中得到了广泛的应用。
离散控制系统的稳定性分析与设计
离散控制系统的稳定性分析与设计离散控制系统（Discrete Control System）是指将时间划分为离散的、不连续的间隔，并且系统的状态在这些间隔中发生改变的一种控制系统。
离散控制系统广泛应用于各种领域，如工业控制、自动化、机器人技术等。
在设计离散控制系统时，稳定性是一个至关重要的考虑因素。
本文将介绍离散控制系统的稳定性分析与设计。
一、离散控制系统的基本概念离散控制系统由离散信号和离散时间组成。
离散信号是在某一离散时刻上的取值是确定的，而在两个离散时刻之间则可以是任意值。
离散时间是指系统的状态在一系列离散时刻上发生变化。
离散控制系统与连续控制系统相比，更适用于数字化和计算机控制领域。
二、离散控制系统的稳定性分析离散控制系统的稳定性指系统对于输入信号的扰动具有一定的容忍度，系统能够维持在某一稳定状态而不产生不稳定的振荡。
稳定性分析是为了保证离散控制系统的正常工作和控制效果。
常用的稳定性分析方法包括传输函数法、根轨迹法和Lyapunov稳定性方法等。
1. 传输函数法传输函数法是一种基于系统的输入和输出之间的关系来分析稳定性的方法。
通过建立系统的传输函数，可以用频域的分析方法来判断系统的稳定性。
传输函数是输入变量和输出变量之间的比例关系，通常用拉普拉斯变换表示。
2. 根轨迹法根轨迹法是一种几何法，通过追踪系统传输函数的所有极点随参数变化而在复平面上运动的路径，分析系统的稳定性。
当系统的所有极点位于左半平面时，系统是稳定的。
3. Lyapunov稳定性方法Lyapunov稳定性方法是一种基于Lyapunov函数的方法，通过构造Lyapunov函数来分析系统的稳定性。
Lyapunov函数是一个实值函数，满足一定的条件，可以确定系统的稳定性。
若系统的Lyapunov函数对于所有的非零初始条件都是非负的，则系统是稳定的。
三、离散控制系统的稳定性设计在离散控制系统的设计过程中，稳定性是至关重要的考虑因素。
作业车间调度问题的几种模型
作业车间调度问题是指如何合理地安排工件在不同工序间的加工顺序，以达到最优的生产效率和成本控制。
针对这一主题，我将从几种常见的模型出发，深入探讨作业车间调度问题，旨在为您提供一篇有价值的文章。
一、传统作业车间调度模型1.1 单机调度模型在单机调度模型中，工件依次经过一个加工机器的加工过程。
我们需要考虑如何安排加工顺序、加工时间等因素，以最大程度地减少工件的等待时间和加工时间，提高生产效率。
1.2 流水车间调度模型流水车间调度模型是指在多台加工机器之间，工件按照特定的加工顺序依次进行加工。
我们需要考虑如何合理安排工件的加工顺序，以减少生产中的瓶颈和待机时间，提高整个流水线的生产效率。
1.3 作业车间调度的经典排序问题这种模型主要关注如何将待加工的工件按照特定的规则进行排序，以便在加工过程中最大程度地降低总加工时间和成本。
以上是传统作业车间调度问题的一些经典模型，它们都是针对不同的生产场景和加工流程所提出的解决方案。
接下来，我将对每种模型进行更深入的探讨，以便更好地理解作业车间调度问题。
二、作业车间调度问题的多种解决方法2.1 基于启发式算法的调度方法启发式算法是一种基于经验和规则的算法，它能够快速、高效地求解作业车间调度问题。
常见的启发式算法包括遗传算法、模拟退火算法等，它们能够在短时间内找到较优的解，并且适用于各种不同规模和复杂度的生产场景。
2.2 基于数学规划的调度方法数学规划方法是指利用数学建模和优化理论，对作业车间调度问题进行严格的数学求解。
通过建立数学模型，我们可以利用线性规划、整数规划等方法，对作业车间调度问题进行最优化求解，得到最优的生产调度方案。
2.3 基于仿真的调度方法仿真方法是指利用计算机模拟生产场景，通过模拟实际的生产过程，找到最优的调度方案。
通过仿真，我们可以更加真实地模拟生产现场的情况，找到最优的生产调度策略，提高生产效率和降低成本。
以上是作业车间调度问题的多种解决方法，它们都能够根据不同的生产场景和需求，找到最优的调度方案。
车间作业调度问题综述
车间作业调度问题综述随着加入WTO，市场竞争越来越激烈，对制造企业来说，为了能够在竞争中立于不败，降低成本是不得不面临的问题，而确保生产车间较高的生产能力和效率，是当务之急。
此外，有效的调度方法已经成为先进制造技术实践的基础和关键，所以对它的研究具有重要的理论和实用价值。
1 车间调度问题表述1.1 调度问题表述总的来，车间调度就是对一个可用的加工机床集在时间上进行加工任务集分配，以满足一个性能指标集。
从数学规划的角度看，车间调度问题可表示为在等式或不等式约束下，对目标函数的优化。
典型的车间调度问题包括一个要完成的作业集，每个作业由一个操作集组成，各操作的加工需要占用机床或其它资源，并且必须按一些可行的工艺次序进行加工；每台机床可加工工件的若干操作，并且在不同的机床上能加工的操作集可以不同。
调度的目标是将作业合理地安排到各机床，并合理地安排作业的加工次序和加工开始时间，使约束条件被满足，同时优化一些性能指标。
实际制造系统，还要考虑刀具、托盘和物料搬运系统的调度问题。
1.2 车间调度问题的分类和特点按照不同的标准，可以将调度问题分为6种类型：1）开环和闭环车间；2）单处理机、多处理机、Flow Shop（各工件加工路径一致）和Job Shop（各工件加工路径不一致）；3）基于调度费用和基于调度性能的指标；4）确定性调度、随机性调度；5）静态调度、动态调度；6）有序加工、无序加工等。
而现代车间调度问题多是Job Shop型，其调度问题有如下特点：1）建模复杂性；2）计算复杂性；3）动态随机性；4）多约束性；5）多目标性。
2 研究现状与方法在1954年，Johnson对两台机床的Flow Shop型调度问题进行了研究后，便开始了对调度问题的广泛研究。
经过近50年的发展，车间调度问题的研究方法经历了从简单到复杂、从单一到多元的过程，大体有如下几种类型。
2.1 数学规划方法（mathematical programming）数学规划法在车间调度中被广泛应用，调度问题可以用整数规划法、混合整数规划法和动态规划法来描述。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
ｌ ｎ Ｒ ＾ （ ） ＝ 一ｌ Ａ ＾ （ ｔ ） ｄ ｔ ，
ｒ ｒ￡ ］
王伟玲， 马正元． 生产调度 问题 研究 的动 态和趋势 Ｕ Ｊ ． 组 合
Ｒ ｈ （ ｔ ） ＝ ｅ ｘ Ｐ ｝ 一 Ｊ ｏ Ａ ＾ （ ｔ ） ｄ ｔ １ ．
４ 结论
（ ９ ）
机 床 与 自动 ＂ ｆ Ｌ Ｕ－ ｒ － 技术， ２ ０ ０ ５ （ ５ ） ： ２ １ － ２ ３ ．
初红艳， 费仁元． 可重组 制造 系统的 生产调度 问题 研 究Ｕ １ ．
现 代 制 造 工程 ， ２ ０ ０ ５ （ ３ ） ： ８ ４ — ８ ６ ．
离 散 车 间生产 调 度缺 少 一种 反 馈机 制 ，难 以及 时 接收 有关 调 度质 量 的量 化 指标 。从而 无 法 相应 调
特别是 ，当 ＝ ０ ， Ｒ （ ） ＝１ ，得到制造人员的稳 定性可以定量评价为
ｆ
视化 ，为车 间生产 调度 的进一 步优化提供 理论基
参考文献 ：
［ １ 】 郑峰， 孙树栋． 混合 型 企 业 生 产 调 度 问题 综 述 田． 制造 业 自
动化， ２ ０ ０ ４ ， ２ ６ （ ２ ） ： １ －４ ．
Ｒ （ Ｔ ／ ＋ Ａ ｔ ） ＝ ｅ ｘ ｐ ｌ — Ｊ Ａ （ ） ｄ ｌ ，
３ ）平均拖后完成ｅ ｘ ｐ ｝ 一 ｊ Ａ （ ｔ ） ｄ ｔ Ｉ ． （ ４ ）
特别指出，假设生产资源的寿命符合 Ａ （ ） ＝ Ａ ，
则式 （ ４ ）可 以化 简为
．
∑死
死＝ 生Ｌ
４ ）最大拖后完工时间
＝ｍ ａ ｘ ｛ ，ｉ ＝ ｌ ，２ ，… ， ｝ ．
Ｒ［ （ Ｔ ｉ ＋ Ａ ｔ ）Ｊ ］ ＝ ｅ ｘ ｐ （ 一 Ａ Ａ ｔ ） ．
（ ５ ）
２ ． ３ 生产资源的性能评价指标 １ ）生产资源 在周期 内的利用率
此研究生产资源的稳定性对于生产调度有很强的现
实意 义 和指 导意 义 。
３ ． １ 生产资源稳定性定量评价模型 文章将稳定性定义为在规定的时间内完成某项 加工任务的概率 。根据条件概率的定义将生产资源
的稳 定性 引 申为
２ ）总加 工时 间
＝
∑ ．
３ ）平 均加 工 时 间
Ｒ【 （ ＋ △ ）Ｉ ］ ＝ 一
一
，
（ ３ ）
∑ ；
立 Ｌ
．
＝
式中，△ 表示该生产资源的工作时间， 表示该生
２ ． ２ 交货期 的性能评价指标
１ ）平 均 完工 时 间
产资源的累计工作时间。
一
般 的，当生产资源的工作寿命服从指数分布
ｒ ｒ １
研究与探 ■
＝ ｒ ｔ ×Ｅｔ 硝 ，ｋ ｉ ｛ ｉ ＝ ｌ ，２ ，…，ｎ １ ．
＝
（ １ ）
度部 门。因此调度人员难以及时全面地掌握生产信
息 ，无法及时纠正生产中的偏差 ，严重制约生产正 常进行。 离散车间生产工序多 ，加工关系复杂 ，局部的 拖延会影响整体的成套性 。甚至波及整个生产系统
时 ，式 （ ３ ）可以转化为
一
一
∑ 一 Ｈ ｃ ‘
．
ｃ＝ Ｌ
（ ） ＝ ｅ ｘ ｐ Ｉ —Ｉ Ａ （ ｔ ） ｄ ｔ ｌ ，
ｒ ｆ ｒ ， ＋ａ ｔ １
２ ）最 大完 工 时 间
＝ ｍ ａ ｘ ｛ Ｔ ） ａ ，ｉ ＝ ｌ ，２ ，… ， １ ．
括制 造 人员 、机 器 设备 、原材 料 、工 具 夹具 等 ，因
根据上述定义 ．文章具体得到如下的生产调度 性能评价量化指标 ，为生产调度 的优化和改进提供
数 据基 础 。
２ ． １ 加工完成时间的性能评价指标 １ ）最大加工时间
＝ｍ ａ ｘ ｛ ，ｉ ＝ １ ，２ ，… ，ｎ ｝ ．
１
加工完成时间是
产ｍ ×Ｅｔ ∑ ∑（ ｔ ＋ｔ ￣ ） ／ ｍ ｉ ，
ｋ ｉ ｛ ｉ ＝ ｌ ，２ ，… ，ｎ ） ． （ ２ ）
的运行 ，因此车间生产调度的稳定性和持续性变得 非常关键。稳定性越好 ，说明调度方案的适应性和 鲁棒性越好 。生产调度的对象是车间生产资源 ，包
必 要
２ ）生产资源 在周期 ７ １ 内的空 闲率
ｌ ＿ ＿ １ － 等 ｌ ， ２ ， … ， ．
３ ）生产资源 在周期 内的平均利用率
定义制造人员的失误率函数为 ：
＝ 一 ・ ，
（ ６ ）
∑
７ １ Ｍ＝ 一 ．
式中 ， （ ） 为制造人员的稳定性。式 （ ６ ）可 以变换
形 式 为
３ 车 间生产调度稳定性定量评价模型
离散车间实际调度中，生产车间的实时动态信 息和统计数据通常难 以量化且不能及时地反馈到调
Ａ （ ） ｄ 一南 。
对式 （ ７ ）两边同时在区间 ［ ０ ， ｔ ］积分 ，
（ ７ ）
●究与探 讨
Ｊ ０ Ａ （ ｔ ） ｄ ｔ 。 ） 一 南 ’ （ ） ・ （ ８ ） 础 ，为制造企业实现精细化管理提供方法支持。
＝
３ ． ２ 制造人员稳定性定量评价模型 制 造 人员 是 车 间生产 调 度 中 的一个 有 机组 成 部 分 ，制造人员的稳定性对车间生产调度的可靠性具
丢 ｌ ， ２ ， … 一
有关键作用。然而 ，由于制造人员及其本身所具备
特征的难 以量化性 ，在对其调度和优化的过程 中带 来很大困难 ，因此对制造人员进行稳定性评价非常
徐俊 刚． 流程 企业生产调 度方 法和应 用研 究【 Ｄ １ ． 北 京： 中 国科 学院软件研究所， ２ ０ ０ ３ ： １ －１ ３ ．
整调度方案 。给实际生产带来延误甚至影响交货期 的满足。文章基 于制造企业 的实际生产调度情况 ， 对加工完成时间和交货期指标进行 了评价 ，在此基 础上建立 了包含生产资源和制造人员的车 间生产调