基于最小调整法求解最短时限指派问题

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:xjzsdy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最短时限指派问题是具有实际意义的一类指派问题,但是对于其解法的讨论大多根据传统算法思想,导致求解复杂.基于最小调整法思想,给出求解此类问题的简便方法,使求解简单有效,对算法有效性进行分析且给出算例予以验证,最后提出相关模型及其求解.
其他文献
民事执行和解制度作为我国的民事执行程序具有较高的重量。通常情况下,在执行的过程当中,如若双方当事人可以自愿和解的,在一定程度上不仅能缩减执行的成本,还可以有效的缓解
以广播电视等为代表的主流媒体应当担负起突发事件新闻报道的职责,要做好信息的及时有效传递,避免因信息不畅引起社会不安,可以说,做好突发新闻事件的报道是所有广播电视记者
塔吉克斯坦是中国友好邻国和老朋友。塔吉克斯坦一直非常重视与中国发展包括政治、经济、文化、人文、安全在内的全面战略合作关系。塔中两国经济有着前所未有的高度互补性,对
报纸
党的十八大报告强调,用社会主义核心价值体系引领社会思潮,凝聚社会共识。在全面深化改革过程中,应坚持以社会主义核心价值体系为引领,凝聚社会各界对形成主流思想舆论的共识、对
报纸
文章概述了数据恢复技术的意义及其研究发展情况,重点剖析了数据恢复的行业和社会需求,并进行了相应的风险分析,概括了数据恢复平台建设的必要性。提出了一种基于平台建设的
天然气管道压缩机组及其控制系统的建设、投产时期不同,时间跨度大,设备规格型号多,各控制系统架构不一样,通过总结Control Logix控制系统、MARK VIe控制系统、S7系列控制系
新中国成立70年来,党和政府高度重视贫困问题。回顾70年贫困治理的历程,我国在反贫困领域取得了举世瞩目的成就,逐渐探索并总结出了一套适应中国国情、化解本土问题的贫困治理实
报纸
对网络层组播和应用层组播中的六个经典协议进行比较和性能分析,并且加入新的性能指标、单位传包量和路由发现频率。利用NS2仿真平台,对这六个协议的投递率、单位传包量、平
大型离心式压缩机是工艺生产装置的心脏,其顺利开车、稳定运行对整个项目有着非常重要的意义。本文探讨了大型离心式压缩机布置及配管的几个设计要领。
【正】 文字也要规范化,使用文字要合乎规范。但是只要注意一下我们社会上,生活中的文字使用情况,就不难遇到许多值得注意的现象。下面举几个例子。 1、乘延吉市四路公共汽车