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

一些排序反问题的研究

Pham Hong Truong(范洪长)  
【摘要】:在这篇论文中,我们研究一些排序中的反问题.我们首先研究单台机器上的一个反问题,即以最大延迟时间为目标函数的单台机器排序问题反问题;然后我们研究了平行机上的两个反问题:平行机上单位加工时间加权总完工时间排序问题的反问题和平行机上总完工时间排序问题的反问题. 论文全文由五部分组成.在第一章,我们首先介绍了组合优化,排序问题,排序里面反问题的一些概念和结果;反问题的研究的背景;三种范数l1,l2,l∞;二次规划问题和求解一些非线性规划问题的Karush-Kuhn-Tucker条件. 第二章研究了平行机上单位加工时间的加权总完工时间排序问题Pm|pi1|∑nj=1wCj的反问题.即对于给定的加工工序,在不同范数l1,l2,l∞.对于这个反问题,通过最小限度调整工件的权值u=(w1,w2,...,wn)T,实现给定加工工序最优,同时满足调整权值后,目标函数值不超过原来的值.我们我们建立了不同范数形式下的数学规划模型,由此可以有效地求解该排序反问题. 在第三章中,我们首先研究了平行机上总完工时间排序问题Pm||∑nj=1Cj最优解的必要充分条件,然后研究了它的反问题Pm+|nNV|∑nj=1Gj对于这个反问题,加工时间p=(p1,p2,…,pn)T被调整,以便一给定的序σ满足排序问题Pm|∑nj=1Gj最优解的必要充分条件,同时对于p=(p1,p2,...,pn)T是最优.我们给出了以总完工时间为目标函数平行机上最优化问题的充分必要条件,得到了不同范数形式下的排序反问题的数学规划的表示形式,由此可以给出有效的求解方法. 第四章首先研究了排序问题1||T_(max)的充分必要条件;然后研究了以最大延误时间为目标函数的单个机器上排序问题的反问题.在该类反问题中,对于已有的加工工序π,或者给定的优化参数T*,典型加工时间和交货日期等参数已知.对于这些已有的加工时间和交货日期等参数,该加工工序π未必是最优的.该类反问题最优化的目标是在一定限度内调整典型的加工时间或交货日期,使已有的加工工序变成最优或者最大延误时间Tmax不大于给定的优化参数T*.我们分析了以最大延误时间为目标函数单台机上排序反问题最优化的充分必要条件,给出了排序问题反问题的数学规划形式及求解方法,并对一些特殊情形,提供了最优解的表示形式. 在最后第五章,我们对本论文中研究的问题给出了结论与展望.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 郭崇慧,唐焕文;投入产出反问题的优化模型及算法(英文)[J];运筹学学报;2002年02期
2 陈荣军,陈峰,唐国春;单台机器总完工时间排序问题的反问题[J];上海第二工业大学学报;2005年02期
3 陈亚波,周玉元,彭振赟;子空间上一类矩阵反问题(英文)[J];湘潭大学自然科学学报;2003年02期
4 谢官模,沈大荣;二维智能结构温度场反问题的有限元数值解法[J];武汉理工大学学报;1997年02期
5 喻文焕;关于一类双曲方程反问题解的存在性和唯一性[J];数学年刊A辑(中文版);1988年01期
6 陈荣军;;单台机器总完工时间随机排序问题的反问题[J];常州工学院学报;2006年06期
7 李志斌,苏岐芳;地震勘探中一维波动方程反问题解的存在唯一性[J];高师理科学刊;1992年01期
8 彭振赟;矩阵不等式AX≥B的一类反问题及其最佳逼近[J];娄底师专学报;2000年04期
9 戴华;对称正交对称矩阵反问题的最小二乘解[J];计算数学;2003年01期
10 程艺;一类离散特征值问题的反问题[J];中国科学技术大学学报;1985年04期
11 王秀兰;;关于确定方程u_t-Δu+qu=f的未知系数q的一类反问题[J];哈尔滨师范大学自然科学学报;1986年02期
12 赵迁贵;确定分离变量型系数的二维椭圆方程反问题数值解法[J];中国矿业大学学报;1989年03期
13 J.Batllo ,张明华;统计模拟在解地球物理反问题上的应用[J];地球物理学进展;1991年02期
14 夏又生;解广义特征值反问题的同伦方法[J];计算数学;1993年03期
15 吕延华;确定波动方程一阶导数系数的反问题[J];河南科学;1994年01期
16 陈亚波;子阵约束下矩阵方程AX=B反问题的实反对称解及其最佳逼近[J];湖南农业大学学报(自然科学版);2002年05期
17 王登刚,刘迎曦,李守巨;弹性力学非线性反演方法概述[J];力学进展;2003年02期
18 潘军峰 ,闵涛,周孝德,冯民权;对流-扩散方程逆过程反问题的稳定性及数值求解[J];武汉大学学报(工学版);2005年01期
19 杨光;关于确定方程u_t-△u+qu=F未知系数q的一类反问题[J];中国矿业大学学报;1986年03期
20 张磊;一类矩阵反问题及其数值解法[J];计算数学;1987年04期
中国重要会议论文全文数据库 前10条
1 王彦飞;;反演问题的计算方法及其应用[A];中国科学院地质与地球物理研究所2006年论文摘要集[C];2007年
2 ;The inverse problem on determining diffusion velocity[A];数学·力学·物理学·高新技术交叉研究进展——2010(13)卷[C];2010年
3 ;Hybrid particle swarm optimization-simplex algorithm for inverse problem[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
4 ;Stability Analysis for Linear Switched Systems with time-vary delay:A Less Conservative Result[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
5 ;A Real Case of Routing Design for Less-Than-Truckload Motor Carriers Using Genetic Algorithm[A];第二十六届中国控制会议论文集[C];2007年
6 Lennart LJUNG;;Approaches to Identification of Nonlinear Systems[A];第二十九届中国控制会议论文集[C];2010年
7 ;Minimum-Error Quantum State Discrimination Based on Semidefinite Programming[A];第二十七届中国控制会议论文集[C];2008年
8 ;An Improved Particle Swarm Optimization Algorithm for Solving Impulsive Control Problem[A];第二十九届中国控制会议论文集[C];2010年
9 ;An Application of Genetic Algorithm for University Course Timetabling Problem[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
10 Lam James;;H_∞ Filter Design for Quantum Stochastic Systems[A];第二十七届中国控制会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 Pham Hong Truong(范洪长);一些排序反问题的研究[D];华东理工大学;2012年
2 王雷;偏微分网络的反问题[D];天津大学;2011年
3 徐定华;数学物理中反问题与边值问题的积分方程方法[D];上海大学;2001年
4 余炜;若干网络排序问题的算法和复杂性研究[D];华东理工大学;2010年
5 王磊;面向订单生产的供应链排序问题研究[D];暨南大学;2011年
6 梁芬;一些反问题的数值解法研究[D];汕头大学;2010年
7 汪磊扬;一类带批运输的排序问题研究[D];华东理工大学;2012年
8 徐映红;Jacobi矩阵及周期Jacobi矩阵特征值反问题[D];上海大学;2007年
9 徐翔;谱方法在一类数学物理反问题中的应用[D];复旦大学;2010年
10 薛齐文;多宗量热传导反问题的数值求解[D];大连理工大学;2006年
中国硕士学位论文全文数据库 前10条
1 金迪;确定一类杆方程中刚性系数的反问题[D];东北师范大学;2011年
2 陈伟;抛物型参数识别反问题[D];中国石油大学;2011年
3 王林君;线性反问题中正则化参数的三阶迭代解法[D];吉林大学;2007年
4 黄利;基于GEP的参数识别问题的研究[D];武汉理工大学;2005年
5 陈亚文;抛物型方程反问题的遗传算法[D];西安理工大学;2003年
6 王万斌;偏微分方程参数识别反问题正则化方法研究[D];西安理工大学;2003年
7 姜礼斌;阀致水击PID控制研究[D];昆明理工大学;2005年
8 邓霞;传输问题远场算子的性质[D];华中师范大学;2005年
9 段伟伟;重心选址问题及其反问题的研究[D];青岛大学;2009年
10 邹广安;两类数学物理反问题的数值解法[D];河南大学;2012年
中国重要报纸全文数据库 前10条
1 吴珊珊;叶轮机械气动力学研究的创新与发展[N];科技日报;2003年
2 ;完善制度建设加强团队合作[N];科技日报;2003年
3 黄兴华;平安电气开发出新一代通风机[N];中国工业报;2005年
4 ;张谦谈音箱使用的误区(上)[N];电脑报;2005年
5 米厚民;情牵“三农”问题[N];山西日报;2004年
6 郭庆华;夹心显示 真的不错[N];中国电脑教育报;2003年
7 ;GreenBrowser奇赢技巧[N];中国电脑教育报;2005年
8 山东 赵玉勇;数组,你的规律机器[N];电脑报;2004年
9 房鹏;照片梦工厂:给照片加边框[N];中国电脑教育报;2003年
10 PCSOUL;自己制作卡拉OK[N];中国计算机报;2003年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978