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

关于同类机半在线排序问题的若干研究

刘嘉诚  
【摘要】: 所谓排序,就是在一定的约束条件下对工件和机器按时间进行分配和安排加工次序,使一个或多个目标达到最优。它可以分为经典排序和现代排序。相对于经典排序而言,现代排序是非经典的、新型的排序。近几十年来,有关现代排序的研究有了很大的发展,新的排序模型也不断涌现。常见的现代排序模型有可控排序、成组分批排序、多目标排序、在线排序和半在线排序等等。 第一章,主要介绍了排序的产生背景、发展,及其一些符号等相关的基础知识。 第二章,考虑已知工件最大加工时间的同类机半在线排序问题,目标为极小化机器最大负载.对于三台特殊同类机问题,当s_1=s_3=s≥1=s_,并且最大加工时间已知时,给出了竞争比不大于4s+2/3s(1<s≤2)和3s+1/2s(s>2)的半在线算法。 第三章,讨论了两台同类机的半在线问题,目标为极小化工件最大完工时间。对已知所有任务总加工时间和最大任务加工时间的半在线问题,给出了竞争比为4s+2/3s+2的最优半在线算法。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 闵啸;;带复合信息的三台平行机半在线排序问题(英文)[J];运筹学学报;2006年01期
2 贺向阳;王洁明;唐国春;;排序问题的线性规划松弛方法[J];运筹与管理;2006年02期
3 李伟东;李建波;李建平;张同全;;带机器准备时间的平行机排序问题[J];系统科学与数学;2010年04期
4 李红英,鲁习文,陈秀宏;Pm||C_(max)问题的算法A_(KK)的一个改进的最坏情况性能比(英文)[J];运筹学学报;2005年03期
5 宋悦林;徐渝;薛顺利;;中间品储存约束的多工序批量加工排序问题研究[J];运筹与管理;2006年06期
6 孙叶平;唐国春;;KIM算法的最优性[J];运筹学学报;2007年04期
7 张树霞;曹志刚;张玉忠;;离散加工时间的可控排序问题(英文)[J];运筹学学报;2007年02期
8 原晋江;王勤;;单可变资源最小化加权完工时间和排序问题的强NP-困难性(英文)[J];运筹学学报;2010年01期
9 任子亭;江波;;可延时的误工排序问题[J];广西轻工业;2011年04期
10 余英;孙世杰;王凯;何龙敏;;具有学习效应的超前有奖延误受罚的排序问题(英文)[J];运筹学学报;2010年04期
11 姜冠成,闻振卫;带到达时间的单机排序中的资源分配问题[J];运筹与管理;2005年05期
12 丁伟;;具有通用机的n组工件的排序问题[J];运筹学学报;2006年04期
13 李立亚;;Q_2,r_j |sum| C_(min)问题的半在线排序[J];湖北教育学院学报;2007年08期
14 李立亚;;Q_2,r_j |sum| C_(min)问题的半在线排序[J];江西理工大学学报;2007年06期
15 蔡圣义;;带机器准备时间的机器覆盖问题的在线、半在线算法[J];高校应用数学学报A辑;2007年03期
16 谭金芝;;带机器准备时间的m台平行机在线和半在线排序[J];应用数学;2008年03期
17 罗润梓;孙世杰;何龙敏;;带机器准备时间的已知工件总加工时间半在线问题[J];南昌大学学报(理科版);2010年01期
18 华荣伟;胡觉亮;卢璐;;三台平行机排序的一个复合半在线问题的算法[J];管理工程学报;2006年03期
19 陶冶;陶继平;巢志骏;席裕庚;;折扣加权总完工时间问题的半在线排序算法[J];运筹学学报;2009年03期
20 吴用;杨启帆;;预知工件大小上界的平行机排序问题[J];系统科学与数学;2010年04期
中国重要会议论文全文数据库 前10条
1 潘文渊;潘家海;;运筹学在财务管理中的应用[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
2 刘建功;董杰方;;运筹学在武钢生产管理中的应用[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
3 戴力辉;;运筹学的一些方法在医院及卫生管理中的应用[A];第四届中国青年运筹与管理学者大会论文集[C];2001年
4 章祥荪;;前言[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
5 王晶;李星梅;乞建勋;;基于亏值研究的三元序链优化新方法[A];中国企业运筹学学术交流大会论文集[C];2008年
6 章祥苏;;前言[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
7 周六刚;;基于Web2.0的运筹学立体化教学平台[A];中国企业运筹学[C];2009年
8 崔晋川;;信息技术革命与运筹学的发展机遇[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
9 曾玲;;前言[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
10 张立峰;;一个求解二次规划的微分方程方法[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 曹茜;两台平行机在线以及半在线排序问题研究[D];华东理工大学;2010年
2 罗润梓;平行机半在线排序问题[D];上海大学;2005年
3 蔡圣义;同类平行机在线半在线排序参数界的若干研究[D];浙江大学;2010年
4 杨名;若干流水作业排序问题的算法研究[D];华东理工大学;2011年
5 韩曙光;带激活费用的平行机排序问题研究[D];浙江大学;2007年
6 蒋义伟;可中断平行机排序问题研究[D];浙江大学;2007年
7 余炜;若干网络排序问题的算法和复杂性研究[D];华东理工大学;2010年
8 王磊;面向订单生产的供应链排序问题研究[D];暨南大学;2011年
9 丁国生;多代理竞争排序问题的研究[D];上海大学;2009年
10 吴用;预知复合信息半在线排序问题算法研究[D];浙江大学;2009年
中国硕士学位论文全文数据库 前10条
1 刘嘉诚;关于同类机半在线排序问题的若干研究[D];郑州大学;2007年
2 蔡圣义;平行同型机半在线排序问题的若干研究[D];浙江大学;2002年
3 马丽娜;平行机上工件有到达时间的在线和半在线排序问题[D];湖南师范大学;2010年
4 吴用;平行机覆盖问题的半在线算法研究[D];浙江大学;2006年
5 武光华;可拒绝排序和两台同类机半在线排序问题[D];曲阜师范大学;2010年
6 谭金芝;同类平行机半在线排序问题的若干研究[D];浙江大学;2005年
7 朱熙;平行机可中断半在线排序问题的若干研究[D];浙江大学;2005年
8 任建锋;两种新型排序问题的近似算法[D];曲阜师范大学;2003年
9 宣竞;带周期性维护时间的平行机排序问题研究[D];浙江大学;2007年
10 朱洪利;供应链管理中的分批调度问题[D];曲阜师范大学;2010年
中国重要报纸全文数据库 前10条
1 李安安;促进运筹学科发展 服务和谐社会建设[N];大众科技报;2008年
2 金祖华;谈谈建设运筹学[N];中国建设报;2003年
3 刘华;主妇必修家务运筹学[N];卫生与生活报;2005年
4 通讯员 张章 记者 冯珍;黄冈师院彭锦教授荣获首届“钟家庆运筹学奖”[N];黄冈日报;2007年
5 记者 邢兆远;运筹学帮助长清县增收一亿元[N];光明日报;2003年
6 记者 邢兆远 通讯员 宋广新;曲阜师大运筹学构筑“三三五”教学模式[N];光明日报;2004年
7 邢兆远;“科学殿堂”紧连“乡村农舍”[N];光明日报;2003年
8 李寿媛;《运筹与审计》一书出版发行[N];中国审计报;2007年
9 徐志跃;做正确的事比正确地做事更重要[N];21世纪经济报道;2010年
10 本报通讯员 宋醒 本报记者 潘剑凯;博导何勇英年早逝引发的思考[N];光明日报;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978