Scheduling multi-stage parallel-processor services to minimize average response time

The problem of scheduling on a multi-stage parallel-processor architecture in computer centres is addressed with the objective of minimizing average completion time of a set of requests. The problem is modelled as a flexible flowshop problem for which few heuristics exist in the flowshop scheduling literature. A new three-phase heuristic is proposed in this paper. An extensive computational experiment has been conducted to compare the performance of the existing heuristics and the proposed heuristic. The results indicate that the proposed heuristic significantly outperforms the existing ones. More specifically, the overall average error of the best existing heuristic is about five times that of the proposed heuristic while the overall average CPU time of the proposed heuristic is about half of the best existing one. More importantly, as the number of requests increases, the CPU time of the proposed heuristic decreases considerably (compared to the best existing heuristic) while the ratio of the error (of the best existing to the proposed heuristic) of about five times remains almost the same.     

A Lagrangean heuristic algorithm for disassembly scheduling with capacity constraints

This paper considers the problem of determining the disassembly schedule (quantity and timing) of products in order to satisfy the demand of their parts or components over a finite planning horizon. The objective is to minimize the sum of set-up, disassembly operation, and inventory holding costs. As an extension of the uncapacitated versions of the problem, we consider the resource capacity restrictions over the planning horizon. An integer program is suggested to describe the problem mathematically, and to solve the problem, a heuristic is developed using a Lagrangean relaxation technique together with a method to find a good feasible solution while considering the trade-offs among different costs. The effectiveness of the algorithm is tested on a number of randomly generated problems and the test results show that the heuristic suggested in this paper can give near optimal solutions within a short amount of computation time.     

部分相干光束通过硬边光阑的推广光束传输M2因子

给出部分相干光通过硬边光阑后的强度二阶矩的计算公式，由此可得到部分相干光通过硬边光阑后的推广光束传输M^2因子。以部分相干高斯－谢尔模型光束为例，推导出相应的M^2因子，并作了数值计算和分析讨论。     

神经网络在工程爆破应力波规律探讨中的应用

采用BP（Back Propagation)前馈人工神经网络模型，对工程爆破中柱状震源的自由场应力波传播规律进行了探讨。结果表明：利用人神经网络模型的非线性映射功能，可以较好地给出工程爆破引起的近区自由场力学规律，对于同类型问题的研究，也有着很重要的意义。     

Mappings of finite distortion: Hausdorff measure of zero sets

We prove that a for a mapping f of finite distortion , the -Hausdorff measure of any point preimage is zero provided is integrable, with , and the multiplicity function of f is essentially bounded. As a consequence for we obtain that the mapping is then open and discrete. Received: 18 June 2001 / Revised version: 31 January 2002 / Published online: 27 June 2002     

Local ν-Euler Derivations and Deligne's¶Characteristic Class of Fedosov Star Products¶and Star Products of Special Type

In this paper we explicitly construct local ν-Euler derivations , where the ξ_α are local, conformally symplectic vector fields and the are formal series of locally defined differential operators, for Fedosov star products on a symplectic manifold (M,ω) by means of which we are able to compute Deligne's characteristic class of these star products. We show that this class is given by , where is a formal series of closed two-forms on M the cohomology class of which coincides with the one introduced by Fedosov to classify his star products. Moreover, we consider star products that have additional algebraic structures and compute the effect of these structures on the corresponding characteristic classes of these star products. Specifying the constituents of Fedosov's construction we obtain star products with these special properties. Finally, we investigate equivalence transformations between such special star products and prove existence of equivalence transformations being compatible with the considered algebraic structures. Dedicated to the memory of Moshé Flato Received: 28 June 1999 / Accepted: 11 April 2002?Published online: 11 September 2002     

Local search algorithms for the min-max loop layout problem

In the min-max loop layout problem, machines are to be arranged around a loop of conveyor belt. The ordering of the machines dictates the number of circuits of the conveyor belt required to manufacture each of several products. The goal is to find an ordering of the machines that minimises the maximum number of circuits required for the manufacture of any of the products. Since the problem is strongly NP-hard, the study of heuristic methods is of interest. This paper proposes iterated descent and tabu search algorithms, and a randomised insertion algorithm. Results of extensive computational tests show that all of our algorithms outperform a previously known algorithm that applies a greedy heuristic to the solution of a linear programming relaxation. The best quality solutions are obtained with iterated descent. This adds further evidence to the belief that iterated descent can produce high quality solutions to a variety of combinatorial optimisation problems. Moreover, unlike some other local search algorithms, iterated descent does not require much tuning in order to be competitive.     

分析布拉格光栅破坏的两纤芯不同的光纤耦合器

进一步推广了描述纤芯不同光纤耦合器的耦合模理论，用于解释被布拉格光栅破坏的两纤芯不同光纤耦合器的耦合现象，理论分析的结果与已报道的实验结果相符，与单独的布拉格光栅所起的反射作用不同,这里布拉格光栅所起的作用主要是引入了强烈的色散，在光栅的频谱范围内使耦合器不再同步，在被布拉格光栅破坏的光纤耦合器的选择性频谱中，其边缘部分出现非常弱的波动，而在其阻带内出现非常强的凹陷。     

Combining PSMs with hard OR methods: the philosophical and practical challenges

Combinations of problem structuring methods with hard OR methodologies are seldom described in the literature. This paper will reflect on the barriers to such combinations that can be seen at the philosophical level—paradigm incommensurability—and cognitive level—type of personality and difficulty of switching paradigm. This paper examines the combination of Soft Systems Methodology and Discrete Event Simulation within an Intermediate Care case study. The paper will argue, by way of the practical application, that these problems are not insurmountable and that the result can be seen as interplay of the soft and hard paradigms. The idea of yin and yang is proposed as a metaphor for this process.