近日，大連海事大學航運經濟與管理學院李延通副教授作為第一作者的研究成果《Novel Formulations and Logic-Based Benders Decomposition for the Integrated Parallel Machine Scheduling and Location Problem》在UTD24國際頂級期刊INFORMS Journal on Computing 在線發表。該項成果由李延通副教授與加拿大拉瓦爾大學Jean-François Côté副教授、Leandro C. Coelho教授、福州大學吳鵬教授合作完成。
選址問題和並行機調度問題是管理領域的重要優化問題，已分別被廣泛和深入研究。經典的並行機調度問題中常常假設機器的位置給定，主要決策工件分配到機器和工件在每台機器上的加工順序，不需要對機器進行選址。然而，在生產製造系統、航運物流、應急物流、軍事後勤保障等領域，機器選址和調度兩項重要決策必須同時考慮以得到全局最優解。例如，軍事演習或戰爭中，分散在不同地域的戰損裝備，需要被運送到臨時設立的維修基地進行維修，以儘快恢復戰鬥力。綜合保障指揮人員必須從一系列備選地域選取臨時維修點，並將戰損裝備合理地分配到維修點以及安排裝備的維修順序。
基於上述背景，該成果重點研究機器選址和調度集成優化問題。針對此類強NP-難問題，建立了新的混合整數線性規劃模型，並創造性地利用理論方法證明了數學模型的優越性。為求得所研究問題的精確解，設計了基於邏輯的Benders分解方法，其中所採用的兩種切割加強技術，大幅提高了算法的收斂速度。數值實驗（1400個Benchmark算例）結果表明，所提出的精確算法性能優於文獻中的已有方法。此項研究中的模型理論證明、切割加強技術等重要成果，可為解決類似問題提供參考和借鑑。
INFORMS Journal on Computing（簡稱IJOC）為美國運籌學會和管理研究學會（INFORMS）季刊，年發文量少。該期刊是美國德克薩斯大學達拉斯分校選出的用於評估商學院研究能力的24本權威頂級期刊（UTD 24）之一。UTD 24期刊列表在國際上認可度極高，是商學院排名的重要依據。
論文連結：
https://pubsonline.informs.org/doi/10.1287/ijoc.2021.1113