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

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

针对现实生产制造系统中存在的时间参数模糊化问题,采用梯形模糊数表征时间参数,给出了一种具有模糊加工时间、模糊交货期与模糊批次间隔的,以最小化制造跨度和最小化提前/拖期惩罚为目标的多类型差异作业平行机批调度问题模型。在问题求解方面,给出了一种具有量子行为的,采用混沌局部优化的混合粒子群算法,避免求解过程陷入局部最优。仿真实验验证了该算法具有可行性和有效性。

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.