曹克官
- 作品数:3 被引量:7H指数:2
- 供职机构:上海交通大学机械与动力工程学院工业工程与物流工程系更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:经济管理自动化与计算机技术更多>>
- 越库环境下基于调度策略的设施选址问题研究
- 越库是指在物流的任何中间点(仓库或配送中心)只实现收发货功能而消除货物存储与订单获取功能的运作模式;越库调度在物流配送中以高效敏捷为越来越多的企业接受,用来减少物流运作成本、提高物流配送效率。设施选址作为一个经典的问题,...
- 曹克官
- 关键词:调度策略物流配送运输网络启发式算法
- 文献传递
- 直运越库物流的精确算法研究
- 2009年
- 多车辆直运越库调度问题的目标是最小化所有客户中的最晚到货时间。首先,建立了描述该问题的混合整数线性规划模型,并使用运筹优化工具ILOG CPLEX进行求解;其次,构造了基于LPT规则的启发式算法,为精确算法提供了初始可行解,并对分支定界算法进行详细的分析;最后,在数值实验部分,通过数学模型与分支定界的比较及算法性能的分析后,得出分支定界算法具有更高的效率,该分支定界算法在合理的时间内能够求解到11个供应商规模的问题。
- 曹克官陈峰
- 关键词:越库
- 多车辆直运越库调度的建模与启发式算法被引量:4
- 2009年
- 以最小化客户的最晚交货时间为目标,建立了多车辆直运越库物流调度问题的混合整数线性规划模型,并使用优化工具ILOG CPLEX求解得到了适当规模问题和小规模问题的精确最优解;基于最大加工时间(LPT)规则,提出求解多车辆直运越库物流调度问题的启发式算法,通过对中等以及大规模实例的数值计算,比较了混合整数线性规划模型和启发式算法之间的计算性能.结果表明,启发式算法具有良好的近似性能,所测24组实例中的相对误差不超过9.5%,接近于精确解.
- 曹克官陈峰
- 关键词:越库物流启发式算法