模具装配车间生产调度规则的研究.pdfVIP

东 北 电 力 大 学 学 报 第27卷第6期 Journal Of Northeast Dianli University V01．27．No．6 2007年12月 Natural Science Editi0n Dec．，2007 文章编号：1005—2992(2007)06-OOO9一O5 模具装配车间生产调度规则的研究 金锋赫 ，崔 楠2，赵睿华2 (1．东北电力大学经济管理学院，吉林吉林132012；2．东北电力大学研究生部，吉林吉林132012) 摘 要：装配车间(Assembly job shop)问题是一类具有工序次序约束、装配次序约束以及资源能力 约束等多种约束的组合优化问题。而且制造型企业机械加工车间的设备往往存在日可用时间的约束， 工件随加工顺序的不同，其实际的设备占有时间可能发生变化，增加了制定生产调度计划的难度。以提 高模具装配车间的生产效益为目标，提出了在装配车间中考虑设备日可用时间约束的优先调度规则，并 通过仿真实验验证所提出调度规则对各评价指标具有较优的结果。 关 键 词：优先调度规则；模具；生产调度；装配生产线 中图分类号：C931．2 文献标识码：A 缩短工期和遵守交货期将构成制造型企业的竞争能力。装配车间的生产调度问题蕴涵着复杂的生 产制约关系和动态因素，既要考虑因加工工件而引起的工序次序约束，又要考虑拟装配工件(或部件) 之间加工进程的协调。针对装配车间的生产调度优化，一些学者提出了分枝界限法、遗传算法等最优化 算法¨．2J。分枝界限法只能求得简单问题的最优解；遗传算法随着调度问题规模的增大，收敛速度减 慢，而且，在算法中很难反映生产系统复杂的约束关系和动态因素。因此，制造型企业更愿意采用启发 式方法来解决生产调度问题。启发式方法易于描述复杂的生产特性，在较短的计算时间内求出令用户 满意的可行解。在特定的生产系统中启发式方法的性能取决于所采用的优先调度规则。针对装配车间 问题的不同生产评价指标，国内外已提出了多种优先调度规则，并取得了一系列成果 ，但这些研究 在设计优先调度规则时只考虑了作业(J0b)和工序(Operation)的一些特性，没有考虑作业者和加工设备 的日可用时间约束对生产调度所产生的影响。制造型企业的生产设备可分为自动和手控，资源有日可 用时间约束。尤其是对自动设备，当某一自动设备为瓶颈时，通过对该设备日可用时间的有效利用将会 提高整个生产线的生产率。 本文针对注塑模具装配车间，综合考虑装配特性、交货期、工序加工时间和设备的日可用时间约束 设计了多种优先调度规则，用于开发为模具生产的启发式调度算法，并通过实验针对多种评价指标验证 了所提出优先调度规则的效能。 1 模具装配车间生产调度问题的描述 模具装配车间一般集零部件的机械加工和装配操作。设台加工设备和一个装配单元构成一个装配 车间，设备分为自动和手控。设作业者与手控设备一天可工作8个小时，设备的准备调整与工件的装卸 收稿日期：2007—8—22 基金项目：中国博士后基金，资助编号：~20070420946] 作者简介：金锋赫(1971一)，男，朝鲜族，吉林延吉市人，东北电力大学经济管理学院系博士，副教授，主要从事生产计划与调度、 供应链优化等研究。 10 东北电力大学学报 第27卷 只可在作业者的上班时间执行；自动设备一旦完成准备调整可开始加工直到完成加工任务为止，不受夜 间时问的限制。装配由手工完成，设一次只能装配一件产品。设产品有两层组装结构，已知产品的投入 时间和交货期。产品的工件加工由若干道加工工序组成，加工路径和各工序的加工时间已知。此外，生 产调度必须满足如下的约束条件： (1)工件的工序之问有次序约束，各工序必 壅! 评价指标的定义j 述 须在它前面的工序加工完毕后才能开始加工。 (2)每道工序必须在指定的设备上加工。 (3)同一时刻每台设备只能加工一个工件。