带有退化效应和序列相关运输时间的排序问题
Scheduling with simple deterioration and past-sequence-dependent delivery times作者机构：曲阜师范大学数学科学学院山东曲阜273165
出 版 物：《运筹学学报》 (Operations Research Transactions)
年 卷 期：2016年第20卷第4期
页 面：61-68页
核心收录：
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
基 金：国家自然科学基金(No.11201259) 教育部博士点基金(Nos.20123705120001 20123705110003) 山东省自然科学基金(Nos.ZR2014AM012 BS2013SF016) 曲阜师范大学科研奖励基金(No.xkj201516)
摘 要：考虑带有退化效应和序列相关运输时间的单机排序问题.工件的加工时间是其开工时间的简单线性增加函数.当机器单个加工工件时,极小化最大完工时间、(加权)总完工时间和总延迟问题被证明是多项式可解的,EDD序对于极小化最大延迟问题不是最优排序,另外,就交货期和退化率一致情形给出了一最优算法.当机器可分批加工工件时,分别就极小化最大完工时间和加权总完工时间问题提出了多项式时间最优算法.
维普期刊数据库
同方期刊数据库