外协加工下模具项目调度方法研究

阐述了模具企业在外协加工下模具项目的调度方法。在传统生产调度方法上建立了以总成本期望值最小为优化目标的调度优化模型,设计该模型的遗传算法并进行了寻优求解,通过计算实例验证了算法的可行性和有效性,表明将外协资源考虑到生产调度中可有效减少项目群总拖期量及总成本。根据算法设计开发了一套模具项目计划制定系统,为企业实际项目制定提供决策支持。

基于优化资源流约束的模具多项目反应调度算法

针对模具多项目执行过程中由于任务拖期而导致的调度计划变更,提出了一种基于优化的资源流约束的反应调度算法.首先利用基于优先规则的微粒群算法构建一个项目加权工期之和最小的初始调度计划,采用启发式算法建立并优化初始调度计划的资源流网络,并将关键链技术与资源流网络相结合,对初始调度计划进行合理的时间缓冲设置.然后建立了以调度计划扰动费用最小为优化目标的反应调度模型,并用基于优先规则的微粒群算法进行求解.最后,通过仿真计算分析了算法的可行性与可靠性,结果表明该反应调度算法在模具多项目动态调度中具有一定的应用价值.