极小化总完工时间的同时加工排序

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户：vuittonwang

【摘要】

：

讨论了并行工件同时加工排序问题,即n个同时到达的工件在m台批处理机上排序的问题.批处理机一次最多能加工B个工件.每批的加工时间等于该批中所含工件的加工时间的最大者.主

【作者】

：

田乐赵传立

【机构】

：

烟台南山学院,理学院,山东,烟台,265713沈阳师范大学,数学与系统科学学院,辽宁,沈阳,110034;

【出处】

：

数学的实践与认识

【发表日期】

：

2009年20期

【关键词】

：

排序批处理机动态规划

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

讨论了并行工件同时加工排序问题,即n个同时到达的工件在m台批处理机上排序的问题.批处理机一次最多能加工B个工件.每批的加工时间等于该批中所含工件的加工时间的最大者.主要考虑B≥n的特殊情况,即每批可包含任意多个工件,目标函数是极小化总完工时间.首先对同型批处理机的情况给出了动态规划算法,算法的运行时间为O(mn~(m+1)),并进一步将结论推广到同类批处理机的情况.

其他文献

论小学数学课堂中学生核心素养的培养

由于新课程改革的推进,学生核心素养的培养已成为当前小学教学的重点关注对象.对于处在小学阶段的学生而言,其具有独特的生理与心理特点,因此,小学阶段作为学生成长的重要时

期刊

小学数学课堂核心素养培养策略

欢迎订阅2018年《园艺学报》

《园艺学报》是中国园艺学会和中国农业科学院蔬菜花卉研究所主办的学术期刊,创刊于1962年,刊载有关果树、蔬菜、观赏植物、茶及药用植物等方面的学术论文、研究报告、专题文

期刊