系统管理学报
繫統管理學報
계통관이학보
JOURNAL OF SYSTEMS & MANAGEMENT
2012年
1期
133-144
,共12页
郭海湘%杨娟%於世为%廖貅武
郭海湘%楊娟%於世為%廖貅武
곽해상%양연%어세위%료휴무
车辆路径问题%煤矿物资配送%服务优先级%扫描算法%遗传算法
車輛路徑問題%煤礦物資配送%服務優先級%掃描算法%遺傳算法
차량로경문제%매광물자배송%복무우선급%소묘산법%유전산법
以运输费用最小为目标,在考虑客户服务优先级和车辆装载率等约束条件下,构建了单车场单车型联合运输车辆路径问题模型和单车场多车型单点配送多趟服务车辆路径问题模型,并用改进的扫描算法和改进的遗传算法进行求解,最后,将郑州煤电物资供销有限公司的物资配送作为案例进行研究,从运输费用、运输里程和服务优先级三方面评价改进的扫描算法和改进的遗传算法的求解结果,得到在车辆装载率相同的情况下,两者各有所侧重:改进的遗传算法所求得的最优解在运输费用和配送里程上都优于改进的扫描算法,而改进的扫描算法则最大程度地保证了客户的服务优先级.
以運輸費用最小為目標,在攷慮客戶服務優先級和車輛裝載率等約束條件下,構建瞭單車場單車型聯閤運輸車輛路徑問題模型和單車場多車型單點配送多趟服務車輛路徑問題模型,併用改進的掃描算法和改進的遺傳算法進行求解,最後,將鄭州煤電物資供銷有限公司的物資配送作為案例進行研究,從運輸費用、運輸裏程和服務優先級三方麵評價改進的掃描算法和改進的遺傳算法的求解結果,得到在車輛裝載率相同的情況下,兩者各有所側重:改進的遺傳算法所求得的最優解在運輸費用和配送裏程上都優于改進的掃描算法,而改進的掃描算法則最大程度地保證瞭客戶的服務優先級.
이운수비용최소위목표,재고필객호복무우선급화차량장재솔등약속조건하,구건료단차장단차형연합운수차량로경문제모형화단차장다차형단점배송다쟁복무차량로경문제모형,병용개진적소묘산법화개진적유전산법진행구해,최후,장정주매전물자공소유한공사적물자배송작위안례진행연구,종운수비용、운수리정화복무우선급삼방면평개개진적소묘산법화개진적유전산법적구해결과,득도재차량장재솔상동적정황하,량자각유소측중:개진적유전산법소구득적최우해재운수비용화배송리정상도우우개진적소묘산법,이개진적소묘산법칙최대정도지보증료객호적복무우선급.
