论文部分内容阅读
在当今的社会、经济环境下,物料供应管理已成为企业降低成本的一个重要环节。库存-运输集成优化能实现物料供应管理过程中库存控制策略与运输路径的集成优化,降低企业补货运作的成本;物料齐套性检查能提供订货所需的物料需求信息,实现企业装配所需物料的齐套性检查,从而保证生产计划的平稳、有序进行。所以,研究库存-运输集成问题,开发物料齐套性检查系统具有重要的理论意义和实际应用价值。传统库存-运输集成问题模型大多假设需求不可拆分,但在实际的订货与运输运作中,对需求的拆分能充分利用车辆的装载能力,减少车辆使用数量,降低成本。为此,本文放松“需求不可拆分”的约束,考虑车辆数动态决策和需求拆分集成对库存-运输集成问题进行研究,建立一个考虑需求拆分和动态车辆数的多周期库存-运输集成问题集货模型,实现订货策略和运输计划的集成优化,降低订货与运输总成本。针对上述模型既要考虑传统库存-运输问题中库存费用和运输费用之间的平衡问题,又要考虑需求拆分的不同对订货与运输策略的影响,还要考虑车辆的行驶路径的情况,提出了一种遗传算法与2-OPT算法相结合的混合遗传算法求解模型,设计了包括新二维编码方式、新交叉操作和新变异操作的遗传算法,同时,为了进一步优化所得解,在该遗传算法中嵌入2-OPT算法求解车辆路径的解,最后用算例验证了上述模型和算法的有效性。为了向订货提供物料需求数据并保证生产计划的平稳、有序进行,开发物料齐套性检查系统检查物料齐套性情况。针对需求进行了系统功能设计,给出了系统功能结构图,根据功能模块设计了物料需求汇总算法和物料齐套性检查算法,并给出了系统应用运行实例,验证了系统的有效性。最后,对本文工作进行了总结并提出了未来的发展方向。