批调度问题在生产制造系统中有着广泛的应用,通常都是假设工件在理想的确定性条件下进行研究。然而在实际生产中,工件的加工会面临各种不确定的因素,因此本文对模糊环境下批处理机调度的模型和算法进行研究,使其更符合实际生产的需求。本文的主要内容概括如下:(1)模糊环境下批调度问题目标函数处理。考虑工件参数为模糊数,分别用三角模糊数和梯形模糊数表示模糊加工时间与模糊交货期。将最小化加权总延迟以及最小化加权总提前/延迟的目标转化成模糊制造系统中顾客对于完工时间的满意度。分析工件的模糊交货期与加工时间两者的隶属度函数与决策者对该工件的完工时间满意度的函数关系,以满意度为目标,将两者的隶属度函数叠加过程进行转化,运用模糊理论相关知识求出目标函数的表达式。(2)模糊环境下最小化加权总延迟批调度问题求解。对于此问题,在进行问题描述的基础上,建立模糊数学模型。结合工件成批阶段设计的启发式算法,以及改进殖民地同化策略(殖民地移动),建立改进的帝国主义竞争算法对所研究问题进行求解。最后设计仿真实验,用于对算法的有效性进行分析。(3)模糊环境下JIT目标批调度问题求解。对于此问题,在进行问题描述的基础上,建立模糊数学模型。结合不同的领域搜索算子,设计变邻域搜索与模拟退火(VNS-SA)相结合的混合元启发式算法对问题求解。最后在采用田口优化实验选取最优参数的基础上,设计仿真实验验证算法的有效性。该论文有图18幅,表15个,参考文献93篇。