-
题名机器带不可用时间限制的简单线性恶化供应链排序问题
被引量: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
北大核心
2003年第2期378-381,共4页
-
基金
国家自然科学基金(69904007号)资助项目
-
文摘
1引言与符号定义
经典排序问题一般假定机器是一直可用的,但出于定期检修等原因而使得机器并不是在所有时间都可用的情况在实际生产中是比较常见的.机器可用时间限制(LimitedMachine Availability,简记为LMA)模型就是用来刻画某些机器存在不可用时间段情况下的排序问题的.[1]讨论了单机LMA模型的计算复杂性并对一些算法进行了最坏情形分析.[2]研究了平行机环境下的一些LMA模型.继[3]第一个研究了流水车间环境下的LMA模型之后,[4]扩展了其关于复杂性和算法分析的结果.
-
关键词
机器可用时间限制
柔性流水车间
排序问题
复杂性
多项式时间可逼近性
序列算法
LPT算法
-
分类号
TH165
[机械工程—机械制造及自动化]
TB114.1
[理学—运筹学与控制论]
-
-
题名一种新的两道工序柔性流水车间排序问题
被引量:1
- 3
-
-
作者
任建峰
张玉忠
-
机构
曲阜师范大学运筹学研究所
-
出处
《运筹学学报》
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
[自动化与计算机技术—控制理论与控制工程]
-