加工时间具有似然关系的单机调度

发布时间：2018-01-26 10:48

  本文关键词： 单机调度 学习效应 恶化效应 随机加工时间　出处：《工业工程与管理》2017年01期 　论文类型：期刊论文

【摘要】：对加工时间不确定的单机调度问题,构建了工件基本加工时间具有似然关系的工件调度模型。该模型中工件基本加工时间可按照似然比排序,并考虑了工件加工时间同时存在学习效应和恶化效应,以最小化所有工件期望完成时间为目标函数。研究表明,每个工件按照其期望基本加工时间的非减序列排序时,完成所有工件的时间最短。最后通过数值算例模拟工件调度过程,验证了该模型能有效地缩短工件完工时间。
[Abstract]:For the single machine scheduling problem with uncertain processing time, a job scheduling model with a likelihood relation to the basic processing time of the workpiece is constructed, in which the basic processing time of the workpiece can be sorted according to the likelihood ratio. The learning effect and the deterioration effect are considered in the processing time of the workpiece, and the objective function is to minimize the expected completion time of all the workpieces. When each job is sorted according to the non-subtractive sequence of its expected basic processing time, it takes the shortest time to complete all the jobs. Finally, a numerical example is used to simulate the scheduling process of the workpiece. It is verified that the model can effectively shorten the completion time of the workpiece.
【作者单位】： 东南大学经济管理学院;
【基金】：国家自然科学基金资助项目(71671036,71171046)
【分类号】：O223
【正文快照】： 1引言在传统的工件加工排序问题中,基本都假设工件的加工时间固定不变。但在很多现实情境中,工件的加工时间会受到很多因素的影响而发生改变[1]。例如,机器本身在加工过程中的不稳定性,工件安装时间的不稳定,不同的加工顺序或者操作工人不同的熟练程度等因素,都造成工件实际加

【相似文献】

相关期刊论文 前10条

1 张淑娟;杨明明;韩翔凌;;带学习效应的供应链排序算法研究[J];滨州学院学报;2010年06期

2 杨明明;;具有学习效应和遗忘效应的间歇批生产的单机排序问题[J];枣庄学院学报;2010年05期

3 王吉波,王明征,夏尊铨;具有一般学习效应的单机排序问题(英文)[J];数学研究与评论;2005年04期

4 杨明明;张淑娟;韩翔凌;;具有学习效应的间歇批生产的单机排序问题[J];重庆师范大学学报(自然科学版);2011年03期

5 杨枫玉;叶春明;;基于学习效应的项目员工调度模型研究[J];科技与管理;2013年03期

6 娄敏;娄宗山;;极小化两种目标函数的具有学习效应的单机排序问题[J];泰山学院学报;2011年06期

7 刘洋;唐恒永;赵传立;;同时具有学习效应和退化效应的单机排序问题[J];运筹与管理;2012年03期

8 苑丽华;朱路宁;;一类具有学习效应的分批排序问题[J];枣庄学院学报;2009年02期

9 徐海燕;;一类基于开工时间恶化效应和基于位置学习效应的单机调度问题的求解[J];湖南师范大学自然科学学报;2013年06期

10 王纯;赵传立;;带有学习效应和机器可用性限制的排序问题[J];系统工程与电子技术;2009年06期

相关硕士学位论文 前10条

1 张雪菲;机器具有学习效应的博弈排序问题[D];曲阜师范大学;2015年

2 邵利洁;考虑学习效应的重复性项目总工期优化方法研究[D];华北电力大学;2015年

3 刘佳乐;通胀预期形成中的学习效应：测度、影响因素与政策启示[D];东北财经大学;2015年

4 张仁骞;经济开放与企业生产率的关系研究[D];南京大学;2016年

5 吴祝红;中国企业对外直接投资的学习效应及其路径检验[D];暨南大学;2016年

6 周博;工程施工中的学习效应及应用[D];西安建筑科技大学;2016年

7 王加俊;学习效应下的地震伤员手术调度问题研究[D];安徽工业大学;2016年

8 贾馨云;基于学习效应与退化效应的双渠道供应链生产策略研究[D];西南财经大学;2016年

9 姚丹丽;基于新型学习效应的调度模型及其优化算法研究[D];浙江工商大学;2014年

10 张媛媛;单机排序中关于学习效应和退化效应的几个问题[D];兰州大学;2013年

，

本文编号：1465393