调度问题是组合优化领域中的一类重要问题，在计算机科学、柔性制造系统、现代物流等领域有着非常广泛的应用。批调度问题是重要的一类现代调度问题，它打破了经典调度问题中对机器的限制，即一台机器可以同时加工多个工件而非仅仅一个工件。差异工件批调度问题是对传统批调度问题的进一步扩展，即工件是有差异的，同一批中工件的总尺寸不能超过批的容量限制，因此，包含在各个批中的工件数可能不同。这类问题比经典调度问题、传统批调度问题更加复杂，但它更加接近实际工作环境，对此问题的研究具有重要的理论经济价值。　　 首先，本文介绍了调度以及智能算法的基础知识。说明了差异工件批调度问题的研究现状，并对差异工件单机批调度问题的性质进行了分析研究。然后，本文研究了自由搜索算法在求解差异工件批调度问题中的应用。针对调度问题的离散性特征，我们重新设计了自由搜索算法。在算法核心思想不变的前提下，引入了实数编码遗传算法的交叉操作。仿真实验结果表明，与以往算法相比，差异工件单机批调度问题的自由搜索算法在实际应用中具有更好的效果。最后，在总结全文的基础上，对今后的研究提出了建议和展望。