Two-agent two-machine flowshop scheduling with learning effects to minimize the total completion time

We study a two-agent scheduling problem in a two-machine permutation flowshop with learning effects. The objective is to minimize the total completion time of the jobs from one agent, given that the maximum tardiness of the jobs from the other agent cannot exceed a bound. We provide a branch-and-bound algorithm for the problem. In addition, we present several genetic algorithms to obtain near-optimal solutions. Computational results indicate that the algorithms perform well in either solving the problem or efficiently generating near-optimal solutions.     

p-Median and p-dispersion problems: A bi-criteria analysis

Given a collection of n locations and a symmetric measure of distance (difference) between each pair of locations, we seek to identify (select) a subset of p locations so as to achieve two distinct objectives. The first objective is to use the selected locations as centers (medians) of p groups that would partition the entire collection and minimize the total distance between the locations and their respective group medians. The second objective is to maximize the minimum distance (diversity) among the selected locations themselves. We study this problem as a multi-objective optimization problem and propose an iterative algorithm to obtain its non-dominated frontier. At each iteration we construct and solve a 0–1 integer programming problem. Through a computational experiment we show that this algorithm is computationally effective for small to medium size instances of the problem. We also propose a Lagrangian heuristic algorithm for solving larger instances of this problem.     

A continuum-based modeling of MEMS devices for estimating their resonant frequencies

A continuum-based modeling of coupled electrostatics-structure interactions is presented for the frequency computations of MEMS devices. The present general formulation of electrostatics accounting for free space is validated first by specializing it to one-dimensional uniform motion of conducting surfaces and comparing the resulting electrostatics to conventional lumped models. The general coupled electrostatics-structure interactions are then applied for the prediction of resonant frequencies of MEMS devices due to bias-voltage changes and temperature variations. Comparisons of predicted resonant frequencies obtained by the present coupled electrostatics-structure interaction models with experimental results available in the literature demonstrate that the proposed continuum-based interaction modeling yields high-confidence predictions of resonant frequencies of MEMS devices.     

用保形样条方法求解非定常对流扩散方程

在欧拉-拉格朗日分裂方法的基础上,本文发展了一种固定网格上的欧拉-拉格朗日分裂方法.保形样条方法(SPSM)被用来解决倒特征线插值问题.通过求解几个有精确解的例子,说明SPSM方法的解是单调无振荡的,并且数值耗散也是比较小的.     

吸入短寿命氡子体动物肺组织剂量与体重关系的探讨

本文介绍吸入短寿命氡子体的不同种动物肺组织吸收剂量与体重的关系。实验结果表明,吸收剂量随体重的增加而减小。     

Real-world extensions to scheduling algorithms based on lagrangian relaxation

Recently, efficient scheduling algorithms based on Lagrangian relaxation have been proposed for scheduling parallel machine systems and job shops. In this article, we develop real-world extensions to these scheduling methods. In the first part of the paper, we consider the problem of scheduling single operation jobs on parallel identical machines and extend the methodology to handle multiple classes of jobs, taking into account setup times and setup costs. The proposed methodology uses Lagrangian relaxation and simulated annealing in a hybrid framework. In the second part of the paper, we consider a Lagrangian relaxation based method for scheduling job shops and extend it to obtain a scheduling methodology for a real-world flexible manufacturing system with centralized material handling. This research was supported in part by the Office of Naval Research and the Department of Science and Technology grant N00014-93-1017.     

Structure and formation energy of steps on the GaAs(001)-2 × 4 surface

The energies of various steps on the As-terminated GaAs(001)-2 × 4 surface are evaluated using a novel, approximate method of “linear combination of structural motifs”. It is based on the observation that previous total energy minimizations of semiconductor surfaces produced invariably equilibrium structures made of the same recurring local structural motifs, e.g. tetrahedral fourfold Ga, pyramidal threefold As, etc. Furthermore, such surface structures were found to obey consistently the octet rules as applied to the local motifs. We thus express the total energy of a given semiconductor surface as a sum of (i) the energies _M of the local structural motifs appearing in the surface under consideration and (ii) an electrostatic term representing the Madelung energy of point charges resulting from application of the octet rule. The motif energies are derived from a set of pseudopotential total energy calculations for flat GaAs(001) surfaces and for point defects in bulk GaAs. This set of parameters suffices to reproduce the energies of other (001) surfaces, calculated using the same pseudopotential total energy approach. Application to GaAs(001)-2 × 4 surfaces with steps reveals the following. (i) “Primitive steps”, defined solely according to their geometries (i.e. step heights, widths and orientations) are often unstable. (ii) Additional, non-geometric factors beyond step geometries such as addition of surface adatoms, creation of vacancies and atomic rebonding at step edges are important to lower step energies. So is step-step interaction. (iii) The formation of steps is generally endothermic. (iv) The formation of steps with edges parallel to the direction of surface As dimers (A steps) is energetically favored over the formation of steps whose edges are perpendicular to the As dimers (B steps).     

标准椅全身计数器对不同年龄组均匀体模源全能峰效率的刻度

本文介绍了用标准液体源均匀充入聚氯乙烯制的体模,刻度标准椅全身计数器〔φ8″×4″(NaI)〕的方法和结果。分别就代表6个年龄组的体模,测定了标准椅全身计数器对5种能量(364,637,898,1460和1836keV)γ射线的全能峰效率;给出了全能峰效率与γ射线能量和被测对象体重的关系曲线。     

我国煤炭生产的环境问题及其对策研究

论文分析了我国煤炭生产中所存在的环境问题 ,并提出采取应用全面绿色管理、贯彻实施ISO14 0 0 0系列标准及推广应用清洁生产等对应措施和方法。其中全面绿色管理是作者首次提出的全新概念。