加工时间离散可控的分批排序问题
Batch Scheduling with Discretely Controllable Processing Times作者机构:曲阜师范大学运筹与管理学院山东省日照市276826
出 版 物:《曲阜师范大学学报(自然科学版)》 (Journal of Qufu Normal University(Natural Science))
年 卷 期:2008年第34卷第3期
页 面:37-41页
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
基 金:国家自然科学基金(10671108) 山东省自然科学基金(Y2005A04)
摘 要:分批排序和可控排序是两类重要的现代排序模型,该文中把这两类排序模型相结合,讨论加工时间离散可控的单机分批排序问题:对于所有工件具有相同的可控加工时间和控制费用这一情形,分别考虑机器容量有限及无限两种情况下,分别使最大完工时间和总完工时间加上加工时间可控所需费用的总和为最小作为优化的目标,讨论了这四个问题的最优解的性质,并在此基础上提出了相应的多项式时间最优算法.