報(bào)告題目：Flexible Process Planning: A Polyhedral Approach Based on Extended OR-Precedence Poset
報(bào)告人：北京航空航天大學(xué) 羅開平 副教授/支部書記
時(shí)間：2023年12月18日上午 9：00-10：00
地點(diǎn)：中關(guān)村校區(qū)主樓216
報(bào)告人簡介：
羅開平，北京航空航天大學(xué)經(jīng)濟(jì)偉德國際1946bv官網(wǎng)管理科學(xué)與工程系副教授，博士生導(dǎo)師。長期從事最優(yōu)化理論及其在太空任務(wù)管理、商務(wù)和金融大數(shù)據(jù)分析等領(lǐng)域的應(yīng)用研究，先后主持多項(xiàng)國家自然科學(xué)基金項(xiàng)目，參與國家自然科學(xué)基金重點(diǎn)項(xiàng)目、重大研究計(jì)劃、部級(jí)預(yù)研項(xiàng)目等，以獨(dú)立作者或第一作者在《IEEE Transactions on Cybernetics》、《European Journal of Operational Research》、《Computers & Operations Research》、《International Journal of Production Research》、《系統(tǒng)工程理論與實(shí)踐》等國內(nèi)外知名期刊上發(fā)表研究成果50余篇。同時(shí)，注重科研成果的落地與轉(zhuǎn)化，主持多項(xiàng)企事業(yè)單位科技委托項(xiàng)目，申請發(fā)明專利和軟件著作權(quán)近10項(xiàng)。
報(bào)告內(nèi)容簡介：
Flexible Process Planning (FPP) is recognized as the most crucial problem to enable smart/intelligent manufacturing. The existing computer-aided process planning systems have, however, largely relied on meta-heuristic algorithms because of the vast complexity in deriving an optimal solution for the FPP problem. In this paper, we propose to tackle this problem from a distinct perspective, by developing a polyhedral approach based on which nearly optimal solutions can be found in substantially faster time. Specifically, we first cast the FPP problem into two distinct formulations: position assignment and pairwise connection. We then propose a hybrid model to combine the strengths of the two formulations. To improve computational efficiency, we further develop two groups of strong valid inequalities with polynomial cardinality by taking full advantage of the strict partial order of the OR-precedence relation between operations. Our new model with strong valid inequalities yields a significantly tighter linear programming relaxation and a lower computational cost. Our experimental results based on real-world examples indicate that our proposed algorithm designed for the hybrid model performs extraordinarily well in searching for the optimal solution.
（承辦：管理工程系、科研與學(xué)術(shù)交流中心）
