几类加工时间可变的排序问题

【摘要】排序问题是一类重要的组合最优化问题。在传统的排序问题中，工件的加工时间是一个常数，然而在实际生产环境中，工件的加工时间可能与其所处的位置、开工时间或工件本身的特性有关。对于经典排序问题，所有的工件必须被接受，并且在机器上加工，然而，在实际生产过程中，厂家为了获得更大的利润，通常会拒绝那些加工时间长且获利小的工件。同时，工期指派也是一个重要的问题。本文对上述几类排序问题进行了研究。主要内容为：第一章主要介绍了排序问题的定义和三参数表示法，并介绍了几类加工时间可变的排序问题的研究背景，及本文工作。第二章主要研究退化条件下的工期指派的单机排序问题，目标是确定工件的最优加工顺序、最优工期，使总工期惩罚、误工工件数的惩罚及总完工时间之和最小。第三章主要研究带有学习及退化效应和资源分配的工期指派的单机排序问题，目的是使被加工工件的提前、延误、工期指派、资源分配和总完工时间最小。第四章主要研究带有退化效应和拒绝惩罚的同类机排序问题。目的是使总完工时间和总拒绝惩罚最小，该问题是NP-难的。对此给出了一个全多项式时间近似算法。
【作者】吴丹；
【导师】罗成新；
【作者基本信息】沈阳师范大学，应用数学，2014，硕士
【关键词】退化效应；学习效应；资源分配；拒绝；工期指派；

【参考文献】
[1]赵克.北煤南运市场格局的变化趋势及对策研究[D].大连海事大学,交通运输规划与管理,2004,硕士.
[2]刘媛.中国画写生中的意象性追求[D].河北师范大学,美术学,2013,硕士.
[3]刘建美.新媒体对科技传播的影响研究[D].渤海大学,科学技术哲学,2013,硕士.
[4]郝志伟,吴勇,张建东,喻芳.BP网络与改进证据合成规则空中目标识别[J].电光与控制,2014,12:36-39+66.
[5]张晓东.法治视域下的中国司法改革[D].吉林大学,公共管理,2014,硕士.
[6]刘艳.清朝赋役制度在山东的推行及影响（1644-1840）[D].曲阜师范大学,中国古代史,2013,硕士.
[7]傅爱竹.被缚的法官：规训的逻辑与法官绩效考核制度之反思[D].吉林大学,法学理论,2014,硕士.
[8]刘宁.土家族文化元素在其聚集地域园林中的应用研究[D].中南林业科技大学,风景园林（专业学位）,2014,硕士.
[9]王魏男.半导体氧化物纳米传感材料的微乳法制备及其气敏特性研究[D].吉林大学,微电子学与固体电子学,2013,硕士.
[10]吕丹.大学生社会主义核心价值体系教育校园文化载体建设研究[D].西南大学,思想政治教育,2013,硕士.
[11]訾文文.稀土掺杂荧光粉的合成与光谱性质研究[D].吉林大学,应用化学,2014,硕士.
[12]肖先俊.某铁路岩溶段塌陷机理与工程措施研究[D].西南交通大学,地质工程,2014,硕士.
[13]江川.葡聚糖结合蛋白A及其质粒纳米壳聚糖疫苗经鼻粘膜免疫小鼠的实验研究[D].第四军医大学,口腔临床医学,2004,硕士.
[14]黄廷胜.系统化事故调查方法研究[D].华东理工大学,安全工程,2013,硕士.
[15]高清东,袁怀雨.关联规则分析在优化配矿结构中的应用研究[J].有色金属(矿山部分),2005,02:14-16.
[16]杨应棠.通过翻译途径加强农村中学生英语能力的研究[D].福建师范大学,学科教学（专业学位）,2012,硕士.
[17]杨继为.混沌同步及在保密通信中的应用[D].浙江工业大学,通信工程,2004,硕士.
[18]赵静.搅拌槽内流体力学性能的实验研究与数值模拟[D].北京化工大学,化学工程与技术,2011,博士.
[19]丁广波.太阳能储能用铅酸蓄电池技术研究[D].辽宁科技大学,化学工程,2012,硕士.
[20]孙钰.论独立学院金融专业学生定量分析能力的培养[J].中小企业管理与科技(下旬刊),2014,06:247-248.
[21]李晶晶.工学结合人才培养模式下体育课程改革实验研究[D].云南师范大学,体育教育训练,2013,硕士.
[22]张立强.伞板式降膜蒸发器传热性能的研究[D].河北工业大学,化工过程机械,2004,硕士.
[23]朱艳梅.苯丁锡和螺螨酯—哒螨灵在柑桔及土壤中的残留动态研究[D].西南大学,食品科学,2014,硕士.
[24]胡古月.中资银行“走出去”战略发展研究[D].安徽大学,金融学,2013,硕士.
[25]邝志鹏.广东民办S学院行政教辅人员绩效管理研究[D].广东工业大学,工商管理,2013,硕士.
[26]王鹤.生物炭催化过硫酸盐降解偶氮染料废水[D].吉林大学,环境工程,2013,硕士.
[27]陈晨.快速飞行体三维轮廓测量技术研究[D].南京理工大学,测试计量技术及仪器,2013,硕士.
[28]赵刚,杜佩芝,杨永立,陈胜波,张竞祥,邹燕,赵冬平.分布式PLC控制系统在棒材连轧自动控制中的应用[J].冶金自动化,2002,03:31-34.
[29]黄永峰,李星.VoIP的语音质量分析与控制[J].控制与决策,2003,04:475-478.
[30]吴金辉.一种组织工程化培养生物反应器的研究[D].中国人民解放军军事医学科学院,生物医学工程,2004,硕士.
[31]刘杏瑶.城乡初中生父母教养方式、时间管理倾向与学业成绩的关系研究[D].河北大学,发展与教育心理学,2014,硕士.
[32]邹翔,张巍,蔡庆生,王清毅.大型数据库中的高效序列模式增量式更新算法[J].南京大学学报(自然科学版),2003,02:165-171.
[33]杨玲.烟草ABF转录因子基因的克隆及功能分析[D].重庆大学,生物学,2014,硕士.
[34]杜萍.转基因产品侵权法律问题研究[D].西南政法大学,经济法,2012,硕士.
[35]薛晨.电网友好型用电设备控制策略研究[D].湖南大学,电力系统及其自动化,2012,硕士.
[36]万茜茜.前景化理论关照下《哈克贝利·费恩历险记》两个中译本的比较[D].西安外国语大学,英语语言文学,2013,硕士.
[37]王熙峰.反倾销税的征收与法律救济研究[D].华东政法学院,法律,2003,硕士.
[38]陈光礼.基于堆叠系统业务不中断升级的设计与实现[D].重庆大学,计算机系统结构,2014,硕士.
[39]路遥.互联网彩票运维系统的设计与实现[D].大连理工大学,软件工程（专业学位）,2013,硕士.
[40]李青青.随机时滞系统有限时间输出反馈控制研究[D].杭州电子科技大学,控制理论与控制工程,2013,硕士.
[41]陶兰,吕建军,王保迎.数据挖掘技术在高校数据管理中的应用研究[A].中国科学技术协会.第六届全国计算机应用联合学术会议论文集[C].中国科学技术协会:,2002:4.
[42]王铁固.玉米群体SSR标记遗传多样性分析及杂优类群划分[D].河南农业大学,作物遗传育种,2004,硕士.
[43]李霞,张田文,饶绍奇,李丽.特征基因挖掘的决策森林方法[J].哈尔滨工业大学学报,2004,04:480-483.
[44]苏昕.苜蓿和大豆高效表达蛋白质相关特异性启动子的克隆与功能研究[D].沈阳药科大学,微生物与生化药学,2011,博士.
[45]王海威.加味半夏泻心汤治疗迟发性化疗相关性呕吐的临床研究[D].北京中医药大学,中西医结合临床,2014,硕士.
[46]曹雅婷,林清清,周亚囡.政府存款余额居高不下的原因分析及控制建议[J].现代物业(中旬刊),2014,07:68-69.
[47]马晓.跨文化交际视角下的中国文化包容性研究[D].青岛大学,外国语言学及应用语言学,2013,硕士.
[48]贾国斐.Hesse流形的特殊方程与截面曲率[D].山西师范大学,基础数学,2014,硕士.
[49]乔磊.《医学正旨择要》心脑系统心身疾病致病机理及证治规律的研究[D].云南中医学院,中医基础理论,2012,硕士.
[50]张琦.小鼠局灶性脑缺血后24小时内自发活动的时空特点[D].浙江大学,药理学,2004,硕士.