教育部“新世纪优秀人才支持计划”(NCET-06-0286) 作品数:13 被引量:170 H指数:8 相关作者: 刘士新 唐加福 李琳 宋健海 张涛 更多>> 相关机构: 东北大学 沈阳航空航天大学 上海宝信软件股份有限公司 更多>> 发文基金: 教育部“新世纪优秀人才支持计划” 国家自然科学基金 国家高技术研究发展计划 更多>> 相关领域: 自动化与计算机技术 经济管理 社会学 金属学及工艺 更多>>
具有优先关系的累积调度问题的约束传播算法 被引量:8 2010年 约束传播是约束规划成功应用的关键技术之一.针对累积调度问题提出一种结合工作间优先关系和工作最早开始/最晚完成时间约束的约束传播算法,给出了算法的理论依据.引用资源受限项目调度问题库PSPLIB中的典型问题对算法进行了测试,结果表明:针对测试问题新的约束传播算法在总体约减效果上优于现有约束传播算法,新算法与基于能量推理的约束传播算法可以互补,两者结合推理效果更好. 刘士新 郭哲 唐加福改进的蚁群算法求解带时间窗的车辆路径问题 被引量:61 2010年 设计了一种改进的蚁群算法,将蚁群系统(ACS)与最大最小蚂蚁系统(MMAS)相结合,在状态转移规则中引入时间窗跨度与服务等待时间因素,并在算法的不同阶段采用不同的信息素蒸发策略以防止算法陷入局部最优.使用路径内2-opt优化方法以及路径间2-opt*优化方法对每次迭代过程所得到的最优解进行局部优化.通过对相关文献实验数据的测试结果表明,该算法在求解效果及运算效率上优于遗传算法与禁忌搜索算法. 李琳 刘士新 唐加福关键词:蚁群算法 时间窗 车辆路径问题 B2C环境下带信息流的多阶段订单配送问题 被引量:9 2010年 根据B2C(商家对客户)环境下订单配送问题的特点,建立了相应的多阶段订单配送问题的模型.利用电子订货系统提供的信息流预测订单的未来信息.在处理配送问题时考虑订单信息,可降低企业的配送成本并提高企业的配送效率.提出两种有效整合订单配送的方案,将禁忌搜索算法与插入算法相结合对模型进行求解.仿真实验与比较验证了模型的合理性及算法的有效性. 李琳 刘士新 唐加福关键词:B2C电子商务 信息流 禁忌搜索算法 B2C环境下订单配送问题的模型与算法 被引量:5 2009年 以电子商务企业交易为背景,分析了B2C环境下客户订单的特点及客户对订购货物配送服务的要求,针对该环境下的物流配送问题建立了相应的数学模型,设计了一种改进的禁忌搜索算法,进行了算例测试,并将测试结果与相关文献结果进行了比较.实验结果表明:改进的禁忌搜索算法在优化效果及计算时间等方面比有记忆功能的遗传模拟退火算法具有更优的性能.该算法能适应电子商务环境下快速、低成本的配送要求且简单易行,为电子商务环境下订单配送问题的研究提供了新的思路. 李琳 刘士新 唐加福关键词:B2C电子商务 物流配送 禁忌搜索算法 动态车辆路径问题的优化方法 被引量:12 2008年 设计了在动态环境下进行车辆路径优化的导向局域搜索算法.算法在产生初始解以后的动态求解过程中,不再做车辆之间的顾客调整,而只应用2-opt局域搜索算子更新车辆服务顾客的顺序,即针对每辆车辆的旅行路线求解一个旅行商问题.建立了在动态环境下车辆执行运输任务过程的仿真模型.仿真过程中,应用算法根据交通路网实际情况实时优化车辆路径,并采用4种接受准则判别是否接受新的车辆路径.仿真结果表明:算法具有实时、高效的特点,满足动态车辆路径问题的求解要求. 刘士新 冯海兰关键词:智能交通系统 交通模拟 热轧带钢轧制批量计划优化模型及算法 被引量:20 2007年 基于奖金收集车辆路径问题模型建立了热轧带钢生产批量计划多目标优化模型.模型综合考虑了生产工艺约束、用户合同需求以及综合生产指标优化等因素.利用加权函数法将多目标优化模型转换为单目标优化模型,针对模型特点设计了蚁群优化求解算法,算法中嵌入了单向插入和2-opt局部搜索过程.引用某钢铁企业热轧生产轧制批量计划编制的实际问题对模型和算法进行了验证,结果表明模型和算法的优化效果和时间效率是令人满意的. 刘士新 宋健海 周山长关键词:多目标 电子商务中订单配送优化模型及两阶段算法 被引量:6 2011年 针对电子商务环境下订单配送问题的特点,建立了以最小化车辆行驶费用及订单惩罚费用为目标的数学模型,设计了两阶段启发式求解算法.第一阶段用禁忌搜索算法求解在作计划日当天已到交货期的订单的基本配送问题;第二阶段考虑了订单的未来信息,用基于评价值的贪婪插入算法将未到交货期的订单与已有的配送方案进行整合配送,该方法能够提高车辆的使用率及配送企业的配送效率.实验结果验证了模型的合理性及算法的有效性. 李琳 刘士新 唐加福关键词:电子商务 启发式算法 禁忌搜索算法 加热炉优化调度模型及算法研究 被引量:8 2011年 加热炉是热轧生产中主要的能源消耗设备,其合理调度对于降低生产过程的能耗和生产成本都具有重要作用.根据加热炉的生产工艺和约束条件建立了加热炉优化调度数学模型,针对模型特点提出了分散搜索(scattersearch,SS)算法,设计了基于随机变量序列的投票组合算子和单点交叉组合算子.根据国内某钢铁企业加热炉生产过程的实绩随机生成40个测试案例,进行实验,分析了参考集规模及不同组合算子对SS算法性能的影响,并与遗传局域搜索(genetic local search,GLS)算法的求解结果进行了比较.结果表明所提出的模型和算法对解决本文研究的加热炉调度问题有效. 谭园园 宋健海 刘士新关键词:分散搜索算法 B2C环境下带预约时间的车辆路径问题及多目标优化蚁群算法 被引量:18 2011年 根据B2C(商家对客户)电子商务环境下物流配送的特点建立了带预约时间的车辆路径问题(VRP)数学模型,设计了求解多目标优化的蚁群算法,各个目标具有相同的重要性.在蚁群的状态转移概率中引入预约时间窗宽度及车辆等待时间因素,记录优化过程中产生的Pareto最优解,用Pareto最优解集来指导蚁群的信息素更新策略.采用改造的Solomon数据进行仿真实验,用Solomon最优解与本文的结果进行比较,实验结果验证了模型的合理性及算法的有效性. 李琳 刘士新 唐加福关键词:B2C电子商务 车辆路径问题 多目标优化 PARETO最优解 蚁群算法 模糊多目标资源受限项目调度问题的优化方法 被引量:13 2008年 设计了一种求解模糊多目标资源受限项目调度问题的遗传局域搜索(GLS)算法,目标是生成近似有效解集以便决策者在决策过程中有更多的选择.算法利用线性加权效用函数将多目标组合优化问题转换为单目标组合优化问题,通过系统的方法生成目标权系数向量,对于每次生成的权系数向量,调用 GLS 算法求解以极小化效用函数为单一目标的子问题,由此生成的近似有效解集更加具有多样性.实验结果表明:本文算法可以针对多目标资源受限项目调度问题生成较好质量的近似有效解集,在多数指标上优于其它两种对照算法. 刘士新 宋健海关键词:项目调度 模糊集 多目标