A hybrid scatter search for the discrete time/resource trade-off problem in project scheduling

We develop a heuristic procedure for solving the discrete time/resource trade-off problem in the field of project scheduling. In this problem, a project contains activities interrelated by finish-start-type precedence constraints with a time lag of zero, which require one or more constrained renewable resources. Each activity has a specified work content and can be performed in different modes, i.e. with different durations and resource requirements, as long as the required work content is met. The objective is to schedule each activity in one of its modes in order to minimize the project makespan. We use a scatter search algorithm to tackle this problem, using path relinking methodology as a solution combination method. Computational results on randomly generated problem sets are compared with the best available results indicating the efficiency of the proposed algorithm.     

Dealing with label switching in mixture models under genuine multimodality

The fitting of finite mixture models is an ill-defined estimation problem, as completely different parameterizations can induce similar mixture distributions. This leads to multiple modes in the likelihood, which is a problem for frequentist maximum likelihood estimation, and complicates statistical inference of Markov chain Monte Carlo draws in Bayesian estimation. For the analysis of the posterior density of these draws, a suitable separation into different modes is desirable. In addition, a unique labelling of the component specific estimates is necessary to solve the label switching problem. This paper presents and compares two approaches to achieve these goals: relabelling under multimodality and constrained clustering. The algorithmic details are discussed, and their application is demonstrated on artificial and real-world data.     

周期压力驱动下管壁局部不规则的圆管Poiseuille流感受性问题

采用渐近分析方法,建立了在周期压力驱动下,完全发展的圆管Poiseuille流当管壁存在局部不规则几何形状时的感受性问题模型．通过特征函数的双正交系统,应用Chebyshev配点法进行数值求解．通过算例计算,获得周期压力和矩形突起激发起的流体系统中的各种空间发展模态以及相应的感受性系数．从计算和分析可以知道,在流场的不同发展阶段不同的模态起着主导作用,这与在试验中观察到的扰动流场在不同位置的特性是一致的．     

Construction of Stabilization Systems for Switched Interval Plants with Modes of Different Orders

Differential Equations - We study the state stabilization problem for switched scalar-input interval linear systems whose operation modes can have different dynamic orders. To solve this problem,...     

Optimal processes in the model of two-sector economy with an integral utility function

An infinite-horizon two-sector economy model with a Cobb–Douglas production function is studied for different depreciation rates, the utility function being an integral functional with discounting and a logarithmic integrand. The application of the Pontryagin maximum principle leads to a boundary value problem with special conditions at infinity. The presence of singular modes in the optimal solution complicates the search for a solution to the boundary value problem of the maximum principle. To construct the solution to the boundary value problem, the singular modes are written in an analytical form; in addition, a special version of the sweep algorithm in continuous form is proposed. The optimality of the extremal solution is proved.     

Synchronized production–distribution planning in a single-plant multi-destination network

This paper examines the flow synchronization problem between a manufacturing location and multiple destinations. Multiple products can be shipped from the manufacturing location to different locations via multiple transportation modes. These transportation modes may have different transportation lead times. The transportation costs structure of the different transportation modes offer economies of scale and can be represented by general piecewise linear functions. The production system at the manufacturing location is a serial process with a bottleneck stage. At the bottleneck stage, a predetermined production sequence must be maintained as is the case in some process-based industries. We propose a tight mixed integer programming model for integrated planning of production and distribution in the network. We show that by adding simple valid inequalities and special 0-1 variables, major computational improvements can be achieved when solving this problem with commercial solvers such as Cplex. We also propose a sequential solution approach, based on the independent, but synchronized, solutions of the production and distribution sub-problems. Finally, the solution methods proposed are tested experimentally for realistic problems and the advantage of integrated planning over independent but synchronized planning is assessed.     

Stabilization of Multiple-Input Switched Linear Systems with Operation Modes of Different Dynamical Orders

The problem of stabilization of multiple-input switched linear systems operating under the conditions of bounded coordinate disturbances is considered. It is assumed that the operation modes can have different dynamical orders. To solve this problem, an algorithm for constructing a variable-structure controller is proposed based on the dynamical order extension method.     

基于多种运输渠道的经济批量问题的多项式时间算法

为了集中管理, 降低成本, 增强竞争优势, 供应商通常只负责生产,而把产品的配送业务外包给某个配送中心, 由配送中心按照零售商的需求决定发货运输的方式和时间.这样供应商, 配送中心和零售商就构成了二级供应链系统.本文研究的是运输方式为不同参数的全单位数量折扣结构时, 二级供应链系统的经济批量问题.分析了最优解的性质,并对此问题的一种特殊情形给出一个多项式时间算法.     

Guided modes of integrated optical guides. A mathematical study

A waveguide in integrated optics is defined by its refractiveindex. The guide is assumed to be invariant in the propagationdirection while in the transverse direction it is supposed tobe a compact perturbation of an unbounded stratified medium.We are interested in the modes guided by this device, whichare waves with a transverse energy confined in a neighbourhoodof the perturbation. Our goal is to analyse the existence of such guided modes. Underthe assumptions of weak guidance the problem reduces to a two-dimensionaleigenvalue problem for a scalar field. The associated operatoris unbounded, selfadjoint, and bounded from below. Its spectrumconsists of the discrete spectrum corresponding to the guidedmodes and of the essential spectrum corresponding to the radiationmodes. We present existence results of guided modes and an asymptoticstudy at high frequencies, which shows that contrarily to thecase of optical fibers, the number of guided modes can remainbounded. The major tools are the min-max principle and comparisonof results between different eigenvalue problems. The originalityof the present study lies in the stratified character of theunbounded reference medium.