基于層次任務網(wǎng)絡和關鍵路徑法的任務優(yōu)化方法

基本信息

申請?zhí)?/td> CN201710467783.8 申請日 -
公開（公告）號 CN107341596A 公開（公告）日 2017-11-10
申請公布號 CN107341596A 申請公布日 2017-11-10
分類號 G06Q10/06 分類 計算；推算；計數(shù);
發(fā)明人 時輪;王池平 申請（專利權）人 上海神劍精密機械科技有限公司
代理機構 上海交達專利事務所 代理人 王毓理;王錫麟
地址 200240 上海市閔行區(qū)東川路800號
法律狀態(tài) -

摘要

摘要 一種基于層次任務網(wǎng)絡和關鍵路徑法的任務優(yōu)化方法，通過基于HTN規(guī)劃方法的邏輯語言體系，建立車間生產(chǎn)計劃問題四元組模型并分解任務網(wǎng)絡；然后基于關鍵路徑法對任務網(wǎng)絡進行動態(tài)調(diào)整優(yōu)化，最后根據(jù)優(yōu)化后的任務網(wǎng)絡TN生成生產(chǎn)計劃。本發(fā)明以基于HTN的邏輯語言描述生產(chǎn)計劃問題模型，解決了對于實際生產(chǎn)計劃問題建模困難難以用形式化語言描述的問題，同時本發(fā)明考慮了生產(chǎn)能力及其限制，能夠避免在生產(chǎn)執(zhí)行中生產(chǎn)沖突、任務量超額，以及生產(chǎn)拖期的情況，具有更好的指導性和可執(zhí)行性。