系统工程学报
繫統工程學報
계통공정학보
JOURNAL OF SYSTEMS ENGINEERING
2011年
3期
379-386
,共8页
第四方物流%时间窗%多代理人%作业整合%混合田口遗传算法%邻域搜索算法
第四方物流%時間窗%多代理人%作業整閤%混閤田口遺傳算法%鄰域搜索算法
제사방물류%시간창%다대리인%작업정합%혼합전구유전산법%린역수색산법
快速、低成本的货物运输已成为现代物流的发展趋势,多式联运及多作业整合是物流企业减少运输时间和成本的有效方法.为此,首先建立了基于图状结构的带时间窗的多式联运及多代理人作业整合优化模型;然后提出了代理商选择和路径及运输方式协同优化的两层优化算法:第一层采用转移、交换和环形移动三种移动策略实现作业的分配,第二层采用基于正交试验的混合田口遗传算法实现路径及运输方式的组合优化;最后用具有不同时间约束的算例来考察模型和优化算法的有效性.结果表明,受时间约束的影响,作业整合只能在部分作业之间进行,并且随着时间窗约束的增强,物流运输总费用将增加,与实际情况基本相符,说明了模型及优化算法的可行性和有效性.
快速、低成本的貨物運輸已成為現代物流的髮展趨勢,多式聯運及多作業整閤是物流企業減少運輸時間和成本的有效方法.為此,首先建立瞭基于圖狀結構的帶時間窗的多式聯運及多代理人作業整閤優化模型;然後提齣瞭代理商選擇和路徑及運輸方式協同優化的兩層優化算法:第一層採用轉移、交換和環形移動三種移動策略實現作業的分配,第二層採用基于正交試驗的混閤田口遺傳算法實現路徑及運輸方式的組閤優化;最後用具有不同時間約束的算例來攷察模型和優化算法的有效性.結果錶明,受時間約束的影響,作業整閤隻能在部分作業之間進行,併且隨著時間窗約束的增彊,物流運輸總費用將增加,與實際情況基本相符,說明瞭模型及優化算法的可行性和有效性.
쾌속、저성본적화물운수이성위현대물류적발전추세,다식련운급다작업정합시물류기업감소운수시간화성본적유효방법.위차,수선건립료기우도상결구적대시간창적다식련운급다대리인작업정합우화모형;연후제출료대리상선택화로경급운수방식협동우화적량층우화산법:제일층채용전이、교환화배형이동삼충이동책략실현작업적분배,제이층채용기우정교시험적혼합전구유전산법실현로경급운수방식적조합우화;최후용구유불동시간약속적산례래고찰모형화우화산법적유효성.결과표명,수시간약속적영향,작업정합지능재부분작업지간진행,병차수착시간창약속적증강,물류운수총비용장증가,여실제정황기본상부,설명료모형급우화산법적가행성화유효성.