不确定环境下等待时间受限的混合流水车间调度问题研究

发布时间：2018-03-17 09:03

  本文选题：混合流水车间　切入点：等待时间受限　出处：《工业工程与管理》2016年05期 　论文类型：期刊论文

【摘要】：带有等待时间受限约束的混合流水车间调度问题具有强NP难的特性,而实际生产过程中产品需求时间以及机器加工时间等各种不确定性因素,更为求解此类问题带来了复杂性和挑战。通过探索这类问题的特征,建立了两阶段随机规划模型,开发了L型切面的求解算法,在目标为成本期望最小的情况下,给出了这类问题的近似最优调度解。建立的模型针对于生产过程中的稳态,以更好地适应实际生产的需要。通过对算法性能进行理论分析和实验验证,证明了该算法的有效性。
[Abstract]:The hybrid income job-shop scheduling problem with waiting time constraints has the characteristics of strong NP-hard, while in the actual production process, there are many uncertain factors such as product demand time and machine processing time. By exploring the characteristics of this kind of problems, a two-stage stochastic programming model is established, and an algorithm for solving L-type tangent plane is developed, where the target is the least expected cost. The approximate optimal scheduling solution of this kind of problem is given. The proposed model is aimed at the steady state of the production process to better meet the needs of practical production. The effectiveness of the algorithm is proved by theoretical analysis and experimental verification.
【作者单位】： 上海交通大学安泰经济与管理学院;
【基金】：教育部博士点基金资助项目(2012007311OO29) 国家自然科学基金重点项目(71632008);国家自然科学基金资助项目(71371123);国家自然科学基金重点资助项目(71131005) 上海交通大学文理交叉重点资助项目(11JCZ02) Europe-China High Value Engineering Network(Ec HVEN:295130)
【分类号】：F224

【相似文献】

相关期刊论文 前10条

1 ;穿衣镜的妙用[J];财务与会计;2008年10期

2 李立普;一个顾客与多个顾客[J];中国城市金融;1997年11期

3 ;使等待时间集中显示出来[J];上海质量;2006年10期

4 汤姆·凯利;邓小莉;;不要让客户苦苦等待[J];商学院;2007年09期

5 何倩茵;;谈服务业中顾客“等待时间”管理[J];商业时代;2006年04期

6 邢宁宁;汪京强;;基于现场实验的背景音乐对顾客等待时间的影响研究——以华侨大学主题实验餐厅为例[J];北京第二外国语学院学报;2012年01期

7 罗俊明;;GI/G/K重话务系统的某些结果[J];经济数学;1984年00期

8 朱莉其;邵叶玲;许丽敏;邵雪华;卢映红;钱未央;林慧娟;;六西格玛管理在缩短住院病人急诊血气分析检查等待时间中的应用探讨[J];卫生经济研究;2012年11期

9 轩华;李新岩;李冰;;等待时间受限的两阶段柔性流水车间调度[J];物流技术;2014年09期

10 颜威;;浅谈服务行业的感觉等待时间管理[J];市场周刊(理论研究);2008年04期

相关会议论文 前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 王琦;基于旅客排队行为的铁路车站售票窗口仿真[D];兰州交通大学;2015年

4 石文婷;专家型与新手型教师课堂提问等待时间对比分析研究[D];海南师范大学;2015年

5 徐斯琴高娃;初中英语课堂上教师提问对学生英语口语输出影响研究[D];内蒙古师范大学;2015年

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

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

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

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

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

，

本文编号：1624050