收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

带有安装时间与维修活动的单机排序问题

赵玉芳  葛秋利  
【摘要】:考虑带有安装时间与维修活动的单机排序问题。每个工件都有自己的交货期窗口,工件在交货期窗口之前或之后完成都会产生费用。工件在加工之前需要安装时间,安装时间为加工时间的线性函数。维修活动使工件的加工时间缩短,并且维修活动的长度可以通过资源分配减少,考虑维修活动的2种情况:维修活动的长度与已完成工件的加工时间有关;维修活动的长度与维修的位置有关。在维修活动的2种情况下,根据维修活动的不同位置分类讨论,目标是找到交货期窗口的大小和位置,以及带有资源的维修的位置,使得提前费用、延误费用、交货期窗口的位置和长度产生的费用与资源的费用之和最小。证明了该问题在多项式时间内是可解的。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 赵玉芳;葛秋利;;带有安装时间与维修活动的单机排序问题[J];沈阳师范大学学报(自然科学版);2018年05期
2 陶明子;赵传立;;具有学习效应和非线性安装时间的单机排序问题[J];沈阳师范大学学报(自然科学版);2010年01期
3 刘锋;王建军;饶卫振;杨德礼;;安装时间与次序相关的生产调度干扰管理研究[J];中国管理科学;2014年01期
4 王迅娣;朱洪利;;一类带批安装时间的平行机在线分批排序问题[J];洛阳理工学院学报(自然科学版);2009年03期
5 井彩霞;张磊;刘烨;;需要安装时间的平行多功能机排序问题的启发式算法[J];运筹与管理;2014年04期
6 徐杉杉;赵传立;;一类带有安装时间的单机成组排序问题[J];系统工程与电子技术;2008年06期
7 闫杨;赵传立;;一类安装时间受资源约束的单机成组排序问题[J];系统工程与电子技术;2007年06期
8 孙丽;石国春;陈伯龙;;加工时间恶化的单机成组排序问题[J];长春大学学报;2008年10期
9 张蕾;赵传立;;带有维修活动和交货期窗口的单机排序问题[J];重庆师范大学学报(自然科学版);2017年03期
10 陶明子;赵传立;;具有安装时间和学习效应的单机排序问题[J];运筹与管理;2010年04期
11 闫杨;赵传立;;一类安装时间和加工时间受资源约束的成组排序问题[J];沈阳师范大学学报(自然科学版);2006年04期
12 刘春来;赵传立;;退化条件下具有维修活动的单机排序问题[J];重庆师范大学学报(自然科学版);2011年04期
13 赵又里,赵传立;线性加工时间单机成组排序问题[J];沈阳师范大学学报(自然科学版);2005年03期
14 何少龙;赵传立;;有安装时间的单机排序问题[J];沈阳师范大学学报(自然科学版);2011年02期
15 樊保强;唐国春;;工件带安装时间的单机排序问题的列生成算法[J];运筹学学报;2007年03期
16 尤金亭;唐恒永;;一类具有学习效应和安装时间的单机排序问题[J];运筹与管理;2010年03期
17 马卫民;孙丽;;在成组技术下带恶化和学习效应的单机排序问题[J];运筹与管理;2017年01期
18 王爽;赵传立;;考虑恶化和学习效应的单机成组排序问题[J];系统工程与电子技术;2008年02期
19 余英;罗永超;;具有非线性恶化函数和安装时间的单机排序问题[J];湖南科技大学学报(自然科学版);2013年04期
20 胡晨晨;赵玉芳;;同时带有安装时间和送出时间的单机排序问题[J];沈阳师范大学学报(自然科学版);2015年03期
中国重要会议论文全文数据库 前10条
1 刘晓惠;;一类带安装时间的多客户竞争排序问题[A];第十一届中国青年信息与管理学者大会论文集[C];2009年
2 张莲珠;;关于六角链的极值和排序问题的一些结果[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
3 吕绪华;杨汉兴;;求解装配式排序问题的归并算法及其性能比研究[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
4 周支立;李怀祖;;有重叠区域的两抓钩周期性排序问题的求解[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年
5 孙世杰;陈跃;;参数可控的排序问题[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
6 张玉忠;;分批排序问题研究[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
7 张玉忠;;分批排序问题研究[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
8 胡荣;吕绪华;;3TMF排序问题的计算复杂性及分支定界法[A];中国运筹学会第八届学术交流会论文集[C];2006年
9 赵洪銮;徐晓静;;最小化提前/延误赋权工件数的同时加工排序问题(英文)[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
10 柏孟卓;唐国春;;加工时间可控的同时加工排序问题[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 丁国生;多代理竞争排序问题的研究[D];上海大学;2009年
2 殷娜;依赖于资源分配的排序问题研究[D];上海大学;2015年
3 高园;新型排序问题的计算复杂性研究[D];郑州大学;2018年
4 沈佳煜;不确定情形下若干排序问题的研究[D];南京理工大学;2017年
5 李好好;若干排序问题研究[D];浙江大学;2014年
6 王吉波;工件加工时间可变的现代排序问题[D];大连理工大学;2005年
7 罗润梓;平行机半在线排序问题[D];上海大学;2005年
8 季敏;当代工业中的若干排序问题研究[D];浙江大学;2006年
9 叶德仕;通讯网络中排序问题的若干在线和高性能算法[D];浙江大学;2005年
10 李文华;关于分批排序问题的研究[D];郑州大学;2006年
中国硕士学位论文全文数据库 前10条
1 谢秋莲;与位置相关的单机排序问题研究[D];重庆师范大学;2016年
2 肖俊;带安装时间的单机排序问题的讨论[D];苏州大学;2012年
3 赵媛;带安装时间的排序问题[D];兰州大学;2008年
4 苏胜龙;带一个服务器的两台平行机半在线排序问题[D];华东理工大学;2011年
5 刘春来;两类加工时间可变的现代排序问题[D];沈阳师范大学;2012年
6 刘洋;具有学习效应和退化效应的单机排序问题[D];沈阳师范大学;2011年
7 牟启燕;带一个服务器的两台机器自由作业排序问题的近似算法[D];华东理工大学;2011年
8 陈立忠;两类供应链排序问题[D];曲阜师范大学;2013年
9 胡晨晨;带有学习及退化效应的排序问题[D];沈阳师范大学;2015年
10 于绪芬;几类工件加工时间可变的单机排序问题的讨论[D];苏州大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978