Job-Shop调度问题的分批和最优化策略

来源 :机械工程学报 | 被引量 : 0次 | 上传用户:sandy323199000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
缩短Job-Shop生产的工期除了用优化调度方法外,还可以对批量进行适当的分割,进一步优化生产计划。论述一种简化的Job-Shop批量分割的优化调度的方法,解决分批调度的原则、位置和对工期影响等问题,提出分批的步骤和方法。根据工艺路线的约束,用状态变量描述调度过程,在此基础上用一种启发式的算法进行通常的优化调度,在此调度计划中用一种算法找出工期最长的关键路径。分批应遵循3个规则:①分批的步骤是先优化后分批;②分批应该在这样的一个设备上,即该设备—任务完成后其加工路线上的下一个设备应该有空闲时间;③该任务工
其他文献
介绍了桥面柔性防水材料的性能指标和疲劳试验,阐述了建立桥面柔性防水材料性能指标的意义,确定了桥面柔性防水材料性能指标应遵循的原则,以确保桥梁的耐久性.
“人生的艺术化”贯穿于朱光潜早期美学思想之中,意在宣扬一种完美的人生理念。朱光潜认为人生艺术化意味着人生的道德化、情趣化、超脱化。正确的解读不仅可以更好地理解这一
介绍了美国建设项目工程造价管理的特点及各个主体,探讨了美国项目管理的常见模式及方法,对解决我国工程造价管理体系的不足,寻求适合我国工程造价管理的发展道路具有参考意义。
薪酬制度改革对于推进高校人事制度改革以及高校自身的建设与发展起着至关重要的作用。建立新型的符合实际需求的薪酬模式,通过薪酬制度改革带动人事制度的改革和创新,建立适合
对钨极氩弧焊(GTAW)全熔透熔池进行受力分析,建立熔透熔池的力学模型,提出熔池塌陷的力学判据。利用所建立模型计算并讨论影响熔池塌陷的各个作用力的动态变化、大小和百分比组
从施工准备工作,沥青混合料的拌和、运输、碾压、接缝处理等方面论述了SBS改性沥青混凝土面层的施工工艺,并提出了施工控制中的注意事项,达到保证路面使用性能的要求。
介绍了城市地下水的污染来源及污染危害,探讨了研究地下水污染的数学模型这一主要方法,以准确预测地下水污染的趋势,有效防治地下水污染,促进城市建设的进一步发展。
基于学习动机理论和建构主义理论对教学的指导作用,英文影视的运用在提高大学英语课堂教学效果方面有着明显的优越性。作为一种现代教学手段,英文影视应当积极正确地被引入到大
网络上的网站无以计数,但大部分网站粗制滥造;有的网站不及时更新,处于半瘫痪状态,真正成功的网站并不多。网站的制作与运行不是一日之功,需要制作前的具体策划,制作过程要细
论述了资源与城市发展的关系,以江油市为例,分析了经济社会发展对资源的需求及其约束,介绍了资源能源保障与利用的对策,以促进城市发展,使我国经济保持持续快速增长。