基于蚁群算法的车间动态调度方法的研究.docVIP

河北工业大学硕士学位论文 基于蚁群算法的车间动态调度方法研究 摘 要 随着信息技术的发展和经济的全球化,调度问题一直是制造企业的核心环节,虽然经 典的调度算法已经得到了广泛的应用与研究,但在实际中应用的结果并不理想。因为经典 的调度算法主要针对的是静态的环境,而实际的生产环境是动态的,比如新的订单的加入 和取消,设备发生故障等都会影响调度的结果。因此,在市场需求变化迅速的今天,本文 更有必要解决复杂的现实生产环境下的动态车间调度问题。 本文提出了基于蚁群算法的多 Agent 系统来解决动态车间调度问题。采用结合了蚁群 算法的多 Agent 结构对动态事件进行调度安排。仿真试验表明:本文的方法在解决动态车 间调度问题上不仅在效率上有所提高,系统的稳定性也有很大改善。关键词:动态调度;多 Agent;蚁群算法i 基于蚁群算法的车间动态调度方法研究 RESEARCH ON ACO FOR DYNAMICJOB SHOP SCHEDULING ABSTRACT With rapid development of information technology and economical globalization, Scheduling is always the key part in manufacturing and becoming more important in recent yearsThe actual environment that will influence the effect of the scheduling is filled with dynamic events such as the arrival of the new orders, the cancellation of the original orders and the malfunction of machines. Consequently, the dynamic job shop scheduling is more neededThis paper presents a methodology adopting the new structure of MASmultiagent system equipped with ACOant colony optimization algorithm for a better schedule in dynamic job shop. The methodology is tested on a simulated job shop to determine the impact with the new structure. And the efficiency and stability in the proposed method are compared with those in other methods KEY WORDS: Dynamic scheduling; Multiagent system; Ant colony optimization ii 《Ⅻ目 ■荆∞ ?枷槲≈?四 №?∞Ⅲ∞.十Ⅱ∞捕触Ⅲ?№四 黼Ⅱ槲目∞女?■堋∞ 十自■日十“目●■’?“日?口
口 “ “硪勰”∞ 月∞目 ≈±舢“槲№∞
目? 四四☆??十,自目?《月日目日十Ⅲ一?
,“四 “々≈Ⅲ■,№《目Ⅲ■女??,、■月∞∞目猁口自 “№∞■螂Ⅲ十々自?Ⅲ目 ¨ 呻以矿 河北工业大学硕士学位论文 第一章 绪论 §1-1 问题的提出 调度(Scheduling)是指在一定的约束条件下,合理地分配资源完成一批任务,使得某些要求的性 [1] 能指标(Performance Criterion)如加工时间、设备使用率或者生产成本等达到昀优 。资源是广义概念 上的资源,可以是人员、设备、材料和工具等,而任务也是广义概念的任务,可以是加工工件的分配, 也可以是人员的安置等。生产作业计划是企业进行生产的核心内容,编制时主要解决N个工件在M台设 备上加工的次序问题,即多个工件经过多台设备加工时,如何安排加工次序使某些目标达到昀优,这就 是生产领域的作业车间调度问题(Job Shop Scheduling Problem)。作业车间调度是针对一项可以分解的 工作(如工件制造),在尽可能满足约束条件(如交货期、工艺路线、设备状况、惩罚昀低等)的情况 下,如何安排加工顺序和加工设备等,以使得系统的特定目标(如昀短加工时间或者昀低加工成本等) 昀优化。 当今的信息业发展迅速,使得制造业发生了巨大的变化。制造企业面临日益激烈的国际