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.
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.
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ć.