多目标模拟退火算法求解混装线平衡与排序

姜 东，唐秋华，李梓响，吴 玲

（武汉科技大学 机械自动化学院，湖北 武汉 430081）

1 引言

随着市场竞争越来越激烈以及顾客对产品的多样性需求，制造企业逐渐将生产方式由单品种大批量想多品种小批量转变。混流装配线可以在不改变生产组织方式的前提下，在同一条装配线上同时进行多种不同型号、不同数量的产品生产。混流装配线平衡是指在满足工序间优先关系约束的前提下，将每个产品的不同任务平均地分配到各个工作站[1]，而混流装配线投产排序问题则是根据产品订单将不同类型产品排成一个投产序列，并以这个投产序列来组织混流装配线的生产[2]。混流装配线平衡和投产排序的研究对于提高装配线的生产效率、提高资源利用率，有着重要的作用。当前，制造型企业对装配线平衡和投产排序日益关注，众多学者也对装配线平衡和投产排序进行了大量研究。

目前，求解装配线平衡与排序问题的算法主要包括进化算法（EA）[3]、遗传算法（GA）[4]和人工蜂群算法（ABC）[5]等。例如，文献[4]采用多目标遗传算法优化混流装配线再平衡时的调整成本和生产效率。文献[6]提出了均衡各工作站的加权平均负荷、最小化装配线实际节拍和最小化工作站的空闲时间三个优化目标，并采用遗传算法对多目标优化模型进行求解。文献[7]在U型装配线的平衡排序问题中采用工位负载，最小零件消耗率和生产准备成本作为目标函数，并采用加权的方式对多目标进行归一化处理。……