基于模具企业的单件车间作业计划管理系统研究.pdfVIP

学兔兔 第6期 (总第163期) 机 械 工 程 与 自动 化 No．6 2010年 12月 MECHANICAL ENGINEERING AUT0MAT10N Dec． 文章编号：1672—6413(2010)06—0108—03 基于模具企业的单件车间作业计划管理系统研究 魏娜莎，闫献国，陈 峙 (太原科技大学经济与管理学院，山西 太原 030024) 摘要：模具企业作业计划是典型的单件车间调度问题，也是模具企业管理中的瓶颈所在。建立了模具车闯作业 计划问题的数学模型，基于遗传算法对作业计划问题进行了优化，并应用c#语言开发了基于模具企业的作业 计划管理系统。最后通过实例得出经过算法优化后的甘特图，验证了算法的可行性和有效性。 关键词：模具；车间作业计划；甘特图 中图分类号：TB497：TP315 文献标识码：A 0 引言 ；IJ_表示第i个作业所包含的工序数， 一1，…，z； 模具工业是一个融合了多专业、多学科知识的为 h表示设备代号，h一1，…，m。 多种加工领域服务的行业，是国际上公认的关键基础 设r 为0、1整数变量，0 在机器^ 上加工则r珊 工业。近十几年来，随着我国经济的快速发展，作为 取 1，否则rljh取0。设排序优先系数为“ 并且“。一 各种工业基础的模具工业也得到了蓬勃的发展[】]。然 J[) ／∑T 其中∑Ti 表示第J个工序开始后续工序 而，由于模具产品的生产类型是典型的单件小批量生 产，并且每个产品的加工工艺有着较为显著的差异性， 的总加工时间。可以得出优先系数越小的工序加工时 所以在安排作业计划时无法合理地利用资源，以及准 间越紧迫，从而保证作业在加工时满足交货期的约束。 确地掌握生产，导致其生产周期过长、生产过程混乱 设C…为作业o 完成时间的最大值，则有： 等问题。所以，无论是与工业发达国家相比，还是与 C…≥C ， 我国其他行业相比，我国模具企业的技术管理水平普 C ，≥ +t ， 遍较低。 S ，≥C ( )。 1 模具车间作业计划问题模型 由于工序开始时间S 0，如果uij 且Yij 一 1．1 问题的提出 ^， 则S C 如果 且 一 ^，则(S ≥ 模具车间作业计划问题是一种十分复杂的作业计 C )V(S ≥C ，)，0 ，≠0 以加工时间最短为目标，可 划问题，不仅包括排序问题，还包括任务分配问题。通 得目标函数为：Z==：min(C…)一minfmax(S ，+t )· 过各种优先规则合理利用车间的人力及设备资源，使 7 ，^}o 整个任务加工时间缩短，既保证任务按期完工，又能 1．3 排序算法实现 使资源利用率高，这也是研究单件车问作业计划编制 首先，根据待加工的作业构造加工时间矩阵以及 问题的意义所在。 D 计算优先系数 ；然后，根据每个作业的工艺，给 1．2 问题的描述 出作业在设备上的加工路线，得出 的值；再采用遗