国家自然科学基金(70771065) 作品数:17 被引量:174 H指数:8 相关作者: 陆志强 韩笑乐 孙小明 梁亮 奚立峰 更多>> 相关机构: 上海交通大学 同济大学 更多>> 发文基金: 国家自然科学基金 国家高技术研究发展计划 上海市浦江人才计划项目 更多>> 相关领域: 自动化与计算机技术 交通运输工程 经济管理 建筑科学 更多>>
带软时间窗的集货与送货多车辆路径问题节约算法 被引量:24 2010年 研究了物流配送中多车运输的集货与送货车辆路径规划问题,以增加时间惩罚费用的方式插入软时间窗约束,将租车费用、货车运输费用和时间惩罚费用三者之和最小作为优化目标,建立数学模型。采用启发式节约算法求解该模型,考虑时间惩罚费用和运输费用,比较每一配送节点上直接送货和间接送货的节约费用关系,求出最优配送路径。试验结果表明:当配送次数达到50次时,货车平均装载率仍能达到80%以上,该节约算法能减少货车空程行驶和租车次数,优化了全局费用。 祁文祥 陆志强 孙小明具有岸桥碰撞和甲板约束的岸桥混合装卸作业调度优化 被引量:9 2010年 针对具有岸桥间不可相互穿越及安全距离约束、甲板开闭约束的集装箱码头岸桥混合装卸作业的调度优化问题,分析了岸桥装卸与移动过程中的相关性质,并提出一种基于减小岸桥移动距离和均匀化岸桥负荷的启发式算法.在该算法基础上设计了一种遗传算法,进一步搜索最优解,并推导了问题的一个低界.数据实验表明,所提出算法的解具有良好的质量和较高的时间效率. 李晨 陆志强 陈璐关键词:集装箱码头 调度 需求可拆分车辆路径问题的禁忌搜索算法 被引量:20 2010年 为解决实际配送运输中的车辆路径问题(Vehicle Routing Problem,VRP),通过改进传统的数学模型,解除每个客户需求只能由1辆车配送的约束,建立改进的可拆分车辆路径问题(Split Delivery VRP,SDVRP)数学模型,并利用禁忌搜索算法(Taboo Search Algorithm,TSA)进行求解.在TSA的设计中,根据SDVRP模型的特点对初始解、邻域搜索和解的评价等进行特殊处理.算例表明,该模型不仅可以解决VRP模型中不允许配送点需求量超出装载量的限制,而且通过相应配送点需求量的拆分和重新组合,可节省车辆数目、缩短路线长度、提高车辆装载率. 孟凡超 陆志强 孙小明关键词:禁忌搜索算法 邻域搜索 具有服务优先级别的动态离散泊位调度优化 被引量:25 2009年 研究具有不同服务优先级别的船舶动态到达情形下的离散泊位调度问题.以泊位分派和船舶作业开始时间为决策变量,为优化码头作业效率和船公司客户满意度,以最小化船舶总在港时间与加权延迟时间之和为目标建立数学模型.采用基于修改后的先到先服务等规则的启发式算法生成初始解,以此为基础设计结合禁忌深度搜索和模拟退火算法框架的混合算法对问题进行优化求解.不同问题规模下的数据仿真试验表明,该算法可以快速、有效地解决此类问题. 韩笑乐 陆志强 奚立峰关键词:泊位调度 模拟退火 禁忌搜索 基于订单总拖期的仓储作业调度建模与优化 被引量:5 2009年 以最小化各订单的总拖期为目标,建立了仓储系统备货作业的两阶段混合流水调度模型.该模型将调度过程分解为多个阶段,并针对各阶段设计了不同的调度规则,通过数字实验选出最适合该模型的规则组合.使用选定的规则组合产生初始解,并在此基础上设计了两阶段的禁忌搜索算法,对巷道堆垛机上各作业任务的执行顺序进行调整,进一步降低订单的总拖期.计算结果证明了该算法的可行性和有效性. 陈旻 陆志强关键词:仓储系统 混合流水车间调度 订单 禁忌搜索 Opportunistic Preventive Maintenance Optimization for Multi-Unit Series Systems with Combing Multi-Preventive Maintenance Techniques 被引量:7 2010年 This paper proposes a dynamic opportunistic preventive maintenance (PM) optimization policy for multi-unit series systems by integrating multi PM techniques. Two PM techniques, periodic PM and sequential PM, are considered. Whenever one of the units reaches its reliability threshold, a PM action has to be performed on that unit. At that time the whole system has to be stopped and PM opportunities arise for the other unitsof the system. An optimal PM practice is determined by maximizing the short-term cumulative opportunistic maintenance (OM) cost savings for the whole system. Numerical examples are given to show how this approach works. Finally, a comparison between the proposed PM policy and the other policies is given. 周晓军 陆志强 奚立峰 李杰关键词:PERIODIC SEQUENTIAL 集装箱码头连续型泊位与岸桥集成调度 被引量:16 2013年 针对集装箱码头泊位与岸桥两类资源分配的问题,提出了以最小化船舶总在港时间为目标、同时决策泊位与岸桥分配计划的方法,建立了连续型泊位和岸桥集成调度的数学模型.采用拆分决策对象的双层循环迭代算法对模型进行求解.算法的上层使用遗传算法优化船舶优先级和岸桥数目;下层基于船舶优先级决策泊位和岸桥集成调度计划,并通过数据实验证明了该算法的有效性和优越性. 桂小娅 陆志强 韩笑乐关键词:集装箱码头 泊位分配 集成调度 自动化立体仓库中的动态储位分配问题 被引量:15 2011年 提出了一种整数规划模型,用于自动化立体仓库中物料动态储位分配优化问题的建模,设计了一个两阶段的启发式算法,以求解初始解,利用禁忌搜索算法对初始解加以改进,并通过实例,对算法的效率和精度进行分析.结果表明,所提出的算法具有较好的鲁棒性和较高的求解效率,可以有效提高堆垛机的使用效率和仓库中的空间利用率. 陈璐 LANGEVIN Andre RIOPEL Diane关键词:自动化立体仓库 禁忌搜索 集装箱码头装卸系统集成调度的建模与优化 被引量:21 2010年 为提高集装箱码头作业效率,在码头集装箱卡车作业能力充足的条件下,对集装箱码头作业装卸系统集成调度问题进行了研究.针对集装箱码头装卸作业的特点,提出了装卸作业的预定义顺序约束、作业次序依赖的设备调整时间及岸桥碰撞干涉约束等,并在此基础上建立了整数规划模型.针对这一模型设计了两阶段启发式算法对问题进行求解.通过在数值实验中将结果与低界相比较,证明该算法效果良好.特别对于规模较大的问题,算法也可以进行有效的求解. 梁亮 陆志强关键词:物流工程 集装箱装卸系统 集成调度 启发式算法 基于效益转移激励的供应链质量改进模型研究 被引量:2 2011年 建立了由一个制造商和两个供应商组成的二级供应链的质量改进激励模型,并通过Stackelberg博弈分析了制造商最优激励系数以及供应商最优质量风险防范水平的确定.分析结果表明,效益转移激励模型能够促进供应链质量的改进及制造商收益的提高.最后给出数值算例证明了模型的有效性. 盛锋 陆志强关键词:供应链 STACKELBERG博弈