用合并法求解日程规划问题

来源 :武汉造船 | 被引量 : 0次 | 上传用户:jiahong222
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正> 在生产、科研的组织和管理中,如何合理地制定计划,一般是比较复杂的规划问题。在[1]中所讨论的日程规划问题,对于多道任务的工程如何进行统筹安排、合理调整,以提高工效,提出了有关的算法。[1]中所讨论的任务是有先后制约关系的,即 A1任务完成之后,A2务才能开工。本文讨论的日程规划问题,任务之间没有先后制约关系,但要求每一个任务是通过相同的工序完成,工序之间是有先后制约关系的。我们的目的是,如何调整任务的先后生产顺序,以能缩短日程。这类规划问题的特点是:不能写出明显的数学表达式,求最优解一般计算量大。本文利用数据处理中的合并排序算法[2],能有效地求解这类日程规划问题,并对计算工作量作了估计。
其他文献
本文从自身免疫性疾病的诊治浅析正邪胶结理论的内涵与外延,认为正邪胶结病机可以存在于人体的脏腑、经脉、苗窍任何部位,也可以存在于人体的营、卫、气、血、津、精、液等不
2008年农机安全监理职能调整.部分人员选送交警,农机安全管理工作怎么搞?我们认为.管行业先正行风。我们的做法是:以职能调整为契机,以源头预防为重点,以宣传教育为引导,以优质服务为
管理体系理论的运用实践,虽然早已在我们的工作管理中运用并耳熟能详,但一直面临着一系列普遍存在而又难以突破的管理瓶颈,如部门间存在的管理流程缝隙和壁垒。本文运用管理
在介绍了微生物生态系统概念基础上。重点介绍了运用生态系统的观点对白酒生产工艺.尤其是制曲、窖泥、窖池,固态发酵等与微生物密切相关的工序进行了详细的分析和说明,准确地阐
汽车在正常行驶的情况下,驾驶室内的各种警报灯都处于熄灭状态。任何一个警报灯亮起,说明车辆有故障,必须立即停车检查并排除故障。(1)机油压力警报灯亮。机油压力警报灯亮时,
创新资源全球性流动在提升城市创新能力的同时, 也拉大了不同城市间的创新差距.以美国专利商标局中专利权人所在城市为上海但专利发明者位于境外的专利为样本, 分析上海吸收
众所周知,2005年闹得沸沸扬扬的在酒中添加甜蜜素的“湖南事件”引起部分地区质检部门对白酒的抽查,抽查结果58%产品不合格。这一黑色数字让白酒从业者、消费者以及职能部门震惊
目的探索抑菌药皂中中药提取物的制备工艺,建立质量控制方法。方法根据抑菌药皂中3味药材的主要成分及提取方法,以抑菌性能作为评价指标,对提取工艺进行评价并调整,并采用同
介绍了金种子酒业自然地域的概况,重点介绍了柔和种子酒的生产工艺和理化、感官及风格特征。
锣鼓喧天,彩旗飞扬;万炮齐鸣,人心激荡。2006年5月29日9:00,四川省泸州市黄舣镇,泸州酒业集中发展区举行盛大奠基典礼!泸州酒业集中发展区项目是泸州市“十一五”期间重点发展的项