生物质资源库存-路径整合优化问题研究 |
| |
作者姓名: | 高嘉辰 曹瑾鑫 王香婷 |
| |
作者单位: | 1. 内蒙古大学数学科学学院;2. 内蒙古科学技术研究院;3. 内蒙古大学交通学院 |
| |
基金项目: | 国家自然科学基金(71961024,72061028,72161032); |
| |
摘 要: | 库存和路径是供应链中两个重要决策问题。本研究旨在整合优化生物质资源供应链中的设施库存和车辆路径,将总成本降至最低。本研究在优化供应链中车辆路径规划问题时,加入对设施库存问题的考虑,通过对两个问题的整合优化来减少牛鞭效应的影响。针对整合出的生物质资源供应链库存-路径优化问题建立混合整数规划模型。由于问题的计算复杂度较高,导致求解问题会消耗大量时间,为此开发混合启发式算法(HHS)实现高效决策。通过算例测试验证了模型及算法的可行性,计算结果可应用于实际的生物质资源供应链库存和路径。CPLEX精确解和HHS算法近似解的比较表明HHS算法可求得十分接近精确解的近似解且更加高效。
|
关 键 词: | 生物质资源供应链 库存-路径问题 混合整数模型 混合启发式算法 |
|
|