摘要：针对具有不同交货期窗口的并行机调度问题,研究了能客观反映个性化生产模式下客户抱怨特点的作业调度模型,采用相对惩罚因子和级数惩罚因子有效地对问题进行描述,建立了具有相对概念和非线性特征的目标函数,使惩罚值更贴近于现实。针对数学模型提出了采用随机键编码方式的遗传算法,最小化所有工件提前、拖期惩罚值,并应用仿真实验验证了算法的有效性。

关键词：个性化生产 交货期窗口 并行调度 随机键编码 

单位：重庆大学; 重庆400030