文件名称：混合遗传算法求解包含柔性工艺的作业车间调度问题* (2014年)
文件大小：994KB
文件格式：PDF
更新时间：2024-07-04 23:13:41
工程技术 论文
针对离散制造企业中通常采用柔性工艺设计这一类新的作业车间调度问题，对传统的柔性作业车间调度问题进行了扩展，建立了包含柔性工艺的作业车间调度问题的数学模型.针对问题中在作业调度同时进行柔性工艺选择的特点，设计了改进的遗传算法染色体编码方式和遗传算子，在此基础上，结合变邻域搜索算法，设计了4种不同的邻域结构以产生邻域解，从而提高遗传算法的邻域搜索性能.最后以某轴承公司的实际调度数据为实例，将该算法进行实例测试，并与其他现有的方法相比较，验证了所设计算法的有效性.