A solution procedure for the discrete time, cost and quality tradeoff problem using electromagnetic scatter search

Decisions concerning a project’s expedition, traditionally involved considerations regarding time and cost tradeoff. It was recently suggested that the quality of a project should also be taken into considerations. In this paper, we propose a meta-heuristic solution procedure for the discrete time, cost and quality tradeoff problem. This problem involves the scheduling of project activities in order to minimize the total cost of the project while maximizing the quality of the project and also meeting a given deadline. We apply a so called electromagnetic scatter search to solve this problem. In this process, we initially generate a population of feasible solutions. In so doing, we use frequency memory to well sample the feasible region. A number of these solutions are then selected and improved locally. The improved solutions are then combined to generate new set of solutions. The combination process utilizes attraction–repulsion mechanisms borrowed from the electromagnetism theory. The whole process is stopped when no significant improvement in the set of solutions are observed. The validity of the proposed solution procedure is demonstrated, and its applicability is tested on a randomly generated large and complex problem having 19,900 activities.     

Comments on the primary and scatter dose-spread kernels used for convolution methods

The basic primary and scatter dose-spread kernels used for convolution methods are usually produced by Monte Carlo simulations with the interaction point forced to the center of a large water phantom. However, it is still not clear whether such Monte Carlo based kernels allow accurate dose calculations with a wide range of field sizes and depths, especially in thorax phantoms. Using the differential primary and scatter concept, this paper proposes another type of basic kernel, with which perfectly accurate primary and scatter absorbed dose calculations can be performed under conditions that the beam is parallel, the incident beam intensity is uniform within and zero outside the field, and the primary beam attenuation coefficient along raylines is not a function of depth and off-axis distance.     

Bistatic scattering by arbitrarily shaped objects with rough surface at optical and infrared frequencies

The scattering cross sections for arbitrarily shaped dielectric objects with rough surface are determined for optical and infrared frequencies using the Kirchhoff approximation. The formula of the coherent scattering cross section is derived, and numerical method of incoherent scattering cross section is given. As a specific example, the infrared laser scattering cross sections of rough spheres are calculated at 1.06 m.     

高能闪光照相中影响光程确定的几个因素

 利用闪光照相基本原理和成像原理，在直接记录法和转换屏记录法的情况下，研究了闪光照相中影响X射线在材料中光程确定的主要因素。结果表明，影响光程确定的几个因素是：散射效应、光源角分布效应、立体角效应和能谱效应。对于高能闪光照相，散射效应是影响光程确定的最主要因素，散射的存在使光程的测量值比实际值降低20%～40%。因此必须在做CT之前，对散射的影响进行修正。     

An energy-based microstructure model to account for fatigue scatter in polycrystals

Scatter observed in the fatigue response of a nickel-based superalloy, U720, is linked to the variability in the microstructure. Our approach is to model the energy of a persistent slip band (PSB) structure and use its stability with respect to dislocation motion as our failure criterion for fatigue crack initiation. The components that contribute to the energy of the PSB are identified, namely, the stress field resulting from the applied external forces, dislocation pile-ups, and work-hardening of the material is calculated at the continuum scale. Further, energies for dislocations creating slip in the matrix/precipitates, interacting with the GBs, and nucleating/agglomerating within the PSB are computed via molecular dynamics simulations. Through this methodology, fatigue life is predicted based on the energy of the PSB, which inherently accounts for the microstructure of the material. The present approach circumvents the introduction of uncertainty principles in material properties. It builds a framework based on mechanics of microstructure, and from this framework, we construct simulated microstructures based on the measured distributions of grain size, orientation, neighbor information, and grain boundary character, which allows us to calculate fatigue scatter using a deterministic approach. The uniqueness of the approach is that it avoids the large number of parameters prevalent in previous fatigue models. The predicted lives are in excellent agreement with the experimental data validating the model capabilities.     

闪光照相中源尺寸和散射对成像的影响

 利用Monte Carlo(MC)模拟技术解释实验中心线灰度曲线的各部分波形。结果发现，系统中的散射照射量、光源的尺寸和H-D特征曲线的形状对实验灰度曲线的各部分波形均有影响：散射量越大，中心信号幅度越低;H-D曲线趾部的非线性越严重，中心信号幅度也越低;光源尺寸造成图像越模糊。指出了用实验波形可以半定量确定系统散射程度和光源尺寸。在测量照射量时，应该尽可能避免散射的干扰,用台阶法测量H-D曲线时，应使台阶远离剂量片而前移。     

On low order moments of the homodyned-K distribution

Fractional low order moments have been reported as beneficial for sampling computations using the K distribution. However, it has been recently pointed out that this it not the case for the homodyned-K distribution for a tissue discrimination problem. In this paper we show that such an statement is not fully justified. To that end, we follow a standard pattern recognition procedure both to determine class separability measures and to classify data with several classifiers. We conclude that the optimum order of the moments is intimately linked to the specific statistical properties of the tissues to be discriminated. Some ideas on how to choose the optimum order are discussed.     

Optimizing the periodic pick-up of raw materials for a manufacturer of auto parts

We describe a solution procedure for a special case of the periodic vehicle routing problem (PVRP). Operation managers at an auto parts manufacturer in the north of Spain described the optimization problem to the authors. The manufacturer must pick up parts (raw material) from geographically dispersed locations. The parts are picked up periodically at scheduled times. The problem consists of assigning a pickup schedule to each of its supplier’s locations and also establishing daily routes in order to minimize total transportation costs. The time horizon under consideration may be as long as 90 days. The resulting PVRP is such that the critical decision is the assignment of locations to schedules, because once this is done, the daily routing of vehicles is relatively straightforward. Through extensive computational experiments, we show that the metaheuristic procedure described in this paper is capable of finding high-quality solutions within a reasonable amount of computer time. Our main contribution is the development of a procedure that is more effective at handling PVRP instances with long planning horizons when compared to those proposed in the literature.     

Multi-residue analysis of pesticides in tea by online SEC-GC/MS

A multi-residue method for the analysis of pesticides in tea was developed by online size exclusion chromatography (SEC)-GC/MS with full scan mode. The sample was fortified with chlorpyrifos-d(10) isotope internal standard and extracted by acetonitrile. After purification by primary secondary amine sorbent and solvent exchange by SEC mobile phase, the sample was detected by online SEC-GC/MS. The purification result of the online system was evaluated by comparing the correlation between Chinese cabbage and tea matrix. The factors for method optimization included sample preparation, matrix effects and the instrument parameters of each online component. Scatter plot was introduced in this study to directly illustrate the results of the condition optimization and matrix effects in the online system. For most of the pesticides, the average recoveries ranged from 70 to 130% and the RSD were below 15%. The feasibility of the application of full scan mode in multi-residue determination of trace amounts of pesticides (LODs below 0.01 mg/kg) in a complex matrix was discussed.     

Meta-heuristic approaches with memory and evolution for a multi-product production/distribution system design problem

We consider a multi-product two-stage production/distribution system design problem (PDSD) where a fixed number of capacitated distribution centers are to be located with respect to capacitated suppliers (plants) and retail locations (customers) while minimizing the total costs in the system. We present a mixed-integer problem formulation that facilitates the development of efficient heuristic procedures. We provide meta-heuristic procedures, including a population-based scatter search with path relinking and trajectory-based local and tabu search, for the solution of the problem. We also develop efficient construction heuristics and transshipment heuristics that are incorporated into the heuristic procedures for the solution of subproblems. We present extensive computational results that show the high performance of the solution approaches. We obtain smaller than 1.0% average optimality gaps with acceptable runtimes, even for relatively large problems. The computational results also demonstrate the effectiveness of the construction and transshipment heuristics that impact the solution quality and overall runtimes.