针对最小化最大完工时间目标的柔性作业车间调度问题，提出了一种改进的遗传算法。在染色体编码方式上，与众多相关研究中所采用两级编码的方式不同，仅采用了基于操作的编码，极大简化了遗传操作。提出一种以最早完成时刻为规则的解码算法解决机器指派决策问题，并充分利用机器空闲时间。将算法应用在BRData基准算例上进行仿真验证。通过与其它文献中的实验结果进行对比，验证了所提改进遗传算法的正确性、可行性和有效性，且具有较高的求解效率。
科研之友
微信
新浪微博
Facebook
分享链接
