精铸作为一种面向复杂型腔模具及模具小批量制造的新方法,在一些模具企业得到了很好的应用。铝合金熔炼是精铸的关键工序之一,对铝合金熔炼任务合理组批调度,对于企业节能减排、降低成本、提高模具制造效率具有重要意义。在熔炼工序中,熔炼任务批调度是一个具有不同任务到达时间和不一致重量任务的批调度问题,其熔炼任务批工时与熔炼任务重量为单调递增函数关系。面向单机或同型机的、以批中最大任务工时为批工时的并行批调度算法不能直接应用于此问题求解。本文以不一致熔炼任务平行机批调度问题为研究背景,系统的研究了单机、同型机、同类机、不相关机批调度问题,重点研究批调度问题的任务分批规则、调度优化规则及其求解算法。主要工作内容如下：(1)面向模具精铸中铝合金熔炼过程,研究熔炼任务批特征,以最小化最大完工时间为目标,建立不一致熔炼任务的平行机批调度统一模型。(2)不一致熔炼任务的单机批调度算法研究。单机批调度是平行机批调度问题的基础。结合单机环境下不一致熔炼任务的特点,首先将统一模型简化为单机批调度模型；建立了考虑任务同时投放情形下基于批重量匹配(BWF)分批规则的遗传算法；考虑任务动态投放情形,提出了基于批投放时间优先(BRF)分批规则和批任务左移(JLS)优化规则的遗传算法；仿真实验表明该算法计算效率优于模拟退火算法。(3)不一致熔炼任务的同型机批调度算法研究。针对同型机熔炼约束相同的特征,采用先将任务分批、再将任务批分配到批处理机并排序的两阶段遗传算法求解思路。首先采用BWF、BRF分批规则对任务分批,然后采用通常的最长加工时间(LPT)、最早投放时间(ERT)规则将任务批分配到批处理机并排序,并对该优化结果采用最小同型机完工时间差(MCDPM)、同型机最后完工批任务调整(JALBPMR)优化规则进行进一步优化,可有效避免遗传算法的过早收敛。(4)不一致熔炼任务的同类机批调度算法研究。考虑到同类机容量约束相同、加工速度不同的特点,对同型机批调度算法进行改进,提出了以最小同类机完工时间差(MCDQM)代替MCDPM、以同类机最后完工批任务调整(JALBQMR)优化规则代替JALBPMR建立同类机批调度遗传算法。针对任务同时投放及动态投放两种情形的仿真实验表明,算法具有良好的求解质量及效率。(5)不一致熔炼任务的不相关机批调度算法研究。由于批处理机容量不一致,前述同型机、同类机的分阶段求解思路不再适应。针对任务同时到达情况,综合考虑任务分批与批分配到批处理机的过程,提出机器最早完工时间与批首次匹配(MECT-BFF)调度规则；针对任务动态到达情况,借鉴BWF、BRF分批规则先随机分批然后再进行批调整的思路,采用最大批处理机容量约束作为批修复的判断依据,并将从需修复批中调整出来的任务,按最小容量约束组批,在此基础上提出了最早投放时间与机器最早完工时间(ERT-MECT)调度规则。基于提出的规则设计了混合粒子群算法,实验结果表明算法具有很好的求解质量。(6)熔炼炉批调度模块的设计开发和应用。基于本文提出算法开发的熔炼炉批调度管理模块,已嵌入到团队开发的模具生产计划与调度系统中，并在一家大型模具企业得到应用,应用效果良好。总之,本文针对不一致熔炼任务批调度问题进行了较为系统、深入的研究,建立了该类问题的平行机调度统一模型,提出了BWF、BRF分批规则以及MCDPM、 MCDQM、JALBPMR、JALBQMR优化规则,针对复杂的不相关机问题提出了MECT-BFF、ERT-MECT调度规则,并在此基础上针对各种机器环境提出了有效的求解算法,丰富了批调度的理论研究和应用领域。