【摘要】 变批量和个性化产品的现代生产方式,使得调度问题在当今生产中日渐受到重视,为克服传统遗传算法在求解车间作业调度问题时的早熟收敛,结合基于工序编码和位置列表编码的优势,设计了混合编码方式,并将局部搜索运用到变异算子中,通过实例验证了该算法的有效性。更多还原

【Abstract】 As the scalable batch and individual character product are needed in modern manufacturing mode,Job-Shop scheduling problem is attached with great importance.To avoid premature convergence,which appeared in the course of solving Job-Shop scheduling by applying conventional GA,an improved combined code method was proposed by taking advantages of operation-based representation encode and operation-based location list encode,and local search was applied in mutation operator.Its efficiency was validated by applying improved GA to examples.更多还原