考慮外協的作業車間無拖期調度問題多目標差分進化算法

摘要： 針對作業車間環境下通過外協加工與內部作業調度聯合優化實現客戶訂單無拖期交付的問題，構建了考慮外協的作業車間無拖期調度模型，以最小化最大完工時間和總外協成本為優化目標，設計了一種多目標差分進化-變鄰域搜索算法對模型進行求解。在算法中，基于雙層實數編碼方案，提出了考慮虛擬機器的兩階段解碼方案；對差分進化算子進行了適應性改進；設計了基于4種不同鄰域結構的變鄰域搜索方法。以作業車間調度... （共17頁）