A Reactive Prediction Based Dynamic Scheduling Method and its Performance Analysis

• Autorzy: Zhao F. , Zuo Y. , Wang J.

Warianty tytułu

PL

Opis i analiza metody harmonogramowania dynamicznego zadań na podstawie predykcji biernej

• Języki publikacji: EN

Abstrakty

EN

The key problem of improving the efficiency of scheduling and the utilization of resource in manufacture system is the model of scheduling. However, the performance of the scheduling is disturbed by the uncertain elements in the system. This paper proposes a dynamic scheduling method which is based on reactive prediction to solve the interference. The mathematical statistics prediction theory is introduced in scheduling by using the mathematical statistics prediction model in the prediction scheduling. The time series data are obtained in the process of forecasting. The efficiency of distribution in the scheduling is improved by the forecasted data. There have three kinds of measurements consist of MSE, MAD and MAPE to analyze seven kinds of classics mathematical statistics prediction methods. The result shows that the dynamic scheduling method can eliminate the interference of the uncertain element in the scheduling.

PL

W artykule przedstawiono metodę optymalizacji harmonogramu zadań w procesie produkcyjnym w celu zwiększenia sprawności i wykorzystania dostępnych środków. Proponowane rozwiązanie oparte jest na predykcji biernej (matematyka statystyczna), która pozwala na dynamiczne szeregowanie zadań. Przeprowadzone badania, wykazały, że zastosowane szeregowanie zadań zapobiega ich interferencji.

Słowa kluczowe

EN

prediction model; mathematical statistic analysis; reactive precipitation

PL

model predykcyjny; matematyka; statystyka; harmonogramowanie działań

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2013
• Tom: R. 89, nr 5
• Strony: 176--181
• Opis fizyczny: Bibliogr. 11 poz., rys., tab.

Twórcy

autor

Zhao F.

• Lanzhou University of Technology
• Key Laboratory of Contemporary Design, Integrated Manufacturing Technology, Ministry of Education, Northwestern Polytechnical University, 710072, China

autor

Zuo Y.

• Lanzhou University of Technology

autor

Wang J.

• Key Laboratory of Contemporary Design, Integrated Manufacturing Technology, Ministry of Education, Northwestern Polytechnical University, 710072, China

Bibliografia

• [1] LIZ,Ierapetritou M. Process scheduling under uncertainties: Review and challenge. Computers and Chemical Engineering, 2008, pages.715-727
• [2] Turkcan,Ayten; Akturk,M.Selim. Predictive/reactive scheduling with controllable processing times and earliness-tardiness penalties. Transactions (Institute of Industrial Engineers), 2009, v 41, n 12, pages 1080-1095,
• [3] Sadeghi Naimeh; Fayek Aminah Robinson. A fuzzy-based approach for proactive scheduling of construction projects. Proceeding Annual Conference - Canadian Society for Civil Engineering, 2011, v 3, pages. 1776-1786
• [4] Zhang, Yuanyuan; Inoguchi, Yasushi. Influence of inaccurate performance prediction on task scheduling in a grid environment. Transactions on Information and Systems, 2006, v E89-D, n 2, pages 479-486
• [5] Ali Sk Ahad; Nikolaidis Efstratios. Manufacturing systems uncertainty modeling and prediction for scheduling optimization. Annual Conference and Exposition, 2006
• [6] Shim J.K. Strategic business forecasting. Boca Raton,FL:St.Luice Press, 2000
• [7] Jarrett J. Business Forecsting Method(2nd ed). Cambridge,MA:Basil Blackwell, 1991
• [8] Spliid Henrik. An exponentially weighted moving average control chart for bernoulli data. Quality and Reliability Engineering International, 2010, v 26, n 1, pages 97-113
• [9] Heizer J;Render B. Operationgs Management(6th ed). Upper Saddle River,NJ:Prentice Hall, 2001
• [10] Anderson ichael D. Direct demand forecasting model for small urban communities using multiple linear regression, 2006, Transportation Research Record, n 1981, pages 114-117
• [11] Gao Yuefang; Liang Yongsheng. Realization of a demand forecasting algorithm for retail industry. Proceedings of the 2011 Chinese Control and Decision Conference, 2011,CCDC 2011, pages 4227-4230