欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
单熔炼炉批调度问题属于不一致任务单机批调度问题,熔炼批加工时间与批内任务需熔炼重量之和为线性函数关系.建立了单熔炼炉最小化最大任务完工时间的优化模型,提出了基于任务分批序列的混合粒子群算法（HPSOB）进行优化求解.该算法使用随机生成的任务分批序列作为粒子,采用批重量匹配（BWF）启发式规则对违背批重量约束的染色体进行修复.为避免早熟问题,算法引入遗传算法中的交叉操作和变异操作,通过粒子同个体最好解和群体最好解的交叉以及粒子自身的变异方式来搜索最优解.仿真实验结果验证了HPSOB算法的有效性.
英文摘要：
Scheduling of a single melting furnace is one of single batch-processing machine with non-identical job sizes （SBMN） in precision casting of mould.In the scheduling problem,the processing time of a batch is a linear function of total melting weight of all jobs in the batch.The optimization model was established to minimize the makespan,and the hybrid particle swarm optimization based batch sequence （HPSOB） was used to minimize the makespan.In the HPSOB algorithm,a particle represented a sequence of batches which jobs were assigned,and the Batch Weight-Fit（BWF）heuristic was proposed to repair chromosomes violated the batch weight constraint.In order to avoid the premature convergence problem,the HPSO introduced the crossover and mutation operator in genetic algorithm,and searched for the optimal solution by crossing between particles and individual extrema and group extrema and mutating the particles themselves.Simulation experimental results demonstrated that the HPSOB algorithm is effective.
同期刊论文项目
同项目期刊论文
Scheduling rules for two-stage flexible flow shop scheduling problem subject to tail group constrain
A decision support to assign mould due date at customer enquiry stage in computer-integrated manufac
Controlling delivery and energy performance of parallel batch processors in dynamic mould manufactur
期刊信息
位置：