田乐
- 作品数：3 被引量：2H指数：1
- 供职机构：烟台南山学院理学院更多>>
- 发文基金：辽宁省教育厅高等学校科学研究项目国家自然科学基金更多>>
- 相关领域：理学轻工技术与工程更多>>
- 极小化加权总完工时间的同时加工排序问题
- 2007年
- 讨论了平行机串联工件同时加工排序问题。目标函数是极小化加权总完工时间,并假设满足每批均含有k个工件,并且每批的加工时间为该批中所有工件的加工时间之和。对平行机的情况,该问题是强NP难的。本文主要针对该问题的两种特殊情况:(1)所有工件的权相等;(2)所有工件的加工时间相等,分别给出了最优算法,分析了算法的时间复杂性,同时用数值例子作了说明。
- 田乐赵传立
- 关键词：排序加权
- 两类平行机分批排序问题
- 排序问题是一类重要的组合最优化问题．本文首先介绍了排序问题的定义和分类，然后对分批排序问题进行了讨论．分批排序是现代排序模型之一，有着很强的应用背景．在这一排序模型中，若干个工件可以放在一批中同时加工，工件在加工过程中不...
- 田乐
- 关键词：平行机加权总完工时间动态规划
- 文献传递
- 极小化总完工时间的同时加工排序被引量：2
- 2009年
- 讨论了并行工件同时加工排序问题,即n个同时到达的工件在m台批处理机上排序的问题.批处理机一次最多能加工B个工件.每批的加工时间等于该批中所含工件的加工时间的最大者.主要考虑B n的特殊情况,即每批可包含任意多个工件,目标函数是极小化总完工时间.首先对同型批处理机的情况给出了动态规划算法,算法的运行时间为O(m nm+1),并进一步将结论推广到同类批处理机的情况.
- 田乐赵传立
- 关键词：排序批处理机动态规划
