基于订单优先级的作业车间排产优化研究与系统实现

摘要

当前，随着企业之间分工合作深度的不断加深，MTO（Make To Order）生产模式已逐渐成为制造业的主流模式，能够快速制定出车间的排产计划，敏捷应对市场上快速的客户需求变化，对此种类型的企业来说至关重要。本文主要研究基于订单优先级的作业车间排产优化问题，将订单的优先级引入到排产优化算法中去，建立了基于订单优先级和生产周期的数学优化模型，并采用基于优先级的双向调度遗传算法求解该排产优化模型，得到的结果优于传统的排产算法。
　　 由于影响订单优先级的因素很多，属于多属性决策问题。本文采用模糊理论、层次分析法相结合的方法，给出了基于此两种方法的订单优先级评估过程，并且结合实际例子验证了该过程有效性；在多属性决策的权重分配上，本文将基于粗糙集理论的订单多属性权重确定方法引入到订单优先级评估的模型当中，将粗糙集理论和层次分析法得到的结果进行了有效地融合。基于粗糙集理论的权重确定方法有效地利用了订单历史数据信息，提取出基于客观数据的权重评定方法，从而消除了层次分析法带来的主观性和一致性的问题，同时也减少了因为随机因素造成的历史数据与实际结果不符造成的影响，使得评估的结果更加科学合理。
　　 本文后半部分研究了用遗传算法求解以最大生产周期最小化为目标函数的定工序作业车间调度方法，给出了算法求解的过程，并提出了基于订单优先级的双向调度方法，并对该算法过程进行了优化改进，最后列举了算例分析，与经典的遗传算法、双向调度算法的求解结果进行了对比，结果表明基于订单优先级的改进双向调度优化算法的最终结果占优。
　　 文章的最后结合项目的实际调研需求，对系统的功能进行分析、设计，开发了针对作业车间的计划排产原型系统，并将文中订单的优先级评估算法过程以及基于该优先级的作业车间双向排产算法应用到了排产子模块中。

目录

文摘

英文文摘

声明

1 绪 论

2 基于模糊理论和层次分析法的订单多属性优先级评估

3 基于粗糙集理论和层次分析法相结合的多属性权重确定方法

4 基于订单优先级和生产周期的车间排产优化

5 基于订单优先级的作业车间排产优化系统实现

6 总结与展望

致 谢

参考文献

附 录