模糊环境下若干单机批加工调度问题的模型及其算法研究

发布时间：2017-03-22 13:14

  本文关键词：模糊环境下若干单机批加工调度问题的模型及其算法研究，由笔耕文化传播整理发布。

【摘要】：调度问题是运筹学的一个重要分支,所研究的问题涉及到工农业生产、交通运输、城市规划、管理科学、电子加工业、通讯与网络技术、计算机科学与信息技术等诸多领域。从某种意义上讲,调度问题研究的就是将稀缺资源分配给在一定时间内的不同任务,它是一个决策过程,其目的是优化一个或多个目标。批加工调度问题研究的是如何把工件划分成子批,如何安排子批在机器上加工,使衡量排法好坏的目标函数为最小,这对于提高生产效率,改善服务质量有着重大的指导作用。本文试图在前人的研究基础上,主要研究模糊环境下的一些单机批加工调度问题,包括批容量问题、优先约束问题、交货期问题、加工时间问题,这些问题在现实中有着广泛的应用,如生产的组织、市场的管理、交通运输的安排,以及信息的处理等。本文所做的主要工作如下:1.对批容量问题的一些模型进行扩充,提出两类批容量问题。第一类为批容量上限值固定的双目标单机批加工调度问题,考虑的双目标为:一是使得最大完工时间最小化;二是使得流程时间最小化;第二类为带有模糊批容量上界的三个目标函数单机批加工调度问题,这里的模糊批容量表示关于公共上界的满意度,考虑的三个目标为:一是使得对公共上界的最小满意度最大化;二是是使得最大完工时间最小化;三是使得流程时间最小化。对这两类问题,给出伪多项式时间算法进行求解。最后通过数值算例进行算法演示。2.提出带有一般优先约束及清晰交货期的单机序列分批加工调度问题、带有模糊优先约束及清晰交货期的单机序列分批加工调度问题、带有一般优先约束及模糊交货期的单机平行分批加工调度问题以及带有模糊优先约束和模糊交货期的单机平行分批加工调度问题等四类关于优先约束和交货期的数学模型。这里的模糊优先约束反映对任务间优先次序的满意程度,模糊交货期使用隶属函数来描述决策者对工件完工时间相对于交货期的满意程度,优化目标就是最大化调度中的最小满意度。对这四类问题分别提出相应的求解算法,包括求解非支配解的算法,阐述算法的有效性并且给出算法的计算时间复杂度,最后分别通过数值算例进行算法演示。3.提出带有模糊加工时间和清晰交货期的单机批加工调度模型。创造性地利用一种特殊的三角模糊数表示模糊加工时间。并首次提出批?-N延迟这个新概念。完美地结合必然性测度理论对模糊数进行比较。在Moore算法的思想上给出新算法,来寻找由批数及每批中工件的分配组成的最优解来最小化总误工数,并满足每个批的批容量不超过共同的批上界的限制。说明算法的有效性和计算时间复杂度,最后通过数值算例进行算法演示,并以Matlab为平台,开发了模糊加工时间分批调度优化程序,证明了本章提出的算法时间复杂度的正确性,同时也验证了本程序处理复杂大数据问题的能力。
【关键词】：批加工调度 批容量 优先约束 非支配解 多项式时间算法
【学位授予单位】：哈尔滨工业大学
【学位级别】：博士
【学位授予年份】：2015
【分类号】：O22
【目录】：

• 摘要4-6
• Abstract6-12
• 第1章 绪论12-25
• 1.1 模糊调度问题的研究背景及意义12-13
• 1.2 调度问题的分类与基本模型13-16
• 1.3 相关批加工调度问题的研究现状16-23
• 1.4 当前研究存在的主要问题23
• 1.5 本文主要研究内容23-25
• 第2章 带有模糊批容量的单机批加工调度问题25-38
• 2.1 引言25-26
• 2.2 关于批容量问题的一些模型26-28
• 2.3 批容量上限值固定的双目标问题28-34
• 2.4 带有灵活批容量上界的三个目标问题34-35
• 2.5 数值算例35-37
• 2.6 本章小结37-38
• 第3章 带有模糊优先约束和清晰交货期的单机序列分批加工调度问题38-52
• 3.1 引言38-39
• 3.2 带有一般优先约束的问题39-43
• 3.3 带有模糊优先约束的问题43-51
• 3.4 本章小结51-52
• 第4章 带有模糊优先约束和模糊交货期的单机平行分批加工调度问题52-76
• 4.1 引言52-53
• 4.2 带有一般优先约束及模糊交货期的问题53-60
• 4.3 带有模糊优先约束及模糊交货期的问题60-75
• 4.4 本章小结75-76
• 第5章 带有模糊加工时间和清晰交货期的单机批加工调度问题76-90
• 5.1 引言76-77
• 5.2 问题的描述与数学模型77-79
• 5.3 问题的解法79-82
• 5.4 数值算例82-89
• 5.5 本章小结89-90
• 结论90-92
• 参考文献92-103
• 攻读博士学位期间发表的论文及其它成果103-105
• 致谢105-106
• 个人简历106

【相似文献】

中国期刊全文数据库 前10条

1 郭艳东;黄敏;王庆;;锁定初始调度的紧急工作单机重调度问题[J];东北大学学报(自然科学版);2013年05期

2 席裕庚,王长军;控制、规划和调度问题中的博弈论应用[J];中国计量学院学报;2005年01期

3 胡扬;桂卫华;;人工代谢算法在多对象调度中的应用[J];系统工程学报;2011年01期

4 刘鹏;周晓晔;衣娜;;带有减少线性恶化效应的双代理调度问题[J];系统工程学报;2011年03期

5 董平;机器调度问题及求解方法[J];物流技术与应用;1997年01期

6 张仁忠;一类串行生产线的最优调度问题的注记[J];黄淮学刊(自然科学版);1998年S3期

7 刘红,张强,杜瑜;全国大学生数学建模竞赛中公交车调度问题的求解[J];成都航空职业技术学院学报;2002年02期

8 黎鹤;孙广中;许胤龙;;未知网络中可分负载的分布式调度[J];中国科学技术大学学报;2009年08期

9 王冰;动态单机调度的一种滚动时域策略及全局性能分析[J];系统工程理论与实践;2004年09期

10 左燕;薛安克;王建中;;单机调度问题对偶集结迭代算法[J];控制理论与应用;2010年12期

中国重要会议论文全文数据库 前10条

1 李建更;涂凍生;马海涛;;单机拖后时间总和问题交付期扰动时最优调度不变范围的一种求法[A];第十九届中国控制会议论文集（一）[C];2000年

2 刘海龙;黄小原;;总的未完工费用最小的多机调度问题[A];1995中国控制与决策学术年会论文集[C];1995年

3 沈吟东;曾西洋;;公共交通驾驶员调度的复杂性及解决方法[A];’2004计算机应用技术交流会议论文集[C];2004年

4 李兵;蒋慰孙;;Job shop问题的建模及调度[A];1996中国控制与决策学术年会论文集[C];1996年

5 王海星;申金升;;智能蚁群算法解决公交区域调度问题研究[A];2006年首届ICT大会信息、知识、智能及其转换理论第一次高峰论坛会议论文集[C];2006年

6 王成尧;汪定伟;;模糊加工时间的单机调度问题[A];1996中国控制与决策学术年会论文集[C];1996年

7 齐向彤;涂奉生;;双交付期E／T调度问题[A];1997年中国控制会议论文集[C];1997年

8 吴斌;方叶祥;崔志勇;;基于人工蜂群算法的越库调度问题研究[A];第25届中国控制与决策会议论文集[C];2013年

9 方涛;吴受章;;FMS的自适应调度:结构与算法研究[A];1992年中国控制与决策学术年会论文集[C];1992年

10 刘兴初;赵千川;郑大钟;;具有不同准备时间和交付期的单机E／T调度问题研究[A];1998年中国控制会议论文集[C];1998年

中国重要报纸全文数据库 前2条

1 本报记者 贾科华;火电机组叫苦调度不合理[N];中国能源报;2012年

2 本报记者 高芳;牵住“牛鼻子” 巧解“推进难”[N];湖南经济报;2008年

中国博士学位论文全文数据库 前10条

1 郭鹏;具有分段恶化效应生产过程的智能优化调度研究[D];西南交通大学;2014年

2 元野;基于图着色模型的零担物流调度优化问题研究[D];哈尔滨工业大学;2015年

3 李雪松;模糊环境下若干单机批加工调度问题的模型及其算法研究[D];哈尔滨工业大学;2015年

4 左燕;大规模复杂生产调度问题瓶颈分解方法研究[D];上海交通大学;2007年

5 王磊;OKP企业分散式项目计划与调度优化方法研究[D];哈尔滨工业大学;2013年

6 李小林;平行机环境下批处理机调度问题研究[D];中国科学技术大学;2012年

7 金毅;模糊集合论在生产计划和调度中的应用研究[D];东南大学;1994年

8 李玉庆;动态不确定环境下航天器观测调度问题研究[D];哈尔滨工业大学;2008年

9 刘志雄;调度问题中的粒子群优化方法及其应用研究[D];武汉理工大学;2005年

10 汤健超;基于混合进化算法的若干调度问题研究[D];华南理工大学;2012年

中国硕士学位论文全文数据库 前10条

1 张亮;云计算环境下的资源调度技术的研究[D];江南大学;2015年

2 冯卓鹏;重载运输卸车组织优化研究[D];西南交通大学;2015年

3 崔雪源;基于遗传模拟退火算法的航班着陆调度问题[D];华中师范大学;2015年

4 王翠;基于超图模型和相继干扰消除的链路调度问题的研究[D];曲阜师范大学;2015年

5 张勇;带拒绝和释放时间的单机批调度问题[D];山东大学;2015年

6 吴凡;基于粒子群优化算法的风电-火电机组组合调度研究[D];华北电力大学;2015年

7 赵虎;MTO模式下的制造企业稳健型调度问题研究[D];重庆理工大学;2015年

8 鲍和映;航空公司不正常航班调度研究[D];南京航空航天大学;2013年

9 羊晓飞;基于场景和模糊描述的不确定Job Shop鲁棒调度[D];山东大学;2009年

10 王建波;基于综合利益最优的集成调度优化模型应用研究[D];大连交通大学;2010年

  本文关键词：模糊环境下若干单机批加工调度问题的模型及其算法研究，由笔耕文化传播整理发布。

，

本文编号：261596