Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 5

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  predictive scheduling
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
EN
The development of competitiveness on world markets caused the need to increase production flexibility. An essential tool in achieving this purpose could be production scheduling. Unfortunately, the production process is associated with presence of numerous random events that negatively affect its course. Therefore, it is necessary to apply appropriate prediction methods which help to reduce its affect. The paper presents the conception of robust production scheduling. The typical scheduling problems and robust scheduling idea are described. Moreover, the current solutions of production scheduling under uncertainty are outlined. Finally, the idea of creating robust schedules based on previous production processes are presented. In the final part of the paper the author presented problems related to proposed idea.
PL
W problemie szeregowania zadań ważne jest zrozumienie źródeł występowania zakłócenia i wykorzystanie tej wiedzy. W artykule zdefiniowano problem oraz zaproponowano model matematyczny systemu predykcyjnego harmonogramowania zadań. W modelu matematycznym do wyznaczenia średniego terminu występowania zakłócenia - awarii maszyny (ang. Mean Time To Failure - MTTF) oraz obliczenia średniego czasu trwania naprawy maszyny (ang. Mean Time To Repair - MTTR) zastosowano teorię wnioskowania statystycznego. Na podstawie danych historycznych o częstotliwości występowania awarii oraz czasie trwania naprawy maszyny dobrano rozkłady tych zmiennych. Odpowiednie testy zgodności wykonano, stosując program Statistica. System produkcyjny zamodelowano w programie Enterprise Dynamics Studio. Wynikiem symulacji jest harmonogram, który przedstawia przydział zadań do maszyn. Harmonogram predykcyjny tworzony jest przez przeszeregowanie zadania, które przewidziano, że będzie zakłócone. Poszukuje się harmonogramu predykcyjnego, który będzie stabilny - odporny na zakłócenia.
EN
In the scheduling problem, it is important to understand sources of disturbances occurrence and use that knowledge. The article defines the problem and proposes a mathematical model of the predictive scheduling system of jobs. In the mathematical model to determine the average date of occurrence of disturbance - failure of the machine (Mean Time To Failure - MTTF) and to calculate the average repair time of the machine (Mean Time To Repair - MTTR) the theory of statistical inference is applied. Basing on historical data about the frequency of machine's failure and repair time the variables of distributions were defined. Appropriate goodness-of-fit tests were performed using the Statistica program. The production system is modeled in the Enterprise Dynamics Studio Program. The result of simulation is a Schedule that represents the allocation of jobs to machines. Predictive Schedule is generated by rescheduling the job predicted to be disturbed. The disturbances robust Schedule is searched.
PL
Do opracowania predykcyjnego harmonogramu wykorzystuje się wiedzę o czasie wystąpienia awarii maszyny pozyskaną na podstawie danych historycznych o częstotliwości występowania zakłócenia pracy maszyny Artykuł jest kontynuacją pierwszej części, gdzie przyjęto hipotezę, że czas bezawaryjnej pracy maszyny ma rozkład normalny „ucięty" oraz czas trwania naprawy maszyny ma rozkład normalny „ucięty". Hipotezy badane są za pomocą testów Kotmogorowa w programie Statistica. Znając wartości charakterystyk wiarygodności z poprzednich okresów, prognozuje się przyszłe wartości, wykorzystując klasyczną metodę regresji. Harmonogram podstawowy tworzony jest przy wykorzystaniu systemu Enterprise Dynamics (ED). Harmonogram predykcyjny opracowuje się przez przeszeregowanie zadań, które będą zakłócone, na maszyny równoległe. W predykcyjnym harmonogramie, w prognozowanym terminie wystąpienia awarii maszyny planuje się dokonanie przeglądu technicznego.
EN
The problem was to generale workable, proactive baseline schedule based on knowledge acpuired from historical data about freguency of a machine operation disturbances. The paper is continuation of the first part where the hypothesis that reliable work of the machine and time of machine repair have cut-off normal distributions. The hypothesis were proved doing Kolmogorov' tests in the Statistica software. Having the values of reliability characteristics from previous times, predictions of future reliability characteristics were found using classical regression technigue. The basie schedule using the Enerprise Dynamics (ED) system was generated. The predictive schedule was generated by rescheduling jobs that are predicted to be disturbed. In the predictive schedule, in the time of predicted disturbance occurrence of the machina the technical survey Is going to be done.
EN
During execution of a schedule some uncertain events may take place for example: resources may become unavailable, machine can be broken. Uncertainty should be included in the process of job scheduling. In the paper the problem to generate a workable, proactive baseline schedule under production constraints and unexpected event occurrence conditions is considered. The proactive baseline schedule protects against anticipated occurrences that may appear during the schedule execution. The machine breaking time is searched and the information is used to generate a robust schedule. In the paper the method of data acquisition basing on probability theory is proposed. The time of machine breaking is acquired from historical data of frequency of machine failure. A numerical example of building a hypothesis H:{the cumulative distribution function of the failure time is a normal distribution}, verification of the hypothesis, and predictive scheduling is presented. The normal distribution is proposed to describe failure time of machine as it gives consideration to a gradual wear process of the machine. The paper is proposition of improving simulation systems such as the Enterprise Dynamics or Taylor and scheduling systems such as Knowledge based Rescheduling System and Multi Objective Immune Scheduling Algorithm.
5
Content available remote Predictive scheduling with determined terms of milestone achievement
EN
Predictive scheduling is a new approach used in production planning. The aim of this approach is to develop robust schedules and solutions that are able to absorb disruptions during the schedule execution. In this paper, we present algorithms of predictive scheduling for the Resource-Constrained Project Scheduling Problem (RCPSP), with defined dates of selected activities.
PL
Harmonogramowanie predyktywne jest nowym podejściem wykorzystywanym podczas planowania produkcji. W podejściu tym tworzy się harmonogram odporny na możliwe zakłócenia występujące w trakcie realizacji tego uszeregowania. W artykule zaprezentowano algorytmy dla predyktywnego harmonogramowania produkcji z ograniczoną dostępnością zasobów RCPSP (ang. Resource-Constrained Project Scheduling Problem), z określonymi terminami realizacji części zadań.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.