模糊环境下多目标差异作业单机批调度问题研究  

Research on multi-objective scheduling a single batch-processing machine with non-identical job sizes under fuzzy environment

作　　者：卢冰原[1] 黄传峰[1] 贾兆红[2] 

机构地区：[1]南京工程学院经济管理学院,南京211167 [2]安徽大学智能计算与信号处理教育部重点实验室,合肥230039

出　　处：《控制与决策》2011年第11期1675-1679,1684,共6页Control and Decision

基　　金：江苏省教育厅高校哲学社会科学基金项目(09SJD630036);南京工程学院科研基金重点项目(QKJA2009015)

摘　　要：针对现实生产制造系统中存在的时间参数模糊化问题,采用梯形模糊数表征时间参数,给出一种具有模糊交货期和模糊加工时间,以最小化提前/拖期惩罚、制造跨度以及加工费用为目标的多目标差异作业单机批调度问题模型.在对该问题进行求解方面,针对基本粒子群算法容易陷入局部最优的问题,引入混沌局部搜索策略,给出了一种基于混沌优化技术的混合粒子群算法.仿真实验验证了所提出算法的可行性和有效性.To solve the problems correlated with fuzzy temporal parameter in real manufacture system,based on trapezoidal fuzzy number,a fuzzy single batch-processing machine with non-identical job sizes（NSBM） model for minimized makespan,earliness/tardiness penalties and processing cost which has fuzzy processing time and fuzzy due time is introduced in this paper.Then,aiming at the problems of easily getting into the local optimum of basic particle swarm optimization（PSO） algorithm,a hybrid PSO algorithm based on chaotic local optimizer is proposed for the fuzzy multi-objective NSBM problem above.Finally,simulation results show the feasibility and effectiveness of the algorithm.

关 键 词：差异作业单机批调度 多目标优化 模糊环境 粒子群算法 

分 类 号：TP278[自动化与计算机技术—检测技术与自动化装置]