不确定条件下生产调度问题的三阶段决策方法.pdfVIP

第25卷第6期 控 制 理 论 与 应 用 V_01．25NO．6 ． 2008年 12月 ControlTheory＆Applications Dec．2008 文章编号：1000—8152(2008)06—1158—05 不确定条件下生产调度 问题的三阶段决策方法 丁 然，李歧强，郭庆强，刘圆圆 (山东大学控制科学与工程学院，山东济南 250061) 摘要：提出了一种可综合考虑多种不确定因素的生产调度问题三阶段决策方法．首先分析了不确定条件下的生 产调度的决策过程，根据过程的特点将其分为基本调度、在线调整和补偿三个阶段；对变量进行分类，从而与3个阶 段相对应；分别建立了基于情景分析以及子问题最(近)优解的两种三阶段调度数学模型，并给出了变量的处理方法 和阶段性的模型求解方法，来作为不同阶段的决策依据；最后以化工批处理过程的短期调度为例，说明了三阶段调 度建模和决策过程的实现方法． 关键词：不确定；生产调度；决策；多阶段；批处理 中图分类号：TB114．1 文献标识码：A Three-stagedecisionmethodforproductionscheduling underuncertainty DINGRan，LIQi—qiang，GUOQing—qiang，LIUYuan—yuan (SchoolofControlScienceandEngineering，ShanDongUniversity，JinanShandong250061，China) Abstract：A novelthree—stagedecisionmethodconsideringmultiplesortsofuncertaintiesforproductionscheduling isproposed．Firstly,thedecisionprocessofrproductionschedulingunderuncertaintiesisanalyzedanddividedintothree stages，whicharebasicscheduling，on—lineadjustingandrecourse．Secondly,htevariablesaredividedintothreeSOrtSac· cordingtohtethreestages．Then，twokindsofthree—stagemathematicalmodelsbasedonscene—analysisnad(approximate) optimalsolutionarepresented，alongwithhtemethodsofrhandlingvariablesnadsolvingtheproblem．Thesemehtodsfor solvingproblem bystagesconstitutehtebasisofhtedecisionmaking．Toillustratehteprocessofmodelinganddecision，a chemicalbatchprocessisconsideredasallexample． Keywords：uncertainty；productionscheduling；decision；multi—stage；batchprocess 1 引言 (Introduction) 关于调度 问题大部分的优化研究都忽略了这样一个 生产调度是CIMS和CIPS的一个重要组成部分， 事实，就是优化实际上是一个不断追逐的过程，希望 是生产管理的核心和关键技术．系统、全面、合理的 能保持在一个随时问变化的最优解上[3]．因此不确 生产调度方法不仅有助于提高企业的综合 自