-
题名加工时间线性递减的平行机排序问题
- 1
-
-
作者
李俊杰
赵传立
-
机构
沈阳师范大学数学与系统科学学院
-
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2008年第7期1281-1285,共5页
-
基金
国家自然科学基金(10471096)
辽宁省教育厅高等学校科学研究项目基金(05L417)资助课题
-
文摘
主要讨论了具有两台处理机的平行机排序问题和每批恰为k个工件的串行工件同时加工排序的平行机排序问题。在这两个问题中,工件加工时间均为开工时间的线性递减函数,目标函数为极小化总完工时间。对于第一个问题,证明了其最优排序可由工件按基本加工时间不减排列得到,由此得出其最优算法,并指出了该结论对于加工时间随开工时间线性递增的情况并不成立。对于第二个问题,根据其与第一个问题在某些性质上的相似性,给出了其最优算法。最后指出所讨论的两个问题的结论均可推广到m台处理机的情况。
-
关键词
排序
平行机
串行工件同时加工排序
线性递减
总完工时间
-
Keywords
scheduling
parallel machine
serial batching problems
decrease linearly
total completion time
-
分类号
O223
[理学—运筹学与控制论]
-
-
题名目标为带权总完工时间的两排序问题随机化算法
被引量:1
- 2
-
-
作者
陈荣军
康国春
-
机构
常州工学院数学系
上海第二工业大学管理工程研究所
-
出处
《科学技术与工程》
2008年第21期5765-5769,共5页
-
基金
国家自然科学基金重大国际(地区)合作研究项目(70731160015)
江苏省教育厅项目(yw06037)
江苏省"青蓝"工程资助
-
文摘
研究了带权总完工时间的串行工件同时加工排序问题和自由作业问题。在证明问题NP困难的基础上,结合数学规划,分别设计随机化算法,并分析算法的性能比。
-
关键词
排序论
串行工件同时加工
自由作业
随机算法
-
Keywords
scheduling serial batching open shop randomized algorithm
-
分类号
O223
[理学—运筹学与控制论]
-