计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
Computer Integrated Manufacturing Systems
2015年
8期
2158-2169
,共12页
李敏%倪少权%周凌%黄强
李敏%倪少權%週凌%黃彊
리민%예소권%주릉%황강
车辆路径规划%时间窗%订单邻域系统%成品油配送
車輛路徑規劃%時間窗%訂單鄰域繫統%成品油配送
차량로경규화%시간창%정단린역계통%성품유배송
vehicle routing%time window%order neighborhood system%petroleum products distribution
为了求解一种合适的车辆路径规划方案,在满足加油站配送需求的前提下,使车辆总的配送成本最低,基于订单时间、空间和配送项目属性聚类构建订单邻域系统,将其用于车辆路径规划种群的初始化过程.建立了基于订单邻域系统的成品油配送车辆路径规划问题的数学模型,设计了基于订单邻域系统的改进量子遗传算法对模型进行求解.结合具体算例验证了模型与算法的可行性与有效性.
為瞭求解一種閤適的車輛路徑規劃方案,在滿足加油站配送需求的前提下,使車輛總的配送成本最低,基于訂單時間、空間和配送項目屬性聚類構建訂單鄰域繫統,將其用于車輛路徑規劃種群的初始化過程.建立瞭基于訂單鄰域繫統的成品油配送車輛路徑規劃問題的數學模型,設計瞭基于訂單鄰域繫統的改進量子遺傳算法對模型進行求解.結閤具體算例驗證瞭模型與算法的可行性與有效性.
위료구해일충합괄적차량로경규화방안,재만족가유참배송수구적전제하,사차량총적배송성본최저,기우정단시간、공간화배송항목속성취류구건정단린역계통,장기용우차량로경규화충군적초시화과정.건립료기우정단린역계통적성품유배송차량로경규화문제적수학모형,설계료기우정단린역계통적개진양자유전산법대모형진행구해.결합구체산례험증료모형여산법적가행성여유효성.
