基于SA-GA的卡车维修分配方案的确定

Q2 Engineering Archives of Transport Pub Date : 2022-06-30 DOI:10.5604/01.3001.0015.9177
Jiandong Qiu, Wei Ren, Minan Tang, Panpan Ma, Yang Zhang
{"title":"基于SA-GA的卡车维修分配方案的确定","authors":"Jiandong Qiu, Wei Ren, Minan Tang, Panpan Ma, Yang Zhang","doi":"10.5604/01.3001.0015.9177","DOIUrl":null,"url":null,"abstract":"As an important department of railway transportation and production, large freight train depot is responsible for the regular overhaul and maintenance of railway trucks. The shunting operation of freight train depot covers the whole process of railway trucks entering, storing, overhauling and leaving the depot. It is an important step in the implemen-tation of the maintenance operation. Usually, shunting personnel in the depot transport the trucks to be overhauled to the maintenance line by relying on the shunting operation plan, which is the key to determine the shunting operation plan according to the distribution relationship between vehicles and maintenance. Firstly, this paper analyzes the process of centralized shunting operation in the freight train depot and the factors affecting the time-consuming based on the research idea of flexible workshop scheduling problem. Then, on the premise that the proportion of the weight coefficient will have an impact on the time-consuming of truck busy and shunting in the shunting process, and with the goal of minimizing the time-consuming of truck maintenance busy and shunting, the allocation model between trucks and maintenance lines is established; In addition, an improved genetic algorithm is proposed to solve the established model; Finally, combined with the maintenance of railway trucks in a large freight train depot, an example analysis is carried out on this basis. The results demonstrate that using simulated annealing genetic algorithm to solve the model can obtain the allocation scheme between railway trucks and maintenance operation line. Under the influence of three different coefficients, compared with genetic algorithm, simulated annealing genetic algorithm can reduce the deten-tion time of railway trucks in depot by 0.21%, 0.09% and 0.12% respectively, which is beneficial to reducing the deten-tion time of maintenance vehicles in depot, It plays a positive role in improving the maintenance efficiency of trucks in the depot, and also provides new ideas for the research of railway truck shunting operation.\n\n","PeriodicalId":53541,"journal":{"name":"Archives of Transport","volume":" ","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2022-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Determination of Truck Maintenance Allocation Scheme Based on SA-GA\",\"authors\":\"Jiandong Qiu, Wei Ren, Minan Tang, Panpan Ma, Yang Zhang\",\"doi\":\"10.5604/01.3001.0015.9177\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"As an important department of railway transportation and production, large freight train depot is responsible for the regular overhaul and maintenance of railway trucks. The shunting operation of freight train depot covers the whole process of railway trucks entering, storing, overhauling and leaving the depot. It is an important step in the implemen-tation of the maintenance operation. Usually, shunting personnel in the depot transport the trucks to be overhauled to the maintenance line by relying on the shunting operation plan, which is the key to determine the shunting operation plan according to the distribution relationship between vehicles and maintenance. Firstly, this paper analyzes the process of centralized shunting operation in the freight train depot and the factors affecting the time-consuming based on the research idea of flexible workshop scheduling problem. Then, on the premise that the proportion of the weight coefficient will have an impact on the time-consuming of truck busy and shunting in the shunting process, and with the goal of minimizing the time-consuming of truck maintenance busy and shunting, the allocation model between trucks and maintenance lines is established; In addition, an improved genetic algorithm is proposed to solve the established model; Finally, combined with the maintenance of railway trucks in a large freight train depot, an example analysis is carried out on this basis. The results demonstrate that using simulated annealing genetic algorithm to solve the model can obtain the allocation scheme between railway trucks and maintenance operation line. Under the influence of three different coefficients, compared with genetic algorithm, simulated annealing genetic algorithm can reduce the deten-tion time of railway trucks in depot by 0.21%, 0.09% and 0.12% respectively, which is beneficial to reducing the deten-tion time of maintenance vehicles in depot, It plays a positive role in improving the maintenance efficiency of trucks in the depot, and also provides new ideas for the research of railway truck shunting operation.\\n\\n\",\"PeriodicalId\":53541,\"journal\":{\"name\":\"Archives of Transport\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-06-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Archives of Transport\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.5604/01.3001.0015.9177\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"Engineering\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Archives of Transport","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5604/01.3001.0015.9177","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"Engineering","Score":null,"Total":0}
引用次数: 1

摘要

大型货车车辆段作为铁路运输和生产的重要部门,负责铁路货车的定期检修和维护。货车车辆段调车作业涵盖铁路货车进出车辆段、入库、检修、出库的全过程。这是实施维护操作的重要步骤。通常,车辆段的调车人员依靠调车作业计划将需要检修的卡车运送到维修线,这是根据车辆与维修的分配关系确定调车作业计划的关键。首先,基于柔性车间调度问题的研究思路,分析了货车段集中调车作业的过程及影响作业耗时的因素。然后,在权重系数的比例会影响调车过程中卡车繁忙和调车耗时的前提下,以最大限度地减少卡车维修繁忙和调车的耗时为目标,建立了卡车与维修线之间的分配模型;此外,提出了一种改进的遗传算法来求解所建立的模型;最后,结合某大型货车段铁路货车的维修,在此基础上进行了实例分析。结果表明,采用模拟退火遗传算法对模型进行求解,可以得到铁路货车与维修作业线的分配方案。在三个不同系数的影响下,与遗传算法相比,模拟退火遗传算法可以将铁路货车在车辆段的检测时间分别减少0.21%、0.09%和0.12%,有利于减少维修车辆在车辆段内的检测时间,对提高车辆段内货车的维修效率起到了积极作用,也为铁路货车调车作业的研究提供了新的思路。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Determination of Truck Maintenance Allocation Scheme Based on SA-GA
As an important department of railway transportation and production, large freight train depot is responsible for the regular overhaul and maintenance of railway trucks. The shunting operation of freight train depot covers the whole process of railway trucks entering, storing, overhauling and leaving the depot. It is an important step in the implemen-tation of the maintenance operation. Usually, shunting personnel in the depot transport the trucks to be overhauled to the maintenance line by relying on the shunting operation plan, which is the key to determine the shunting operation plan according to the distribution relationship between vehicles and maintenance. Firstly, this paper analyzes the process of centralized shunting operation in the freight train depot and the factors affecting the time-consuming based on the research idea of flexible workshop scheduling problem. Then, on the premise that the proportion of the weight coefficient will have an impact on the time-consuming of truck busy and shunting in the shunting process, and with the goal of minimizing the time-consuming of truck maintenance busy and shunting, the allocation model between trucks and maintenance lines is established; In addition, an improved genetic algorithm is proposed to solve the established model; Finally, combined with the maintenance of railway trucks in a large freight train depot, an example analysis is carried out on this basis. The results demonstrate that using simulated annealing genetic algorithm to solve the model can obtain the allocation scheme between railway trucks and maintenance operation line. Under the influence of three different coefficients, compared with genetic algorithm, simulated annealing genetic algorithm can reduce the deten-tion time of railway trucks in depot by 0.21%, 0.09% and 0.12% respectively, which is beneficial to reducing the deten-tion time of maintenance vehicles in depot, It plays a positive role in improving the maintenance efficiency of trucks in the depot, and also provides new ideas for the research of railway truck shunting operation.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Archives of Transport
Archives of Transport Engineering-Automotive Engineering
CiteScore
2.50
自引率
0.00%
发文量
26
审稿时长
24 weeks
期刊最新文献
Proactive safety assessment of urban through-roads based on GPS data The Multidimensional Threats of Unmanned Aerial Systems: Exploring Biomechanical, Technical, Operational, and Legal Solutions for Ensuring Safety and Security Predicting severe wildlife vehicle crashes (WVCs) on New Hampshire roads using a hybrid generalized additive model Research on port AGV trajectory tracking control based on improved fuzzy sliding mode control Suitable law-based location selection of high-power electric vehicles charging stations on the TEN-T core network for sustainability: a case of Poland
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1