基于灰色机会约束规划的不确定条件下车间作业调度

摘要：

针对不确定条件下job shop调度问题的约束条件中含有灰色变量,提出用灰色机会约束规划方法解决不确定条件下job shop调度问题,建立了灰色机会约束规划调度模型.同时,使用灰色模拟的方法和手段解决了灰色机会约束规划问题.给出了如何使用灰色模拟技术处理复杂的灰色机会约束以及基于遗传算法的求最优解的过程,并提出用灰色模拟技术结合遗传算法求解生产调度问题中的灰色不确定规划问题.计算仿真结果表明,这种基于灰色机会约束规划的方法处理不确定条件下车间作业调度问题的模型是可行而有效的.

关键词：不确定性、job shop生产调度、灰色机会约束规划、灰色模拟

所属期刊栏目：16

分类号：TP3(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2002AA412610;国家自然科学基金60274043;上海市科委资助项目04dz11008

在线出版日期：2006-11-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1025-1029