本文主要研究两阶段越库物流作业调度问题及其算法设计。越库作业(Cross docking)指在物流的任何中间点(仓库或配送中心)只实现收发货功能而消除货物存储与订单获取功能的运作模式。越库作业的优势体现在不增加库存的同时充分利用运输规模经济,从而降低运输费用和减少运输时间。作者在对越库物流作业的流程、类型及实施条件等进行分析研究后,基于越库作业特点,提出并建立两阶段越库作业的调度模型。将货物在越库区的流动过程看作是需要在两台机器上进行顺序加工的任务。在第二阶段即装车时,多数车辆都需要装载几种不同货物,若某个订单中的某种货物不能及时分拣装车,就会影响到其它货物的正常送达。因此,本文研究的问题是具有前序限制关系的两机器越库作业调度问题,即给定两台机器M1、M2及两个任务集,J1={J11,J12,…,J1n}, J2={J21,J22,…,J2m};其中J1与J2中的任务分别在机器M1与M2上加工。任务集J1中的任务J1i在机器M1上加工时间记作p1i;任务集J2中的任务J2j在机器M2上加工时间为p2j。J2中的每个任务J2j,均存在任务集J1的一个子集Sj,使得J2j必须等待所对应的Sj中所有任务在M1上加工结束后,J2j才能在M2上开始加工。其目标