模糊生产系统中的多类型差异作业平行机批调度优化  

Scheduling Parallel Batch-processing Machines with Non-identical Job Sizes and Multi-types in Fuzzy Manufacturing System

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

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

出　　处：《模糊系统与数学》2014年第1期158-167,共10页Fuzzy Systems and Mathematics

基　　金：教育部人文社会科学研究青年项目(10YJC630165);江苏省教育厅高校哲学社会科学基金资助项目(2012SJB630028)

摘　　要：针对现实生产制造系统中存在的时间参数模糊化问题,采用梯形模糊数表征时间参数,给出了一种具有模糊加工时间、模糊交货期与模糊批次间隔的,以最小化制造跨度和最小化提前/拖期惩罚为目标的多类型差异作业平行机批调度问题模型。在问题求解方面,给出了一种具有量子行为的,采用混沌局部优化的混合粒子群算法,避免求解过程陷入局部最优。仿真实验验证了该算法具有可行性和有效性。To solve the problems correlated with fuzzy temporal parameters in fuzzy manufacturing system, based on trapezoidal fuzzy number,a fuzzy parallel batch-processing machines with non-identical job sizes and mulit-types model for minimized makespan and minimized earliness/tardiness penalties which has fuzzy processing time, fuzzy due date and fuzzy interval between batches is introduced firstly. After that, to avoide getting into the local optimum, a hybrid quantum-behaved particle swarm optimization algorithm which has chaotic local optimizer is proposed for the optimization. At last, through the analysis of the simulating experiment results, the feasibility and efficency of the algorithm are approved.

关 键 词：批处理机 模糊环境 粒子群算法 量子行为 混沌 

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