基于遗传算法的e-制造调度系统研究.pdfVIP

第10卷第8期 计算机集成制造系统 V01．10No．8 2 00 004 4年8月 ComputerIntegratedManufacturingSystems Aug．2 文章编号：1006—5911(2004)08—0955--07 基于遗传算法的e一制造调度系统研究 张映锋，江平宇，周光辉 (西安交通大学机械工程学院CAD／CAM研究所，陕西西安710049) 摘要：为了实现e一制造系统中制造任务的调度，基于e一制造哲理，对基于产品BOM流的e一制造调度问 题进行了研究，提出并设计了e～制造调度系统的求解机制与数学模型，针对所建立的数学模型，设计和开发了一 个基于遗传算法的物理e一制造单元调度系统，进而根据物理／逻辑e一制造单元、e一制造系统和e一制造任务之 间的映射关系和动态关联，实现了e一制造系统调度的求解过程。最后，通过调度算例分析，表明该系统能有效完 成e一制造系统中制造任务的调度。 关键词：e一制造；产品物料清单；任务调度；遗传算法 中田分类号：THl65 文献标识码：A 时协调，协同调度。 O 引言 (3)动态性构造e一制造系统的e一制造单元 e一制造(e—Manufacturing)技术是将“e一化” 是动态的，可通过招投标模型、熟人模型、计划指派 技术引入到制造业中而形成的一种新型电子化与数 模型等来生成。因此，基于这些e一制造单元的任 字化相结合的制造技术，它的提出与基于新概念的 务调度也具有动态性。 网络化制造设备、工业联网技术和电子商务工程等 针对e一制造系统调度的特点和难点，本文详 技术的发展密不可分。 细论述了e一制造调度系统求解机制的实现过程， 作为e一制造系统(E—MS)关键使能技术之 并建立了e一制造调度系统的数学模型，进而根据 一，制造任务调度问题与传统的车间调度相比具有 遗传算法和Java语言的多线程机制，对e一制造系 以下新特性[1’2]： 统的制造任务进行生产调度和协调。 (1)在线性由于组成e一制造系统的设备都 l e一制造系统任务调度的求解机制与数学 经过“e一技术”改造，最终形成由一个或一组Web 模型 服务节点组成的、兼容TCP／IP通讯协议的可重配 置的新型加工服务设备。这就要求与e一制造系统 深入分析e一制造系统任务调度模型是研究e 相关的e一制造单元级和e一设备级的调度活动均 一制造调度系统方法学的前提和基础。有关e一制 以在线的方式进行。 造的理论及其实现框架可参见文献[1]。现仅从任 (2)协同性由于e一制造系统是动态形成的， 务调度的角度阐述e一制造调度的数学模型和应解 组成e～制造系统的e一制造单元(E—MC)具有动决的核心问题。 态性、灵活性和分散性，这就决定了e一制造系统 图1给出了e一制造系统任务调度框架。从图 级、e一制造单元级和e一设备级的调度信息必须实 1中可以看出，与客户任务相关联的e一制造系统盟 收稿日期：2003—08—01I修订日期：2003—10一29。 基金项目：国家863／CIMS主题资助项目(2001AA415230)；教育部优秀青年教师