加工时间连续可控的双机床加工中心调度算法研究

来源 :西安理工大学 | 被引量 : 0次 | 上传用户:sjt111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究一类加工时间连续可控条件下的双机床加工中心调度问题。该问题突破了经典调度研究中任务加工时间固定且已知的假设,引入了可通过额外分配和消耗一定资源(如人力、电力、燃气和资金预算等)而加以压缩和控制的任务加工时间,从而更好地对现实生产环境中的加工中心加工模式进行建模和研究。  在引入可控任务加工时间的基础上,本文研究如何合理有效地向每项任务分配资源以压缩其加工时间,以及如何合理安排任务加工的机床分配和加工顺序以提高机床工作效率,从而在确保所有任务完成时间不超过交货期的前提下,最小化额外消耗的总资源量,继而有效降低生产成本,提升企业核心竞争力。本文假设任务加工时间与资源消耗量之间可由一个非升凸函数加以描述,由于资源消耗与加工时间连续可变,因此该问题是一个非线性混合优化问题,且其计算复杂度为NP完全。针对这一问题,本文研究并得出相应的调度优化算法,用于在可接受的计算时间内为问题构造令人满意的近优解。该算法包括两个相互独立又相互配合的子算法:资源分配算法用于在任务加工顺序已确定的假设下,最优地分配资源到各个任务,从而使资源消耗量最小;加工顺序搜索算法用于找出最优或近优的任务加工顺序。  本文基于拉格朗日松弛及最短网络路径方法为资源分配问题构造出多项式时间解,基于禁忌搜索算法为任务加工序列问题构造出近优解。大规模数值计算试验表明,本文所完成研究能够在可接受计算时间内,为中小规模加工时间可控的双机床加工中心调度问题构造出最优解或近优解。
其他文献
地铁作为城市轨道交通方式之一,离不开FAS及气体灭火系统.该系统与地铁轨道交通的正常运行有密切的关系,一旦地铁运行过程中发生火灾就会启动FAS及气体灭火系统,尽可能降低地
针对现有电机驱动器性能和功率测试方案中存在系统复杂、硬件成本高、研发周期长等一系列缺点,本文提出能实时模拟电机端口特性的电机模拟实验平台,该实验平台能满足电机驱动器带动各种不同参数电机,拖动各种机械负载时的适用性实验,具有结构简单、电机参数灵活可调等优点。本文首先建立了反电势非正弦永磁同步电机在三相静止坐标系、两相静止坐标系(αβ坐标系)和两相同步旋转坐标系(dq坐标系)下的数学模型,简述了空间矢
人工生命算法(ALA)是一种基于群体智能的演化计算方法。系统初始化为一组随机解,通过迭代搜索最优值。同遗传算法等其它人工生命计算方法相比,人工生命算法(ALA)概念简单、容易
随着当代网络科技的不断发展,互联网平台存在着很多不良风险因素,影响烟草公司的信息安全.因此,烟草企业应当不断地构建网络安全系统,使其更快适应当代网络时代发展趋势.本文
计算机应用技术已经成为促进当今社会各行业领域发展的主流技术,其已经成为广大企业开展信息化建设过程中所不可或缺的一环,与此同时计算机应用技术与信息管理的整合,不仅可
计算机信息技术的出现改变了人们的生活方式,同时也给人们带来了大量的信息交流以及便利的工作以及出行.但是信息技术的发展却对人们的私人空间造成了侵犯,并且信息技术的发
依据信息化总体规划及实际使用需求,某总体设计部需建立一个以项目为核心、以计划为主线,基于WBS,面向全生命周期的,实现进度、状态、质量全面管理,实现各部门多项目协同管理