论文部分内容阅读
针对无等待流水车间中目标函数为流程时间最短的问题，首先根据目标函数特征将该问题转化成旅行商问题，构造费用矩阵，将费用矩阵看作指派问题的效率矩阵并求解；然后根据问题特征将解转化为初始加工序列，再利用组合变邻域方法优化改进解的质量。实验证明，与现存的算法相比，该算法的计算时间有所缩短，搜索效果有所提高。