MULTI-PROJECT SCHEDULING WITH EXPLICIT LATENESS COSTS

We propose a heuristic procedure for planning and scheduling multiple projects subject to limited resource availabilities. We depart from previous research in that explicit lateness costs for each project are considered. Our procedure involves aggregate analysis using linear programming to determine target resource loading profiles for each project that optimize trade-offs of lateness costs among projects, followed by detailed multi-project scheduling consistent with the target profiles. Target profiles and detailed schedules are iteratively modified through N iterations, where N is the number of projects. The procedure can be used to jointly schedule previously committed and newly proposed projects, as well as to assign due dates to proposed projects. We compare the performance of our procedure to that of the traditional minimum slack heuristic, as well to a simple extension of the minimum slack rule that accounts for lateness costs. On a set of 60 multi-project test problems adapted from the Patterson set of single-project problems, results are very favorable for our proposed algorithm.     

谈质量监督抽样国家标准在实际工作中的应用

阐述在全国实施统一质量监督抽样方法的必要性,叙述质量监督抽样国家标准应用到实际工作中的具体方法,如选择标准的原则,监督质量水平的确定方法、实施程度及应注意的几个问题。通过实施质量监督抽样国家标准,使质量监督行为更科学,更合理。     

OPTIMAL DESIGN WITH DISCRETE VARIABLES: SOME NUMERICAL EXPERIMENTS

Continuous–discrete variable non-linear optimization problems are defined and categorized into six different types. These include a full range of problems from continuous to purely discrete and non-differentiable. Methods for solution of these problems are studied and their characteristics are catalogued. The branch and bound, simulated annealing and genetic algorithms are found to be the most general methods for solving discrete problems. After some enhancements, these and two other methods are implemented into a program for certain applications. Several example problems are solved to study performance of the methods. It is concluded that solution of the mixed variable non-linear optimization problems usually requires considerable more computational effort compared to the continuous variable optimization problems. In addition, there is no guarantee that the best solution has been obtained; however, good practical solutions are usually obtained. © 1997 by John Wiley & Sons, Ltd.     

涉及离散变量的函数统计矩点估计法

点估计法对于仅包含连续随机变量的函数和系统的随机分析具有原理简洁清晰、操作简单易行的优点,并可以直接给出除均值和标准差之外的其他低阶统计矩。然而,对于客观存在的或者是需处理为的涉及离散随机变量的系统,现有的点估计法无能为力。为解决这一问题,该文基于一般随机系统的形式解析解,导出了涉及离散变量函数和系统的统计矩估计的理论表达式;然后,将其与现有的点估计法相结合,给出了涉及离散变量的函数和系统的低阶矩估计的点估计法;最后,通过理论推导和算例分析两种方式验证了建议方法的合理性和有效性,且指出该方法对包含离散变量的一般工程随机系统分析的适用性。     

MINIMIZATION OF SCRAP AND REWORK COSTS BY PROCESS TOLERANCES ALLOCATION

The design of process tolerances plays a vital role in process planning, which is to design a sequence of operations for converting raw materials into the desired shape. The conventional manual approach and previous mathematical models lack the capability of predicting the probabilities of scrap and rework, and the process capability of machinery was not taken into account. As a result, the tolerances allocated may not be achieved economically. This study proposes a cost-effective means for assigning process tolerances to minimize the cost incurred by scrap and rework. Comparison with other methods indicate that the proposed model is ideal for designing process tolerances.     

离散变量结构优化设计的最优综合效能法

针对结构优化问题的位移约束,引入关键约束的界约参数,提出了结构位移统一约束的缩减形式,从而简化了结构优化模型。根据离散变量结构优化问题的特点,提出了效能系数的概念,它衡量设计变量在离散邻域范围内变化对目标函数与约束函数值的影响,并研究了基于效能系数取值分类的四种主要调整方式。根据结构应力和位移约束的影响区域属性,以综合效能最大化为引导,提出了求解离散变量结构优化问题的最优综合效能法。算例结果显示该算法具有良好的优化效率,可求得问题的最优解或获得历史上的最优记录。