一类混合车间集成调度优化问题研究

来源 :东南大学 | 被引量 : 0次 | 上传用户:shijincheng520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前,车间调度研究大多集中在Job Shop Scheduling或Flow Shop Scheduling等典型的单一调度问题,而关于混合车间调度的研究在文献中则较为鲜见。另外,传统研究中一般没有集成考虑计划与调度这两个紧密相关、互相影响的环节。本文针对多品种小批量生产方式下包含柔性工艺路线的混合车间(兼具Job Shop和Open Shop调度特点)的集成调度问题进行了探索研究。研究工作大致总结如下:  (1)首先基于车间计划与调度实际生产现状,提出了车间计划与调度集成框架。然后通过对一个混合车间内加工与装配生产过程的详细分析,提出了一类兼具Job Shop和Open Shop调度特点的混合车间集成调度问题。与传统研究不同的是,该类问题考虑了实际加工和装配过程中可能存在的柔性工艺路线。针对此类调度问题,提出了混合车间集成调度的通用数学模型,为后续研究奠定了理论基础。  (2)对于多层次产品的集成调度问题,考虑到生产能力、加工顺序、交货期、加工调整时间和运输时间等约束,以生产过程中的惩罚成本最小化为目标,建立了该问题的混合整数规划模型。针对该模型设计了遗传算法进行求解,采用包含加工顺序和加工机器信息的两维随机键编码方式,设计并提出相应的调度生成器进行编码和解码,以保证可行解的生成。运用该算法对不同规模的算例进行求解,并与利用CPLEX优化软件所得的精确解进行对比,从而验证了所提模型和算法的有效性,同时计算结果表明所提遗传算法在相对较短的时间内,可以获得总体上更好的求解质量。  (3)针对多目标集成调度问题,分别以机器空闲时间和订单提前或延迟成本最小为目标,建立了多目标混合整数规划模型。为求解该模型,通过模糊偏好策略将这两个目标转化为单一目标。采用拓扑排序生成工序序列,提出了基于偏好的自适应遗传算法。设计算例验证了所提模型和算法的有效性,测试结果还表明随着问题规模的增加,自适应算法相比于标准遗传算法的优势更趋明显。  (4)针对包含工序外协的集成调度问题,以最小化makespan为目标,建立了此类调度问题的整数规划数学模型。提出了一个遗传算法与模拟退火算法相结合的混合启发式算法对此模型进行求解,提出在工序级进行排程的加工序列生成策略,从而显著增加模型的可行解空间;并在算法中引入阶段进化的思想,以确定模拟退火算法调用的时机,从而提高算法的运行效率。算例的计算结果表明相对于文献中另外两种算法,本文所提出的混合启发式算法总体上具有更好的求解性能。  (5)针对包括多个复杂产品和多级供应链系统中的生产-分销计划问题,以供应链总成本和运行时间最小化为目标,考虑到供应链系统中库存平衡、运输平衡、生产平衡等约束要求,建立了供应链协同计划的整数规划数学模型。通过混合仿真和解析模型的迭代求解来获得更接近生产实际的最优生产和分销计划。通过对设计算例的求解验证了所提仿真-解析相结合混合方法的合理性和有效性。  (6)为了对文中所提出的方法和模型进行系统实现和验证,结合某电机企业的实际情况,设计了混合车间生产计划与调度集成优化的原型系统,实现了生产计划与调度集成优化的建模、求解等功能。  论文首先提出了一类混合车间集成调度问题的基本框架模型,接着系统深入地研究了几个来自于生产实际的车间调度问题。本论文的研究成果不但在一定程度上丰富了车间调度优化理论和算法研究,而且可以被应用于调度生产实践从而有效提升制造企业的竞争力。
其他文献
牛瘤胃积食也叫作牛急性瘤胃扩张,导致该疾病产生的主要原因时由于牛采食量大,食用了过多难以消化、容易膨胀的饲料所导致的.从临床表现上看,病牛会出现瘤胃体增大、胃壁逐渐
针对羊常见的消化系统疾病进行分析,主要包含前胃弛缓、瘤胃臌气及瘤胃积食等,分析其发病原因,常见的临床症状及预防对策.根据羊常见消化系统疾病的特征,实施针对性治疗,快速
摘要:初中英语教师要“以趣促学”,抓牢一个“趣”字。以趣味为中心的教学任务和活动,是高效课堂得以实现的前提和基础,是一节课的灵魂。趣味性的活动可以渗透到英语课堂教学的每一个方面。检测环节要增加训练题的趣味性和实用性,增强评价的人性化和针对性。教师应坚持“以趣促学”,使学生乐学、好学。  关键词:高效;学生心理;趣味化;人性化  中图分类号:G632.0 文献标识码:A 文章编号:1992-7711
海冰是现代气候系统的一个基本组成要素,对气候变化有着重要的调控作用.现今日本海西部仍发育有限的季节性海冰,也是深层水形成的关键区域.由于缺乏沉积岩芯,长期以来对日本
Atmospheric rivers (ARs) are an important component of the hydrological cycle linking moisture sources in lower latitudes to the Antarctic surface mass balance.
通过对2007年6月南海南部10个站位46个浮游生物拖网样品中的活体浮游有孔虫分析,对该区浮游有孔虫的垂直分布特征进行了探讨.共鉴定出17种浮游有孔虫,以Globigerinoides sacc
本文对泰国湾西部T93柱状沉积物样品进行了常微量元素测试,探讨了沉积物物源和沉积环境变迁.T93柱状样全长381 cm,底层年代约14640 cal.a B.P.,间隔10 cm取样测试,样品平均年
现代夏季风系统导致了南海西南部(越南岸外)上升流的发育,但浮游有孔虫对夏季上升流的响应如何尚缺乏实测资料,这不利于准确地利用有孔虫来重建古上升流的活动进而反演过去夏
该论文正是在国家科技部和重庆市科委的资助下,进行了基于CIMSNET的重庆制造信息系统的研究.论文完成的工作和取得的成果如下:(1)根据基于CIMSNET的重庆制造信息系统所要达到
淮海戏是中国民间戏曲之一,是典型的人类非物质文化遗产,亦是淮安独具特色的民俗文化的绝妙展现,需传承保护开发使用.本文从生活习俗出发,从城市变迁的角度,揭示民俗变迁的本