陈小林

作品数：4被引量：6H指数：2
导出分析报告
供职机构：重庆师范大学数学学院更多>>
发文主题：排序最优性误工分支定界算法带权更多>>
发文领域：理学更多>>
发文期刊：《上海第二工业大学学报》《运筹与管理》更多>>
所获基金：国家自然科学基金重庆市教委科研基金上海市教委科研基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-4
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
带权的误工排序问题的最优算法被引量：2
《运筹与管理》2009年第3期41-45,共5页陈小林 
重庆市教委科技资金资助项目(KJ070802)
研究工件有不同的权(重要性)、但是与工件加工时间有反向"一致性"关系,并且在保证工件的一个子集T中的工件必须不误工的前提下,使得带权的误工工件的个数(误工造成损失的费用)为最少的排序问题1|T,(pi≤pj)(wi≥wj)|∑wjUj;提出该问题...
关键词：运筹学 排序 最优性 算法 
误工工件个数最少的多目标排序问题(英文)
《重庆工学院学报（自然科学版）》2009年第1期161-164,共4页陈小林 任子亭 
重庆市教委科研项目(KJ070802)
考虑在误工工件个数最少的约束条件下使得工件集合的总完工时间为最小的单台机器多目标排序问题.首先要使得误工工件个数∑Uj为最少,著名的Moore-Hodgson算法得到的排序就是一个可行解,并且该算法在遇到误工工件时总是尽可能把加工时间...
关键词：排序 最优性 算法 
在误工工件个数最少的条件下使最大延误为最小的分支定界算法被引量：2
《上海第二工业大学学报》2008年第4期286-290,共5页董柳毅 陈小林 唐国春 
国家自然科学基金项目(20710015);运筹学与系统工程重庆市市级重点实验室资助
多目标排序是研究多个优化目标的排序问题,在解决经济、管理、工程、军事和社会等领域出现的复杂问题中起着越来越重要的作用。2007年有文献证明以误工工件个数最少为第1目标、使总完工时间最小或者使总延误最小的多重目标排序问题1‖(...
关键词：排序 延误 算法 
Moore-Hodgson算法的最优性被引量：5
《上海第二工业大学学报》2008年第1期25-28,共4页陈小林 苏文玉 唐国春 
国家自然科学基金项目(No.10371071和No.70731160015);上海市教委资助项目"若干现代排序模型的研究"(No.07zz178);运筹学与系统工程重庆市市级重点实验室资助项目
经典排序论中使误工工件的个数为最少的单台机器排序问题,简称为误工问题,是排序论中最基本的问题之一。著名的Moore-Hodgson算法可以在时间O(n log n)内得到误工问题的最优解。Pinedo在1995年对于Moore-Hodgson算法的最优性给出一个证...
关键词：排序 最优性 算法 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部