有模具约束的并行机批量流调度问题研究

来源 :工业工程 | 被引量 : 0次 | 上传用户:n131421d
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大多数调度问题均假设产品以单个或整批的方式进行生产,而实际生产过程中,会把产品分批后再进行生产。但当考虑模具约束时,对如何解决产品分批以及制定合理调度方案的问题,本文以最小化最大完工时间为优化目标,建立了考虑模具约束的并行机批量流调度模型,并提出了一种基于遗传算法和差分算法结合的混合差分遗传算法(DEGA),实现分批与调度两个问题并行优化。最后通过对算例测试,DEGA算法得到更优的解,证明了该算法的优越性和稳定性。结合实际案例,验证了模型和算法的可行性。
其他文献
<正>盘锦市拥有芦苇湿地面积800平方公里,是我国芦苇湿地生态环境保护最完整,也是生物多样性最丰富,又是世界最大的滨海芦苇湿地,享有"湿地之都"的美誉。从宏观看主要有两方
网络空间态势感知,是确保网络空间安全的前提。论文从网络空间态势感知的概念出发,分析了当前网络空间态势感知能力建设面临的问题,进而指出增强网络空间态势感知能力,须从体
以2014—2016年发生财务报表重述的沪深主板A股上市公司为基础,确定内部控制存在缺陷的上市公司样本,依据上市公司是否在自评报告中披露内部控制缺陷信息,从外部监管和公司治
<正>我国是全球22个结核病高负担国家之一。全国第5次结核病流行病学抽样调查显示,结核病患者数每年约为130万,占全球发病人数的14.3%,位居全球第2位[1]。而结核分枝杆菌可侵
研究了优化目标为总拖后/提前时间最小化的并行机成组调度问题,提出了一种三阶段启发式近似求解算法。首先把并行机问题看成单机问题,以最小化总拖后时间为优化目标排列工件
为了使培养的学生能在涉外及国际医疗机构中无障碍工作,以学生对专业知识的扎实掌握和对外语的熟练应用为教学目标,在高职高专护理双语教学中实施任务型教学法,弥补了传统双
近年来,红蜡蚧,在桂花、枸骨、樱花等花木上的危害非常严重。2004-2006年调查,株被害率高达100%,叶片平均虫量达6.08头,小枝平均虫量高达44.2头。2004—2006年分别用强力杀蚧、
阐述了冰温、气调及保鲜剂3种保鲜方法的原理及研究现状,并根据各自的优缺点,提出在冷鲜肉的保鲜中综合运用冰温+气调+保鲜剂的技术路线。对于大多数食品,冰温处理的货架期是
短跑专项速度,专项力量及专项技术是决定优劣的标志。其中专项速度是短跑的核心,专项力量是专项速度的基础,专项技术则是专项速度和专项力量的桥梁。短跑专项反应速度属于快
<正>随着中国社会、经济、文化的快速发展,国内的音乐生活日益丰富,演出市场空前繁荣,与之密切相关的音乐评论事业亦取得一定进展,但也存在诸多问题和弊端,亟待反思与改善。