任慧敏
- 作品数：3 被引量：0H指数：0
- 供职机构：曲阜师范大学管理学院更多>>
- 发文基金：山东省自然科学基金国家自然科学基金更多>>
- 相关领域：理学更多>>
- 工期可指派且机器具有学习效应的单机成组排序问题
- 2012年
- 研究了工期可指派且机器具有学习效应的单机成组排序问题.机器具有与位置和工件都有关学习效应.同一个组的所有工件在机器上连续加工且每个组在加工之前都有一个组安装时间.工件有两种工期指派规则分别是FML-CON和FML-SLK.目标是确定所有组的加工顺序以及每个组内工件的加工顺序,再对每个工件指派最优工期使所有工件的工期指派费用,提前、延误费用以及总流程时间之和达到最小.本文分别对两种工期指派下的问题做了详细的分析,并给出多项式时间最优算法.另外,对一种具有特殊的学习效应模型的问题,给出O(nlog n)时间最优算法.
- 任慧敏
- 关键词：成组技术单机排序
- 具有学习效应且交货期可指派的单机排序问题
- 2011年
- 探讨了工件具有CON/SLK交货期指派且机器具有与位置有关的学习效应目标为极小化交货期指派费用、无误工工件的提前费用以及误工工件的惩罚费用之和排序问题.所探讨的问题在无误工工件数确定的情况下可以转化为指派问题,由于误工工件数最多有n种可能且指派问题能在O(n3)时间内解决,故排序问题是多项式时间可解的,并给出最优算法;在恶化工件具有CON/SLK交货期指派的基础上同时考虑了机器具有学习效应的排序,并给出了两种问题的多项式时间最优算法.
- 任慧敏
- 关键词：排序
- 交货期可指派且机器带学习效应的排序问题
- 排序(scheduling)问题是一类重要的组合最优化问题,它产生的背景主要是机器制造,后来被广泛应用于运输调度、生产管理以及计算机系统等领域,同时考虑机器具有学习效应和工件交货期指派的排序问题具有非常重要的现实意义,很...
- 任慧敏
- 关键词：运筹学组合优化
