论文研究 基于DEA混合算法的模糊车间作业计划问题的研究.pdf

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