基于成比例退化效应的单机供应链排序问题
作者机构:曲阜师范大学数学科学学院山东省曲阜市273165
基 金:国家自然科学基金(11201259) 山东省自然科学基金(ZR2014AM012 BS2013SF016)
出 版 物:《曲阜师范大学学报(自然科学版)》 (Journal of Qufu Normal University(Natural Science))
年 卷 期:2017年第43卷第2期
页 码:41-45页
摘 要:研究具有退化效应的供应链排序问题.工件的实际加工时间是关于该工件开始时间的成比例线性增函数,工件在机器上加工完后被分批配送到相应的客户.两个目标分别是极小化总完工时间加总配送费用和极小化加权总完工时间加总配送费用.分别给出了两个问题最优序的性质,设计了动态规划算法并分析了算法的复杂性.
学科分类:12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 070105[070105] 0701[理学-数学类]
D O I:10.3969/j.issn.1001-5337.2017.2.041
馆 藏 号:203230420...