摘要：城市的快速发展对历史文化名城保护形成了巨大的冲击,也造成了新老城区在环境、产业、文化空间上的分割。通过阐述"织补"在城市规划思想中的应用,结合承德市历史文化名城保护和发展实践,从格局、环境和肌理三个方面,具体地提出了基于"织补"策略的历史文化名城保护措施。

摘要：本文研究具有加工次序约束的单位工件开放作业和流水作业排序问题,目标函数为极小化工件最大完工时间。工件之间的加工次序约束关系可以用一个被称为优先图的有向无圈图来刻画。当机器数作为输入时,两类问题在一般优先图上都是强NP-困难的,而在入树的优先图上都是可解的。我们利用工件之间的许可对数获得了问题的新下界,并基于许可工件之间的最大匹配设计近似算法,其中匹配的许可工件对均能同时在不同机器上加工。对于一般优先图的开放作业问题和脊柱型优先图的流水作业问题,我们在理论上证明了算法的近似比为2-2/m,其中m是机器数目。