井彩霞
- 作品数：10 被引量：44H指数：3
- 供职机构：天津工业大学管理学院更多>>
- 发文基金：国家自然科学基金天津市高等学校人文社会科学研究项目上海市教育委员会重点学科基金更多>>
- 相关领域：理学自动化与计算机技术文化科学更多>>
- 带重入的单台机排序问题(英文)被引量：3
- 2008年
- 本文考虑带重入的单台机排序问题。重入是指每个工件在机器上加工不止一次.通过把重入模型转化为带平行链约束的排序问题,我们成功地获得了单机重入问题的两个目标函数的多项式时间最优算法,一个是总带权完工时间∑ω_jC_j,另一个是最大费用函数h_(max).
- 井彩霞钱省三唐国春
- 关键词：运筹学排序多项式时间算法重入
- 双目标函数下需要安装时间的平行多功能机排序问题被引量：1
- 2010年
- 讨论了双目标函数下需要安装时间的平行多功能机排序问题。在该问题中,每个工件对应机器集合的一个子集,且每个工件只能在相应子集中的任一台机器上加工,工件分组,不同组中的工件连续加工需要安装时间,目标函数为极小化最大完工时间和安装次数。根据实际应用背景确定双目标排序问题的形式,并证明了该问题是NP—难的。设计了一个求启发式有效解的算法,首先按照特定的规则将所有工件组都整组地安排到各台机器上,然后逐步改进最大完工时间和拆分工件组,从而得到一系列的启发式有效解。实验表明,该算法是实用而有效的。
- 井彩霞钱省三唐国春
- 关键词：排序多功能机启发式算法
- Min(N,V)——策略休假的M/G/1排队系统分析被引量：32
- 2006年
- 在一个M/G/1休假排队系统中,同时考虑N-策略和多重休假策略,休假终止准则为任一个条件满足,我们称其为Min(N,V)-策略。本文给出了在此策略下的排队系统的稳态队长、忙期分布等基本指标。首次使用条件等待时间方法得到稳态等待时间的LST(Laplace-Stieltjes transform),同时还列举了一个应用的实例。最后指出本文模型是几个已研究模型的推广。
- 井彩霞崔颖田乃硕
- 关键词：运筹学休假排队随机分解
- 需要安装时间的两台多功能机排序问题的计算复杂性被引量：2
- 2008年
- 提出需要安装时间的多功能机排序问题,一般情况下,这是NP-困难的;主要研究只有两台机器时一些特殊情况下的计算复杂性.根据加工集合为机器全集的工件组数的不同,分别给出多项式时间算法和分枝定界算法.对各工件组的工件数和加工时间都相等的情况,给出一个多项式时间的最优算法-奇偶算法,从而证明此问题是多项式时间可解的.
- 井彩霞钱省三唐国春
- 极小化最大完工时间的批到达同时加工排序问题被引量：1
- 2009年
- 考虑工件成批到达的同时加工排序问题,目标函数为极小化最大完工时间.给出模型在特殊情况下的统筹算法和针对一般情况的局部统筹算法,并通过大量的实例计算来验证两启发式方法的有效性.
- 井彩霞钱省三马良
- 关键词：运筹学启发式算法最大完工时间
- 重入排序问题综述
- 2015年
- 重入排序问题打破传统假设:工件在加工过程中不止一次地访问某台机器,是一种新型的排序问题.重入的特点源于半导体生产,并广泛存在于其他领域.对重入排序问题已有文献中的成果进行梳理和分析,按问题所处机器环境的不同,对内容和方法进行分类介绍和总结:包括单机问题、流水作业问题、混合流水作业问题及其他机器环境下的重入排序问题.最后展望未来的趋势和研究方向.
- 井彩霞赵聪俐袁二明
- 关键词：排序重入最大完工时间
- 现代排序论应用被引量：5
- 2015年
- 排序是为加工若干个工件而对工件及其所需要的机器按时间进行分配和安排,在完成所有工件加工时使得某个(些)目标为最优。在过去几十年里,排序论的研究进展迅速。简述排序论在中国的发展历程,介绍现代排序论在三个代表性领域的应用:供应链排序、半导体生产中的排序和手术排程,并展望未来的发展。
- 唐国春井彩霞
- 关键词：排序供应链手术
- 需要安装时间的平行多功能机排序问题的启发式算法
- 2014年
- 考虑需要安装时间的平行多功能机排序问题。在该模型中,每个工件对应机器集合的一个子集,其只能在这个子集中的任一台机器上加工,称这个子集为该工件的加工集合;工件分组,同组工件具有相同的加工时间和加工集合,不同组中的工件在同一台机器上连续加工需要安装时间,目标函数为极小化最大完工时间。对该问题NP-难的一般情况设计启发式算法:首先按照特定的规则将所有工件组都整组地安排到各台机器上,然后通过在各机器间转移工件不断改进当前最大完工时间。通过与下界的比较检验算法的性能,大量的计算实验表明,算法是实用而有效的。
- 井彩霞张磊刘烨
- 关键词：排序论启发式算法最大完工时间
- Min（N，V）-策略休假的M/G/1排队系统分析
- 休假排队是经典排队理论的延伸和发展，于20世纪70年代开始研究。到了80年代，休假排队已经发展成为一个具有独立特色的研究方向，形成了以随机分解为核心的基本理论框架，并在计算机通讯网络、柔性制造系统、异步传输模式及电子商务...
- 井彩霞
- 文献传递
