[发明专利]一种改进的扫描法与遗传模拟退火法配送托盘物资的方法

摘要

本发明公开了一种改进的扫描法与遗传模拟退火法配送托盘物资的方法。本发明首先利用改进的扫描法，以发物单位为原点，以合理的不同的起始度数分别扫描所有接收单位，得到不同起始度数开始扫描的扫描列表，充分考虑了整个解空间；然后使用将遗传算法与模拟退火算法相结合，取长补短，克服了遗传算法和模拟退火算法各自的缺点，具有较强的把握总体的能力，以及较强的局部搜索能力，构成了一种混合优化算法遗传模拟退火法，从列表中选出代价最小的为最终配送方案，平衡了解的质量与求解时间长之间的矛盾，避免过早收敛以及有可能搜索到最优解然后又发散出去的现象，能够得到配送方案的全局近似的最优解。