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

离散到达时间的可控排序问题

张树霞  张玉忠  
【摘要】:本文主要研究了离散到达时间的可控排序问题,即工件的到达时间可以被压缩,相应的付出费用称为压缩费用,工件到达时间的值只能从一个有限集合中选择.对单台机器,目标函数是极小化压缩费用与最大完工时间之和,我们设计了在给定任意序下如何选择到达时间的一个最优算法.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 吕程;李蒙;吕佳;唐国春;;机器不同时开工排序问题算法A_(KK)的最坏情况性能比[J];上海第二工业大学学报;2007年04期
2 王新军;何率天;;混沌神经网络优化算法用于求解无等待流水调度问题的最小最大完工时间[J];数学的实践与认识;2010年07期
3 吴爽,唐恒永;加工时间依赖于开工时间的单机排序问题[J];沈阳师范大学学报(自然科学版);2005年02期
4 杨晓坡;;线性减少加工时间的资源约束单机排序问题[J];系统工程与电子技术;2006年05期
5 原晋江;农庆琴;;平行批排序最小化最大完工时间在线算法的一个注记(英文)[J];郑州大学学报(理学版);2006年03期
6 吴爽;;一类单机排序问题的算法研究[J];科技信息(科学教研);2007年15期
7 王洪武;贺小莉;;加工时间基于学习因素的一类排序问题最优算法的证明[J];天津科技大学学报;2009年05期
8 史烨;李凯;;并行机问题的模拟退火调度算法研究[J];运筹与管理;2011年04期
9 李红英,鲁习文,陈秀宏;Pm||C_(max)问题的算法A_(KK)的一个改进的最坏情况性能比(英文)[J];运筹学学报;2005年03期
10 刘守鹏;;目标为极小化最大完工时间的一类特殊的排序问题[J];科技信息(学术研究);2007年26期
11 李岩;田海龙;;有到达时间的可控的分批排序问题[J];吉林化工学院学报;2009年04期
12 陈智博,唐恒永;工件加工时间为非线性分段函数的单机排序问题[J];沈阳师范大学学报(自然科学版);2005年03期
13 周瑞扬;曹志刚;张玉忠;;带到达时间的加工时间离散可控的单机排序问题1|r_j,dm|C_(max)+TPC的FPTAS算法[J];洛阳大学学报;2006年04期
14 杨振光;李曙光;王秀红;;工件尺寸不同的并行机批调度问题[J];山东大学学报(理学版);2007年04期
15 王磊;张玉忠;;加工时间离散可控的分批排序问题[J];曲阜师范大学学报(自然科学版);2008年03期
16 石国春;;加工时间具有学习效应的链约束单机排序问题[J];长春大学学报;2010年04期
17 石国春;;具有学习效应的单机成组排序问题[J];科技传播;2010年10期
18 郑秋亚;刘三阳;杨尊袍;;可拆分平行机排序问题的一个启发式算法[J];空军工程大学学报(自然科学版);2010年04期
19 李文华;;一类具有三重指标的分批排序问题[J];工程数学学报;2007年01期
20 金霁;顾燕红;唐国春;;最大完工时间排序的两人合作博弈[J];上海第二工业大学学报;2011年01期
中国博士学位论文全文数据库 前10条
1 马英;考虑维护时间的机器调度问题研究[D];合肥工业大学;2010年
2 董兴业;启发式算法及其在同顺序流水作业问题中的应用[D];北京交通大学;2008年
3 季敏;当代工业中的若干排序问题研究[D];浙江大学;2006年
4 叶德仕;通讯网络中排序问题的若干在线和高性能算法[D];浙江大学;2005年
5 张树霞;延误与离散可控排序[D];华东师范大学;2007年
6 慕运动;关于重新排序问题的研究[D];郑州大学;2007年
7 韩曙光;带激活费用的平行机排序问题研究[D];浙江大学;2007年
8 何程;多目标分批排序及其相关课题[D];郑州大学;2009年
9 盖玲;组合优化中的逆目标问题[D];浙江大学;2007年
10 仲维亚;供应链管理中的若干排序问题研究[D];浙江大学;2008年
中国硕士学位论文全文数据库 前10条
1 尹婷;钢铁生产中连续批调度的策略研究[D];武汉科技大学;2011年
2 张群发;具有相容约束条件的单机平行分批排序问题[D];郑州大学;2005年
3 马冉;工件有优先约束的分批排序问题[D];曲阜师范大学;2006年
4 任立莉;可拒绝平行批平行机与在线平行批两台一致机排序[D];郑州大学;2010年
5 吴翠连;极小化分批排序问题的近似算法[D];曲阜师范大学;2005年
6 王珍;工件可拒绝的单机分批排序问题[D];曲阜师范大学;2007年
7 张颖;预测调度的算法研究和性能分析[D];上海交通大学;2008年
8 林琳;具有同时性约束的平行机排序问题[D];郑州大学;2006年
9 孙培;工件有到达时间的多代理排序问题[D];郑州大学;2008年
10 秦仁杰;加工时间可控的排序问题[D];苏州大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978