计算机辅助课表编排技术的研究

讨论了几种实用的计算机辅助课表编排技术及其在实际编排中的应用．应用分析表明，采用分批与或图搜索和分批优化的匈牙利算法相结合的方法，在计算机辅助课表编排中是行之有效的．     

具有相关调整时间的排序问题

讨论任务具有相关调整时间的排序问题，首先把[2]中关于LPT算法的结论推广到一般算法，然后又进一步将新的结论推广到处理机为恒速机的情况。     

总延误问题的一个近似算法及其分析

对于一台机器的总延误问题,本文提出了一个近似算法,它具有以下性质:多项式复杂度,给出局部解(相应于后移邻域),有界的性能比。本文侧重给出一个论证方法,以得到该算法性能比的精确值。     

电力网调度时间表问题的动态规划算法

为保持电力系统的平稳供电,安排每一电厂(站)所有机组的检修时间是极为重要.作为系统工程的应用,本文给出这一时间表问题的数学模型及动态规划算法.     

身休最佳排毒时间表

早上5—7点：大肠排毒时间大肠对女性来说很重要,如果它不能得到很好的排毒和修复,毒素积累到一定程度不但会让我们的皮肤长痘痘、色斑。还会增加患直肠癌的机率。     

近距离:田野调查

拥挤不堪的居住条件,不守规矩的同伴和混乱紧张的时间表,即使对于最刚毅的科学家也极富挑战性。去年三月,科学家们登上了西班牙生态女神号(Bio-Hespérides)考察船开展生物研究。一晚,研究船正以每小时10海里的速度稳步穿越印度洋,休息室里,     

考虑乘客需求的公交发车时间表研究

以公交线路站点客流量为依据,所有乘客等车时间延误最小及车厢内满载率较均匀为目标,建立了公交车发车时间表模型。模型求解时,以车厢满载率为控制参数,得到高峰时间优化的发车时刻。     

公交车调度优化模型

提出了制定一条公交线路车辆调度方案的优化数学模型，该模型计算了乘客在车站等候的时间内所可能创造的财富——社会效益，并将乘客因候车而丧失创造该财富的机会看成一种社会成本，对车辆调度方案的评估时，不仅考虑了公司运营成本，而且考虑了相应的社会成本，因此，该模型制定的调度方案兼顾了公司利益和社会效益，最后将实际的统计数据带入模型，给出一个车辆调度发车时刻表的优化方案。     

具有优先权的自由作业时间表问题研究

研究了具有优先权的自由作业时间表问题，在工件具有准备时间的条件下，给出一种新的启发式算法，其最坏性能比不超过2，猜想该算法的紧界是2—2／(m 1)，其中m是机器的台数，证明在3台机器的情况下，该算法的最坏性能比为3／2，且上界是紧的。     

TTP中合班问题的模型与实现

将TTP中的合班问题单独提出,给出了解决该问题的数学模型及可行的算法,且在求解合班数学模型的过程中,提出了严格合班对角线法和改进的严格合班对角线法,然后通过班级组合问题的解决,使课程表问题得到了简化.