精品资料网 >> 企业管理 >> 管理知识 >> 资料信息

到达时间依赖于资源分配的单机排序问题研究(pdf 6页)

所属分类:管理知识

文件大小:372 KB

下载要求:10 学币或VIP

点击下载
资料简介:

到达时间依赖于资源分配的单机排序问题研究内容提要:
在经典的排序问题中。通常假设工件的加工时间为常数。
但在实际生产中,工件的加工时间随着时间的改变而递增或递减。工件加工时间是其开工时间函数的问题,在钢铁工业、塑料工业、军事以及医疗等方面有广泛的应用,并且也取得了较多的研究成果¨#·。
对于单机排序问题,Browne等人”o研究了工件具有不同
基本加工时间和退化率时极小化最大完工时间的问题。
Mosheiov【41研究了工件具有相同基本加工时间和不同的退化率时极小化总完工时间问题,并指出了最优排序是V形的。
Mosheiov【51进一步简化了该模型,研究工件的加工时间是简单线性的情况,证明了最大完工时间、总完工时间、最大延误问题以及延误工件的个数问题是多项式时间可解的。最近一些工业中的研究已经表明,由于工厂反复加工许多同样或类似的产品,从而获得经验与知识,使得费用降低,这种现象被称之为学习效应。Biskup【61首先分析了与位置相关的具有学习效应的排序问题,考虑了极小化共同工期偏差和极小化总完工时间的两类单机排序问题。他证明工件的加工时间为其加工顺序中位置的递减函数时这两类问题是多项式时间可解的
..............................

上一篇:四极杆飞行时问串联质谱及其运用(pdf 6页

下一篇:一个多时间粒度下时态函数依赖的有限属性

企业计划的作用与特征(ppt 25页)

移动公司中心营业厅青年文明号事迹材料(doc 9页)

连锁企业零售商品管理(ppt 80页)

HRP与HRM实务教材(PPT 74页)

100MPa压力下温度与水对干酪根结构状态的影响(pdf 6页)

化工企业爆炸和火灾危险环境电力设计规程(pdf 64页)

精品资料网 m.cnshu.cn

Copyright © 2004- 粤ICP备10098620号-1