模糊环境下的多目标柔性车间作业计划优化问题研究  

Research on Multi-objective Flexible Job-shop Scheduling Problem under Fuzzy Environment

作　　者：卢冰原[1] 程八一[2] 

机构地区：[1]南京工程学院经济管理学院,江苏南京211167 [2]合肥工业大学管理学院,安徽合肥230009

出　　处：《科技管理研究》2010年第21期194-197,204,共5页Science and Technology Management Research

基　　金：江苏省教育厅高校哲学社会科学基金项目"金融危机下的中小离散型制造企业车间作业计划优化研究"(09SJD630036);南京工程学院科研基金项目"基于混合优化算法的企业车间作业计划问题研究"(QKJA2009015)

摘　　要：首先介绍了具有模糊加工时间和模糊交货期的柔性车间作业计划问题,接着阐述了基于可能性理论的最小化制造跨度目标函数,以及基于有符号距离与区间数距离的提前/拖期惩罚函数,并以此为基础构造多目标柔性车间作业计划问题的适应度函数。针对上述多目标柔性车间作业计划问题,给出了改进粒子群算法进行有效求解,通过对粒子群参数进行自适应优化来有效平衡算法的全局搜索与局部搜索能力,最后通过实例验证了求解算法的可行性和有效性。The paper firstly introduced the flexible job-shop scheduling problem with fuzzy operational duration and fuzzy due date and then the minimized makespan fitness function based on possible theory.It described respectively the penalty function based on signed distance and the interval numbers distance,which are used to form the multi-objective scheduling problem fitness function.After the analysis,the paper gave an improved particle swarm optimization approach to deal with the multi-objective FJSS problem,the parameter of PSO was self-adjusted to balance the global search and local exploitation abilities efficiently.At last,through the analysis of the simulating experiment results,it approved the feasibility and efficiency.

关 键 词：多目标优化 柔性车间作业计划 模糊环境 粒子群算法 

分 类 号：O224[理学—运筹学与控制论]