高级检索
赵婧, 包伟华. 基于分步遗传算法的压力变送器排产优化[J]. 应用技术学报, 2019, 19(1): 65-71. DOI: 10.3969/j.issn.2096-3424.2019.01.009
引用本文: 赵婧, 包伟华. 基于分步遗传算法的压力变送器排产优化[J]. 应用技术学报, 2019, 19(1): 65-71. DOI: 10.3969/j.issn.2096-3424.2019.01.009
ZHAO Jing, BAO Weihua. Optimization of Pressure Transmitter Production Scheduling Based on Step by Step Genetic Algorithm[J]. Journal of Technology, 2019, 19(1): 65-71. DOI: 10.3969/j.issn.2096-3424.2019.01.009
Citation: ZHAO Jing, BAO Weihua. Optimization of Pressure Transmitter Production Scheduling Based on Step by Step Genetic Algorithm[J]. Journal of Technology, 2019, 19(1): 65-71. DOI: 10.3969/j.issn.2096-3424.2019.01.009

基于分步遗传算法的压力变送器排产优化

Optimization of Pressure Transmitter Production Scheduling Based on Step by Step Genetic Algorithm

  • 摘要: 以某厂压力变送器的生产为应用研究背景,分析生产工序瓶颈,提出并实现了可优化变送器生产调度问题的分步分层遗传算法。首先构建了车间生产的数学模型,并根据传感器部件的量程分类分别进行种群初始化,然后采用哈希除去余数法进行插入整合,再基于工序和订单数量的标识编码方式进行分层分步遗传算法优化。仿真分析证明该算法不但降低了开放式车间的排产复杂度,而且相对于原先基于整体订单先交货先生产的排产策略,减少生产时间,提高了生产效率。

     

    Abstract: 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.

     

/

返回文章
返回