【摘要】 在分析多品种小批量混流柔性生产线特点的基础上,致力于研究以整体生产时间最小化的排产优化问题。为使研究更具有实际应用价值,力求建立符合实际生产要求的排产优化模型,并对传统遗传算法进行改进,分别提出了改进遗传算法和改进的模拟退火遗传混合算法对该问题进行求解。最后,通过MATLAB进行了多种产品数量的排产仿真,并对三个算法得出的整体生产时间的平均值、最优值、最差值、结果的波动率、算法的计算时间进行了综合分析以验证,仿真结果表明,改进模拟退火遗传算法比传统遗传算法和改进遗传算法更加有效。更多还原

【Abstract】 Characteristics of mixed- model assembly lines with multi- variety and small batch are analyzed,and the production sequencing problem aiming at minimizing total production time is addressed. In order to make this research more practical application value,a mathematical model in accordance with the actual requirements of production scheduling optimization is formulated,and an improved Genetic Algorithm and an improved hybrid GA / SA algorithm are proposed. Finally,the experimental study is conducted to validate the effectiveness of the proposed algorithms,based on analysis of the average,best,and worst values of the total production time,the variation among different tests,and the running time.更多还原