作者:馬文瓊,王愷
摘要:針對以兩階段裝配作業方式的制造型企業,將加工與配送調度相結合,研究生產配送協同調度問題。由于問題的強NP難性,提出了一種基于遺傳算法和反向變鄰域搜索的混合智能優化算法。該混合算法融合反向學習思想,構造反向鄰域結構,增大搜索范圍,提高遺傳變鄰域搜索算法的局部搜索能力,使生產和配送之間的時間銜接更精確,實現整體最優。通過多組實例仿真將該算法與其他算法進行比較,驗證算法的有效性。
發文機構:武漢大學經濟與管理學院
關鍵詞:兩階段裝配流水車間調度配送反向學習法遺傳算法變鄰域搜索算法two-stage assembly flowshop schedulingdistributionopposition-based learninggenetic algorithmvariable neighborhood search
分類號: F406.2[經濟管理—產業經濟]