平行机调度问题相关论文
随着生产的发展和国际间交流的密切,调度问题的理论和应用得到了很快的发展.调度理论在人们各个领域的生产和生活中都有很广泛的应用......
在3D打印背景下,提出平行机调度问题的C3假设:工件只可按已知数量和大小的子工件拆分,子工件可独立在不同机器上同时加工。针对此......
最近Chou、Queyranne和Simchi—Levi,Liu分别证明了恒速平行机调度问题和Flow shop调度问题的基于有效作业加权最短处理时间的启发......
以实际中连续中连续滚动生产为背景,研究了一类新的平行机作业安排问题,即初始状态非平凡的P〃Cax问题。基于经典的Bin-packing(装箱)理论和技巧,提出改......
在每台处理机的初始工时间不同的情况下讨论平行机调度问题的Multifit算法。分析了Multifit算法的可行性并证明其最差民政部性能指标界足Rm(MF「k」≤1.29+1/2^k。......
基于确定型平行机调度问题Multifit算法,提出了适应于k组工件、(k+1)组处理机(其中一组为公用机)的情况的新算法,分析了此算法的可行性和......