制造運(yùn)營(yíng)管理 供應(yīng)鏈計(jì)劃DELMIA QUINTIQ優(yōu)化器的核心是五項(xiàng)供應(yīng)鏈優(yōu)化技術(shù):
坤帝科智能邏輯語(yǔ)言 (Quill)
作為專(zhuān)有配置語(yǔ)言,Quill 是制造運(yùn)營(yíng)管理 供應(yīng)鏈計(jì)劃DELMIA QUINTIQ優(yōu)化器的核心。它允許使用局部搜索法等方式 - 并與計(jì)劃員從頭開(kāi)始建立解決方案或者局部改善解決方案的流程緊密匹配。Quill是把所有優(yōu)化技術(shù)整合在一起的粘合劑,從而使它們成為一個(gè)有效且高效的整體。
數(shù)學(xué)規(guī)劃
數(shù)學(xué)規(guī)劃以數(shù)十年的研究為基礎(chǔ),是解決可由線(xiàn)性方程式表示或估算的問(wèn)題時(shí)所遵循的實(shí)際標(biāo)準(zhǔn)。例如,它在 Delmia Quintiq 勞動(dòng)力計(jì)劃中用于確定分配給員工的一系列任務(wù),以確保更大化利用每個(gè)人的技能并實(shí)現(xiàn)可以達(dá)到的更佳服務(wù)水平。
約束規(guī)劃
約束規(guī)劃在處理具有挑戰(zhàn)性的優(yōu)化問(wèn)題時(shí)非常有效。它允許各種約束類(lèi)型,不斷地根據(jù)約束條件排除備選的解決方案。它能夠有效解決有大量約束條件限制的排程問(wèn)題。
路徑優(yōu)化算法
路徑優(yōu)化算法是一種專(zhuān)有的大規(guī)模鄰域搜索 (LNS) 技術(shù)。LNS 探索的范圍遠(yuǎn)遠(yuǎn)大于本地搜索,不會(huì)受限于局部范圍內(nèi)的優(yōu)化方案,因此能更好地獲得一個(gè)優(yōu)化解決方案。它主要用于車(chē)輛路線(xiàn)計(jì)劃和生產(chǎn)制造排程。例如,它在 Delmia Quintiq 物流計(jì)劃中用于確定更佳站點(diǎn)順序及其在路線(xiàn)上的分布,從而確保更短距離、較低成本和較高服務(wù)水平。
圖形規(guī)劃
許多實(shí)際難題都包含了圖形,因此,我們也利用圖形規(guī)劃尋求解決方案圖形規(guī)劃用于處理有資源限制的更短路徑難題,例如,人員計(jì)劃表和車(chē)輛優(yōu)化。
Delmia Quintiq 在各種優(yōu)化挑戰(zhàn)中擁有多項(xiàng)世界紀(jì)錄:
有時(shí)間限制的車(chē)輛路線(xiàn)難題 (VRPTW)
有時(shí)間限制的車(chē)輛路線(xiàn)難題 (VRPTW) 是組合優(yōu)化領(lǐng)域內(nèi)被研究較多的問(wèn)題。它是車(chē)輛路徑問(wèn)題 (VRP) 的一個(gè)變體,最初由 Dantzig & Ramser 于 1959 年定義。解決有時(shí)間限制的車(chē)輛路線(xiàn)難題的方案,由一系列拜訪(fǎng)客戶(hù)的路線(xiàn)組成。其中,每輛車(chē)只能行駛一條路線(xiàn),并且需要在規(guī)定的時(shí)間內(nèi)訪(fǎng)問(wèn)所有客戶(hù)。每條路線(xiàn)的送貨量不能超過(guò)車(chē)輛的更大運(yùn)載能力。這一難題的挑戰(zhàn)是制定一個(gè)使用較少的車(chē)輛并最小化行駛路程的解決方案。
有時(shí)間限制的提貨和送貨難題 (PDPTW)
有時(shí)間限制的提貨和送貨難題 (PDPTW) 是組合優(yōu)化領(lǐng)域的一個(gè)難題,并且是有時(shí)間限制的車(chē)輛路線(xiàn)難題 (VRPTW) 的擴(kuò)展。不同之處在于,客戶(hù)的要求不僅包含特定的送貨地點(diǎn),還有特定的提貨地點(diǎn),與通常的倉(cāng)庫(kù)所在地不同。有時(shí)間限制的提貨和送貨問(wèn)題的解決方案是一組用于車(chē)隊(duì)的路線(xiàn)。它由一系列的提貨和送貨任務(wù)組成,所有的地點(diǎn)都需要在規(guī)定時(shí)間內(nèi)上門(mén)。對(duì)于每項(xiàng)運(yùn)輸請(qǐng)求,必須由同一車(chē)輛上門(mén)完成提貨和送貨工作,且提貨發(fā)生在送貨之前。
柔性作業(yè)車(chē)間調(diào)度難題 (FJSSP)
柔性作業(yè)車(chē)間調(diào)度難題 (FJSSP) 從傳統(tǒng)的車(chē)間作業(yè)調(diào)度難題 (JSSP) 發(fā)展而來(lái)。傳統(tǒng)的車(chē)間作業(yè)調(diào)度難題基于一臺(tái)機(jī)器僅能進(jìn)行一道特定工序的設(shè)定。而柔性作業(yè)車(chē)間調(diào)度難題,顧名思義,則設(shè)定了更靈活的設(shè)置。它反映了一道工序可在多臺(tái)機(jī)器上進(jìn)行的生產(chǎn)環(huán)境。挑戰(zhàn)在于按順序?yàn)樗泄ば蚍峙錂C(jī)器(即每個(gè)作業(yè)的工序順序)以最小化總完工時(shí)間。