3.1 基于遗传算法的单机调度

原创文章，禁止转载、抄袭或用于报告、交流等学术或商业用途

全文（其它章节内容）

https://blog.csdn.net/qq_38757869/article/details/106885769

3 基于遗传算法的生产调度

遗传算法（Genetic Algorithm）是最早的启发式进化算法，与生物进化的遗传过程相似。遗传算法依靠种群的搜索能力，进化过程中，优良的个体将会得到保留，适应度较小的个体将会被淘汰，最后，种群将会逐步收敛到最佳个体。

3.1 基于遗传算法的单机调度

单机调度是最为常见的一类调度问题，flow-shop调度问题可以简化为单机调度问题。单机调度问题的本质是排序问题。沿用上一章描述的单机调度问题案例，本节中考虑零件的到达时间，即，零件的最早开始时间，如下表所示：

如上表所示的单机调度问题，一般的优化目标有：最短完工时间，最短流程时间，最小延迟等，可以优化单个目标，也可以同时优化多个目标。
遗传算法是求解单目标或多目标组合优化问题的常用算法，其编码简单，算法收敛速度快。本节介绍最基本的遗传算法框架，包括：遗传