Lập lịch thiết lập động và kiểm soát lưu lượng trong hệ thống sản xuất

Springer Science and Business Media LLC - Tập 1 - Trang 149-175 - 1991
Ali Sharifnia1, Michael Caramanis1, Stanley B. Gershwin2
1Department of Manufacturing Engineering, Boston University, Boston
2Department of Mechanical Engineering, Massachusetts Insitutue of Technology, Cambridge

Tóm tắt

Chúng tôi đề xuất một phương pháp kiểm soát lưu lượng cho các bộ phận trong một hệ thống sản xuất với các máy cần thiết lập. Vấn đề lập lịch thiết lập được khảo sát trong ngữ cảnh của một hệ thống phân cấp đa cấp về các sự kiện rời rạc với các tần suất khác nhau. Cấp cao hơn của hệ thống phân cấp tính toán một quỹ đạo mục tiêu trong không gian thặng dư/đơn hàng tồn kho của các loại bộ phận mà phải được theo dõi ở cấp độ thiết lập. Chúng tôi xem xét một chính sách lập lịch thiết lập phản hồi, sử dụng các hành lang trong không gian thặng dư/đơn hàng tồn kho của các loại bộ phận để xác định thời điểm thay đổi thiết lập nhằm hướng dẫn quỹ đạo theo hướng mong muốn. Một trường hợp thú vị trong đó quỹ đạo dẫn đến một điểm mục tiêu (ví dụ, một điểm phòng ngừa) được khảo sát chi tiết. Kết quả cho thấy trong trường hợp này quỹ đạo thặng dư/đơn hàng tồn kho ở cấp độ thiết lập có thể dẫn đến một chu trình giới hạn. Các điều kiện cho các hành lang tuyến tính dẫn đến chu trình giới hạn ổn định được xác định.

Từ khóa

#lập lịch thiết lập #kiểm soát lưu lượng #hệ thống sản xuất #không gian thặng dư #chu trình giới hạn

Tài liệu tham khảo

Akella, R. and Kumar, P.R. 1986. Optical control of production rate in a failure prone manufacturing system.IEEE Trans. Automatic Control AC-31: 116–126. Algoet, P.H. 1989. Flow balance for the steady-state distribution of a flexible manufacturing system.IEEE Trans. Automatic Control 34: 917–921. Bielecki, T. and Kumar, P.R. 1988. Optimality of zero-inventory policies for unreliable manufacturing systems.Oper. Res. 36: 532–541. Caramanis, M. and Liberopoulos, G. 1988. Perturbation analysis for the design of flexible manufacturing systems flow controllers. Laboratory for Manufacturing Systems and Productivity, Manufacturing Engineering Department, Boston University Technical Report BU-LMSP-88-007. Caramanis, M. and Sharifnia, A. 1989. Design of near optimal low controllers for flexible manufacturing systems.Proc. 3rd ORSA/TIMS Special Interest Conf. on FMS Aug.: Cambridge, MA. K.E. Stecke and R. Suri (eds.), Elsevier, Amsterdam. Carreno, J.J. 1990. Economic lot scheduling for multiple products on parallel identical processors.Management Sci. 36: 348–358. Chase, C. and Ramdage, P.J. 1989. On real time scheduing policies for flexible manufacturing systems. Preprint, Department of Electrical Engineering, Princeton University. Dobson, G. 1987. The economic lot scheduling problem: Achieving feasibility using time-varying lot sizes.Oper. Res. 35: 764–771. Elmaghraby, S.E. 1978. The economic lot scheduling problem (ELSP): Review and Extensions.Management Sci. 24: 587–598. Gershwin, S.B. 1987a. A hierarchical framework for discrete event scheduling in manufacturing systems.Discrete Event Systems: Models and Applications, IIASA Conf. Sopron, Hugary, (Aug.) Varaya and Kurzhanski (eds.), No. 103 in the series Lecture Notes in Control and Information Sciences, Springer-Verlag. Gershwin, S.B. 1987b. A hierarchical framework for manufacturing systems scheduling: A two machine example.Proc. 26th Conf. on Decision and Control, (Dec.): Los Angeles. Gershwin, S.B. 1989. Hierarchical flow control: A framework for scheduling and planning discrete events in manufacturing systems.Proc. IEEE 77: 195–209. Gershwin, S.B., Akella, R. and Choong, Y.F. 1985. Short-term production scheduling of an automated manufacturing facility.IBM J. Res. Dev. 29: 392–400. Goyal, S.K. 1984. Determination of economic production quantities for a two-product single machine system.Int. J. Production Res. 22: 121–126. Haurie, A. and Van Delft, Ch. 1989. Turnpike properties for a class of piecewise deterministic systems arising in manufacturing flow control.Proc. 3rd ORSA/TIMS Special Interest Conf. on FMS (Aug.): 333–338, Cambridge, MA. K.E. Steck and R. Suri (eds.), Elsevier, Amsterdam. Jones, P.C. and Inman, R.R. 1989. When is the economic lot scheduling problem easy?IIE Trans. 21: 11–20. Kimemia, J.G. and Gershwin, S.B. 1983. An algorithm for the computer control of production in flexible manufactring systems.IIE Trans. 15: 353–362. Kumar, P.R. and Seidman, T.I. 1990. Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems.IEEE Trans. on Automatic Control 35: 289–298. Lou, S., Sethi, S. and Sorger, G. 1989.Stability of real-time lot scheduling policies for an unreliable machine. preprint, Faculty of Management, University of Toronto, June. Malhame, R. and Boukas, E. 1989. Transient and steady-states of the statistical flow balance equations in manufacturing systems.Proc. 3rd ORSA/TIMS Special Interest Conf. on FMS (Aug.): 339–345, Cambridge, MA. K.E. Stecke and R. Suri (eds.), Elsevier, Amsterdam. Olsder, G.J. and Suri, R. 1980. Time-optimal control of parts routing in a manufacturing system with failureprone machines.Proceedings of the 19th IEEE Conf. on Decision and Control (Dec.). Perkins, J. and Kumar, P.R. 1989. Stable, distributed, real-time scheduling of flexible manufacturing/assembly/disassembly systems.IEEE Trans. Automatic Control 34: 139–148. Rishel, R. 1975. Dynamic programming and minimum principle for systems with jump Markov disturbances.SIAM J. Control 13: 338–371. Sharifnia, A. 1988. Optimal production control of a manufacturing system with machine failures.IEEE Trans. Automatic Control 33: 620–625.