上海市科学技术委员会资助项目(03JC14068)
- 作品数:6 被引量:44H指数:4
- 相关作者:霍佳震李虎王新华张磊陈瑶更多>>
- 相关机构:同济大学更多>>
- 发文基金:上海市科学技术委员会资助项目上海市科委重大科技攻关项目面向21世纪教育振兴行动计划更多>>
- 相关领域:交通运输工程经济管理自动化与计算机技术理学更多>>
- 一种考虑动态时间窗的满载问题模型及算法被引量:4
- 2006年
- 针对时间约束在满载问题中的复杂性,建立了一个考虑装载时间和次序的具有动态时间窗的满载车辆调度模型,并给出了一个基于动态构造原理的启发式算法。该模型和算法改进了以往满载问题中对时间窗的考虑,使得求解更具有实际派车意义,并且该算法通过参数调整,经过少量迭代即可快速求得最小化总成本的满意解。
- 霍佳震王新华
- 关键词:车辆调度启发式算法
- 一种求解船舶配载问题的混合遗传算法被引量:10
- 2006年
- 通过对生产实际中散装货船的多品种、大批量货物的配载问题的分析,总结了散装船舶配载问题的特点和钢铁产品的货物堆装规则;以船舶舱容限制、允许重量和货物堆装规则为约束条件,以提高仓容利用率和装载效率为优化目标,构造了一种混合遗传算法来解决此类多目标、多约束的组合优化问题,即①用启发式算法确定各舱货物的具体摆放方式,满足货物装载质量要求,②遗传算法调用启发式算法,计算配载指标,来确定货物在各舱的分布,以满足各舱的仓容限制,提高仓容利用率和装载效率。
- 李虎霍佳震陈瑶
- 关键词:船舶配载组合优化混合遗传算法启发式算法
- 基于(R,S)策略的多品种零备件库存结构优化被引量:6
- 2006年
- 对多品种零备件库存采用(R,S)周期检查库存策略,当总安全库存金额确定时,以年期望缺货次数最少为优化目标建立规划模型,计算各零件的安全系数和库存水平,以合理分配安全库存金额,优化库存结构。以单位库存持有成本和单位缺货成本的比值M为拉格朗日系数,应用拉格朗日乘数法求解该模型,并应用边际理论说明了M的实际意义。对不同总安全库存金额求解该模型,得到的“总安全库存—服务水平曲线”说明了安全库存与服务水平之间的交换关系。
- 李虎吴剑英霍佳震
- 关键词:零备件多品种
- 基于约束规划求解车辆调度问题被引量:7
- 2005年
- 在约束规划基础上,结合启发式方法,提出了一个求解集送货问题的新思路,并给出了具体的带有时间窗的集送货一体化问题的算例,求出了较高质量的满意解。
- 霍佳震王新华
- 关键词:启发式算法
- 基于SWI-Prolog开发铁水运输调度专家系统
- 2006年
- 以某钢铁企业铁水运输调度自动指令专家系统为背景,介绍了运用逻辑程序设计语言Prolog为主要工具构建大型专家系统的主要过程和方法,包括知识提取,知识表示与规则推理以及C++与Prolog的接口技术等。该研究已运用于生产实际中,具有推广价值。
- 霍佳震郭凤鸣李虎
- 关键词:专家系统铁水运输
- 求解配送\收集旅行商问题的启发式算法被引量:17
- 2006年
- 配送\收集旅行商问题大多假定必须在完成所有的配送需求后,才服务收集需求.放松这一约束条件,通过对模型的分析、分解和过滤,结合实际情况,以修正的Clarke-Wright节约启发式算法和最邻近算法为基础进行插入式排序,以解决这类问题,并应用算例进行分析说明.
- 霍佳震张磊
- 关键词:第三方物流