Minimization of Delay Costs in the Realization of Production Orders in Two-Machine System
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 algorith...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Sciendo
2018-03-01
|
Series: | Management Systems in Production Engineering |
Subjects: | |
Online Access: | https://doi.org/10.2478/mspe-2018-0002 |
_version_ | 1811303116156436480 |
---|---|
author | Dylewski Robert Jardzioch Andrzej Dworak Oliver |
author_facet | Dylewski Robert Jardzioch Andrzej Dworak Oliver |
author_sort | Dylewski Robert |
collection | DOAJ |
description | 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_indexed | 2024-04-13T07:42:04Z |
format | Article |
id | doaj.art-1165b4c42a9a49b095a9c50e0f252d68 |
institution | Directory Open Access Journal |
issn | 2450-5781 |
language | English |
last_indexed | 2024-04-13T07:42:04Z |
publishDate | 2018-03-01 |
publisher | Sciendo |
record_format | Article |
series | Management Systems in Production Engineering |
spelling | doaj.art-1165b4c42a9a49b095a9c50e0f252d682022-12-22T02:55:51ZengSciendoManagement Systems in Production Engineering2450-57812018-03-01261142210.2478/mspe-2018-0002Minimization of Delay Costs in the Realization of Production Orders in Two-Machine SystemDylewski Robert0Jardzioch Andrzej1Dworak Oliver2University of Zielona GoraWest Pomeranian University of TechnologyUniversity of Zielona GoraThe 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.https://doi.org/10.2478/mspe-2018-0002flexible manufacturing systemscheduling of ordersminimal costs of delaystwo-machine flow system |
spellingShingle | Dylewski Robert Jardzioch Andrzej Dworak Oliver Minimization of Delay Costs in the Realization of Production Orders in Two-Machine System Management Systems in Production Engineering flexible manufacturing system scheduling of orders minimal costs of delays two-machine flow system |
title | Minimization of Delay Costs in the Realization of Production Orders in Two-Machine System |
title_full | Minimization of Delay Costs in the Realization of Production Orders in Two-Machine System |
title_fullStr | Minimization of Delay Costs in the Realization of Production Orders in Two-Machine System |
title_full_unstemmed | Minimization of Delay Costs in the Realization of Production Orders in Two-Machine System |
title_short | Minimization of Delay Costs in the Realization of Production Orders in Two-Machine System |
title_sort | minimization of delay costs in the realization of production orders in two machine system |
topic | flexible manufacturing system scheduling of orders minimal costs of delays two-machine flow system |
url | https://doi.org/10.2478/mspe-2018-0002 |
work_keys_str_mv | AT dylewskirobert minimizationofdelaycostsintherealizationofproductionordersintwomachinesystem AT jardziochandrzej minimizationofdelaycostsintherealizationofproductionordersintwomachinesystem AT dworakoliver minimizationofdelaycostsintherealizationofproductionordersintwomachinesystem |