基于关键比率模拟排程研究.pdfVIP

第7卷专辑 中国管理科学 Volt7·SpedalIssue ：：：：兰：：盆 ：：2=j=：：：：：坚：：：￡：：=：兰== ．，．，，，尘呈呈兰圣釜些；；一 基于关键比率模拟的排程研究 蔡晨汪玲 (牛国科学院科技政策与管理科学研究所。北京100080) 摘要：单件车间(或称工艺导型工作环境)是产出品种多，数量步．按定货来制造产品的生产系 统。该系统生产的各和产品在使用的物料．操作要求．操作时间以及生产准备要求等方面有很大 的差异．在交货期和企业有限资源约束下。寻求最优排程十分困难。即使对非常简化丁的作业程 序．理论上也是NP—hard问题．投有好的算法能够找到最优解。固此，许多有关排程的研究都放弃 追求最优解．而将引标转向于排程技巧，其中利用优先准则的方法最为常见。然而，现有的这些启 发式准则叉过分限制了有哪些信誉好的足球投注网站接近最优解法机会。为了弥补这一不足之处，ARAKAWA等人提出了 一种以模拟为基础的排程方法。在本文中，我们进一步采取在平均工作延迟时问标准上效果较好 的关键比率准则(Critical．ratio)．井引进前向橙驰与后向松驰两个时间参散来调整原来的松驰时 间．从而改变CAR值，使本来由关键比率准则只能产生一十方案变成可以生成多十方案．从而增加 丁接近最优解的机会。试验结果表明，本文提出的模拟方法对最小化到期日偏差来说，可以收到 更好的效果。 关键调：单件车同；排程；到期日偏差；关键比率；模拟 1引言 单件车间(或称工艺导向型工作环境)是产出品种多，数量少．按定货制造产品的生产系 统。该系统生产的各种产品在使用的物料，操作要求，操作时间以及生产准备要求等方面有很 大的差异。由于这些差异，单件车间排程非常复杂，寻求最优排程十分困难。即使对非常简 化了的作业排序(例如对n个零件m台机器的顺序加工)，要找一个使机器工作效率最高的 ‘ 解，理论上也是NP—hard问题，这种指派问题还没有好的算法能够找到最优解。尤其是企业 对排程的绩效，经常不能采用单目标的评价方式，机器的空闲时间，在制品的库存量，客户的等 ‘ 待时间等都可能成为评价排程绩效的标准，这些多目标的要求大大增加了排程的难度。因此， 许多有关排程的研究被迫放弃追求最优解，而将目标转向于排程技巧，其中利用优先准则的方 法最为常见…。然而，现有的这些启发式准则又过分限制了有哪些信誉好的足球投注网站接近最优解的机会。针对这 J【4J，M 种情况，一些新的研究方法被提出来-2 J．其中ARAKAWA等人提出了一种以模拟为基 础的排程方法。在本文中，我们进一步采昭在平均工作延迟时间标准上效果较好及在其他的 slack)与后向松驰(backwardslack)两个时间参数来调整原来的松驰时间，从而改变CR值， 专辑 生产与经营管理 197 使本来由关键比率准则只能产生一个排程方案变成可以生成多个方案，由于这种变化，增加了 排程结果接近最优解的机会。 2松驰参数选择 对单件车间的作业方式有以下假定： 设单件车间有”t个加工中心，每个中心设置相同的机器，不同的中心有不同的加工内容， 特别，第J个中心有”；，台机器，J=1，2，．．．，一。 要在某个加工中心作业，就直接进入下一个加工中心)，记P；，为第i个加工件在第j个中心作 业所需要的时间，P，为第i个加工件全部作业所需要的时间， 则有：P，=∑=Pd