位置:成果数据库 > 期刊 > 期刊详情页
一类基于开工时间恶化效应和基于位置学习效应的单机调度问题的求解
  • ISSN号:1000-2537
  • 期刊名称:《湖南师范大学自然科学学报》
  • 时间:0
  • 分类:O29[理学—应用数学;理学—数学]
  • 作者机构:[1]金陵科技学院公共基础课部,中国南京211169
  • 相关基金:国家自然科学基金资助项目(61070160,61272377);金陵科技学院校级教改项目(40713032)
作者: 徐海燕[1]
中文摘要:

研究了一种基于开工时间恶化效应和基于不同位置产生不同学习因子的学习效应的单机调度模型。在该模型中,在不同加工位置所产生的学习因子不同从而产生不同学习效应,工件在不同开工时间产生不同恶化效应。证明了在所提出的模型下极小化最大完工时间和极小化总完工时间和问题是多项式时间可解的;同时还证明了极小化加权总完工时间和极大化延误时间以及总延误时间在某些限制条件下是多项式时间可解的,并给出相应的实例。

英文摘要:

A single machine scheduling model is developed , which integrates learning effects with different position-dependent learning impact factors and the deterioration effects based on the different actual processing time of the workpieces .It is proved that the minimizing completion time and minimizing total completion time problems are solvable in polynomial time with the proposed model .Furthermore it also proves that the total weighted comple-tion time and the maximum lateness minimization problems can be solved in polynomial time under certain condi -tions.Optimal solutions are demonstrated by an example for the considered problems .

同期刊论文项目
同项目期刊论文
期刊信息
  • 《湖南师范大学自然科学学报》
  • 中国科技核心期刊
  • 主管单位:湖南师范大学
  • 主办单位:湖南师范大学
  • 主编:杨春明
  • 地址:湖南长沙岳麓山湖南师范大学期刊社
  • 邮编:410081
  • 邮箱:xbz@hunnu.edu.cn
  • 电话:0731-8872473
  • 国际标准刊号:ISSN:1000-2537
  • 国内统一刊号:ISSN:43-1065/N
  • 邮发代号:42-96
  • 获奖情况:
  • 全国优秀科技期刊一等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),英国农业与生物科学研究中心文摘,德国数学文摘,美国生物科学数据库,英国科学文摘数据库,英国动物学记录,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘,中国北大核心期刊(2000版)
  • 被引量:4771