求解柔性作业车间调度问题的改进离散粒子群算法
针对柔性车间调度问题的特点，采用基于工序排序和机器分配的粒子编码方式，提出了一种基于POX和RPX交叉算子的改进粒子群优化算法，通过合理设计染色体编码方式和进化策略，避免非法解的出现以提高求解效率；同时引入改进的模拟退火算法以增强离散粒子群算法的邻域搜索能力，实现全局搜索和局部搜索能力的有效平衡。通过算例仿真和某电声企业纸盆车间调度实例应用，验证了该算法的有效性和可行性。
离散粒子群算法 柔性作业 车间调度 模拟退火 进化策略
张静 王万良 徐新黎 王海燕
浙江工业大学信息工程学院,浙江杭州 310023 浙江工业大学信息工程学院,浙江杭州 310023 浙江工业大学计算机科学与技术学院,浙江杭州 310023 浙江工业大学计算机科学与技术学院,浙江杭州 310023 浙江工业大学机械工程学院,浙江杭州 310023
国内会议
北京
中文
664-673
2010-09-15（万方平台首次上网日期，不代表论文的发表时间）