基于稳定性的生产调度建模.pdfVIP

第18 卷第2 期 系 统 仿 真 学 报© Vol. 18 No. 2 2006 年2 月 Journal of System Simulation Feb., 2006 基于稳定性的生产调度建模 王 珂，李歧强 ( 山东大学控制科学与工程学院, 山东 济南 250061) 摘 要: 针对传统调度模型得出的方案由于决策参数变化而不能应用于实际生产等问题，分析了在 实际生产环境中可能导致重调度的各种不确定因素，从调度稳定性的角度使用两阶段随机规划方 法重新设计了包含随机参数的模型，不仅使调度可以稳定在某置信水平上，而且允许调度结果以 一定的风险获取更好的性能指标。最后，应用一个化工调度模型讨论了新方法的特点。 关键词: 生产调度; 稳定性; 约束; 随机规划 中图分类号：TB114.1 文献标识码：A 文章编号：1004-731X (2006) 02-0448-03 Modeling Production Scheduling Considering Stability WANG Ke, LI Qi-qiang (School of Control Science Engineering, Shandong University, Jinan 250061, China) Abstract: Solutions of traditional production scheduling models may lose their functions due to variation of decision parameters. Various uncertain factors that may lead to rescheduling in real production environment were analyzed for this problem. Models containing stochastic parameters were redesigned by using two stages stochastic programming considering production scheduling stability . The models not only guarantee the scheduling stability above a specified confidence level but also allow getting better performance at the cost of risk. Finally, a chemical scheduling simulation shows the advantages of the new model. Key words: production scheduling; stability; constraints; stochastic programming 引 言1 1 生产系统的不确定分析 由于调度主要涉及一定时间内共享资源的可用性和设 实际生产系统存在各种各样的不确定因素，可以把不确 备分配等问题，因此生产调度大都形成混合整数线性规划模 定性分为系统固有的不确定性、生产过程中产生的不确定 型(MILP) [1] 或混合整数非线性规划模型(MINLP)[2] 。但是在 性、外部环境的不确定性和离散不确定性[4] 。系统固有不确 工程领域，存在很多不确定因素，例如设备损坏、急件加工