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

李俊杰; 赵传立

首页> 中文期刊> 《系统工程与电子技术》 >加工时间线性递减的平行机排序问题

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《系统工程与电子技术》 |2008年第7期|1281-1285|共5页
作者
李俊杰; 赵传立;
展开▼
作者单位

沈阳师范大学数学与系统科学学院,辽宁,沈阳,110034;

沈阳师范大学数学与系统科学学院,辽宁,沈阳,110034;

展开▼
原文格式 PDF
正文语种 chi
中图分类统筹方法;
关键词
排序; 平行机; 串行工件同时加工排序; 线性递减; 总完工时间;

相似文献

中文文献
外文文献
专利

1. 加工时间线性递减的链约束单机排序问题 [J] . 石国春 . 兰州工业学院学报 . 2010,第003期
2. 具有学习效应和加工时间可控的平行机排序问题 [J] . 郭苗苗 ,刘桓 ,王吉波 . 运筹与管理 . 2018,第003期
3. 平行机上单位加工时间加权总完工时间排序问题的反问题 [J] . Hongtruong Pham ,鲁习文 . 华东理工大学学报（自然科学版） . 2012,第006期
4. 已知工件最大加工时间的平行机排序问题 [J] . 吴用 ,黄宜坤 ,杨启帆 . 浙江大学学报（理学版） . 2008,第001期
5. 基于平行机随机排序问题的非线性整数规划解法 [J] . 王艳红 ,张文娟 . 云南师范大学学报（自然科学版） . 2011,第002期
6. 平行机加工与分批发送的集成排序问题 [C] . 柏孟卓 ,唐国春 . 第八届中国青年运筹信息管理学者大会 . 2006
7. 加工时间随开工时间线性递减的排序问题 [A] . 李俊杰 . 2008

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

摘要

著录项

相似文献

相关主题

期刊订阅