针对细菌觅食算法（BFOA）求解高维优化问题时容易陷入局部最优和早熟的问题，引入自适应步长及差分进化算子，并将改进算法用于车间作业调度问题（JSP）中。求解时，设计了一种编码转换方案，从而无须修改BFOA运算规则即可实现对JSP的寻优；同时，采用空闲时间片段优化策略降低了调度问题的复杂性。仿真实验表明，该算法能够跳出局部最优，避免了早熟的问题，调度结果优于原始细菌觅食算法和离散粒子群算法。