技術(shù)總結(jié)
本發(fā)明適用計(jì)算機(jī)技術(shù)領(lǐng)域,提供了一種多車(chē)間作業(yè)調(diào)度方法及裝置,該方法包括:當(dāng)接收到多車(chē)間作業(yè)調(diào)度的請(qǐng)求時(shí),建立多車(chē)間作業(yè)調(diào)度的數(shù)學(xué)模型,使用預(yù)設(shè)的動(dòng)態(tài)種群策略和雙模式差分進(jìn)化算子對(duì)數(shù)學(xué)模型的當(dāng)前種群中的個(gè)體進(jìn)行進(jìn)化,當(dāng)當(dāng)前種群的當(dāng)前進(jìn)化代數(shù)不滿足預(yù)設(shè)的種群進(jìn)化終止條件時(shí),將進(jìn)化后的當(dāng)前種群中的非支配個(gè)體設(shè)置為數(shù)學(xué)模型下一代的當(dāng)前種群,重復(fù)執(zhí)行對(duì)數(shù)學(xué)模型的當(dāng)前種群中的個(gè)體進(jìn)行進(jìn)化的步驟,直至當(dāng)前進(jìn)化代數(shù)滿足種群進(jìn)化終止條件,此時(shí)將進(jìn)化后的當(dāng)前種群中的非支配個(gè)體設(shè)置為數(shù)學(xué)模型中待求參數(shù)的解,從而得到多車(chē)間作業(yè)調(diào)度的解決方案,提高了多車(chē)間作業(yè)調(diào)度過(guò)程中的收斂能力和魯棒性。
技術(shù)研發(fā)人員:林秋鎮(zhèn);王娜;陳劍勇
受保護(hù)的技術(shù)使用者:深圳大學(xué)
文檔號(hào)碼:201611189064
技術(shù)研發(fā)日:2016.12.21
技術(shù)公布日:2017.06.20