A MAXIMUM PRINCIPLE BASED COMBINED METHOD FOR SCHEDULING IN A FLEXIBLE MANUFACTURING SYSTEM

被引：21

作者：

KHMELNITSKY, E

KOGAN, K

MAIMON, O

机构：

[1] Faculty of Engineering, Department of Industrial Engineering, Tel-Aviv University

来源：

DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS | 1995年 / 5卷 / 04期

关键词：

OPTIMAL CONTROL; FMS SCHEDULING; MAXIMUM PRINCIPLE; INSTANT SETUPS;

D O I：

10.1007/BF01439152

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

A continuous time dynamic model of discrete scheduling problems for a large class of manufacturing systems is considered in the present paper. The realistic manufacturing based on multi-level bills of materials, flexible machines, controllable buffers and deterministic demand profiles is modeled in the canonical form of optimal control. Carrying buffer costs are minimized by controlling production rates of all machines that can be set up instantly. The maximum principle for the model is studied and properties of the optimal production regimes are revealed. The solution method developed rests on the iterative approach generalizing the method of projected gradient, but takes advantage of the analytical properties of the optimal solution to reduce significantly computational efforts. Computational experiments presented demonstrate effectiveness of the approach in comparison with pure iterative method.

引用

页码：343 / 355

页数：13

共 10 条

[1] Akella R., Choong Y.F., Gershwin S.B., Performance of hierarchical production scheduling policy, IEEE Trans. Components Hybrids Mfg. Technol. CHMT, 7, pp. 225-240, (1984)
[2] Akella R., Kumar P.R., Optimal control of production rate in a failure-prone manufacturing system, IEEE Transactions on Automatic Control, 31, pp. 116-126, (1986)
[3] Akella R., Maimon O., Gershwin S.B., Value function approximation via linear programming for FMS scheduling, Int. J. Prod. Res., 28, 9, pp. 1459-1470, (1990)
[4] Dielecki T., Kumar P.R., Optimality of zero-inventory policies for unreliable manufacturing systems, Operations Research, 36, pp. 532-541, (1988)
[5] Bryson A.E., Ho Y.-C., Applied Optimal Control, (1969)
[6] Burden R.L., Faires J.D., Numerical Analysis, (1989)
[7] Gershwin S.B., Akella R., Choong Y.F., Short term scheduling of an automated manufacturing facility, IBM J. of Res. and Development, 29, pp. 392-400, (1985)
[8] Ilyutovich A., Khmenlnitsky E., A Numerical Method for an Optimal Control Problem with Constraints on State Variables, Based on the Maximum Principle, (1991)
[9] Maimon O., Gershwin S.B., Dynamic scheduling and routing for flexible manufacturing systems that have unreliable machines, Operations Research, 36, pp. 279-292, (1988)
[10] Sharifnia A., Optimal production control of a manufacturing system with machine failures, IEEE Trans. on Automatic Control, 33, 7, pp. 620-625, (1988)

← 1 →