具有截断学习效应和工件带准备时间的单机排序问题
Single-machine Scheduling Jobs with Truncated Learning Effect and Release Times作者机构：中山火炬职业技术学院公共课教学部广东中山528436 沈阳航空航天大学经济与管理学院辽宁沈阳110136 沈阳航空航天大学理学院辽宁沈阳110136
出 版 物：《运筹与管理》 (Operations Research and Management Science)
年 卷 期：2014年第23卷第6期
页 面：152-156页
学科分类：12[管理学] 120202[管理学-企业管理（含：财务管理、市场营销、人力资源管理）] 0202[经济学-应用经济学] 02[经济学] 1202[管理学-工商管理] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
基 金：国家自然科学基金项目(11001181) 辽宁省高等学校优秀人才支持计划资助项目(LJQ2011014)
摘 要：研究工件加工时间具有截断学习效应且带有准备时间的单机排序问题。截断学习效应指的是工件的加工时间是它所排位置和一个控制参数的函数,其中,截断是一个控制参数。由于在现实生活中,与工件的排列位置有关的学习不可能无止境的进行下去,所以给定了一个参数来进行控制,使得工件的学习效应随着排列位置的靠后而逐渐趋于稳定。目标函数为最小化总完工时间,这个问题是NP-难的,进而结合几个优势性质和下界给出了分支定界算法来求此问题的最优解。
维普期刊数据库
同方期刊数据库