作者:劉玲,李昆鵬,劉志學
摘要:建立了單機器生產和多車輛運輸協同調度問題的數學模型,以最小化完工時間為優化目標。設計了改進的遺傳算法,采取了染色體實數編碼方式來表示訂單的生產順序,在解碼過程中嵌入了局部優化算法來提高車輛路徑的質量。經算例測試,相比現有文獻中的一種遺傳算法,改進的遺傳算法使所有算例的解的平均質量提高了7.88%。
發文機構:華中科技大學管理學院
關鍵詞:生產車輛運輸調度遺傳算法productiontransportationschedulinggenetic algorithm
分類號: C931[經濟管理—管理學]F511.41[經濟管理—產業經濟]