文件名称：论文研究-基于遗传算法的JobShop调度问题研究.pdf
文件大小：580KB
文件格式：PDF
更新时间：2022-08-11 17:44:10
车间调度问题,遗传算法,资源分配,总延迟时间
在多平行工作站环境下, 为使限定资源分配下的车间调度问题（Job Shop problem, JSP）具有最小总延迟时间; 同时又可设定各订单具有不同的开工日（release date）及到期日, 提出以可开工时间与结束时间为基础的分解解法, 并在遗传算法的基础上构造混合遗传算法（hybrid genetic algorithm, HGA）来实现目标设定。实验结果表明, HGA在问题求解质量与Lingo解的最佳解差异在15％以内, 并具备较基本型遗传算法更佳的稳定性。结果显示该算法可帮助管理人员实现智能资源配置与订单调度。