一種基于物流機(jī)器人的訂單揀選排程算法設(shè)計(jì)與實(shí)現(xiàn)

摘要： 近年來(lái)基于物流機(jī)器人的智能物流系統(tǒng)逐漸應(yīng)用于倉(cāng)庫(kù)運(yùn)營(yíng)中，大幅度提高了訂單揀選的效率，減少了人力勞動(dòng)。為解決電商行業(yè)廣泛應(yīng)用的訂單揀選問(wèn)題，以最小化完成所有訂單揀選所需的貨架搬運(yùn)次數(shù)為目標(biāo)，建立整數(shù)規(guī)劃模型，并設(shè)計(jì)訂單揀選排程算法。由于該問(wèn)題屬于NP-hard問(wèn)題，從訂單排序和貨架排序兩個(gè)角度，分別設(shè)計(jì)兩種變鄰域搜索算法VNS-OS和VNS-RS,進(jìn)而設(shè)計(jì)交替求解訂單和貨架排序的...