模糊环境下具有复杂约束的工期设定调度优化理论和算法研究

项目名称： 模糊环境下具有复杂约束的工期设定调度优化理论和算法研究

项目编号： No.11401030

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 数理科学和化学

项目作者： 李金权

作者单位： 北京师范大学珠海分校

项目金额： 20万元

中文摘要： 本项目以企业在现金流紧张条件下如何安排生产以降低成本为背景，对模糊环境下工件间具有各种约束的工期设定调度优化问题的理论和方法展开研究.研究内容包括：模糊环境下工件间具有优先加工约束、relocation约束、job-rejection约束,目标函数为极小化总费用均值的工期设定调度问题的建模和算法设计；模糊环境下合理安排多个客户的加工生产顺序和工期，目标函数为极小化总费用均值的多agent系统工期设定调度问题的建模和求解；给出了区间值模糊集、直觉模糊集具有统计意义的数字特征，并分别用直觉模糊集、区间值模糊集刻画调度模型中的不确定变量，对工件间具有复杂约束、目标函数为极小化总费用均值的工期设定调度优化问题进行建模和求解。本项目较好的解决了用随机方法对不确定环境下具有复杂约束工期设定调度问题建模求解难的瓶颈问题，具有很强的理论和现实意义。

中文关键词： 模糊调度；模糊优化；模糊数；可能性均值和方差；工期设定

英文摘要： On the background of how to reduce the cost of enterprises with a lack of cash flow, it is investigated to find an optimal scheduling and set due date to every job in order to minimize the total cost under fuzzy environment and various constraints. Firstl

英文关键词： fuzzy scheduling；fuzzy optimization；fuzzy number；possibilistic mean values and variances；due date assignment