| | | | | 基于一种新的评价指标的可重入生产系统调度 | | | 王颖;李茂青 | | | 可重入生产系统的调度研究对制造业的发展具有重要的实际意义和理论价值。然而许多动态调度寻优方法需要将系统表示成有限的离散时间M arkov过程,而常用的平均输出率作为评价指标时无法找到具有明确物理意义的状态作为M arkov过程的吸收态。本文针对以上情况,对封闭可重入生产系统提出将系统某调度策略下首次进入阻塞前的平均输出工件个数作为评价该策略性能的新标准,并通过计算二站四缓冲区系统四种静态优先策略下的以上两种评价指标验证新标准的合理性;将系统首次进入阻塞前的平均输出工件个数作为优化目标表示成新形式的代价值函数、转移代价函数,应用到神经元动态规划策略中,对封闭可重入生产系统进行调度策略优化,并将对系统内工件个数较少时获得的调度策略直接应用到系统内工件个数较多的生产系统中,获得满意的结果,进一步验证系统首次进入阻塞前的平均输出工件个数可作为平均输出率的有效替代。
【作者单位】：厦门大学自动化系 厦门福建361005
【关键词】：封闭可重入生产系统;生产调度;评价指标
【分类号】：F224
【DOI】：cnki:ISSN:1001-4098.0.2005-12-006
【正文快照】：
1引言可重入生产系统(R e-en tran t lines)由K um ar在1993年提出,是继作业车间(Job-shop)和流水车间(F low-shop)之后的第三类生产系统[1]。其特点是工件在加工过程中的不同阶段可能重复访问某些机器,不同加工阶段的工件可能在同一机器前同时等待加工。它是对实际生产中半导 | | |
| | |  推荐 下载CAJ全文  下载PDF全文 | | | CAJViewer7.0阅读器支持所有CNKI文件格式，AdobeReader仅支持PDF格式 | | | | A Scheduling Research of Re-entrant Lines Based on a New Evaluating Criterion | | | WANG Ying;LI Mao-qing(Automation Department;Xiamen University;Xiamen 361005;China) | | | Scheduling of re-entrant lines is very important for manufacturing systems.It is necessary to model the(production) system with finite-state discretetime Markov process for some dynamic scheduling methods.However,proper state can not be found as absorbing state of Markov process when general mean output rate is employed as the evaluating(criterion.) Mean Output Number of parts Before First Block(MONBFB) is presented to be an new evaluating criterion in this paper to evaluate scheduling policies for closed re-entrant lines.Simulations of 4 static scheduling policies verify the new(criterion.) Furthermore,cost-to-go value function and transfer value function of neuro-dynamic programming are presented to new forms under the new criterion to schedule a closed re-entrant line.The policy obtained in less-number parts system is applied in more-number parts system directly,whose result is satisfactory.
【Keyword】：Closed Re-entrant Lines;Production Scheduling;Evaluating Criterion |
| | | | 1 | 翟晓燕,张新政; 群决策中区间数判断矩阵的集结及权重的计算[J]; 系统工程; 2005年09期; 107-111 | | 2 | 王强,沈永平,陈英武; 基于支持向量机的智能决策方法[J]; 系统工程; 2005年10期; 115-120 | | 3 | 杨继平,张力健; 期望效用-熵决策模型在沪市证券投资选择中的应用研究[J]; 系统工程; 2005年12期; 27-33 | | 4 | 李灿; 企业战略业绩评价模型应用与实证研究——一种针对行业背景的内部业绩评价模式[J]; 系统工程; 2005年12期; 52-56 | | 5 | 张广存,张海霖,王雪峰; 多式联运集装箱港口物流系统分析与建模[J]; 系统工程; 2005年12期; 67-72 | | 6 | 凌六一,梁樑,浦徐进,杨锋; 基于BOM的(R,Q)订货策略的全局最优解[J]; 系统工程; 2005年09期; 68-73 | | 7 | 方先知,何继善; 建设用地评价体系研究——以湖南为例[J]; 系统工程; 2005年09期; 78-83 | | 8 | 谭久均; 财务指标与违约距离相融合的上市公司财务预警模型[J]; 系统工程; 2005年09期; 115-121 | | 9 | 蒋祥林,王春峰; 基于贝叶斯原理的随机波动率模型分析及其应用[J]; 系统工程; 2005年10期; 26-32 | | 10 | 吴小瑾,陈晓红,张泽京; 基于公司价值的可转债定价实证研究[J]; 系统工程; 2005年10期; 33-37 |
|
| | | | | | 1 | 王颖,李茂青; 基于一种新的评价指标的可重入生产系统调度 [J];系统工程; 2005年12期; 43-47 | | 2 | 杜江,王波兴,周煜,郭武,蒋白桦; 基于优化技术的生产调度专家系统研究 [J];数学杂志; 1998年S1期; 121-124 | | 3 | 王家 ; 生产调度的一种启发式规则 [J];清华大学学报(自然科学版); 1995年05期; 27-32 | | 4 | 金庭枝,王德兴,武华,周才堂; 生产调度问题的新算法 [J];武汉理工大学学报(信息与管理工程版); 2000年06期; 121-124 | | 5 | 李郝林; 一种实用的JOB-SHOP生产调度算法 [J];上海理工大学学报; 2002年04期; 27-30 | | 6 | 鞠彦兵,李桂芬,王爱华; 基于遗传算法的车间作业计划仿真研究 [J];数学的实践与认识; 2006年10期; 81-87 | | 7 | 戴绍利,谭跃进,汪浩; 生产调度方法的系统研究 [J];系统工程; 1999年01期; 43-47 | | 8 | 梅红; 生产过程优化调度模型应用 [J];杭州电子科技大学学报; 2005年05期; 71-74 | | 9 | 张虹,李歧强,郭庆强,张鹏,高远; 生产调度的模糊建模方法研究综述 [J];中国工程科学; 2005年12期; 96-101 | | 10 | 鞠全勇,朱剑英; 基于遗传算法的生产周期和生产费用双目标双向车间调度问题的研究 [J];机械制造与自动化; 2006年06期; 4-8 |
|
|
|