考慮工件運輸時間的分布式柔性作業(yè)車間調(diào)度

摘要： 為求解考慮工件在機器間運輸時間的分布式柔性作業(yè)車間調(diào)度問題(DFJSPTW),提出了一種基于延遲接受爬山算法(LAHC)的改進算法，并建立起以最大完工時間為優(yōu)化目標(biāo)的數(shù)學(xué)模型。針對DFJSPTW的幾個耦合性子問題，工序排序和機器選擇、工廠分配采用了基于工序、機器、工廠的三層染色體編碼方式去解決，而小車分配則提出了一種考慮負載均衡化的調(diào)度規(guī)則；為提高生成解的質(zhì)量，初始化染色體時工...