-
题名机器带不可用时间限制的简单线性恶化供应链排序问题
被引量：1
- 1
-
-
作者
范静
鲁习文
-
机构
上海工业大学文理学部
华东理工大学理学院
-
出处
《运筹学学报》
CSCD
北大核心
2016年第4期69-76,共8页
-
基金
国家自然科学基金青年项目(No.11601316)
上海第二工业大学青年教师培养科研项目(No.201513)
-
文摘
研究的单机供应链排序问题中,机器有一个不可用时间限制,工件的加工时间与恶化率及其开工时间有关,且工件的加工不可恢复.一个或多个完工工件可组成一个发送批由车辆发送给客户,且在机器不可用时间限制之前完工的工件必须在限制开始之时或之前完成发送.问题的目标是最小化总发送时间与总发送费用之和.证明问题是NP-难的,提出了伪多项式时间的动态规划算法.进一步,在确定问题目标函数值的上界及下界之后,设计了一个完全多项式时间近似方案(FPTAS).
-
关键词
简单线性恶化
不可用时间限制
供应链排序
动态规划算法
完全多项式时间近似方案
-
Keywords
simple linear deterioration, unavailability constraint, supply chain schedul-ing, dynamic programming algorithm, full polynomial time approximation scheme
-
分类号
O224
[理学—运筹学与控制论]
-
-
题名一种新的两道工序柔性流水车间排序问题
被引量：1
- 2
-
-
作者
任建峰
张玉忠
-
机构
曲阜师范大学运筹学研究所
-
出处
《运筹学学报》
CSCD
北大核心
2008年第4期55-61,共7页
-
基金
国家自然科学基金(10671108)
山东省自然科学基金(Y2005A04)项目资助.
-
文摘
本文针对F_2(p),h11.1|m_1=1,m_2=μ≥2|C_(max)这一问题给出了几种近似算法,并对每种近似算法进行了最坏情形分析,给出了最坏情形界.
-
关键词
运筹学
可用时间限制
柔性流水车间
排序问题
近似算法
最坏情形分析
装箱问题
-
Keywords
Operations research, limited availability, flexible flowshop, scheduling,heuristics, worst case analysis, worst case performance bound, binpacking problem
-
分类号
O223
[理学—运筹学与控制论]
TP18
[自动化与计算机技术—控制理论与控制工程]
-
