电子商务环境下基于智能优化算法的订单调度问题的研究

项目名称： 电子商务环境下基于智能优化算法的订单调度问题的研究

项目编号： No.61403260

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

立项/批准年度： 2014

项目学科： 自动化技术、计算机技术

项目作者： 李琳

作者单位： 沈阳航空航天大学

项目金额： 24万元

中文摘要： 电子商务环境下订单具有小批量大批次、实时不确定性等特点，将订单进行分拆与重组后进行优化调度。订单对产品需求的多样性导致订单在加工前的准备时间、机器的安装维护时间等因素具有不确定性，研究基于截尾的加工时间是开工时间函数的订单调度问题，建立数学模型。研究多目标优化问题，如：最小化订单中需求的最大完工时间；最小化订单完成时间；最小化加权延误订单数；最大化顾客满意度等，建立多目标优化数学模型。订单可含多种产品，来自不同产地，需优化产品在作业车间的生产费用和将其送达指定打包地点(订单完成)的配送费用，将订单调度与配送相结合进行研究。订单具有实时性与大波动性的特点，考虑交货期限制，研究紧急订单调度问题，最小化调度变化对生产及配送费用的影响，建立合理的数学模型。研究不同智能优化算法的优点与局限性，根据所建模型特点设计适合的算法。利用标准测试问题或改造后的数据进行仿真实验，比较运算结果，验证算法的有效性。

中文关键词： 订单调度；加工时间可变；学习恶化效用；资源约束；启发式算法

英文摘要： The orders under the Electronic Commerce environment have the characteristics such as little demand, large batch, real-time, uncertainty and etc. We will partition these orders according to their demands, recombine them, and optimize their scheduling. Ord

英文关键词： order scheduling；variable processing time；learning and deterioration effect；resource constraints；heuristic algorithm