板式家具企业的订单组批问题研究

为了减少板式家具企业封边工序过长的准备时间以及提高原材料的开料利用率，满足企业快速组批的需求，本文研究板式家具的订单组批问题，并提出一个组批优化的方法。在对组批问题进行定义和数学描述的基础上，建立了一个双目标问题的数学模型，通过序贯优化分析如何求解双目标问题，设计出一种组合调度规则的启发式算法。为了验证算法和评估调度规则的性能，设计了该类问题的算例生成方法，并将本文的方法与另外构造的10种规则算法应用到生成的算例上，进行仿真调度，最后与精确解法作比较。仿真调度的结果显示基于板块颜色与板块厚度的调度规则可以有效地降低封边工序的准备时间，提高原料利用率。     

多层车间中自动存取系统的AGV配置优化

为节省企业成本，更好地适应市场的竞争环境，考虑多层车间与自动存取系统的规划设计问题变得愈发重要。针对定制型装备制造企业，多层车间中自动小车存取系统的自动导引小车(AGV)数量配置优化，研究将排队网络分析模型与启发式算法相结合的优化方法。以最小化AGV投资成本为目标函数，建立以吞吐率和空闲AGV数量两个性能指标双重约束的优化模型。由于约束条件无法用决策变量的封闭形式表示，提出排队网络模型用于求解性能指标，并通过将性能分析方法嵌入进启发式算法来优化AGV的配置方案。最后设计实验算例，通过将算例结果与仿真实验结果进行对比，验证了所提方法的有效性和准确性。