刘朝晖
- 作品数：23 被引量：30H指数：3
- 供职机构：华东理工大学更多>>
- 发文基金：国家自然科学基金中央高校基本科研业务费专项资金上海市自然科学基金更多>>
- 相关领域：理学机械工程文化科学矿业工程更多>>
- 坚持开拓创新 建设有特色的数学建模教学与实践体系
- 2008年
- 本文主要介绍了华东理工大学数学建模教学与实践的发展情况,总结了教育创新团队和课程建设与教学改革的经验,展示了华理数学建模教学与实践的效果。
- 鲁习文苏纯洁钱夕元刘朝晖秦衍
- 关键词：数学建模教学
- 有服务等级约束的同类机在线排序问题的可分算法
- 2018年
- 研究了一类有四个服务等级的可分排序问题,在一定条件下改进了下界,并且提出了一种最优算法。在该问题中,工件和机器都带有各自的服务等级约束,当且仅当工件的服务等级比机器的服务等级高或者相同时,该机器才被允许对该工件进行加工,并且每个工件都被允许在所有机器之间按照任意的比例分割后进行加工,同一个工件的各个部分被允许同时放在各台机器上进行加工,优化目标是找到最小时间表长。
- 周鹏程刘朝晖
- 关键词：排序同类机竞争比
- 带批运输的两台同型机排序问题的改进算法被引量：1
- 2013年
- 研究带批运输的两台同型机排序问题.在该问题中,工件在两台同型机上加工,完工的工件由一辆容量为z的车运输到客户.这里假设工件有不同的物理大小,目标是求一个时间表使得所有工件送达客户且车回到机器所在位置的时间最小,给出了一个(14/9+ε)-近似算法.
- 汪磊扬刘朝晖
- 关键词：排序
- 无容量限制的批处理机时间表问题被引量：1
- 2001年
- 研究无容量限制的批处理机时间表问题 ,在工件有到达时间和工期约束下 ,证明了当工件的到达时间和工期 ,或到达时间和加工时间一致单调时 ,该问题是多项式时间可解的 ;当加工时间和工期一致单调时 ,该问题是
- 刘朝晖俞文■
- 关键词：排序批处理机多项式时间算法工期时间表问题
- 代价依赖于加工位置的单机排序情形
- 2015年
- 对于客户代价依赖于加工位置而非整个工序的单机排序情形,每个客户在不同位置上的代价可以由一个代价矩阵来描述。给定一个排序情形,一个可行解包括最终采用的工序和相应的客户代价支付方案。本文研究最优工序下的客户代价支付方案,给出了有初始工序时的一个分配规则,以及无初始工序时通过指派博弈得到的支付方案。
- 刘珊珊刘朝晖
- 关键词：支付方案
- 工件组时间表和批处理机时间表
- 该论文从算法和复杂性两个方面对工件组时间表和批处理机时间表中的一系列问题进行了研究.在工件组时间问题中,工件按技术要求被分成若干组,在同一台机器上连续加工来自不同组的两个工件时,其间需要有一个机器调整时间.在批处理机时间...
- 刘朝晖
- 关键词：时间表批处理机多项式时间算法
- 批处理机上有就绪和截止时间的等长度工件排序被引量：2
- 2009年
- 一台批处理机一次可以同时加工多个工件(称为一批),每批工件有相同的开工和完工时间,加工时间等于其中最长工件的加工时间。本文研究单台批处理机上有就绪时间和截止时间约束的n个等长度工件的排序问题,目标是求一个可行时间表。就该问题,B aptiste已经提出了一个复杂性为O(n8)的算法,在此基础上,本文推广G arey等人关于对应的经典排序问题的算法,得到了一个复杂性为O(n2)的算法。算法分两个阶段执行:在阶级I,算法找出所谓的禁止开工区间,在这些区间中将不允许有工件开工;在阶段II,算法从时刻零开始,每当机器有空闲且不属于禁止开工区间的时候,就按照最早截止时间优先规则从已就绪的未加工工件中选择尽可能多的工件作为一批进行加工,若当前的机器空闲时刻属于某个禁止开工区间,则首先更新其到该禁止开工区间的右端点再进行决策。
- 刘朝晖
- 关键词：排序批处理机多项式时间算法
- 极小化延误工件个数的单机分组排序问题被引量：1
- 1997年
- 研究了以极小化延误工件个数为目标的单机分组排序问题，证明了该问题是强ＮＰ困难的，甚至限定所有工件有单位加工时间和一致的组间调整时间也是如此。
- 刘朝晖
- 关键词：单台机器排序
- 两台机器若干作业问题的双向排序法被引量：1
- 1999年
- 研究两台机器若干作业的加工全长问题，首次引入双向排序法，对自由作业、单件作业、混合作业，以及三阶段工件的两机自由作业问题分别给出了新的算法，明显地简化了现有的处理方式。
- 俞文鮆刘朝晖
- 关键词：排序
- 从数学建模竞赛看创新能力的培养被引量：2
- 1999年
- 当前,创新能力的培养已越来越受到人们的重视,作为培养国家现代化建设人才的高等学府,我们更为关心的是如何培养具有创新能力的高素质人才。在学校里培养学生的创新能力是有多种层次和多种方式的。 十多年前,数学建模竞赛在国内外兴起并且不断蓬勃发展的,这项竞赛目的在于培养学生分析和解决实际问题的能力,宗旨就是要培养学生的创新能力和团队协作精神。正因为如此,虽然数学建模竞赛开展的时间不是很长,但是由于对于培养学生的创新能力、分析解决实际问题的能力及团队协作精神所能起到的独特的作用,它已越来越受到大家的重视,根据我校这些年在数学建模教学和竞赛中的探索,分析所取得的成绩,我们感到数学建模竞赛是培养学生创新能力的一种有益手段。
- 鲁习文俞文鮆陈国豪王宗尧陆元鸿邵年慈刘朝晖李瑞遐
- 关键词：数学建模竞赛数学建模教学团队协作精神
