本技術(shù)屬于計算機，特別涉及一種月臺作業(yè)任務(wù)的規(guī)劃方法、裝置、電子設(shè)備和存儲介質(zhì)。

背景技術(shù)：

1、月臺是物流園區(qū)內(nèi)貨物中轉(zhuǎn)的樞紐，在月臺車輛排班方案中，通過合理安排每輛車在每個月臺何時開始作業(yè)、何時去其他月臺作業(yè)、何時終止作業(yè)，可以高效利用有限的月臺資源。

2、月臺車輛排班屬于組合優(yōu)化問題，在相關(guān)技術(shù)中，可以將月臺車輛排班的求解建模為(混合)整數(shù)規(guī)劃問題，然后通過調(diào)用商用求解器求解。然而，商用求解器并沒有基于月臺場景的特點進(jìn)行優(yōu)化，因此，在求解月臺車輛排班方案時需要耗費大量計算資源和極長的計算時間，降低了月臺車輛排班方案的生成效率。

技術(shù)實現(xiàn)思路

1、本技術(shù)實施例提供一種月臺作業(yè)任務(wù)的規(guī)劃方法、裝置、電子設(shè)備和存儲介質(zhì)。

2、本技術(shù)實施例提供一種月臺作業(yè)任務(wù)的規(guī)劃方法，所述方法包括：

3、獲取第i次生成的月臺車輛排班方案，所述月臺車輛排班方案表示至少一個車輛的月臺作業(yè)任務(wù)的時間安排信息；

4、確定用于更新所述月臺車輛排班方案的破壞算子和修復(fù)算子；

5、在所述用于更新所述月臺車輛排班方案的破壞算子和修復(fù)算子中，根據(jù)每個破壞算子的當(dāng)前權(quán)重和每個修復(fù)算子的當(dāng)前權(quán)重，選擇破壞算子和修復(fù)算子；

6、以縮短所述月臺車輛排班方案的整體任務(wù)時長為目標(biāo)，通過本次選擇的所述破壞算子和本次選擇的所述修復(fù)算子更新所述第i次生成的月臺車輛排班方案，得到第i+1次生成的月臺車輛排班方案。

7、在一些實施例中，所述以縮短所述月臺車輛排班方案的整體任務(wù)時長為目標(biāo)，通過本次選擇的所述破壞算子和本次選擇的所述修復(fù)算子更新所述第i次生成的月臺車輛排班方案，得到第i+1次生成的月臺車輛排班方案，包括：通過本次選擇的所述破壞算子和本次選擇的所述修復(fù)算子更新所述第i次生成的月臺車輛排班方案，得到更新后的所述月臺車輛排班方案；在更新后的所述月臺車輛排班方案的整體任務(wù)時長小于所述第i次生成的月臺車輛排班方案的整體任務(wù)時長，將更新后的所述月臺車輛排班方案確定為所述第i+1次生成的月臺車輛排班方案；在更新后的所述月臺車輛排班方案的整體任務(wù)時長大于或等于所述第i+1次生成的月臺車輛排班方案的整體任務(wù)時長時，確定所述第i+1生成的月臺車輛排班方案與所述第i次生成的月臺車輛排班方案相同。

8、可以看出，本技術(shù)實施例可以在根據(jù)破壞算子和修復(fù)算子更新第i次生成的月臺車輛排班方案后，通過判斷更新后的月臺車輛排班方案的整體任務(wù)時長與第i次生成的月臺車輛排班方案的整體任務(wù)時長的大小關(guān)系，可靠地實現(xiàn)縮短月臺車輛排班方案的整體任務(wù)時長的目標(biāo)。

9、在一些實施例中，在得到更新后的所述月臺車輛排班方案后，所述方法還包括：對所述更新后的所述月臺車輛排班方案進(jìn)行評估，得到評估結(jié)果；所述評估結(jié)果用于表征更新后的所述月臺車輛排班方案的接受程度；根據(jù)所述評估結(jié)果更新所述本次選擇的所述破壞算子的權(quán)重、以及本次選擇的所述修復(fù)算子的權(quán)重。

10、可以看出，本技術(shù)實施例更新后的所述月臺車輛排班方案可以根據(jù)更新后的月臺車輛排班方案，更加合理地對本次選擇的破壞算子的權(quán)重、以及本次選擇的修復(fù)算子的權(quán)重進(jìn)行更新，進(jìn)而，基于更新后的破壞算子的權(quán)重、以及更新后的修復(fù)算子的權(quán)重，更加合理準(zhǔn)確地選擇破壞算子和修復(fù)算子。

11、在一些實施例中，所述通過本次選擇的所述破壞算子和本次選擇的所述修復(fù)算子更新所述第i次生成的月臺車輛排班方案，得到更新后的所述月臺車輛排班方案，包括：根據(jù)車輛的月臺作業(yè)任務(wù)的屬性和倉庫的月臺資源，確定月臺車輛排班方案的約束條件；通過本次選擇的所述破壞算子和本次選擇的所述修復(fù)算子更新所述第i次生成的月臺車輛排班方案，得到滿足所述約束條件的更新后的所述月臺車輛排班方案。

12、可以看出，由于更新后的月臺車輛排班方案滿足月臺車輛排班方案的約束條件，因此，更新后的月臺車輛排班方案可以認(rèn)為是能夠?qū)嶋H執(zhí)行的方案，從而，基于更新后的月臺車輛排班方案確定第i+1次生成的月臺車輛排班方案后，可以使第i+1次生成的月臺車輛排班方案具備可行性。

13、在一些實施例中，所述破壞算子用于移除所述月臺車輛排班方案中的以下至少一項：作業(yè)時間在隨機選擇的第一時間段內(nèi)的月臺作業(yè)任務(wù)、可移動指標(biāo)值高于預(yù)設(shè)指標(biāo)值的月臺作業(yè)任務(wù)、作業(yè)時間在第二時間段內(nèi)的月臺作業(yè)任務(wù)，其中，所述可移動指標(biāo)值表示第一任務(wù)的開始時間與第二任務(wù)的開始時間之間的時長，所述第一任務(wù)表示與月臺作業(yè)任務(wù)在時間上相鄰的前置月臺作業(yè)任務(wù)，所述第二任務(wù)表示與月臺作業(yè)任務(wù)在時間上相鄰的后續(xù)月臺作業(yè)任務(wù)；所述第二時間段表示月臺資源利用率大于或等于設(shè)定利用率的時間段；所述修復(fù)算子用于在所述經(jīng)破壞算子處理后的月臺車輛排班方案中，插入使用所述破壞算子移除的所述月臺作業(yè)任務(wù)。

14、可以看出，在使用破壞算子移除作業(yè)時間在隨機選擇的第一時間段內(nèi)的月臺作業(yè)任務(wù)的情況下，本技術(shù)實施例通過使用破壞算子和修復(fù)算子可以針對月臺車輛排班方案中隨機選擇的月臺作業(yè)任務(wù)，實現(xiàn)時間安排信息的變化更新，即可以實現(xiàn)月臺車輛排班方案中月臺作業(yè)任務(wù)的隨機重組，有利于后續(xù)快速得出整體任務(wù)時長較短的月臺車輛排班方案。在使用破壞算子移除可移動指標(biāo)值高于預(yù)設(shè)指標(biāo)值的月臺作業(yè)任務(wù)的情況下，本技術(shù)實施例通過使用修復(fù)算子，可以將可移動指標(biāo)值高于預(yù)設(shè)指標(biāo)值的月臺作業(yè)任務(wù)插入到月臺車輛排班方案中，由于可移動指標(biāo)值高于預(yù)設(shè)指標(biāo)值的月臺作業(yè)任務(wù)可以被認(rèn)為是可移動性較強的月臺作業(yè)任務(wù)，因此，通過使用修復(fù)算子可以更加容易地將可移動性較強的月臺作業(yè)任務(wù)插入到月臺車輛排班方案中。在使用破壞算子作業(yè)時間在第二時間段內(nèi)的月臺作業(yè)任務(wù)的情況下，由于第二時間段表示月臺資源利用率大于或等于設(shè)定利用率的時間段，因此，本技術(shù)實施例通過使用破壞算子和修復(fù)算子，可以通過將第二時間段內(nèi)的月臺作業(yè)任務(wù)重新安排，有利于月臺資源在月臺車輛排班方案的整個作業(yè)時間內(nèi)得到平均利用。

15、在一些實施例中，在得到第i+1次生成的月臺車輛排班方案后，所述方法還包括：在不滿足預(yù)設(shè)的迭代終止條件時，令i的值增加1，返回至獲取所述第i次生成的月臺車輛排班方案的步驟；在滿足所述迭代終止條件時，將所述第i+1次生成的月臺車輛排班方案確定為最終輸出的月臺車輛排班方案。

16、可以看出，本技術(shù)實施例可以通過不斷更新月臺車輛排班方案，使得月臺車輛排班方案的整體任務(wù)時長逐漸縮短，即，最終輸出的月臺車輛排班方案為各次生成的月臺車輛排班方案中整體任務(wù)時長最短方案，因此，本技術(shù)實施例在一定程度上可以輸出月臺車輛排班方案的最優(yōu)解，減少了月臺車輛排班方案的整體耗時。

17、在一些實施例中，所述迭代終止條件包括以下至少一項：更新所述月臺車輛排班方案的當(dāng)前迭代次數(shù)等于設(shè)定迭代次數(shù)、從第1次確定月臺車輛排班方案的時刻到當(dāng)前時刻的時長達(dá)到設(shè)定迭代時長、最近連續(xù)m次得到的月臺車輛排班方案均為相同的月臺車輛排班方案；m為大于1的整數(shù)。

18、可以看出，本技術(shù)實施例通過合理地設(shè)置迭代終止條件，可以在有限且適度的時間內(nèi)生成最終輸出的月臺車輛排班方案，進(jìn)一步提高了月臺車輛排班方案的生成效率。

19、本技術(shù)實施例還提供了一種月臺作業(yè)任務(wù)的規(guī)劃裝置，所述裝置包括：

20、獲取模塊，用于獲取第i次生成的月臺車輛排班方案，所述月臺車輛排班方案表示至少一個車輛的月臺作業(yè)任務(wù)的時間安排信息；

21、確定模塊，用于確定用于更新所述月臺車輛排班方案的破壞算子和修復(fù)算子；

22、第一處理模塊，用于在所述用于更新所述月臺車輛排班方案的破壞算子和修復(fù)算子中，根據(jù)每個破壞算子的當(dāng)前權(quán)重和每個修復(fù)算子的當(dāng)前權(quán)重，選擇破壞算子和修復(fù)算子；

23、第二處理模塊，用于以縮短所述月臺車輛排班方案的整體任務(wù)時長為目標(biāo)，通過本次選擇的所述破壞算子和本次選擇的所述修復(fù)算子更新所述第i次生成的月臺車輛排班方案，得到第i+1次生成的月臺車輛排班方案。

24、本技術(shù)實施例還提供了一種電子設(shè)備，包括處理器和用于存儲能夠在處理器上運行的計算機程序的存儲器；其中，所述處理器用于運行所述計算機程序以執(zhí)行上述任意一種月臺作業(yè)任務(wù)的規(guī)劃方法。

25、本技術(shù)實施例還提供了一種計算機存儲介質(zhì)，其上存儲有計算機程序，該計算機程序被處理器執(zhí)行時實現(xiàn)上述任意一種月臺作業(yè)任務(wù)的規(guī)劃方法。

26、可以看出，本技術(shù)實施例能夠根據(jù)破壞算子的當(dāng)前權(quán)重和修復(fù)算子的當(dāng)前權(quán)重，合理地選擇破壞算子和修復(fù)算子，從而基于合理選擇的破壞算子和修復(fù)算子，對月臺車輛排班方案進(jìn)行更新；在將縮短所述月臺車輛排班方案的整體任務(wù)時長確定為目標(biāo)的基礎(chǔ)上，更新月臺車輛排班方案，可以更加快速地確定出整體任務(wù)時長較短的月臺車輛排班方案，提高月臺車輛排班方案的生成效率。