来源：期刊VIP网 时间：
作者：马晓燕;薛俭;黄伟浩;
单位：陕西科技大学;西安交通大学;
摘要：为提高新产品开发效率并减少返工次数，以设计结构矩阵（DSM）为工具，研究最小化总返工次数的活动排序问题。通过构建返工次数最小化的优化模型，提出两种算法：基于交换的局部搜索算法和基于插入的局部搜索算法。通过随机生成不同规模和密度的设计结构矩阵进行模拟实验，对比分析算法性能。实验结果表明，两种算法均能有效减少总返工次数，而且基于插入的局部搜索算法在大多数情况下优于基于交换的局部搜索算法。所提方法可为新产品开发流程优化提供可行路径。
关键词：新产品开发;;返工次数;;活动排序;;设计结构矩阵;;耦合活动;;局部搜索算法
