一个车间生产作业计划专家模拟系统研究.pdf

卷 专辑 中国管理科学 忽年 11月 ChineseJournalofManagementScience Vol.7,SpaialIssue November..1999 一个车间生产作业计划专家模拟系统 胡 斌 黎志成 杨 磊 路家强 (华中理工大学现代化管理研究，武汉 430074) 摘 要:针对中小批盆单件车间生产作业计划生成与再生问题，集成VisualFoxpm5.0与Sir-3. 51,P- builder5.。和Matlab5.。开发了一个系统原型.包括三个子系统:优化棋拟子系统、调度 规则确定子系统和评价子系统。本文对该系统原型的功能、原理、以及设计思路和实现方法进行 了详细地研究与论述 关桩词:作业计划;摸拟;BP神经网络;ED3算法 1 前言 目前生产作业计划问题在理论研究领域是一个难题，尤其是单件车间生产作业计划，其大 部分间题都是众所周知的NP难题[1]。它总是不断地吸引着许多学科领域的学者，如机械制 造、管理工程、自动化控制、系统工程、计算机技术等等。NP难题的发现，使研究生产作业计 划的方向从寻找最优算法转向寻找更有效的启发式算法。 目前生成生产作业计划的启发式方法可以归纳为三种 2【J:(1)排序法(Sequencing)。如 禁忌搜索法(Tabusearch),(2)优先调度法(Dispatching)。即采用优先调度法则。(3)混合法 (Switching)。它是把第一和第二种方法结合起来，比如，首先采用一个统一的优先调度法则 得出一个粗略的但是可行的生产作业计划方案，当然，这要借助于计算机模拟系统;然后再采 用排序法，对该方案进行优化，得到一个优化了的生产作业计划方案。 为解决中小批量单件车间交货期生产作业计划间题，我们采用VisualFoxpro,Siman, Matlab,Powerbuilder研究与开发了一个生产作业计划专家模拟系统原型，包括三个子系统:优 化模拟子系统、评价子系统和调度规则确定子系统，系统的结构如图1所示。优化模拟子系统 采用调度规则确定子系统输出的调度规则生成一个初始生产作业计划方案，经过优化后输出 一个较优的生产作业计划方案，评价子系统则对该方案进行评价。图2所示为系统菜单。 2 优化模拟子系统 2.1模块与功能 优化模拟子系统由VFP5.0和Siman3.51编制而成，其三个模块和功能为: 基金项目01家教育部博士A金;溯北省自然科学基金(96]020)资助项目 二 专辑 生产与经营管理 205 调度规则确定 生产作业计姗优化 生产作业计划 子系统 模拟子系统 评价子系统 图1 车间生产作业计划生成系统结构 图2 系统菜单 (1)模拟模型生成器。用于生成生产作业计划模拟模型，经过改进后，可以生成初始可行 的生产作业计划方案。 (2)时间参数算法。根据已知的生产作业计划排序方案，计算每道工序的开工时间和完工 时间，用于禁忌搜索中的每次移动之后。 (3)禁忌搜索法。以模拟模型生成器的输出为初始可行解，以交货期为目标，即以所有工 件的提/拖期时间之和最小为目标，优化初始解，输出一个优化的生