融合規(guī)則的HEDA求解帶工件批量運(yùn)輸?shù)娜A段裝配集成調(diào)度問題
發(fā)布時(shí)間:2024-02-24 13:03
針對現(xiàn)有三階段裝配集成調(diào)度問題模型將各工件在運(yùn)輸階段的運(yùn)輸時(shí)間簡化設(shè)定為相同常量,未考慮運(yùn)輸車輛數(shù)量和車載重量有限會(huì)導(dǎo)致工件需按批量分別運(yùn)輸?shù)膶?shí)際情況,研究以最小化總完工時(shí)間為目標(biāo)的帶工件批量運(yùn)輸?shù)募庸ぁ⑦\(yùn)輸、裝配三階段裝配集成調(diào)度問題(three-stage assembly integrated scheduling problem with job batch transportation, 3sAISPJBT)和求解算法.首先,分階段建立3sAISPJBT的數(shù)學(xué)模型;其次,分別提出求解運(yùn)輸、裝配階段對應(yīng)子問題的先完工先運(yùn)輸(first completed first transported, FCFT)規(guī)則和先到先裝配(first come first assembly, FCFA)規(guī)則,以降低求解3sAISPJBT的整體計(jì)算復(fù)雜度;再次,提出一種融合多種規(guī)則的混合分布估計(jì)算法(hybrid estimation of distribution algorithm with rules, HEDAR
【文章頁數(shù)】:7 頁
本文編號(hào):3909035
【文章頁數(shù)】:7 頁
本文編號(hào):3909035
本文鏈接:http://sikaile.net/jingjilunwen/xmjj/3909035.html
最近更新
教材專著