摘要
研究了在车辆服务资源有限、货物有特殊装载要求和其他因素影响下,为了能获得最大效益而采取特殊物流配送的问题——带二维装箱约束的团队定向问题。在对该问题进行明确定义基础上,建立了相应的数学模型;针对模型特点,设计了以遗传算法为框架,利用基于BLF的算法确保二维装箱约束的模型启发式算法。数值算例验证了算法的有效性。
Taking the limited vehicle service resources, special goods loading requirements and other factors into account, a special logistic problem to maximize the profit -- a team orienteering problem with two-dimensional loading constraint was studied. On the base of clear definition of the above problem, a corresponding mathematic model was established. Aiming at the model characteristics, a heuristic algorithm was designed, which took the genetic algorithm as a framework and made use of BLF algorithm to ensure two-dimensional loading constraint model. Numerical studies verify the effectiveness of the proposed algorithm.
出处
《重庆交通大学学报（自然科学版）》
CAS
北大核心
2016年第3期141-146,182,共7页
Journal of Chongqing Jiaotong University(Natural Science)
关键词
交通运输工程
团队定向问题
二维装箱约束
遗传算法
traffic and transportation engineering
team orienteering problem
two-dimensional loading constraint
GA
