离散制造企业资源弹性约束下作业车间调度问题研究

来源 :西南交通大学 | 被引量 : 6次 | 上传用户:yaping3211
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
调度问题广泛存在于实际生产过程中,且调度问题一般多属于NP-hard问题,求解极其复杂,也一直吸引着国内外众多学者在这一领域进行探索与研究。在理论研究上,对车间调度的研究主要针对时间这一角度进行展开,考虑对资源进行合理地安排与分配,同时对生产进度进行合理安排,使生产制造任务的实际完成时间能够最短。在现有文献中已对这类问题进行了大量的探索与研究,设计了众多的最优化算法。然而在实际的调度执行过程中,意料之外的不确定因素是不可避免的,如原材料没能按时送达,外包任务发生工期延误和多个制造任务运行下的资源冲突等,这些因素使制造任务面临交货期违约的风险。如何将存在交货期违约风险的制造任务通过弹性资源的合理调度,进而优化进度计划,合理减轻或者消除交货期违约所造成的违约损失,实现制造活动的成本最低化、收益最大化,就成为新时代生产管理人员时常面临的困境。针对上述问题,依据前人的研究成果,本文对调度问题进行拓展研究。围绕着调度最优化的目标,引出了生产调度研究领域中的资源弹性约束,以解决制造任务在面临交货期违约风险时的优化调度问题。第一章,主要阐述了本研究课题的背景与意义。同时概述了调度问题的主要内容,综述了在车间调度优化领域的国内外研究现状,并进行了总结与分析,在给出了论文的章节结构的基础上,进而提出论文所要研究的主要内容。第二章,研究了车间调度问题研究的总体技术框架。首先描述了需要求解的问题,给出其对应研究的数学模型;然后,研究了求解问题的总体技术框架,确定了总体研究方针,给逐渐深入探究各章节问题提供思路。第三章,对以任务粒度控制与人员柔性为基础的车间调度问题进行研究,采用任务时序逻辑关系和粒度控制方法对复杂制造任务进行了科学合理的分解,然后,在考虑人员弹性约束的基础上,实现了任务和资源的匹配优化,得到了有效的决策方案。第四章,研究了机器资源弹性约束下的柔性车间调度问题,采用析取图方法表示柔性车间调度问题,提出两种群蚁群算法分析机器弹性对调度效率的影响,以此来探索最经济有效的资源配置方式实现最优的调度效率,这对企业提升制造系统效率具有重要的指导意义。第五章,对于以最大完工时间最小为调度目标的恶化工件弹性调度的问题,基于此类问题的突出特性,诸如针对不同的恶化率和不同的设备恶化情况进行了分类研究,并有针对性地提出了求解该问题的一种改进遗传算法,结果表明,恶化效应与调度效果之间存在着一种相互作用关系。第六章,对于以最大完工时间最小为调度目标的人员弹性调度问题,基于此类问题的突出特性,诸如针对不同的人员弹性度分类研究,并有针对性地提出了求解该问题的一种改进模拟退火遗传算法,最后得到了人员弹性度和调度结果这两者是互相影响的关系的探究结果。第七章,对全文工作和创新点进行了总结,为进一步的研究指明了方向。
其他文献
中国反垄断执法机构对共同违法行为的处罚方式不统一,而且在实践中遇到了法律救济上的困扰。通过对中国反垄断执法机构的处罚方式的分析以及对相关法律规则的研究表明,在现有
科技进步逐渐成为经济发展的决定性因素,技术创新与信息基础也成为经济发展的主要推动力量,尤其进入知识经济时代后,知识已经成为第一生产要素,也是一种战略资源,是企业获取
随着WWW网络用户的日益增多,为了改善信息服务的质量,以及从中发掘电子商务方面的商业机会,有必要有网络用户的行为规律加以分析。本文以Web日志上的信息,就数据的通滤和转化,、多维Web日志
采用比色-等导数值导数光谱法测定由八味药材组的成牛黄解毒片中胆酸的含量,只经简单提取,不需分离即可排除冰片、大黄等多种药材的干扰,其平均回收率为99.75±0.79%((?)
发动机进气系统的进气阻力关系到发动机的经济性、动力性和进气噪声等,为发动机提供充足的、洁净的进气,是进气系统的主要作用。进气阻力过大,必然引起发动机进气不足,使发动
目的:探讨糖皮质激素冲击治疗甲状腺相关性眼病的临床效果。方法:选取2015年4月~2017年4月我院收治的60例甲状腺相关性眼病作为研究对象,以随机数字表法分为对照组和观察组各
中共中央、国务院 1993年颁布的《中国教育改革和发展纲要》首次提出素质教育的基本内容应包括思想品德、文化科学、劳动技能、身体和心理等五个方面。学生心理健康教育已成
期刊
随着棚户区改造政策逐渐退出历史舞台,城市有机更新的新机遇以迅雷不及掩耳之势摆在我们面前,这就是城镇老旧小区改造。毋庸置疑,老旧小区改造是民心工程、党心工程,更是重大
随着高等教育改革的不断深入发展,尤其是教育财政拨款制度的改革与学生缴费上学制度的普遍实行,政府部门、高校管理者、学生和家长等各方越来越关注高校教育成本方面的信息。但