We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
MINIMIZATION OF DELAY COSTS IN THE REALIZATION OF PRODUCTION ORDERS IN TWO-MACHINE SYSTEM.
- Authors
DYLEWSKI, Robert; JARDZIOCH, Andrzej; DWORAK, Oliver
- Abstract
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.
- Subjects
PRODUCTION scheduling; SET theory; MATHEMATICAL sequences
- Publication
Management Systems in Production Engineering, 2018, Vol 26, Issue 1, p14
- ISSN
2299-0461
- Publication type
Article
- DOI
10.2478/mspe-2018-0002