Flow shop问题的嵌套分区优化调度方法

介绍了嵌套分区算法(NP)的基本思想, 并用于求解流水作业优化调度问题. 算法用嵌套分区树来描述流水作业调度问题, 对可行域进行系统性分区, 然后集中搜索有优良解的区域. 在每一步迭代中, 算法跟踪最有希望的分区, 并结合启发式算法和邻域搜索来实现分区转移. 仿真实验表明, 该算法比单纯的启发式算法和邻域搜索有较好的寻优能力.     

一类两阶段杂交流水作业的近似算法

讨论了一类两台机流水作业要求最后完工工件完工时间最早的排序问题.问题中每个工件包含两个加工任务:第1个任务可以在任何一台机器上加工,第2个任务只能在第1个任务完成后在第2台机器上加工.如果要求在加工同一个工件的两个任务时,两个任务之间不能有停顿,则称其为不可等待的模型,记作NSHFS.如果第2个任务可以在第1个任务完成后的任意时间加工,则称其为允许等待的模型,记作SHFS.对于SHFS模型,在魏麒和何勇工作的基础上给出了一种改进的最坏情况界为8/5的多项式时间近似算法.对于NSHFS模型,首先证明它是NP-难的,并且给出了一种最坏情况界为5/3的多项式时间近似算法.     

复合并行机排序问题启发式算法性能比的紧界研究

已证明装配式流水作业排序问题是NP完全问题,没有好算法。提出了该问题的启发式算法———归并算法,并证明了该算法在最坏情况下的性能比。用一个典型实例证明:此上界是可达的。     

水利施工中流水作业法的应用探讨

流水作业法是一种工程项目施工实施的管理形式,能够在科学、合理安排施工顺序,节省大量的人力物力。本文从流水作业在水利施工中的应用基本原理和组织原则进行简要分析,保证水利工程施工质量,提高施工进度。     

盾构工程的工厂化管理初探

论述了盾构工程的工厂化管理的特点与目的,介绍了盾构工程工厂化管理理念及具体措施。     

基于析取图的非周期可重构流水作业的建模与优化

针对可重构制造这一新的制造模式,研究一类非周期可重构流水作业的建模与优化问题．非周期可重构流水作业由析取图模型表示,基于析取图模型,选取完成所有作业的最大时间Cmax作为优化的目标,建立相应的混合整数规划求解置换、一般和无缓冲区3种情况下非周期可重构流水作业的最优配置和最优调度．     

快速脱模的设计与应用

快速脱模就是在施工阶段人为地把结构构件跨度划小，降低其内力，从而达到早拆模板的目的。文章介绍了快速脱模的原理、设计方法、施工注意事项及技术经济效果。     

动态

天津：装配式住宅生产线正式启动 天津住宅建设发展集团有限公司首条装配式住宅生产线开始启动,该生产线涵盖混凝土搅拌、输送、构件生产、存放等,建成后每年可满足200万平方米的建设需求。该生产线采用自动化循环线生产方式,既融入国外高效流水作业理念,又结合国情进行了性能改造优化,具有高质量、高环保、高产能、高效率的生产特性。     

一类装配式流水作业排序问题的启发式算法及其性能比研究

根据Ｆ′２│ｍ１≥２，ｍ２＝１│Ｃｍａｘ排序问题是ＮＰ完全问题的论断，提出了ＡＦＳ问题的两个启发式计算法，分别给出了应用启发式算法的实例，并证明了该启发式算法在最坏情况下的品性是２的结论。     

浅谈水利施工中流水作业的应用

流水作业法是工程项目实施中的一种管理形式,能够科学、合理、有效地安排施工顺序,节省人力物力。本文结合流水作业在水利施工中的实际应用进行分析,旨在促进水利施工开展进度,提高工程质量。