Optimal Release Times in Single-Stage Manufacturing Systems with Blocking: Optimal Control Perspective

This paper concerns a due-date matching problem in a single-stage manufacturing system. Given a finite sequence of jobs and their service order, and given the delivery due date of each job, the problem is to choose the jobs release (arrival) times so as to match as closely as possible their completion times to their respective due dates. The system is modelled as a deterministic single-server FIFO queue with an output buffer for storing jobs whose service is completed prior to their due dates. The output buffer has a finite capacity; when it is full, the server is being blocked. Associated with each job there is a convex cost function penalizing its earliness as well as tardiness. The due-date matching problem is cast as an optimal control problem, whose objective is to minimize the sum of the above cost functions by the choice of the jobs arrival (release) times. Time-box upper-bound and lower-bound constraints are imposed on the jobs output (delivery) times. The optimal-control setting brings to bear on the development of fast and efficient algorithms having intuitive geometric appeal and potential for online implementation.Communicated by W. B. GongResearch supported in part by the National Science Foundation under Grant ECS-9979693 and by the Georgia Tech Manufacturing Research Center under Grant B01-D06.     

Multi-objective time–cost trade-off in dynamic PERT networks using an interactive approach

We develop a multi-objective model for the time–cost trade-off problem in a dynamic PERT network using an interactive approach. The activity durations are exponentially distributed random variables and the new projects are generated according to a renewal process and share the same facilities. Thus, these projects cannot be analyzed independently. This dynamic PERT network is represented as a network of queues, where the service times represent the durations of the corresponding activities and the arrival stream to each node follows a renewal process. At the first stage, we transform the dynamic PERT network into a proper stochastic network and then compute the project completion time distribution by constructing a continuous-time Markov chain. At the second stage, the time–cost trade-off problem is formulated as a multi-objective optimal control problem that involves four conflicting objective functions. Then, the STEM method is used to solve a discrete-time approximation of the original problem. Finally, the proposed methodology is extended to the generalized Erlang activity durations.     

Controlling adverse effect on work in process inventory while reducing machine setup time

Earlier research has found that the presence of setup time variance can cause an adverse effect on waiting time and inventory as one reduces setup time for a product on a single machine that processes a number of products in a cyclic production system [Sarkar, D., Zangwill, W.I., 1991. Variance effects in cyclic production systems. Management Science 37 (4) 444–453; Zangwill, W.I., 1987. From EOQ towards ZI. Management Science 33 (10) 1209–1223]. This finding validates what other researchers had believed from a rather anecdotal perspective: “variability reduction” is extremely important for improving overall effectiveness of a pull or JIT system [Schonberger, Richard J., 1982. Japanese Manufacturing Techniques: Nine Hidden Lessons in Simplicity. The Free Press, New York]. In this paper, we offer explicit mathematical equations that characterize the variance levels in order to offer exact conditions under which WIP improves or worsens when one reduces setup time.     

广义连续系统极小极大控制反问题初探

将极小极大控制的反问题推广到广义系统.针对给定的性能指标,通过受限等价变换,得到判别广义连续系统控制器是极小极大控制器的充要条件及其等价的频率条件.最后针对广义系统H∞次优控制的反问题进行了讨论.     

Asymptotics of optimal control in the problem of harmonic wave scattering by an obstacle

Optimal impedance control for the Helmholtz equation in an unbounded domain is studied. Asymptotics of the optimal control with respect to a regularization parameter are constructed.     

Constrained Minimum-Time-Oriented Feedback Control for the Stabilization of Nonholonomic Systems in Chained Form

In this paper, a discontinuous state-feedback law is proposed for the stabilization of nonholonomic systems in power form. The feedback law is based on a receding-horizon strategy in which the open-loop optimization problem is a minimum-time steering process. Suboptimal formulations are used explicitly to meet the real-time implementability requirements. Stability is established in a sampled-data context and illustrative simulations are given to show the effectiveness and the real-time implementability of the proposed scheme.     

Necessary Conditions for Impulsive Nonlinear Optimal Control Problems without a priori Normality Assumptions

First-order and second-order necessary conditions of optimality for an impulsive control problem that remain informative for abnormal control processes are presented and derived. One of the main features of these conditions is that no a priori normality assumptions are required. This feature follows from the fact that these conditions rely on an extremal principle which is proved for an abstract minimization problem with equality constraints, inequality constraints, and constraints given by an inclusion in a convex cone. Two simple examples illustrate the power of the main result.The first author was partially supported by the Russian Foundation for Basic Research Grant 02-01-00334. The second author was partially supported by the Russian Foundation for Basic Research Grant 00-01-00869. The third author was partially supported by Fundacao para a Ciencia e Tecnologia and by INVOTAN Grant.     

定速风力发电机模型参考自适应控制

在对定速风力发电机建模的基础上,设计了模型参考自适应控制器,并进行了跟随性能和抗干扰性能仿真,仿真结果表明自适应控制器的自适应能力很好.     

卤代苯和苯酚衍生物的位电荷密度能和log K_(ow)与-lg LC_(50)的QSAR研究

以简易的量子化学方法计算了二十多种卤代苯和苯酚衍生物的FMO位电荷密度能 ,并进行定量结构—活性相关 (quantitativestructurebiodegradability)研究 ,获得满意的结果 .最后从生物酶促反应本质、污染物 -生物酶的轨道控制反应角度对QSAR提出新的解释