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