加工时间线性递减的平行机排序问题

加工时间线性递减的平行机排序问题

主要讨论了具有两台处理机的平行机排序问题和每批恰为k个工件的串行工件同时加工排序的平行机排序问题.在这两个问题中,工件加工时间均为开工时间的线性递减函数,目标函数为极小化总完工时间.对于第一个问题,证明了其最优排序可由工件按基本加工时间不减排列得到,由此得出其最优算法,并指出了该结论对于加工时间随开工时间线性递增的情况并不成立.对于第二个问题,根据其与第一个问题在某些性质上的相似性,给出了其最优算法.最后指出所讨论的两个问题的结论均可推广到m台处理机的情况.

作 者： 李俊杰 赵传立   作者单位： 沈阳师范大学数学与系统科学学院,辽宁,沈阳,110034  刊 名： 系统工程与电子技术  ISTIC EI PKU 英文刊名： SYSTEMS ENGINEERING AND ELECTRONICS  年，卷(期)： 2008 30(7)  分类号： O223  关键词： 排序   平行机   串行工件同时加工排序   线性递减   总完工时间  

【加工时间线性递减的平行机排序问题】相关文章：

具有特殊工件的平行机在线排序问题04-26

带机器准备时间的m台平行机在线和半在线排序04-26

非线性散射问题04-26

随机加工时间的单机随机调度问题04-26

基于单机排序和多因素决策的飞机排序问题研究04-27

非线性最优奇异控制问题的拟合逼近04-27

拓扑排序在农机件加工中的应用及分析04-26

一类奇摄动非线性激波问题04-26

变系数非线性Dirichlet问题正解的局部存在性04-26

混沌时间序列的自适应高阶非线性滤波预测04-26