关键词:
配送管理
路径优化
蚁群算法
遗传算法
管理信息系统
摘要:
伴随着国际贸易的快速发展,航运企业的业务量也与日俱增,航运企业对船舶维修备件的需求增多且对备件配送要求越来越高。由于目前船舶维修备件配送成本高、配送效率低且配送时效性差,不仅降低客户满意度,影响配送企业的信誉,还导致船舶维修备件配送企业利润减少。因此合理设计船舶维修备件配送方案,提高配送效率且降低配送成本对从事备件配送的相关企业具有重大意义。文章设计一种船舶维修备件双向配送方案,将时间窗和路况考虑到配送模型中,采用混合蚁群算法求解该模型,从而提高船舶维修备件配送效率和配送时效性,降低配送成本。
论文主的主要工作如下:
首先,在现有备件配送问题国内外研究现状的基础上,阐述船舶维修备件配送的相关理论,分析现阶段船舶维修备件配送存在的问题、流通体系和双向配送模式,在此基础上,设计船舶维修备件双向配送方案。
其次,研究路况条件在船舶维修备件配送车辆路径问题中的应用,并使用层次分析法建立路况属性评价模型。然后,结合船舶维修备件配送路径中的道路拥堵情况,建立一个考虑时间窗和路况的船舶维修备件双向配送优化模型。该模型的目标函数包括考虑路况的配送成本和惩罚成本,并以总成本最小为船舶维修备件配送的优化目标。
然后,为了更好地求解该模型,文章中提出基于遗传算法和蚁群算法的混合算法,通过使用Solomon标准测试库中的数据进行求解,从两个方面进行仿真对比分析:其一是对该混合蚁群算法和传统蚁群算法进行仿真对比分析,其二是将单向配送和双向配送进行仿真对比分析。结果显示基于混合蚁群算法的双向配送方案能够更显著地降低船舶维修备件配送成本,有效提高备件配送效率,从而增加船舶维修备件配送企业的收益。
最后,针对船舶维修备件配送企业的配送路径优化问题,设计开发基于B/S架构的船舶维修备件配送管理信息系统,并描述该系统实现的方法和技术,介绍该系统的主要功能和界面。