期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
电子商务中订单配送优化模型及两阶段算法 被引量:6
1
作者 李琳 刘士新 唐加福 《系统工程学报》 CSCD 北大核心 2011年第2期237-243,共7页
针对电子商务环境下订单配送问题的特点,建立了以最小化车辆行驶费用及订单惩罚费用为目标的数学模型,设计了两阶段启发式求解算法.第一阶段用禁忌搜索算法求解在作计划日当天已到交货期的订单的基本配送问题;第二阶段考虑了订单的未来... 针对电子商务环境下订单配送问题的特点,建立了以最小化车辆行驶费用及订单惩罚费用为目标的数学模型,设计了两阶段启发式求解算法.第一阶段用禁忌搜索算法求解在作计划日当天已到交货期的订单的基本配送问题;第二阶段考虑了订单的未来信息,用基于评价值的贪婪插入算法将未到交货期的订单与已有的配送方案进行整合配送,该方法能够提高车辆的使用率及配送企业的配送效率.实验结果验证了模型的合理性及算法的有效性. 展开更多
关键词 电子商务 优化模型 启发式算法 禁忌搜索算法 贪婪插入算法
在线阅读 下载PDF
基于遗传算法的Job-shop调度问题研究 被引量:8
2
作者 陈雄 李海刚 吴启迪 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2002年第1期88-91,共4页
Job -shop调度问题是一个强NP -难问题 .为此提出了一种简单、易操作的遗传算法对该问题进行求解 .采用一种插入式贪婪解码算法保证生成的调度是活动调度 (activeschedule) .通过几个著名的MuthandThomp son测试例子及与目前较好的遗传... Job -shop调度问题是一个强NP -难问题 .为此提出了一种简单、易操作的遗传算法对该问题进行求解 .采用一种插入式贪婪解码算法保证生成的调度是活动调度 (activeschedule) .通过几个著名的MuthandThomp son测试例子及与目前较好的遗传算法的比较实验 ,以验证这一算法的有效性 . 展开更多
关键词 JOB-SHOP调度问题 遗传算法 NP-难问题 插入贪婪解码算法 加工顺序
在线阅读 下载PDF
面向智能制造的作业车间调度算法研究 被引量:15
3
作者 彭忆炎 孔建寿 +1 位作者 陈轩 王茹 《南京理工大学学报》 EI CAS CSCD 北大核心 2017年第3期322-329,共8页
为提升企业快速响应单件、小批量、个性化定制等市场需求的能力,该文提出了1种面向智能制造的作业车间调度优化的改进遗传算法。在多工件加工工艺约束条件下,对工序和机器分别进行矩阵编码。设计了与编码方式相对应的选择、交叉和变异操... 为提升企业快速响应单件、小批量、个性化定制等市场需求的能力,该文提出了1种面向智能制造的作业车间调度优化的改进遗传算法。在多工件加工工艺约束条件下,对工序和机器分别进行矩阵编码。设计了与编码方式相对应的选择、交叉和变异操作,并增加保留算子,保留每一代种群中的最优个体。在求得全局近似最优解后,采用插入式贪婪解码算法对染色体进行解码。可动态优化基于加工时间最短或提前/拖期惩罚代价最小的多工件作业规划和机器分配方案。仿真结果证明了算法的有效性。 展开更多
关键词 智能制造 作业车间调度 改进遗传算法 矩阵编码 插入贪婪解码算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部