【摘要】半ｆｌｏｗ ｓｈｏｐ生产调度问题是一种类似于ｆｌｏｗ ｓｈｏｐ但又与之有本质区别的特殊调度问题，根据工件的工艺和客户要求，同一生产线上以批为单位的工件的加工可以跳过其中的某些工序。基于企业实际生产情况，建立了目标为产品的所有工件完工时间最小、拖期时间最少和设备的空闲时间最短的多目标优化模型。针对该问题，设计了一种自适应多目标和声搜索算法，算法中引入了信息熵的概念，使种群中个体的多样性的评价更加准确。通过对该算法与其他算法进行对比分析，说明该算法具有一定的优越性，在解决多目标优化问题上具有良好的应用前景。