车间作业调度问题是生产制造中的一个NP-hard问题,本文针对考虑落架次序的卫浴玻璃生产车间作业调度问题展开研究。在卫浴玻璃生产过程中L架用于缓存和搬运玻璃,因而需要在L架数量有限条件下提高其流转率和装载量;此外,L架上的多个流程卡(工件)需要在不同工序段不断进行动态重组,不同的落架次序将会影响整个生产调度效率。总体而言,卫浴玻璃生产调度研究问题具有有限L架数量与工序段流程卡动态可调的特点,本文针对这一问题特点展开研究,具体地:首先,针对考虑落架次序的卫浴玻璃生产车间作业调度问题,建立了考虑L架流程卡先进后出的玻璃缓存落架次序优化问题和卫浴玻璃生产车间作业调度问题的数学模型。其次,针对玻璃缓存落架次序优化问题,以最大化L架流转率和装载率为优化目标,提出一种基于设备利用率优先的玻璃缓存落架次序优化算法(EU-SOA),在提高其流转率和装载率的同时,提高工序设备的利用率;具体地,首先根据流程卡在上一工序加工的设备号进行流程卡分类,通过基于二叉树搜索分类算法确定单台设备的流程卡加工次序;随后根据流程卡落架规则计算移动步长,对单台设备的流程卡加工次序进行调整;分别采用L架流转率优先策略和首位空闲装载率优先策略,提高设备利用率和L架的装载率;最后对三种不同策略情况下的多组数据进行仿真对比,验证了玻璃缓存落架次序优化策略的有效性。再次,针对卫浴玻璃生产车间作业调度问题,考虑其落架次序的约束,以最小化最大完工时间为优化目标,研究一种基于EU-SOA的启发式遗传算法,该算法采用玻璃缓存落架次序优化算法和改进遗传算法结合的方式,通过对算法采用分段编码和启发式初始解的方式,降低了编码的复杂性,提高了种群的适应性;另外在子代种群经解码形成的解集合中,对初步获得各工序设备的初始加工队列,采用EUSOA算法进行调整,保证了落架次序的优化;随后与某卫浴玻璃生产企业目前采用的调度策略所形成的调度方案数据进行测试对比,结果验证了算法的有效性。最后,通过对卫浴玻璃生产车间的具体需求分析与功能规划,基于Java语言开发了面向卫浴玻璃生产车间的生产调度管理系统,开展企业应用,系统提供了相应的落架方案,实现了对生产订单的调度优化,符合卫浴玻璃生产车间的生产实际,具有一定工程应用价值。