上海海事大学学报
上海海事大學學報
상해해사대학학보
JOURNAL OF SHANGHAI MARITIME UNIVERSITY
2012年
1期
20-25
,共6页
车辆调度%时间窗%问题分解%层次方法%遗传算法
車輛調度%時間窗%問題分解%層次方法%遺傳算法
차량조도%시간창%문제분해%층차방법%유전산법
为满足电子行业独特的物流配送需求,依据电子行业的特点,研究一种变形的车辆调度问题(Vehicle Routeing Problem,VRP).将产品的配送与安装的同步性进行分离,建立以最小配送和安装旅行时间为目标的混合整数非线性规划(Mixed-Integer Nonlinear Programming,MINP)模型,即基于软时间窗的配送和安装车辆调度优化模型.对算例计算结果的比较分析表明采用分层方法和遗传算法(Genetic Algorithm,GA)的可行性和有效性.该模型可以提高电子行业的物流配送效率,降低物流成本,提高服务水平.
為滿足電子行業獨特的物流配送需求,依據電子行業的特點,研究一種變形的車輛調度問題(Vehicle Routeing Problem,VRP).將產品的配送與安裝的同步性進行分離,建立以最小配送和安裝旅行時間為目標的混閤整數非線性規劃(Mixed-Integer Nonlinear Programming,MINP)模型,即基于軟時間窗的配送和安裝車輛調度優化模型.對算例計算結果的比較分析錶明採用分層方法和遺傳算法(Genetic Algorithm,GA)的可行性和有效性.該模型可以提高電子行業的物流配送效率,降低物流成本,提高服務水平.
위만족전자행업독특적물류배송수구,의거전자행업적특점,연구일충변형적차량조도문제(Vehicle Routeing Problem,VRP).장산품적배송여안장적동보성진행분리,건립이최소배송화안장여행시간위목표적혼합정수비선성규화(Mixed-Integer Nonlinear Programming,MINP)모형,즉기우연시간창적배송화안장차량조도우화모형.대산례계산결과적비교분석표명채용분층방법화유전산법(Genetic Algorithm,GA)적가행성화유효성.해모형가이제고전자행업적물류배송효솔,강저물류성본,제고복무수평.