青岛服装厂的流水线优化

青岛服装厂流水线的编排问题是最困难的组合优化问题，属于问题，即非确定性的多项式，问题指的是可用一定数量的运算去解决多项式时间内可解决的问题，而难问题则指的是难以用多项式检查算法解决的问题。

工序的合并与平衡是流水线设计的重要方面，其合理与否直接影响了流水线设计的成功与否。传统应用计算机解决流水线编排问题大多釆用启发式算法，该方法利用优先规则进行求解。随着流水线平衡理论研究的深入以及各种交叉学科的发展，又涌现出许多优化算法。如基于规则和基于知识的调度方法、确定性最优化方法、仿真调度方法、神经网络优化法以及基于模糊数学理论方法等。近年来基于随机概率的局部搜索方法受到人们的髙度关注，学术界普遍采用遗传算法解决流水线平衡相关问题。