带准备时间的任务单机学习效应排序问题
Single-machine learning effect scheduling jobs with release time作者机构：沈阳航空航天大学经济与管理学院辽宁沈阳110136 西安交通大学机械制造系统工程国家重点实验室陕西西安710054
出 版 物：《大连理工大学学报》 (Journal of Dalian University of Technology)
年 卷 期：2013年第53卷第6期
页 面：930-936页
核心收录：
学科分类：12[管理学] 120202[管理学-企业管理（含：财务管理、市场营销、人力资源管理）] 0202[经济学-应用经济学] 02[经济学] 1202[管理学-工商管理] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
基 金：国家自然科学基金资助项目(11001181) 辽宁省高等学校优秀人才支持计划资助项目(LJQ2011014) 西安交通大学机械制造系统工程国家重点实验室开放课题资助项目(sklms201306)
摘 要：具有学习效应的任务的加工时间和带有准备时间的任务问题是排序论中的重要研究内容,它们对任务的完工时间有重要影响.研究了具有学习效应且带有准备时间的任务单机排序问题,其中学习效应指的是任务的实际加工时间是该已经排好的任务对数加工时间的递减函数,目标函数为最小化总完工时间.这个问题是NP-难问题.用分支定界法给出了此问题的最优解,为了提高分支定界法的运行效率,同时给出了一个启发式算法、几个优势性质和两个下界.计算结果表明分支定界法和启发式算法求解此问题非常有效.
维普期刊数据库
同方期刊数据库