调整时间与顺序相关的流水车间调度问题的精确与近似算法的研究

来源 :东北大学 | 被引量 : 0次 | 上传用户：kindmercy

【摘要】

：

调整时间与顺序相关的流水车间调度问题(FSSDST)在制造业中有着广泛的应用背景,是一类比较复杂的调度问题.目前这一领域中的算法研究仍然较少,对此问题的研究有着重要的理论

【作者】

：

黄琳

【机构】

：

东北大学

【出处】

：

东北大学

【发表日期】

：

2000年期

【关键词】

：

流水车间调度调整时间分支定界算法启发式算法

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

调整时间与顺序相关的流水车间调度问题(FSSDST)在制造业中有着广泛的应用背景,是一类比较复杂的调度问题.目前这一领域中的算法研究仍然较少,对此问题的研究有着重要的理论价值和实际意义.该文主要研究了目标函数是最小化最大流程时间的FSSDST问题的精确算法(在这里为分支定界算法)和近似算法(启发式算法).

其他文献

基于STM32的PE饮料瓶封装检测系统的设计

随着人们对消费类饮品安全意识的提高，饮料的质量成为了生产厂商与消费者共同关注的问题，而饮料瓶封装质量的好坏将直接或间接影响到饮料保质期及整体质量，为此，饮料瓶封装质量检

学位

饮料瓶封装检测系统电容式传感器电路设计

倒立摆远程控制系统的研究

远程控制就是在网络环境下，实现对远端控制对象的监测和控制，是计算机网络与控制领域的结合。倒立摆系统是一种典型的多变量、不稳定的系统，倒立摆系统的特殊性使它成为控制领域

学位

倒立摆远程控制系统神经网络算法控制器

工业锅炉自动控制系统的研究

针对中小型工业锅炉的特点,要求以及目前使用的控制方案的不足,该论文对锅炉燃烧的经济性作了分析,提出了采用变步长步进搜索的自寻优控制来提高燃烧效率;同时采用智能控制,

学位

自寻优控制智能控制锅炉效率工业锅炉

Multi-Agent预测动物支持系统研究

该文在总结、分析前人研究结果的基础上,力图从实现的角度,来分析、总结Multi-Agent预测支持系统的构建途径.Agent是一个具有自主性、反应性与社会性的个体,它能够感知环境

学位

AgentMulti-Agent System预测支持系统(FSS)复杂系统综合集成神经网络(NN)

新兴网络技术在铁路调度监督系统中的应用

在铁路调度监督系统中,数据通信的效率的高低以及信息传输的结果的好坏直接影响调度监督其他方面的工作,是系统中的重要一环.随着列车速度的提高,铁路调度监督系统也对数据通

学位

调度监督网络套接口数据通信

抚钢新流程计算机调度系统的研发

该文以抚顺特钢有限公司"特殊钢新流程关键技术自动化技术及应用"九五攻关项目建设企业计算机网为背景,首先综述了抚钢新流程全线贯通及生产调度软件开发的意义,指出新流程应

学位

抚顺特钢新流程FDDI主干网生产调度管理

水电站综合自动化系统的新技术应用研究

该论文概述了水电综合自动化系统的现状及发展趋势,对水电站生产过程的功能、数据采集、实时监控进行了详细的研究,结合实际科研项目提出了水电站综合自动化系统的总体方案,

学位

水电站综合自动化现场总线网络技术数据库技术

基于网络的调度监督系统实时多任务程序设计

该论文以"京九铁路商阜调度监督工程"为背景,以铁路行车指标自动化系统中的调度监督系统为对象,对调度监督系统进行深入系统地研究,并设计一个满足现代铁路要求的、可扩展的

学位

京九铁路调度监督实时多任务软件设计程序设计网络结构

调整时间与顺序相关的流水车间调度问题的精确与近似算法的研究

与本文相关的学术论文