A backward algorithm for computing optimal controls for single-stage hybrid manufacturing systems

被引：23

作者：

Wardi, Y ^{[1
]}

Cassandras, CG

Pepyne, DL

机构：

[1] Georgia Inst Technol, Sch Elect & Comp Engn, Atlanta, GA 30332 USA

[2] Boston Univ, Dept Mfg Engn, Boston, MA 02215 USA

[3] Harvard Univ, Div Engn & Appl Sci, Cambridge, MA 02138 USA

来源：

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 2001年 / 39卷 / 02期

关键词：

D O I：

10.1080/00207540010004313

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

This paper concerns optimal control problems in single-stage manufacturing systems. The control variables comprise parameters of the jobs' processing times, and the cost functional involves measures of both jobs' due dates and products' physical characteristics. The system is configured for processing a finite number of jobs in a given order, and it is modelled as a hybrid dynamical system cast in a deterministic setup. The paper identifies a necessary and sufficient optimality condition having an intuitive geometric appeal, and it develops an efficient, low-complexity algorithm for computing the optimal controls. Numerical experiments testify to the efficacy of the proposed algorithm.

引用

页码：369 / 393

页数：25

共 19 条

[1]

Athans Michael., 1966, OPTIMAL CONTROL

[2]

BACCELLI F, 1982, SYNCHRONIZATION LINE

[3]

Bryson A. E., 1975, APPL OPTIMAL CONTROL

[4]

Cassandras C. G., 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304), P450, DOI 10.1109/CDC.1999.832819

[5]

Cassandras CG, 1997, IEEE DECIS CONTR P, P133, DOI 10.1109/CDC.1997.650603

[6]

CASSANDRAS CG, 1999, IN PRESS IEEE T AUTO

[7]

Cassandras Christos., 1993, Discrete Event Systems: Modeling and Performance Analysis

[8]

CHO Y, 2000, IN PRESS INT J ROB N

[9]

CHO Y, 2000, UNPUB 39 IEEE C DEC

[10]

Clarke F. H., 1983, OPTIMIZATION NONSMOO

← 1 2 →