基于DSM的最小化总返工次数的活动排序问题研究

为提高新产品开发效率并减少返工次数,以设计结构矩阵(DSM)为工具,研究最小化总返工次数的活动排序问题。通过构建返工次数最小化的优化模型,提出两种算法:基于交换的局部搜索算法和基于插入的局部搜索算法。通过随机生成不同规模和密度的设计结构矩阵进行模拟实验,对比分析算法性能。实验结果表明,两种算法均能有效减少总返工次数,而且基于插入的局部搜索算法在大多数情况下优于基于交换的局部搜索算法。所提方法可为新产品开发流程优化提供可行路径。

资料为PDF文档格式.

本文档关键词:返工,排序,次数,最小化,活动