摘要
以某厂压力变送器的生产为应用研究背景,分析生产工序瓶颈,提出并实现了可优化变送器生产调度问题的分步分层遗传算法。首先构建了车间生产的数学模型,并根据传感器部件的量程分类分别进行种群初始化,然后采用哈希除去余数法进行插入整合,再基于工序和订单数量的标识编码方式进行分层分步遗传算法优化。仿真分析证明该算法不但降低了开放式车间的排产复杂度,而且相对于原先基于整体订单先交货先生产的排产策略,减少生产时间,提高了生产效率。
Based on the production of pressure transmitter in a factory as research and application background,building the model that based on the bottleneck analysis of production process,a stepwise hierarchical genetic algorithm based on whether the semi-finished products could be sold and bottleneck process is proposed,to solve the production scheduling problem of pressure transmitter.First,build a mathematical model of workshop production.It was proposed to initialize the population with special precision devices and ordinary precision devices respectively.Then Hash was used to remove the remainder method to insert integration.Then,the hierarchical and stepwise genetic algorithm was applied to identify the coding mode based on the number of processes and orders,which reduces the production complexity of the open shop and obtains the production sequence and total time which meet the production constraints.Compared with the factory based on the overall order,sorted by delivery time,the production time had been improved,and the original production efficiency has been improved.
作者
赵婧
包伟华
ZHAO Jing;BAO Weihua(College of Automation Engineering,Shanghai University of Electric Power, Shanghai 200090,China;Technology Center,Shanghai Automation Instrumentation Co.,Ltd.,Shanghai 200072,China)
出处
《应用技术学报》
2019年第1期65-71,共7页
Journal of Technology
关键词
哈希除去余数法
标识编码
分步遗传算法
生产时间
Hash elimination remainder method
identification code
step-by-step genetic algorithm
production time
