针对以能耗最小化为目标的不相关并行机调度问题,提出了5个考虑关机/重启策略的混合整数规划(MIP)模型.针对非线性模型,通过引入中间决策变量将其转换为线性模型.从模型尺寸复杂度、计算复杂度两方面对所提5个MIP模型进行了详细的对比评估.试验结果表明基于不同建模思路的MIP模型尺寸复杂度、计算复杂度差别很大,基于空闲能耗的线性模型求解效果最好.

为高效地完成含机器人的并行自动生产线的动作流程设计工作,从而实现最快速的生产节拍,研究了一种基于数学建模与优化技术的自动线流程设计方法。首先,基于时序Petri网模型,提出了针对含机器人的并行自动线的数学建模方法。以此为基础,将此类自动线的动作流程设计问题转化为含约束条件的混合整数规划问题。而后,利用优化工具软件,通过实际编程求解了所提优化问题的最优解,从而得到了自动线动作流程的最优设计。此外,针对起决定性影响的关键动作进行了分析,得出最优设计成立的边界条件。研究内容能够适应自动生产线日趋复杂的组成、结构与功能,相较于传统基于经验的方法,效率更高、适用性更广。