面向Job+shop调度的关系传播链的研究.pdfVIP

第14卷第4期 装备制造 V01．14No．4 2014年12月 Manufacture December2014 Equipment 面向Job shoP调度的关系传播链研究 Chainfor RelationshipPropagationJob ShopScheduling 王军强1一，王烁也，张承武1，一，崔福东1，2，孙树栋1,2 (1．西北工业大学生产与运作系统性能分析中心，陕西西安710072) (2．西北工业大学现代设计与集成制造技术教育部重点实验室，陕西西安710072) 摘要：本文面向Jobshop，立足工序间的影响，从各工序间的关系着手，提出了一种工序间相互作用的分析 方法。首先，通过挖掘机器维和工件雏工序间的相互关系，提出了关系对、关系链、关系传播链等概念。其 次，分析了工序间影响和工序间影响传播行为，揭示了关系传播链的传播规律，总结了关系传播链的优势。 再次，给出了关系传播链传播的表示方法，辨析了关系传播链和关键路径、关键链的异同。最后，分析了关 系传播链在调度性能分析、生产系统性能改善等方面的应用场景，给出工序间影响分析、关键链辨识、瓶颈 机器辨识等具体应用实例。 关键词：作业车闻调度；工序关系；关系对；关系链；关系传播链；影响传播规律 O引言 有约束松驰度紧、约束内联度高等特点脚。由于工序 间的相互作用，一个工序在机器上加工时间和加工 调度一般定义为在机器上分配各工件的加工 次序的安排必然受到工件维或者机器维紧前工序 时间及加工次序【11，或者安排工序使用的具体资源、 以及前端其它工序的制约，也必然影响到工件维或 加工时间及加工顺序翻，使得调度性能指标最优。针 者机器维紧后工序以及后端其它工序的安排。工序 对个工件在台机器上的调度问题，Job 问不仅蕴含着直接或间接影响，而且存在一种传递 Shop和now Shop事先给定工件加工的工艺顺序约束以及对应行为。对于调度方案中的任意一个工序，存在一系 的加工机器，只不过Job 列对该工序施加影响的工序，同时存在该工序对后 Shop中各工件的工序顺序 不尽相同，而Flow 续～系列施加影响的工序，而且不同工序对其它工 Shop各工件的工艺顺序全部相 同。如果各机器上各工件的加工次序也相同，则 序或受其它工序的影响程度或波及程度不同。调度 Flow 优化的过程是工序间影响相互作用的过程。最终形 Shop调度问题进一步转化为置换FlowShop调 度问题【3]。如果不考虑工艺顺序约束，则调度问题 成的调度方案不仅是工序间相互作用的影响体现， 转换为Open 更是工序间关系传递以及协调的结果体现。 Shop调度问题。显见，JobShop比Flow 本文以Job Shop为研究背景，面向Job Shop和OpenShop等其他调度问题更具一般性。本 Shop调 文选择Job