最坏情况比相关论文
生产调度(Scheduling)广泛存在于生产和物流系统中，是典型的组合最优化问题。生产调度根据调度信息的完整性可分为离线调度和在线调......
考虑两台同构并行机上在线批调度问题.每个批具有不确定的到达时间,一旦机器可以利用,要在当前可以利用的批中选择出合适的批,并将......
传统的调度研究假设机器一直可以使用直至加工完所有需要加工的工件。然而在实际的加工过程中，机器的某些零件，如机床的刀具由于磨损......
针对两台同构并行机上的在线批调度问题，提出了使工件加工的最大完成时间最小的一个批在线列表调度算法。即工件组成不同的批，每个批......
考虑了两台平行机的排序问题，其中一台机器带有一个同定的不可用约束区间，任务的加工是不可中断的，而且每一个任务带有一个运输时间，目......
