PBS缓冲区部分车道中断的车辆应急调度研究
Research on Vehicle Emergency Scheduling with Partial Lane Interruption in PBS Buffer
DOI: 10.12677/SEA.2021.106078, PDF,    国家自然科学基金支持
作者: 杨晓冬, 许 翔, 陆 群:盐城工学院,电气工程学院,江苏 盐城
关键词: PBS缓冲区遗传算法自适应循环优化应急调度PBS Buffer Genetic Algorithm Adaptive Cycle Optimization Emergency Dispatch
摘要: 为缓解产线压力及适应订单随机性,汽车制造企业往往会在涂装车间与总装车间中设立涂装车身缓冲区(Painted Body Storage-PBS)。以最常见的线性缓冲区作为研究对象,针对其中可能出现的部分车道中断的突发情况,为提高产线的柔性,降低企业的损失,提出了一种通过遗传算法来对PBS缓冲区的出库和入库进行“自适应循环优化”的实时动态调配方法。首先,利用车身信息、位置以及出库计划将可运行的待出库车身构建模型并通过遗传算法求解。然后,根据求解出来的出库模型结果对未入库车身进行构建匹配模型,获得的多种入库模型再通过融合启发式规则的遗传算法来进行确定入库以及得到之后的出库模型,从而形成一种出入库“自适应循环优化”的应急调度方案。最后,通过案例分析验证了该方法的有效性。
Abstract: In order to alleviate the pressure on the production line and adapt to the randomness of orders, automobile manufacturers often set up Painted Body Storage (Painted Body Storage-PBS) in the paint workshop and the final assembly workshop. Taking the most common linear buffer as the re-search object, in response to the unexpected situation where some lanes may be interrupted, in order to improve the flexibility of the production line and reduce the loss of the enterprise, a real-time dynamic allocation method of “adaptive cycle optimization” for the outbound and inbound PBS buffers through genetic algorithm is proposed. First, use the body information, location, and out-bound plan to build a model of the runnable outbound body and solve it through genetic algorithm. Then, according to the solved outbound model results, a matching model is constructed for the unwarehousing body, and the obtained multiple inbound models are then determined through the genetic algorithm fused with heuristic rules to enter the warehouse and obtain the subsequent outbound model, thereby an emergency dispatching plan of “adaptive cycle optimization” for ware-house entry and exit is formed. Finally, the effectiveness of the method is verified through case analysis.
文章引用:杨晓冬, 许翔, 陆群. PBS缓冲区部分车道中断的车辆应急调度研究[J]. 软件工程与应用, 2021, 10(6): 737-745. https://doi.org/10.12677/SEA.2021.106078

参考文献

[1] Hottenrott, A., Waidner, L. and Grunow, M. (2020) Robust Car Sequencing for Automotive Assembly. European Jour-nal of Operational Research, 291, 983-994. [Google Scholar] [CrossRef
[2] Jw, A., Yd, A. and Lsa, B. (2020) Mathematical Modeling and Heuristic Approaches for a Multi-Stage Car Sequencing Problem. Computers & Industrial Engineering, 152, Article No. 107008.
[3] Tian, Z., Shao, X., Zhu, H., et al. (2015) Small-World Optimiza-tion Algorithm and Its Application in a Sequencing Problem of Painted Body Storage in a Car Company. Mathematical Problems in Engineering, 2015, 1-10. [Google Scholar] [CrossRef
[4] Elin, G.E. and Kula, U. (2020) A Hybrid Model for Mix-Bank Buffer Content Determination in Automobile Industry. European Journal of Industrial Engineering, 14, 544-572. [Google Scholar] [CrossRef
[5] 刘俨后, 麻娟, 牟健慧, 等. 面向紧急订单的混流装配线动态调度[J]. 计算机集成制造系统, 2017, 23(12): 2647-2656.
[6] 孙丽珍, 毕利. 多约束条件下的动态柔性作业车间调度研究[J]. 控制工程, 2020, 27(11): 1921-1929.
[7] 王家. 生产调度的一种启发式规则[J]. 清华大学学报(自然科学版), 1995(5): 27-32.
[8] 席裕庚, 柴天佑, 恽为民. 遗传算法综述[J]. 控制理论与应用, 1996(6): 697-708.
[9] 曾囡莉, 王明哲, 廖晓昕, 等. 基于规则的遗传算法[J]. 控制工程, 2003, 10(4): 315-317.
[10] 张茂清, 汪镭, 崔志华, 郭为安. 基于混合策略的快速非支配排序算法Ⅱ[J]. 郑州大学学报(工学版), 2020, 41(4): 23-27.