两台机器无等待依靠恶化效应和非线性资源决定加工时间流水序列

发布时间：2017-11-14 17:06

  本文关键词：两台机器无等待依靠恶化效应和非线性资源决定加工时间流水序列

  更多相关文章： 资源分配 最大完成时间 完成时间差 等待时间 等待时间差

【摘要】：在经典的排序问题中,工件的加工时间通常假设为固定的,不变的。然而,在实际生产活动中,工件的加工时间可能依靠可能依赖于起开始加工时间或分配给其的额外资源量。例如,在钢铁加工中铁块的温度在等待进入旋转的机器而降低,此时需要在旋转前重新给铁块加热。相同的情况也可能在包括国防任务或者清洗工作中发生,在完成这些任务的过程中任何的延误都将导致为了完成工作而花费额外的时间这样的惩罚。本文在同时具有恶化效应(工件的实际加工时间是其开始加工时间的非减函数)和加工时间可控(可通过分配额外的资源量来缩小工件的加工时间)的生产环境下,研究两台机器上的序列流水车间排序问题。主要的目标是寻找最优的加工序列和资源分配策略来分别最小化即最大完成时间,总的完成时间,总的完成时间差和资源消耗费用的加权和,及最大完成时间,总的等待时间,总的等待时间差和资源消耗费用的加权和。分别通过将这两个问题拆分成两个子问题:a.对于给定序列下的最优资源分配策略问题;b.最优资源分配策略下的最优排序问题。尤其,这里将第二个问题变为最小化双向的图表理想匹配问题,可以用传统的KM(Kuhn-Munkres)算法。这两部分的解决说明了所研究的问题在本文所提供的模型下存在多项式的解决方案。
【学位授予单位】：东华理工大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O223

【相似文献】

中国期刊全文数据库 前10条

1 ;《少儿科技》要改版了!——2008年改为月刊[J];少儿科技;2007年06期

2 王运庆;叶立军;;基于录像分析背景下数学课堂教学中“等待时间”的探析[J];新课程研究(中旬刊);2010年06期

3 祝可嘉,秦晓岿,陈鸿,吴翔;聚丁二烯中的等待时间效应[J];物理学报;1993年10期

4 刘俊荣;王连堂;张瑞;刘欣荣;;一类随机徘徊的等待时间[J];大学数学;2007年01期

5 黄薇;张宗益;;一类投资时点问题的最优停止模型及其等待时间[J];系统科学与数学;2009年02期

6 孟春华;鲁云辉;;基于六西格玛的缩短化验等待时间研究[J];大众科技;2009年07期

7 何启明;;慢服务台系统分析及算法[J];应用概率统计;1992年03期

8 秦岚;徐寅峰;;基于满意度的预约门诊排队策略研究[J];运筹与管理;2013年02期

9 闵杰;周永务;赵菊;;考虑通货膨胀与最长顾客等待时间的变质性物品的库存模型(英文)[J];应用数学;2007年04期

10 程凤;霍佳震;;水平穿越法在带有不耐烦顾客的呼叫中心中的建模及应用[J];系统工程理论与实践;2013年05期

中国重要会议论文全文数据库 前3条

1 佟岩;;多服务台单队列模型中用户等待时间的计算[A];第九届中国青年信息与管理学者大会论文集[C];2007年

2 罗万英;徐小凤;;关于住院孕产妇等待时间的调查与分析[A];全国妇产科新技术、新理论进展研讨会、全国助产专业护士培训班论文汇编[C];2011年

3 王广银;;体检请勿轻言放弃[A];山东省医学会第十一次老年医学分会学术会论文汇编[C];2012年

中国重要报纸全文数据库 前10条

1 阮文华;减少客人等待时间五措施[N];中国旅游报;2010年

2 记者 黄X;英将对就医等待时间设上限[N];新华每日电讯;2009年

3 安徽 Gao 尹竹 湖北 刘淼 RYU;一技之长[N];电脑报;2004年

4 蒋春艳;如何使排队不再漫长[N];中国旅游报;2004年

5 记者 赵丹丹;“中国式插队”:秩序失守没有赢家[N];新华每日电讯;2012年

6 医生 武洁;“候诊很煎熬” 何以“局长体验”才优化[N];健康报;2014年

7 河北 吴新年;双系统启动顺序和等待时间的更改[N];电脑报;2002年

8 刘欢;想听“李素丽们”的声音还真难![N];北京日报;2007年

9 上海 王光临;减少Windows XP启动后的等待时间[N];电脑报;2003年

10 记者 方华;缩短等待时间提升客户临柜感受[N];金融时报;2013年

中国硕士学位论文全文数据库 前10条

1 郭珍岑;琼州海峡客货滚装运输排队问题仿真研究[D];华南理工大学;2015年

2 郭艳霞;两台机器无等待依靠恶化效应和非线性资源决定加工时间流水序列[D];东华理工大学;2015年

3 梁涛;G公司在制品等待时间优化研究[D];华南理工大学;2014年

4 王艳;初中优秀—普通语文教师课堂提问等待时间的对比研究[D];山西师范大学;2015年

5 解瑞金;高负荷下带有放弃的排队系统的等待时间[D];长安大学;2010年

6 吴影辉;考虑乘客换乘等待时间最小的区域公交时刻表协同优化方法[D];东北大学;2012年

7 靳晓青;两个离散时间排队系统建模和性能分析[D];燕山大学;2011年

8 褚娅楠;多医生多设备门诊排程优化问题研究[D];河北工业大学;2014年

9 章恒;基于公交IC卡数据的决策支持研究[D];北京邮电大学;2012年

10 郭静涛;0.13微米铜互连工艺派工系统控制等待时间和降低缺陷的研究[D];复旦大学;2009年

，

本文编号：1186259