刘丽丽
- 作品数：7 被引量：16H指数：2
- 供职机构：上海第二工业大学更多>>
- 发文基金：国家自然科学基金上海市教育委员会创新基金更多>>
- 相关领域：理学自动化与计算机技术机械工程更多>>
- 工件有到达时间的平行机分批排序问题的一个PTAS算法(英文)被引量：1
- 2009年
- 研究工件有到达时间的最小化加权完工时间和的平行机分批排序问题,通过综合运用实例转换,工件分类和动态规划等方法提出了一个多项式时间近似框架。
- 刘丽丽
- 关键词：排序
- 最小化完工时间和为第一目标的多目标不相容分批排序
- 2023年
- 研究以工件总完工时间为第1目标的多目标不相容分批排序问题,对于加权总完工时间和最大延误为第2目标的排序问题给出了多项式时间的算法。对于误工工件个数和工件总延误为第2目标的排序问题的不同情况进行了讨论,给出了多项式时间算法或证明了其复杂性。
- 刘丽丽
- 关键词：多目标排序
- 排序博弈的分类、进展和展望被引量：4
- 2014年
- 排序博弈是排序论与博弈论的交叉,是从优化的角度分析排序论中的博弈问题,也是从博弈的观点研究排序问题。排序博弈分为工件排序博弈和机器排序博弈两类,这两类又可以分别考虑合作的和非合作的情况,从而包括了多代理竞争排序在内的目前已经出现的种种排序博弈问题。研究工件排序博弈和机器排序博弈这两类排序博弈的对偶关系,是本文在理论上提出的新课题。排序博弈具有重要的理论意义和广阔的应用前景,势必会吸引更多的研究者,得到更大的发展。
- 唐国春樊保强刘丽丽
- 关键词：排序博弈工件代理对偶
- 同时加工排序问题的分支定界法和启发式算法(英文)被引量：9
- 2004年
- 同时加工机器或者称为批加工机器是可以同时加工多个工件的机器.本文研究使带权总完工时间为最小的同时加工排序问题1|B|∑wjCj.这个问题的计算复杂性还没有解决.我们给出这个问题的精确解法-分支定界法和几个启发式算法,并且用较多实例对启发式算法的性能进行了比较.
- 刘丽丽唐国春
- 关键词：分支定界法启发式算法
- 工件有到达时间最小化最大完工时间的平行机分批排序问题(英文)被引量：1
- 2011年
- 研究工件有到达时间的最小化最大完工时间的平行机分批排序问题。对于不同的工件到达时间的个数和机器台数都是常数的情形提出了一个伪多项式时间的动态规划算法和一个完全多项式时间框架。
- 刘丽丽
- 关键词：排序最大完工时间
- 有公共交货期的单机分批排序问题（英文）被引量：2
- 2017年
- 【目的】单机分批排序问题有着广泛的应用背景,很多问题是NP-困难的。有公共交货期的单机分批排序问题是一个非常重要的研究方向。【方法】利用组合最优化的方法,研究工件有公共交货期的最小化误工工件个数和总延误的单机分批排序问题。【结果】对于最小化误工工件个数问题提出了一个多项式时间算法,对于最小化总延误提出了一个伪多项式时间的动态规划算法。【结论】对于其他有公共交货期的分批排序问题的研究提供了重要的研究方法。
- 刘丽丽任韩唐国春
- 关键词：批处理动态规划
- 机器容量无限的同型机分批排序问题(英文)被引量：1
- 2013年
- 分别研究了最小化不同目标函数的工件有相同就绪时间和不同就绪时间的同型机分批排序问题,对于所研究的问题设计了伪多项式时间的动态规划算法或者完全多项式时间框架。
- 刘丽丽张峰
- 关键词：排序
