摘要：针对制定订单式小批量生产计划问题，提出了一种使用动态随机投入产出函数来制定多目标生产计划的方法。针对生产调度问题，提出了联合使用最长加工时间优先（LPT）与遗传算法（GA）的混合遗传算法（HGA）来求解混合流水线的调度，并给出了一种新的编码方法，选择了相应的交叉和变异方法。研究结果表明，该计划制造方法能较好地满足订单型企业的随机性要求，而且生产计划编制效率高。该编码方法在保证染色体合法性的同时也保证了算法本身的随机性。某轧辊厂的实际案例分析结果也验证了所提出的订单型企业多目标生产计划的制定及其调度方法的可行l生。

关键词：订单型企业 多目标生产计划 生产调度 混合遗传算法 

单位：华东理工大学机械与动力工程学院 上海200237