GRASP在多对一配送网络中ITIO问题上的应用
裴英梅1
叶春明2
左翠红3
刘立辉4
1.上海理工大学管理学院,上海200093;威海职业学院信息工程系,山东威海2642102.上海理工大学管理学院,上海,2000933.威海职业学院信息工程系,山东威海,2642104.鲁东大学交通学院,山东烟台,264025
摘要：通过应用贪婪随机自适应搜索算法(GRASP)求解多对一配送系统中的库存与运输整合优化问题(ITIO),解决了在系统中产品种类、供应商数量或车辆运载能力增加时,计算量呈指数性增加而难以得到优化解的难题.首先,运用距离比例启发式算法获得初始解；其次,运用供应商转移指派算法在其邻域寻找最佳解；第三,以上两步的反复迭代获得最优解.通过算例分析验证了GRASP算法在解决ITIO问题时能迅速找到优化解,解的质量随着问题规模的扩大而改善.
关键词：库存与运输整合优化贪婪随机自适应搜索算法
分类号：F253(物流经济)
资助基金：教育部人文社会科学研究项目(10YJA630187)高等学校博士学科点专项科研基金(20093120110008)上海市重点学科建设项目(S30504)上海市研究生教育创新计划(JWCXSL1021)鲁东大学项目(LY2011008)
论文发表日期：2013-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 48-52 )
英文信息