不确定性条件下的生产调度.pdfVIP

维普资讯 V0l26No5 华 东 理 工 大 学 学 报 JournalofEastChin~UniversityofScienceandTechnology 文章编号 ：1006—3080(2000)05—0441-06 J 口．自 ) 01-／／一 不确定性条件下的生产调度 顾幸生 (华 东理工 大学 自 所 ，上海 200237) 摘要：综述 了不确定性条件下生产调度的研究现状 ，分析了生产调度过程 中所存在的各种不确 定性 ，阐递了不确定性的分类，不确定性 的数学描述 ，不确定性 生产调度 的数学模型，各种调度方 法，处理不确定性生产调度的优化方法等，指出了解决不确定性生产调度的有关连轻，井对存在不 确定性条件下生产调度 的进一步的研究 内容作 了展望。 美■词 ：生产调度 ；优化 ；不确定性 ；重调度；在线调度；动态调度 ；鲁棒性 中田分类号 ：F273 文献标识码 ：A —— 06．z- A SurveyofProductionSchedulingunderUncertainty GU Xing—sheng (ResearchInstituteofAutomationECUST，Shanghai200237，China) Abstract：Inthispaper，theresearchesoftheschedulingunderuncertaintyaresummarized．Thevari— OUSuncertaintiesin schedulingareanalyzed，theclassificationofuncertainties，themathematicaldescrip— tionofuncertainties，themathematica1modelsforschedulingandtheoptimizationmethodsarestudiedin details．Thevariouspracticalschedulingschemeshavebeeninvestigatedfortheuncertainties．Atthelast， thefurtherresearchfieldsforschedulingunderuncertaintyhavebeenproposed． Keywords：scheduling；optimization；uncertainty；rescheduling}0n—linescheduling；reactiveschedul— ing；robustness 流程工业企业 中的生产调度一般可以分为三种 的调度方案不能继续有效地实施 。如何在这种情况 类型 ： 下采取必要的调度措施，使生产能顺利地进行 ，并取 (1)资源的优化配置 。企业在生产经营过程 中 得较好 的经济效益 ，这就是应急调度的任务。 对所拥有的各种资源进行优化配置 ，使企业在一定 (3)间歇生产过程的调度 。间歇生产过程具有 的资源约束条件下取得最大的经济效益。 在 同一条生产线上 ，在不改变物料流动路线 的前提 (2)生产过程 的应急调度 。在企业的生产经营 下 ，通过操作时间表与工艺条件的调整 ，可以生产不 过程 中，生产设备发生故障、物品的加工时间异常、 同规格 的产品(FJowsbop过程)；或可以采用若干种 生产的原材料 、能源的短缺、由于市场存