<abstract xmlns="http://www.w3.org/1999/xhtml"><p>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.</p></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.

Minimization of Delay Costs in the Realization of Production Orders in Two-Machine System

Management Systems in Production Engineering

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

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

Minimization of Delay Costs in the Realization of Production Orders in Two-Machine System

Published Online: Jan 19, 2018

Page range: 14 - 22

Received: Apr 01, 2017

Accepted: Oct 01, 2017

DOI: https://doi.org/10.2478/mspe-2018-0002

Keywords
flexible manufacturing system, scheduling of orders, minimal costs of delays, two-machine flow system

© 2018 Robert Dylewski et al., published by De Gruyter Open

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Minimization of Delay Costs in the Realization of Production Orders in Two-Machine System

Published Online: Jan 19, 2018

Page range: 14 - 22

Received: Apr 01, 2017

Accepted: Oct 01, 2017

DOI: https://doi.org/10.2478/mspe-2018-0002

Keywordsflexible manufacturing system, scheduling of orders, minimal costs of delays, two-machine flow system

© 2018 Robert Dylewski et al., published by De Gruyter Open

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Keywords
flexible manufacturing system, scheduling of orders, minimal costs of delays, two-machine flow system