在作业车间中有一批待加工工件, 这批待加工工件中有 n 个不同的工件, 每个工件均包含 m 道工序, 需要在 m 台机器上加工.
2021-06-20 14:02:58
4KB
针对传统遗传算法求解的缺陷
及多目标TSP问题解的特性，进行了一系列的改进，首先采用Grefenstettet编
码对候选初始解进行编码，引进了一个线性函数来计算选择概率，提出了一种
改进的交叉和变异算子，建立多目标旅行商问题模型，设计出了一种能够较好
求解多目标TSP问题的遗传算法．计算机仿真实验验证了该算法的有效性．
2021-05-21 08:27:09
250KB
1
改进遗传算法解决柔性作业车间调度问题，田旻，刘人境，柔性作业车间调度问题是经典作业车间调度问题的深入和扩展，为生产过程中作业车间调度的资源受限问题提供了更加切实可行的方案。
2021-04-22 15:26:14
557KB
1
在分析带有时间窗车辆调度问题的基础上，建立了车辆调度问题的数学模型，并构造了不同时间窗的惩罚函数。设计了针对车辆调度问题基于自然数编码的遗传算法，并改进了传统的交叉运算，避免优秀基因在交叉操作中被破坏，提高了遗传算法的寻优能力。最后，结合算例进行了仿真计算，分析了载重体积约束和时间窗约束对车辆调度的影响，验证了算法的有效性。
2021-04-01 10:57:25
680KB
1