关键词: 易变质产品, 作业排序, 批量计划, 协同进化遗传算法

Abstract: A monolithic model of lot-sizing and scheduling problem based on perishable products is discussed，and a mixed integer programming model is established，which objective is to minimize the sum of inventory cost，shortage cost，perishable cost and overtime cost.The proposed algorithm applies the parallel hybrid architecture of collaborative evolutionary algorithm and genetic algorithm，in which a kind of migration operator is designed to dynamically associate the coevolved subpopulations and the independently evolved common population.Numerical simulation experiment is conducted to analysis of the evolution results.While compared with genetic algorithm，it confirms the algorithm performance.

Key words: perishable products, lot-sizing, scheduling, hybrid coevolutionary algorithm