Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Powiadomienia systemowe
  • Sesja wygasła!

Znaleziono wyników: 2

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

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
EN
The article presents an algorithm that allows using fuzzy logic to determine the effective arrangement of production orders in the production system. The main criterion used to rate was the total cost related to delayed implementation of production orders. In addition, the sum of delays of all orders and the total time of order execution were assessed. The elaborated algorithm uses fuzzy inference and allows us to estimate dynamically the effectiveness of selecting the next order from orders awaiting execution. As a result, the computational complexity of the proposed algorithm is linear. The research was conducted to assess the usefulness of the proposed algorithm. To illustrate the possibilities of the proposed algorithm, the obtained rankings were compared with those obtained using typical heuristic rules (FIFO, EDD, Johnson’s algorithm, and min changeover time). The obtained results confirmed the benefits of the proposed algorithm for scheduling production orders. The developed algorithm was implemented in Matlab and research was carried out for different series of production orders.
EN
The article presents a new algorithm that enables the allocation of the optimal scheduling of the production orders in the two-machine system based on the minimum cost of order delays. The formulated algorithm uses the method of branch and bounds and it is a particular generalisation of the algorithm enabling for the determination of the sequence of the production orders with the minimal sum of the delays. In order to illustrate the proposed algorithm in the best way, the article contains examples accompanied by the graphical trees of solutions. The research analysing the utility of the said algorithm was conducted. The achieved results proved the usefulness of the proposed algorithm when applied to scheduling of orders. The formulated algorithm was implemented in the Matlab programme. In addition, the studies for different sets of production orders were conducted.
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ć.