作业车间的模糊动态调度问题研究
本文针对作业车间的模糊动态调度问题,给出了该问题的生产系统描述、建模,给出了基于工件到达时间三角模糊数的计算确定重调度时段划分点的模糊动态调度策略,通过一种基于时间分解的策略将作业车间的模糊动态调度问题转化为一系列不一定被完全执行的静态模糊子调度问题求解.针对模型的求解给出了改进的G&T算法,将改进的基于关键路径的邻域交换技术引入遗传算法变异算子的设计,改善了算法解的局部寻优能力.仿真实验结果表明,本文给出的作业车间模糊动态调度模型是正确的,提出的算法有效,且动态调度策略具有鲁棒性.
模糊动态调度 作业车间 生产系统 时间分解策略 邻域交换技术 遗传算法
边志兴
燕山大学MBA教育中心,河北 秦皇岛 066004 河北唐山高新技术产业园区招商局,河北 唐山 063020
国内会议
合肥
中文
76-83
2008-10-17（万方平台首次上网日期，不代表论文的发表时间）