面对具有不同加工要求和不同完工期限的客户定制产品,如何进行合理的生产作业计划安排和调度、以较低的生产成本最大限度地满足顾客的要求,一直是生产运作理论界关心的问题。本学位论文对基于成套订单的流水作业生产和运输协调调度问题做了一些基础性的研究。　　论文首先介绍了成套订单问题的定义以及成套订单的排序问题,并对成套订单的运输问题做了一定研究,以此作为全文研究的基础。接着论文对单机环境下成套订单的生产与运输问题进行了研究,将问题延伸到完工工件的配送,把交货期的定义由生产线延伸到配送至指定客户,以此建立了基于成套订单的多目标排序模型,利用第一类多目标排序约束解的性质,采用遗传算法和启发式搜索算法求解该模型,并通过一个算例对该类排序问题和所提出的算法进行说明,试验结果显示算法具有较强的寻优功能。然后,论文在上述研究的基础上进一步拓展,考虑了在阻塞流水车间环境下的成套订单的调度问题。在阻塞流水车间中,机器间不存在缓冲区,工件在机器上完成一道工序后,如果下游机器忙,该工件将滞留在这台机器上,直至下游机器被释放。以最大化成套订单数和最小化工件总配送时间为双重目标,建立了基于成套订单的多目标排序模型。根据多目标优化问题的特点,采用了改进的多目标遗传算法和局部搜索策略求解该模型,最后的算例结果表明该算法可以在较短的时间内找到最优解。