论文部分内容阅读
以往的生产调度一般是将产品按工件分解,加工和装配分别处理,但这些生产作业调度的算法主要适用于大批量相同产品的生产。当生产产品属于多品种小批量,特别是具有树状结构的单件产品时,将加工与装配分别处理,必然影响产品加工与装配内在的可并行处理关系,影响调度效果。因此本文研究的复杂产品加工和装配综合调度优化具有重要的理论和实际意义。表面上产品工艺树中最长路径上工序的加工时间和是产品完工时间的下界,事实上由于同设备上工序串行加工,形成真正对调度结果有重要的影响的实质长路径。为了揭示实质路径的作用并避免出