Heuristics for solving a capacitated multiple allocation hub location problem with application in German wagonload traffic

In this paper, we present a capacitated multiple allocation hub location problem, which arose from a network design problem in German wagonload traffic. We develop heuristic solution approaches based on local improvements. We solve the problem with the heuristics and CPLEX on test data sets provided by our partner Deutsche Bahn AG. The computational results are presented and compared.     

三标度AHP法在核应急决策中的应用

核事故发生时,采取正确的应急决策可以减轻事故的后果和危害.考虑到核应急决策的多目标性和模糊性,并针对传统AHP法的不足,利用三标度AHP法建立了多层次应急决策评估模型.模型较大程度的减小了评价的主观性,具有操作性强、稳定性好的特点.将模型与模糊层次模型计算结果进行比较,二者对方案的优劣排序是一致的.但模型在对最优方案的取舍上分辨率较高,对核应急决策具有实际的指导意义.     

A dynamic pricing approach for returned products in integrated forward/reverse logistics network design

During the last decade, the stringent pressures from environmental and social requirements have spurred an interest in designing a reverse logistics network. In this paper, we address the problem of designing and planning a multi-echelon, multi-period, multi-commodity and capacitated integrated forward/reverse logistics network. Returned products are categorized with respect to their quality levels, and a different acquisition price is offered for each return type. Furthermore, the reservation incentive of customers, the expected price of customers for one unit of used product described by uniform distribution, is applied to model the customers’ return willingness. Due to the fact that the remaining worthwhile value in the used products is the corporation’s key motivation for buying them from customers, a dynamic pricing approach is developed to determine the acquisition price for these products and based on it determine the percentage of returned products collected from customer zones. The used products’ acquisition prices at each time period are determined based on the customers’ return willingness by each collection center.     

Heuristic algorithms for a vehicle routing problem with simultaneous delivery and pickup and time windows in home health care

This paper addresses a vehicle scheduling problem encountered in home health care logistics. It concerns the delivery of drugs and medical devices from the home care company’s pharmacy to patients’ homes, delivery of special drugs from a hospital to patients, pickup of bio samples and unused drugs and medical devices from patients. The problem can be considered as a special vehicle routing problem with simultaneous delivery and pickup and time windows, with four types of demands: delivery from depot to patient, delivery from a hospital to patient, pickup from a patient to depot and pickup from a patient to a medical lab. Each patient is visited by one vehicle and each vehicle visits each node at most once. Patients are associated with time windows and vehicles with capacity. Two mixed-integer programming models are proposed. We then propose a Genetic Algorithm (GA) and a Tabu Search (TS) method. The GA is based on a permutation chromosome, a split procedure and local search. The TS is based on route assignment attributes of patients, an augmented cost function, route re-optimization, and attribute-based aspiration levels. These approaches are tested on test instances derived from existing VRPTW benchmarks.     

提高平衡炮发射能力的初步研究

 针对平衡炮试验中所要求的发射指标超过其发射能力的具体情况,提出了两种提高平衡炮发射能力的途径,并作了相应的内弹道性能分析,目的在于提高平衡炮的使用效率,充分发挥其作为大质量试验件的有效加载工具的效能,该研究可为提高平衡炮及其它火炮的发射能力提供依据和参考。     

大学物理实验教学体系改革与实践

本文就大学物理实验的教学体系、教学模式改革进行了探讨和实践。     

面向装配节点平衡的产品生产物流协调优化研究

在由多个并行零件生产线和装配线组成的产品生产物流中, 各生产线的瓶颈工序制约了装配节点及其整个生产物流的平衡. 为此, 基于约束理论和JIT(Just In Time)思想, 提出主、次瓶颈的概念及其判别方法和主瓶颈拉动次瓶颈、瓶颈前后拉动生产与平行顺序移动生产相结合的生产策略, 研究了基于负荷率的瓶颈工序负荷控制方法和主瓶颈触发次瓶颈拉式生产的时间控制方法, 使瓶颈工序利用率最大化, 各个零件到达装配节点的同步性得到改善. 算例的SIMIO仿真结果表明, 装配节点的在制品存量大幅度减少, 利用率提高.     

考虑完全拆分的拣选分批与拣选路径集成优化模型

在电商海量订单背景下,在线订单拣选作业难度加大,因此设计了基于订单完全拆分的拣选分批与拣选路径综合优化模型解决此问题.模型共分两阶段.第一阶段,基于种子算法,设计考虑订单完成度、等待时间与拣选路径的拣选分批模型;第二阶段以拣选单流为单队列,设计多拣选员并行服务的拣选系统.行走策略为基于返回型和遍历型的综合策略,拣选路径优化模型采用模拟退火算法求解.算例分析表明,与传统的不拆分拣选分批模型相比,构建的综合优化模型能够显著提高拣选系统效率.拣选员为4人时,模型能够使总服务时间减少58.79%,订单完成率提高10.09%.     

基于改进VIKOR方法的地震应急物资运输决策问题研究

地震灾害应急救援物资方案的合理选择对与减少人员伤亡,降低灾民的财产损失具有重要影响。本文针对属性权重未知情形下的地震应急物资运输方案决策问题,提出了一种Pythagorean模糊不确定语言与前景理论相结合的改进VIKOR决策方法,即PFUL-PT-VIKOR法。首先,采用Pythagorean模糊不确定语言用于描述和融合专家对地震应急物资运输方案在考虑多种属性影响下的感知信息;其次,利用主客观融合法对属性权重进行求解;然后,提出基于前景理论的改进VIKOR法并得出方案排序;最后,通过算例分析,对所提出方法的有效性和实践性给予验证。结果表明,PFUL-PT-VIKOR模型有助于增强决策专家对不确定突发情景信息感知的知识表示能力,解决属性赋权过于主观或过分依赖样本的困难,并突围了应急决策者隐性心理行为较难定量应用的思维定势,增强了模型的现实适用性,为地震应急物资是否合理运输提供决策支持。