带准备时间的单机指数时间学习效应排序问题

发布时间：2018-10-16 22:40

【摘要】：研究带有准备时间的单机学习效应模型,其中工件加工时间具有指数时间学习效应,即工件的实际加工时间是已经排好的工件加工时间的指数函数。学习效应模型考虑工件的实际加工时间同时依赖于工件本身的加工时间和已加工工件的累计加工时间,目标函数为最小化总完工时间。这个问题是NP-难的,提出了一个数学规划模型来求解该问题的最优解。通过分析几个优势性质和下界,提出分支定界算法来求解此问题,并设计启发式算法改进分支定界算法的上界值。通过仿真实验验证了分支定界算法在求解质量和时间方面的有效性。
[Abstract]:The single machine learning effect model with preparation time is studied, in which the processing time of workpiece has exponential time learning effect, that is, the actual processing time of the workpiece is the exponential function of the workpiece processing time that has been arranged. The learning effect model considers that the actual processing time of the workpiece depends on both the processing time of the workpiece itself and the cumulative processing time of the machined workpiece. The objective function is to minimize the total completion time. This problem is difficult for NP-. A mathematical programming model is proposed to solve the optimal solution of the problem. By analyzing several advantages and lower bounds, a branch and bound algorithm is proposed to solve the problem, and a heuristic algorithm is designed to improve the upper bound value of the branch and bound algorithm. The effectiveness of the branch and bound algorithm in solving quality and time is verified by simulation experiments.
【作者单位】： 沈阳航空航天大学经济与管理学院;沈阳航空航天大学理学院;
【基金】：辽宁省教育厅人文社会科学研究项目(W2015316) 辽宁省社会科学规划基金项目(L16DGL007) 辽宁省博士启动基金项目(20170520175) 国家自然科学基金委员会与中国民用航空局联合资助项目(U1433124) 国家自然科学基金资助项目(71471120)
【分类号】：O223

【相似文献】

相关期刊论文 前10条

1 时凌;具有准备时间和延迟时间的自由作业问题的复杂性[J];湖北民族学院学报(自然科学版);2001年02期

2 时凌;带准备时间和相同延迟时间的自由作业问题[J];内蒙古师范大学学报(教育科学版);2002年05期

3 冯艳玲;张玉忠;;带有准备时间的可拒绝供应链排序[J];曲阜师范大学学报(自然科学版);2013年03期

4 陈仕平,何勇,姚恩瑜;一类带机器准备时间的排序复杂性及算法[J];应用数学学报;1998年03期

5 孙秀平;谷云东;李洪兴;;任务无准备时间最小化加权最大延误单机调度问题的若干结果[J];北京师范大学学报(自然科学版);2006年05期

6 侯丽英;康丽英;;带有机器准备时间且允许重排的在线排序(英文)[J];运筹学学报;2010年03期

7 徐国华,唐国春;最短准备时间排序[J];上海第二工业大学学报;1990年02期

8 武光华;苑丽华;;带准备时间的同类机半在线问题的近似算法[J];菏泽学院学报;2009年05期

9 李海霞;朱路宁;赵晟珂;;机器带准备时间的同类机分批排序算法[J];大学数学;2011年04期

10 马英;杨善林;汤大为;;带机器准备时间的同类机调度问题的启发式算法[J];系统工程理论与实践;2012年09期

相关会议论文 前10条

1 谭思彤;涂奉生;;具有准备时间的单机多类产品调度[A];1997年中国控制会议论文集[C];1997年

2 黎健玲;马林;王鹏;;箱子约束不定二次规划的一个分支定界算法(英文)[A];中国运筹学会第九届学术交流会论文集[C];2008年

3 柏孟卓;唐国春;;加工时间可控的同时加工排序问题[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年

4 张莲珠;;关于六角链的极值和排序问题的一些结果[A];中国运筹学会第六届学术交流会论文集（上卷）[C];2000年

5 周支立;李怀祖;;有重叠区域的两抓钩周期性排序问题的求解[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年

6 孙世杰;陈跃;;参数可控的排序问题[A];2001年全国数学规划及运筹研讨会论文集[C];2001年

7 张玉忠;;分批排序问题研究[A];中国运筹学会第七届学术交流会论文集（上卷）[C];2004年

8 张玉忠;;分批排序问题研究[A];中国运筹学会第七届学术交流会论文集（中卷）[C];2004年

9 谭万达;;二元对比排序中的最少逆序原理[A];中国系统工程学会模糊数学与模糊系统委员会第五届年会论文选集[C];1990年

10 吕绪华;杨汉兴;;求解装配式排序问题的归并算法及其性能比研究[A];中国运筹学会第六届学术交流会论文集（下卷）[C];2000年

相关博士学位论文 前10条

1 李凯;考虑节能降耗的关键机器调度问题研究[D];合肥工业大学;2009年

2 高强;一些现代排序问题的算法设计与分析[D];华东理工大学;2015年

3 谷存昌;工件的加工和配送协作排序问题[D];曲阜师范大学;2015年

4 殷娜;依赖于资源分配的排序问题研究[D];上海大学;2015年

5 仲维亚;供应链管理中的若干排序问题研究[D];浙江大学;2008年

6 余炜;若干网络排序问题的算法和复杂性研究[D];华东理工大学;2010年

7 张安;带服务等级的在线排序问题及相关问题研究[D];浙江大学;2009年

8 郑睿;钢铁生产中的批处理机作业排序问题算法研究[D];复旦大学;2009年

9 季敏;当代工业中的若干排序问题研究[D];浙江大学;2006年

10 李好好;若干排序问题研究[D];浙江大学;2014年

相关硕士学位论文 前10条

1 华荣伟;机器带准备时间的两台同类机半在线排序[D];浙江大学;2004年

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

3 朱征露;带学习效应的一些排序问题研究[D];华东理工大学;2017年

4 李明泽;几类带有学习效应及恶化效应的单机排序问题[D];沈阳师范大学;2017年

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

6 魏凌翼;带有时间依赖和资源依赖的学习效应的单机排序[D];兰州大学;2014年

7 杨明明;具有学习效应的间歇批生产的单机排序问题[D];曲阜师范大学;2011年

8 李学风;资源依赖于准备时间和惩罚因子的单机排序问题[D];兰州大学;2012年

9 刘璐;任务具有学习效应的几类排序问题研究[D];沈阳航空航天大学;2014年

10 董坤厚;带恶化和学习效应的排序模型[D];兰州大学;2010年

，

本文编号：2275848