基于网络计划安排技术的MES生产调度设计与实现.docVIP

基于网络计划技术的ＭEＳ生产调度设计与实现 北京骏威立达科技有限公司 鲁灵惺 北京二七车辆厂　 　 王永志 摘要：网络计划技术是目前比较盛行的一种现代生产管理的科学方法，它能可视化地再现企业生产中各活动之间的约束关系，很容易地对生产过程进行优化,在此技术基础上，能快速形成对生产过程的监控。制造执行系统（Manufacturing Ｅxｅcution Systｅm，简称MES）是通过信息传递,对从订单下达到产品完成整个的生产过程进行优化管理的信息系统。本文介绍了网络计划技术的基本原理，阐述了基于网络计划技术的、骏威MES套件中生产调度的设计与实现。 关键词:网络计划；MＥS；生产调度；可视化；最优工序路径。 在市场竞争非常激烈的当今,各企业都把信息化建设作为提升本企业核心竞争力的手段。越来越多的企业在上了ERＰ系统的同时,也开始着手规划实施ＭES系统，以加强对本企业生产过程的精细化管理。但在企业生产计划与调度中,由于多品种、小批量的生产,以及各种因素的不断变化,需要对生产计划随时进行调整,这就对MEＳ系统在生产调度功能方面提出了很高的要求。 网络计划技术不仅能表示出企业生产活动中各项工作、时间以及它们之间的相互关系，而且调节非常方便和快速,再结合先进的IT技术，可实现企业生产调度业务的可视化优化管理。 网络计划理论原理 网络计划技术是目前比较盛行的一种现代生产管理的科学方法。其 基本原理是将拟定进行的工作，按其各项具体任务的先后顺序,通过网络图的形式对整个项目进行全面规划,达到以最少的时间和资源消耗来完成整个系统的预定目标，取得最好的经济效益。网络计划图如图１所示: 图1　 注：上图中，节点 eq　＼o＼ａｃ（○,1)、 eq \o＼ac（○,２）、 eq \o\aｃ(○,3)、 eq \o\ａc(○,4)、 eq \o\ac(○,5)、 eｑ　\ｏ\ac(○,６)、 eq \ｏ\ac(○，7)，表示各工作之间的联系，即表示一项工作的开始和结束;箭线 A、Ｂ、C、D、Ｅ、Ｆ、H、I，表示一项工作（工序、作业、活动）,其中　F为虚工作；箭线下方表示的是此项工作所用时间。 此项工作的各项子工作与所需时间以及它们之间的相互关系如表1所示: 　 表 1 下面是基于网络计划图,计算关键路径（工作)、优化资源所需的参数： 作业时间（Tij）：为完成一项工作所需的时间。 节点最早时间（TjE）:该节点后各工作的最早开始时间,表示为：TjＥ = eq　\ｏ(\ｓ\up 7(max),\s\do 3(　　ｉ)） ｛ＴｉE　+ Tij｝ 　 式中：TiE ,TjE 分别是节点 ｉ , j 的最早时间,节点 ｉ ，j 分别是工作 i-ｊ 的箭尾节点和箭头节点。 节点最迟时间(ＴiL)：该节点前各工作的最迟完成时间，表示为：ＴiL = eq ＼o(\ｓ＼ｕp 5（ｍiｎ),＼ｓ\ｄo ２( j）)　｛TjL－　Tiｊ } 　式中:节点　i, j 分别是工作 ｉ－j 的箭尾和箭头节点。 工作最早开始时间(TijES）:它是指一项工作在满足紧前工作逻辑关系约束和计划的其他约束的条件下有可能开始的最早时间。其表示为: TiｊES =eq \ｏ(＼s\up 12(ｍax),\s＼do 4( 　h))｛ ＴhiES　+　Thi} 式中：ThiＥS——　工作 i–j 的紧前工作h–ｊ 的最早开始时间。 　 Tｈｉ—— 工作 i–j 的紧前工作　ｈ–i 的作业时间 工作最迟开始时间（TiｊLS):是指在不影响整个任务按期完成的条件下，本工作必须最迟开始的时间。其表示为：　 TｉjLS ＝　eq \o（\s\up　12(mｉn),\s\ｄo　4(　　k)）｛TjkLＳ}－Tij 总时差(FｉjT）：是指在不影响总工期的前提下，工作所具有的机动时间。其表示有两种： 　 采用节点计算法时，总时差可表示为:FijT = TjL－TiE-Ｔij 采用工作计算法时，总时差可表示为：ＦijT = TｉjLS－ TijES 自由时差(ＦijＦ)：是指从本工作的最早开始时间至各紧后工作最早开始时间范围内,本工作可以灵活机动使用的时间。其表示有两种: 采用节点计算法时,自由时差可表示为：ＦijF ＝ TｊE –　TｉＥ –　Tij 采用工作计算法时,自由时差可表示为:FiｊF = eｑ　\o(\s\up １２(miｎ),\s\do 4( 　k)）　｛TjkES} – TijES –　Tｉｊ ?式中 工作 j–k 是工作 i–j 的紧后工作。 关键路径的确定： 首先阐述关键工作概念,即没有任何时间可资利用的工作，也就是总时差为零或为负值的工作。任何关键工作的拖延而不能补救时,都将延误工期。 网络计划的