“运输”问题的化模型、算法及其在现代集成制造系统中的应用.pdf

摘要 “运输”问题是CIMS中的重要问题，是CIMS系统的重要组成部分，在供应链管理、 布局优化、生产计划的制定、CAM、FMS等领域有着重要的作用。运输问题的集成优化符合 现代企业管理的要求和MRP、JlT等先进的管理理念。 本文从数学模型和算法设计的角度，研究了CIMS中与“运输”密切相关的几个优化 问题，这些问题的扩展模型可用于CIMS中的诸多领域。本文主要内容包括： (1)介绍了本文研究的主要问题、研究的意义、国内外研究的现状和不足之处。 (2)提出了尽量使用不等式建立数学规划模型的原则；给出了几个更符合企业管理实 际的运输费用优化模型；改进了运输费用优化问题的约束条件为等式的简捷算法，设计了 约束条件为大于等于的平衡运输费用优化问题的三角回路求解算法。 (3)用模糊迭代聚类模型研究了TSP分区问题；给出了MTSP的整数线性规划模型， 提出了均分各旅行商访问路程和均分各旅行商访问人数的多目标MTSP问题，设计了相应 的求解算法，并给出了相应的示例；给出了应用模糊综合评价的方法来研究单一设施选址 问题的模型和应用实例，并对模糊综合评价算法的有效性及其改进方法进行了研究。 (4)给出了车辆运输问题的数学模型，对VRP的最大节约算法和扫描算法进行了改进； 研究了考虑服务点需求运送和产品回收的VRP、多品种多约束的VRP、往返路程不对称的 VRP，给出了相应的模型和算法；提出了合理确定VRP多目标权重的模糊层次分析方法； 需求VRP的求解解法。 (5)给出了运输费用与运输路径集成优化的两个模型，并给出了应用实例；编制了二 个典型的随机库存系统的通用模拟仿真程序；给出了三个库存策略与运输路径集成优化模 型和求解算法。 (6)对CIMS中“运输”问题集成优化决策系统进行了需求分析；开发了“运输”问题 集成优化的决策系统原型，在原型系统中实现了“运输”问题相关模型的求解算法，给出 了系统有关的界面显示及运行结果图示。 (7)对“运输”问题的优化模型和算法在CIMS中应用进行了研究，给出了供应链管理 中带转运点的运输问题，物流运输企业利润最大化的运输问题的模型、算法和应用实例； 路径优化模型和算法在孔系加工中刀具运动轨迹优化问题中的应用；路径与运输集成优化 在企业布局优化中的应用实例；路径优化模型和算法在CIMS生产计划制定问题中的应用。 (8)介绍了本文研究的主要成果，对进一步研究提出了设想。 关键词：运输规划问题，旅行商问题，车辆运输问题，库存问题，数学模型。 Abstract Problemts Tran￡；pertation in an}mportantproblem C}MS。 enterprise of management，an importantpad lt has also rolein of importantmanagement supply chains．1ayoutoptimization，batch processplanning． of and CAM，FMS．The withother ideologyintegrating transportation relevant optimizing probl