论文部分内容阅读
模具在现代工业中占据着至关重要的地位,是工业生产的基础装备。对于模具企业而言,保证模具产品按时完工对企业效益影响极大,不仅关系到企业的生产成本及拖期惩罚成本,还关系到企业与客户的良好合作关系及市场占有率。然而,由于模具生产的多项目并行、新项目随机到达、任务工期不确定等特征使得企业往往难以有效协调有限资源制定项目计划,企业普遍存在大量项目拖期的情况。现有关于资源受限多项目调度的研究通常假定事先已知一个静态项目集合,导致相关模型和方法无法直接应用于模具这种随机调度问题。因此,研究并构建一套适合模具生产这种高度随机环境下高效进行项目调度的科学方法,对模具企业来说具有非常重要的现实意义。本文将模具企业在实践中总结出的经验性管理方法提炼为能够高效近似求解大规模模具项目群调度问题的分时段决策方法,具体研究内容如下: (1)面向模具项目动态调度问题的优先规则对比研究。针对模具企业普遍面临如何在随机环境下进行高效的模具项目调度决策这一难题,选取了15种适用于模具项目调度问题的经典优先规则。以随机生成的多组模具项目群算例为实验数据设计了对应的仿真实验,并以项目群累积拖期天数和累积拖期成本为评价指标。对比分析了这些优先规则在不同项目环境下的优劣表现,所得实验结论为后续章节构建多规则组合的模具项目高效控制策略奠定基础。 (2)采用MDP理论构建模具项目调度随机模型。模具项目调度问题是一个多阶段决策问题,且模具制造系统具有马尔可夫性,考虑采用马尔可夫决策过程理论对其进行建模。随机调度模型需要基于模具项目调度问题特点对模型的相关要素进行详细定义,还需要准确描述模具制造的新项目到达以及任务工期等随机特性。 (3)项目群任务短期目标设定方法研究。针对模型面临的维数灾问题,模具企业在工程实际中每周召开项目群进度协调会议对项目群短期内的生产进行决策,受这一经验型管理方法启发,提出分时段决策的方法,并研究其对应的项目群任务短期进度目标设定方法。首先,利用大量优先规则对项目群进行仿真,得到下一周期结束时各个项目任务的进度状态概率分布。然后,将最优规则对应的任务进度状态概率分布代入任务进度短期目标鲁棒优化模型,得到最优项目群短期进度目标。最后,通过设定不同的鲁棒优化模型参数进行仿真实验,得到多种项目群任务短期进度目标。 (4)项目群短期调度子模型求解。以优先规则方法和项目群短期目标理论研究及实验求解为基准,设计一种基于优先规则组合的遗传算法求解项目群短期控制次优策略。根据本问题特点,对算法的基因编码、初始种群、适应度函数等要素进行详细设计。为了验证上述方法求解实际规模模具项目群调度问题的有效性,将采用生成的标准项目群测试算例进行实验得到项目群控制策略,并将其与优先规则方法的优化效果进行对比。