计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2015年
13期
235-238,250
,共5页
车辆修理%集中化%双层规划%布局
車輛脩理%集中化%雙層規劃%佈跼
차량수리%집중화%쌍층규화%포국
vehicle maintenance%centralization%bi-level programming%layout
针对全路车辆修理量逐渐减少,各修理点修理能力严重过剩的现状,提出铁路车辆修理布局集中化方法。分析铁路车辆修理布局集中化的内涵,提出铁路车辆修理布局集中化双层规划模型的构建思路;以修理点改扩建费用、运营费用、运输费用之和最小为目标构建上层规划模型,以车辆运输费用最小为目标构建下层规划模型,并利用迭代思想,设计基于改进后的蚁群算法的双层迭代优化算法求解该双层规划模型。借助MATLAB软件进行算例分析,验证了模型的有效性。
針對全路車輛脩理量逐漸減少,各脩理點脩理能力嚴重過剩的現狀,提齣鐵路車輛脩理佈跼集中化方法。分析鐵路車輛脩理佈跼集中化的內涵,提齣鐵路車輛脩理佈跼集中化雙層規劃模型的構建思路;以脩理點改擴建費用、運營費用、運輸費用之和最小為目標構建上層規劃模型,以車輛運輸費用最小為目標構建下層規劃模型,併利用迭代思想,設計基于改進後的蟻群算法的雙層迭代優化算法求解該雙層規劃模型。藉助MATLAB軟件進行算例分析,驗證瞭模型的有效性。
침대전로차량수리량축점감소,각수리점수리능력엄중과잉적현상,제출철로차량수리포국집중화방법。분석철로차량수리포국집중화적내함,제출철로차량수리포국집중화쌍층규화모형적구건사로;이수리점개확건비용、운영비용、운수비용지화최소위목표구건상층규화모형,이차량운수비용최소위목표구건하층규화모형,병이용질대사상,설계기우개진후적의군산법적쌍층질대우화산법구해해쌍층규화모형。차조MATLAB연건진행산례분석,험증료모형적유효성。
Focusing on the phenomenon that the maintenance workload in railway system is decreasing and that each maintenance center has surplus capacity, this paper proposes a method of the layout centralization for railway vehicle maintenance. First of all, it analyzes connotation of layout centralization for railway vehicle maintenance, proposes building thinking of the bi-level programming optimization model for the layout centralization for vehicle maintenance. Secondly, an upper model is established with the target of minimizing the total cost of reconstruction cost, operation cost and transport cost of maintenance center, the lower model is established with the target of minimizing the transport cost, and according to iterative thinking, designs double iterative optimization algorithm based on the improved ant colony algorithm to solve the bi-level programming model. Finally, the paper designs a case about it with solving the effectiveness of the model and the optimization algorithm.