一种求解作业车间JIT调度问题的混合TS/MP算法

来源 :机械科学与技术 | 被引量 : 0次 | 上传用户:wuxin0226
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作业车间JIT调度属于一类典型的非正规性能指标调度问题,该类问题为每道工序设置了交货期约束,工序的提前或拖期完工均会产生相应的惩罚成本。采用禁忌搜索和数学规划相结合的混合调度方法进行求解。在算法的迭代搜索过程中,首先,由每个个体产生各机器上的工件加工序列,由此松弛了调度模型中的机器能力析取约束,然后,调用数学规划方法来优化各机器的空闲时间和各工序的开工时间。为提高禁忌搜索算法的计算效率,设计了一种包含交换和插入操作的邻域结构产生方案。最后,用JIT调度领域的32个标准测试算例验证了该调度算法的有效性。
其他文献
基于颜色自然语言描述的模糊性,以RGB颜色空间与CIEL*a*b*颜色空间转换为例,建立了以模糊控制方法为基础的彩色设备特征化模型,并对照基于三维查找表与插值算法的彩色设备特征化方法,对该模型进行了讨论。研究结果显示,该模型设计简单,便于应用,可以适用于设备彩色的特征化非线性描述。当采样空间点数量为125个时,模型对于检验样本点转换的平均色差达到2.65,而要达到相同水平的平均色差值,三维查找表与
初中作文教学是语文教学活动中的重要环节,是学生语文素养的重要组成部分。在具体的作文教学过程中,浮现在教师脑海中的往往是学生愁眉苦脸、无可奈何、长吁短叹的情景。怕写作
开放建设特区,使珠海的整个面貌发生了巨大变化,各行各业也将而向未来新的发展趋势,经受着新的挑战,适应着新的要求。社会治安和公安管理工作也同样面临新的趋势,新的课题。
压迫颈部致机械性窒息死亡的种类常常是指缢(吊)死、勒死和扼(掐)死,做为法医检验工作者完成对缢死、勒死、扼死的死亡原因的确定及死亡性质——自杀、他杀抑或意外的判定并
期刊
企业管理的改革,特别是大型国有企业的改革,对于每个企业来说都是严峻的挑战,而在众多改革之中,最难推行、风险最大的莫过于企业薪酬体系的改革。在分析某国有企业现行薪酬制
诈骗犯罪活动已成为当前发展商品经济的一大障碍,许多单位因此蒙受巨大的经济损失,严重扰乱了我国经济秩序的正常进行,对改革开放和经济建设造成很大的威胁。根据当前诈骗犯
随着改革开放的不断深入发展,城市流动人口逐渐增多,如涌入各大城市的建筑工程队,逃避计划生育的“超生游击队”、商贩旅客等。他们常常是春天来冬天去,长期间,有些流动人口
针对凝结水泵的运行现状,介绍了变频器的节能原理及应用,详细分析了凝结水泵运用高压变频器后的优势、节电效率及经济效益。
党的十四届六中全会,根据全面实施我国国民经济和社会发展“九五”计划和2010年远景目标的要求,分析了社会主义精神文明建设面临的形势,总结了经验教训,作出了《中共中央关于
迄今,计算路堤对桥台压力的现行方法仍然基于攻粒体极限平衡理论的假设,本研究工作中所发现的许多重要因素和现象表明它已超出了这一传统概念,通过试验研究,提出了建议的路堤对桥