全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于Plant Simulation的混合流水线作业序列优化
Optimization of Hybrid Assembly Line Job Sequencing Based on Plant Simulation

DOI: 10.12677/CSA.2024.142027, PP. 268-276

Keywords: 混合流水线车间调度,遗传算法,流水线模型,最短作业时间
Hybrid Flow Shop Scheduling
, Genetic Algorithm, Assembly Line Model, Shortest Job Time

Full-Text   Cite this paper   Add to My Lib

Abstract:

为了完成某公司的智能制造转型计划,对该公司车间的生产流程、生产布局以及产品的生产工艺进行了调研,根据该车间的生产特点,将其归类为混合流水线车间调度(HFSP)这一典型的NP-hard问题。以最短作业时间(SPT)调度为优化目标,使用遗传算法去解决这一问题。具体方法上使用Plant Sim-ulation仿真软件,结合现场生产实际情况,搭建起车间流水线生产模型,应用遗传算法实现最优排序,得到近似最优解。经过遗传算法计算后的生产作业序列,理论上按此指导进行生产,总的作业时间可以缩短15%左右,从而提高企业生产效率;另外,厂家只需要导入即将执行的产品数量及工艺信息到模型,经过模型计算即可获得推荐排序。因此,此方式具有一定的实际应用价值和指导意义。
In order to complete the intelligent manufacturing transformation plan of a company, the production process, production layout and product production process of the company’s workshop were investigated. According to the production characteristics of the workshop, it was classified as a typ-ical NP-hard problem of hybrid flow shop scheduling (HFSP). The shortest operation time (SPT) scheduling is taken as the optimization goal, and genetic algorithm is used to solve this problem. In the specific method, Plant Simulation software was used to build the production model of the workshop assembly line combined with the actual situation of the field production, and the genetic algorithm was used to achieve the optimal sequencing, and the approximate optimal solution was obtained. After the genetic algorithm calculation of the production sequence, theoretically according to this guidance for production, the total operation time can be shortened by about 15%, so as to improve the production efficiency of enterprises; In addition, the manufacturer only needs to import the product quantity and process information to be executed into the model, and the recommended ranking can be obtained after the model calculation. Therefore, this method has certain practical application value and guiding significance.

References

[1]  王晓峰. 改进遗传算法的车间调度优化的应用研究[D]: [硕士学位论文]. 上海: 上海交通大学, 2014.
[2]  周金平. 混流装配线物料配送仿真与优化[J]. 机电工程技术, 2011, 40(8): 25-28.
[3]  卜康正, 赵勇, 郑先昌. 基于NSGA2遗传算法的地铁隧道上方基坑工程优化设计[J]. 铁道科学与工程学报, 2021, 18(2): 459-467.
[4]  张海涛. 基于遗传算法的车间作业调度问题研究[D]: [硕士学位论文]. 沈阳: 沈阳理工大学, 2016.
[5]  姚丽丽, 史海波, 刘昶, 等. 基于遗传算法的混合流水线车间调度多目标求解[J]. 计算机应用研究, 2011, 28(9): 3264-3267.
[6]  肖福龙. 基于Plant Simulation的L公司生产线平衡优化研究[D]: [硕士学位论文]. 北京: 北京交通大学, 2019.
[7]  王静云, 王雷, 蔡劲草, 等. 多目标混合流水车间调度问题求解算法[J]. 南京航空航天大学学报, 2023, 55(3): 544-552.
[8]  曹瑞瑞, 孔建寿. 改进GA算法求解自动开票流水线生产调度问题[J]. 工业控制计算机, 2021, 34(6): 4-7.
[9]  程廷. 基于多目标遗传算法的京津冀土地利用空间优化[D]: [硕士学位论文]. 武汉: 武汉大学, 2019.
[10]  Long, J.Y., Zheng, Z., Gao, X.Q., et al. (2018) Scheduling a Realistic Hybrid Flow Shop with Stage Skipping and Adjustable Processing Time in Steel Plants. Applied Soft Computing, 64, 536-549.
https://doi.org/10.1016/j.asoc.2017.12.044
[11]  Ebrahimi, M., Fatemi Ghomi, S.M.T. and Karimi, B. (2014) Hy-brid Flow Shop Scheduling with Sequence Dependent Family Setup Time and Uncertain Due Dates. Applied Mathemat-ical Modelling, 38, 2490-2504.
https://doi.org/10.1016/j.apm.2013.10.061

Full-Text

comments powered by Disqus

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133

WeChat 1538708413