朱路宁
- 作品数：6 被引量：3H指数：1
- 供职机构：曲阜师范大学运筹与管理学院更多>>
- 发文基金：山东省自然科学基金国家自然科学基金国家教育部博士点基金更多>>
- 相关领域：理学更多>>
- 一类具有学习效应的分批排序问题被引量：1
- 2009年
- 本文讨论了分批排序中机器具有带学习效应,目标函数为极小化加权总完工时间的几个问题.就所有工件的加工时间都相等的这一特殊情况,给出几个算法,并证明了算法的最优性.
- 苑丽华朱路宁
- 关键词：运筹学排序最优性
- 机器具有学习效应的两类分批排序问题
- 排序是—类重要的组合最优化问题，是运筹学中的一个重要分支．它产生的背景主要是机器制造，后来被广泛应用于计算机系统、运输调度、生产管理和工程技术等许多领域，是目前运筹学研究的一个非常活跃的分支，有广阔的应用前景．机器具有学...
- 朱路宁
- 文献传递
- 机器带准备时间的同类机分批排序算法被引量：2
- 2011年
- 讨论了两类机器带准备时间的同类机分批排序问题.对工件无到达时间及有常数个到达时间,目标函数为极小化加权总完工时间这两类问题进行研究,给出了两个最优算法,并对算法及其计算复杂性给予了分析与证明.
- 李海霞朱路宁赵晟珂
- 关键词：最优性
- 一台串行批处理机上的一类有主次指标的排序问题
- 2009年
- 考虑一类带机器安装时间的单机双目标串行分批排序问题.对这样两个问题1,s|s-batch,B≥n,Cmax≤u|∑Cj和1,s|s-batch,B≥n,∑Cj≤v|Cmax,通过动态规划给出了多项式时间最优算法.
- 焦李超朱路宁张玉忠
- 关键词：动态规划排序
- 两台同类机极小化总完工时间的分批排序问题
- 2008年
- 考虑了两台同类机极小化总完工时间的分批排序问题,给出了计算复杂性为O(n3)的动态规划算法,并将此算法推广到了工件具有学习效应的情况.
- 焦李超朱路宁
- 关键词：同类机排序总完工时间
- 一种超前有奖延误受罚的排序问题
- 2008年
- 本文讨论了分批排序中工件具有带学习效应,目标函数为超前有奖延误受罚的几个问题。就所有工件的加工时间都相等的这一特殊情况,分别给出算法,并证明了算法的最优性。
- 朱路宁朱淑花
- 关键词：排序最优性
