基于自适应参数混合蚁群算法的双资源约束作业车间调度.pdfVIP

2011年2月 西北工业大学学报 Feb．20ll ofNorthwestern V01．29No．1 第29卷第1期 Journal PolytechnicalUniversity 基于自适应参数混合蚁群算法的 双资源约束作业车间调度 李兢尧，孙树栋，黄媛，王宁 (系统集成与工程管理研究所西北工业大学；现代设计与集成制造教育部重点实验室西安710072) 摘要：文章针对以生产成本最小为目标，考虑差异性工人的双资源约束作业车间调度问题，提出参 数按算法迭代结果自适应调整，基于蚂蚁流量自适应控制路径选择的混合蚁群算法，在算法前期扩大 解搜索空间，后期加快算法收敛，实现算法性能的分阶段性能优化。通过对仿真实验结果的分析，该 混合蚁群算法能有效求解双资源约束车间调度问题，且能够在保证得到较优调度结果的同时，具备优 秀的收敛性能。 ， 关键词：双资源约束，混合蚁群算法，自适应参数，蚂蚁流量 中图分类号：TPl8 文献标识码：A 文章编号：1000-2758(201·1)01-0054-08 自1967年Nelson…将同时考虑设备、工人两种 资源能力约束的作业车间调度问题(JobShop1 Problem，JSP)定义为双资源能力约束 Scheduling Resource (Dual Constrained，DRC)作业车间调度问 1．1问题描述 题后，国内外已有诸多学者对此类问题进行研 计划周期内W个工人需要在m台设备上加工n 究【2_4J。但到目前为止，绝大多数DRCJSP研究中， 个工件，其中w≤m，且每个工人所操作设备种类及 所有工人被视作同类资源，工人个体间差异性对最 操作效率均可能不同。每个工件由多道工序组成， 终调度方案的影响很少被考虑。Nelson…首先提出 工序顺序预先确定，但每道工序可在多种不同的设 不同工人由于熟练程度、工作热情等诸多差异，在操 备上，由不同的工人加工完成，加工时间、加工成本 作同一设备时具有不同效率值，并以效率矩阵进行 由所选设备、工人决定。除此之外，每个工件有一定 记录。随后，JosBokhorst对存在差异性工人的 交货期，提前完成产生库存费用，推迟交货则有拖期 DRCJSP(DRCJSP耐tllHeterogeneousWorkers， 惩罚。因此，基于生产成本的DRCJSP·HW是通过 DRCJSP-HW)进行深入研究，并提出一种新的工人 为各工序选择最佳的加工资源组合，在同时满足设 转移规则“who-rule”，基于仿真实验研究其对 备能力与工人能力的约束条件下，以耗费生产成本 DRCJSP．HW问题的影响．6J，但到目前为止学术界 最小为调度目标。确定最佳的工序加工顺序。 用智能优化算法求解DRCJSP-HW的研究还较少。 1．2数学模型 本文结合DRCJSP—HW特征，以蚁群优化算法由于DRCJSP问题的调度周期较短，令资金贴 (Ant Optimization，ACO)为基本框架，提出 Colony