面向单产品具有能力约束的多级供应链系统的批量问题,按照约束级所处位置不同,可分为首级、中间级和尾级具有能力约束的批量问题。项目首先讨论分析约束级所处位置不同对批量决策的影响,从而得出关于能力约束批量问题的结构性质和一般定理。并在此基础上针对已有的关于首级和尾级具有能力约束批量问题的求解方法进行改进研究。针对约束级处于系统中间的情况,设计基于推拉混合搜索方法的求解规则,并对新规则的相关性质进行证明和算例分析。最后,在总结和分析首级、中间级、尾级分别具有能力约束的批量问题的求解规律的基础上,构建一个全面的具有能力约束批量决策问题的求解体系,同时结合不同类型企业的实际运作数据,进行有效性验证和敏感性分析,并设计出具有能力约束批量问题的决策支持系统。
integrated lot-sizing;capacity constraints;dynamic lot-sizing;supply chain;dynamic programming
本项目以具有常数能力约束的多级供应链系统为研究对象,构建了具有一般意义的具有能力约束的多级供应链系统批量决策问题的求解方法体系。首先,从一般意义的角度,对具有能力约束的供应链系统不同层级的属性和相互之间的结构关系进行分析,从而得出关于能力约束批量问题的结构性质和一般定理,并对现有的首级和尾级具有能力约束批量问题的求解方法进行了改进。然后对中间级具有能力约束的三级供应链系统批量问题进行了求解。针对约束级处于系统中间的情况,设计了一个基于推拉混合搜索方法的新求解规则,并将对新规则的相关性质进行证明,保证了在多项式时间内求得全局最优解,并使用新的规则进行了算例分析。最后构建了一般意义上具有能力约束的多级供应链系统批量决策问题求解体系。在总结和分析首级、中间级、尾级分别具有能力约束的多级供应链系统的批量问题求解规律的基础上,构建一个全面的具有能力约束批量决策问题的求解体系。同时结合不同类型企业的实际运作数据,分别进行方法的有效性验证和敏感性分析,并设计了具有能力约束批量问题的决策支持系统。