首页 > 《运筹与管理》 > 2018年3期 > 具有学习效应和加工时间可控的平行机排序问题

具有学习效应和加工时间可控的平行机排序问题

在线阅读下载PDF 导出详情

摘要本文研究了一类不相关平行机的排序问题，在该问题中工件的加工时间既具有学习效应，又资源可控，也就是说在该问题模型中，工件的实际加工时间为其正常的加工时间、加工过程中工件所处位置以及加工时间可控这些变量的函数。该研究的目的是为使得总机器负载和总的控制费用的加权和最小以及总的完工时间和总的控制费用的加权和最小。文章通过对问题的相关性质的分析和证明找到了一个解决问题的最优化算法，并且也证明了在处理机的数量给定的条件下，该问题的时间复杂性为0（nm·2），最后也给出了相应的数值例子来阐述该问题。

DOI ojn58r01jr/1822437

作者郭苗苗;刘桓;王吉波;牛玉萍

机构地区不详

出处《运筹与管理》 2018年3期

关键词排序平行机学习效应加工时间可控

分类 [理学][运筹学与控制论]

出版日期 2018年03月13日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1尤金亭;唐恒永. 一类具有学习效应和安装时间的单机排序问题.运筹学与控制论,2010-03.
2刘丽. 加工时间和加工速度对工作记忆广度的影响.心理学,2013-03.
3张新功;严广乐;唐国春;唐海波. 具有指数和位置学习效应的机器排序问题.运筹学与控制论,2011-02.
4焦李超;朱路宁. 两台同类机极小化总完工时间的分批排序问题.教育学,2008-06.
5张丽华;徐微;白学军. 加工负荷和加工时间对工作记忆广度任务成绩的影响.教育学,2010-03.
6唐恒永;赵琨. 资源有限的加权总完工时间单机排序问题.运筹学与控制论,2004-03.
7任慧敏. 具有学习效应且交货期可指派的单机排序问题.教育学,2011-06.
8金霁. 工件加工时间线性恶化的单机成组加工问题.职业技术教育学,2009-01.
9. 具有特别时间效应的词.德语,1998-04.
10胡丹;农庆琴;方奇志. 单位工件的平行机并行分批在线排序问题的算法.运筹学与控制论,2015-01.

来源期刊

运筹与管理

相关推荐

同分类资源更多

相关关键词

排序平行机学习效应加工时间可控

返回顶部