将机器带有不可用区间的情况与车辆运输调度综合考虑,研究一类第一台机器带有不可用区间的二机流水作业生产与运输协调调度问题,当工件依次经过两台机器完成加工后,由一台车运输到指定位置,该车的容量受限.目标函数是最小化最大完工时间.由于该问题是强NP-难的,提出一个有效的启发式算法并证明该算法的最坏性能比为3,进一步通过计算实验给出了估测.结果表明,所提出的启发式算法可以产生高质量的解.
调度 不可用区间 拒绝工件 启发式算法