文件名称:论文研究-基于DEA混合算法的模糊车间作业计划问题的研究.pdf
文件大小:223KB
文件格式:PDF
更新时间:2022-08-11 14:01:29
车间作业计划,模糊环境,DNA进化算法,遗传算法,组合优化
针对以最小化制造跨度为目标,具有模糊加工时间的车间作业计划问题,采用梯形模糊数来表征时间参数,并应用可能性理论,在此基础上构建车间作业计划问题目标函数。为了对模糊环境下的车间作业计划问题进行有效求解,给出了一种DEA-GA混合求解算法,混合算法采用了DNA进化算法的分裂、变异和水平选择算子,然后利用遗传算法的交叉算子实现个体之间的交互,避免早熟收敛。仿真实验表明,该算法高效可行,与GA等优化算法相比,具有更快的收敛速度。