收藏本站
《华东理工大学》 2017年
收藏 | 手机打开
二维码
手机客户端打开本文

带学习效应的一些排序问题研究

朱征露  
【摘要】:排序问题作为一类在管理科学、计算科学和控制科学等领域有着广泛应用的问题,近年来受到了广泛的关注。本文基于依赖于工件加工位置的学习效应,研究了单机和平行机环境下的三个排序问题:最小化时间表长的两台平行机问题,最小化加权完工时间和的单机排序问题以及最小化最大延迟的单机排序问题。这三个问题均为NP-hard问题。对于平行机上带学习效应的时间表长问题,本文首先建立了求解该问题最优解的整数规划模型,其次,基于模拟退火算法给出了该问题的近似算法SA,并证明了该算法依概率1全局收敛到最优解,并通过数值模拟对所提出的算法进行了性能分析。数值模拟结果表明,本文提出的近似算法SA可以达到最优值的99%,准确度高,算法较有效。对于单机环境下带学习效应的最小化加权完工时间和问题,本文讨论了它的三种特殊情形:P_j=P,w_j=w以及w_j =kP_j,说明了在这三种特殊情况下,问题均为多项式时间可解的,分别给出了问题的算法并证明了算法的最优性。我们还研究了单机环境下带学习效应的最小化最大延迟问题,讨论了问题的三种特殊情形:P_j=P,d_j= d以及d_j= kP_j,说明了在这三种特殊情况下,问题均为多项式时间可解的,分别给出了问题的算法并证明了算法的最优性。
【学位授予单位】:华东理工大学
【学位级别】:硕士
【学位授予年份】:2017
【分类号】:O223

【相似文献】
中国期刊全文数据库 前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];浙江工商大学;2017年
10 杨骠;基于成本学习效应的供应链两阶段价格产量和渠道决策研究[D];华中科技大学;2015年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026