多型号产品并行研发能力管理程序(编辑修改稿)内容摘要：
序，选取这几组工序，并确定工序的顺序关系，使总体进度的推迟时间最少。 算法设计的数学分析 该问题的求解多采用启发式方法，形成了各种启发指标， Badiru 对 13 种启发式方法作了全面分析并提出了度量指标 ,但这些方法往往难以达到最优解。 乞建勋用重心定理解决了两个指定平行工序的顺序优化问题。 在此基础上，可以很容易推算出无指定工序的一组平行工序顺序优化问题，本文通过分析，给出从 m 个平行工序中选取 4 个工序组成两组顺序工序的优化方法，并在并行工程的柔性工作流引擎设计中实现该优化算法。 本文采用单代号网络图，其中 ESx,EFx,LSx,LFx 分别表示工序 X 的最早开始时间、最早完成时间、最迟开始时间和最迟完成时间。 表示关键路径或最大路长 ，表示 X与源点之间的最大路长。 表示 X 与汇点之间的最大路长。 相关规范这里不再赘述。 在引入算法之前先给出几个基本概念。 定义 1 序偶和序偶亏值。 平行工序 X， Y调整为 XY 顺序后，称为一个序偶，记为 (X,Y),总体进度因此而推迟的时间称为序偶亏值 ,记为 [X,Y]。 定义 2 行偶和行偶亏值 .4 个平行工序 x1,Y1,X2,Y2 调整为两组顺序工序 ,即 X1Y1,X2Y2后 ,该两个序偶的总体称为二元行偶 ,总体进度因此推迟的时间称为该行偶的亏值。 记为 更多免费资 料下载请进： 好好学习社区 定义 3 规范行偶和行偶规范化。 若 EFx1≤EFx2,且 LSy1≤LSy2,则对应的行偶称为规范行偶 ,把任意行偶的 X1,X2 或者 Y1,Y2,互换变成规范行偶 ,称为行偶规范化。 记 引理 序偶亏值定理，序偶亏值可以用下式描述； 引理的证明见文献。 定理 1 行偶亏值定理 : 证明 由平行工序及行偶生成过程可推知，上述行偶生成后的新网络中，其关键路径可分为四大类： (1) 不经过 X1,Y1,X2,Y2 中任一个工序的路线。 (2) 只经过 X1,Y1,X2,Y2 中的一个工序的路线。 (3) 同时经过 X1,Y1 两工序的路线。 (4) 同时经过 X2,Y2 两工序的路线 : 对于 (1),(2)的关键路径是原网络关键路径 ,所以最大路长为 SSS1 顺 序化不影响总进度。 根据平行工序性质推知 (3)， (4)两集合中没有公共工序。阅读剩余 0%
本站所有文章资讯、展示的图片素材等内容均为注册用户上传(部分报媒/平媒内容转载自网络合作媒体)，仅供学习参考。
用户通过本站上传、发布的任何内容的知识产权归属用户或原始著作权人所有。如有侵犯您的版权，请联系我们反馈本站将在三个工作日内改正。