Algorithms for semi on-line multiprocessor scheduling problems

In the classical multiprocessor scheduling problems, it is assumed that the problems are considered in off-line or on-line enviromnent. But in practice, problems are often not really off-line or on-line but somehow in between. This means that, with respect to the on-line problem, some further information about the tasks is available, which allows the improvement of the performance of the best possible algorithms. Problems of this class are called semi on-line ones. The authors studied two semi on-line multiprocessor scheduling problems, in which, the total processing time of all tasks is known in advance, or all processing times lie in a given interval. They proposed approximation algorithms for minimizing the makespan and analyzed their performance guarantee. The algorithms improve the known results for 3 or more processor cases in the literature.     

基于遗传算法的柔性调度系统模型及其应用

以一个车间作业调度问题为例，探讨了一种借助遗传算法优化调度系统的模型。模型中考虑了基于工序的调度编码和遗传操作改进，以及在适应度函数中如何加入柔性处理等问题。实例模型计算结果表明了该模型的优越性。     

不确定性网络计划的工序作业时间研究

计划评审法在确定工序作业时间时，可采用估计出该工序最可能的作业时间、乐观的作业时间和悲观的作业时间。然后，取三者的加权平均数。同时，采用专家取值法，确定基于集对分析的不确定性网络的计划的工序时间。对工序作业时间实现的概率，取用专家综合评判法进行了分析和判断。     

质量控制点理论在伐区作业质量管理中的借鉴应用

借鉴应用质量控制点理论，提出一些加大对伐区作业质量管理监控力度的粗浅想法。     

关于铁路安全生产工作的思考

安全生产工作是铁路运输生产中的一项重要工作，关系着员工幸福、企业稳定、企业经济效益和企业的长远发展。但在生产作业过程中也一直存在着员工轻视、忽视安全生产的思想，造成严重违章违纪现象甚至事故的发生。     

基于模糊评判的单机多目标作业排序问题的优化方法

以往对单机作业排序的研究大都限于单目标问题，而在实际的生产调度和计划管理中绝大多数情况需要进行多目标作业排序。本文运用模糊综合评判方法，提出一种单机多目标作业排序的遗传优化算法。     

浅谈初中物理教学中的作业优化设计

初中物理教学中的作业优化设计包括精简性、层次性与选择性、形式多样化、条件和答案的发散性和不确定性、趣味性与实践性、学科之间的渗透性和时代性.     

黄铁矿电化学浮选研究

研究了黄铁矿自诱导浮选行为及黄药条件下黄铁矿电化学浮选的电化学行为。研究结果表明在一定矿浆电位条件下,黄铁矿表面被氧化生成疏水的元素S^0,从而产生自诱导浮选。在合适的电位下,黄药能在黄铁矿表面氧化生成双黄药,电位地视则导致黄铁矿表面氧化生成Fe(OH)3和SO4^2-,降低矿物可浮性。     

基于仿真的车间作业计划优化设计

车间作业排序是一个NP-Hard问题,针对其复杂性和难以求解的特点,提出了采用仿真与优化算法相结合的求解方法。首先,建立了车间作业计划仿真优化系统的框架,采用UML对系统进行建模分析,并在仿真软件eM-Plant中映射实现,应用遗传算法优化模型关键参数,实现最优排序,最后示例说明该系统。该方法简单可行,为解决这类复杂问题提供了一条捷径。     

深部立井快速施工技术研究

乐平矿务局沿涌煤矿立井深600m,净直径5m。涟邵建工集团采用机械化配套设备施工,取得了平均月成井100m,最高月成井120m的好成绩,实现了快速施工。本文简要介绍了井筒施工机械化配套情况、施工工艺、管理制度及施工效果。