新中考中的排课问题

为提高初中学业水平和综合素质教育,近几年有些地方中考进行改革,要求学生进行学科选择。新中考课程分为选修和必修两大类。必修课程为语文、数学、英语,选修课程为其他六门课程,从中选出三项。把最后总成绩作为中考录取的标准。跟传统排课不同,这里排课要求每人一张课表,问题变得复杂困难。本文以北京某初三课程为例,研究了新中考的排课问题。一般情况下约束和变量是上百万级的,无法求解。本文利用整数规划建模,然后把该问题转化成多阶段问题,每个阶段给出小问题的解,这样使得问题的求解变得可行。最终的排课结果,仅比预期增加三位老师就可以实现新中考的排课问题。本文的求解过程给新中考排课带来了新的启发。     

A 3D Ba(Ⅱ) Inorganic-organic Hybrid Framework Based on 1,3,5-Benzenetricarboxylic Acid Ligand: Synthesis and Characterization

A three-dimensional(3D) barium complex with 1,3,5-benzenetricarboxylic acid(H3BTC), {[Ba1.5(BTC)(H2O)]·(H2O)}n(1), was synthesized in DMF/EtOH/H2 O mixed solution under solvothermal conditions, and characterized by single-crystal X-ray diffraction, elemental analyses, IR spectra, thermogravimetric analyses, and photoluminescence measurement. In complex 1, the 2D I2O0 type inorganic layer is constructed by {Ba1O10} and {Ba2O9} polyhedra. Moreover, the solid-state fluorescence measurement reveals a fluorescence emission band at 465 nm under 344 nm excitation, assigned to a charge-transfer transition.     

一类带平行机的两阶段柔性流水调度近似算法

本文研究一类柔性流水调度与平行机调度相结合的两阶段流水调度模型,模型中第1阶段有1台机器,第2阶段有m台同构并行机,每个任务在第2阶段需要size_i台机器同时并行执行.目标是所有任务都完成的完工时间最小化.该模型已被证明出是强NP难的,并给出了在某种特定情况下近似比为3的近似算法.本文首先详细分析了前人近似算法基本过程,给出该算法近似比分析的局限性;接着给出了一个近似比为3的算法,摒弃了前人给出的近似比为3时的约束条件;最后研究了当第2阶段机器数为2和3时的两种特定情况,采用列表调度思想,给出了近似比为2.5和2.67的近似算法.     

急冻间蓄热-气动式除霜系统设计

针对急冻设备工作过程中蒸发器表面结霜问题，设计了一种基于冷凝器余热回收的蓄热-气动式除霜系统。采用CFD仿真与实验相结合的方法设计蓄热器，搭建除霜传动机构实现喷气管上下运动。研究结果表明，正六边型蓄热体蓄热效果好、压降低。蓄热器加热到44℃时与冷空气进行热交换，蓄热器出口处空气温度在5.5 min内能够保持在25℃以上。蒸发器表面开始融霜时，传动机构停留5 s后以100 mm/min的速度运行130 s,蒸发器表面融霜区域达660×100 mm。研究结果为急冻间内蒸发器除霜提供可靠的理论依据。