文章基本信息

标题：Minimization of Delay Costs in the Realization of Production Orders in Two-Machine System
本地全文：下载
作者：Robert Dylewski ; Robert Dylewski ; Andrzej Jardzioch 等
期刊名称：Management Systems in Production Engineering
电子版ISSN：2450-5781
出版年度：2018
卷号：26
期号：1
DOI：10.2478/mspe-2018-0002
语种：English
出版社：De Gruyter Open
摘要：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.
关键词：flexible manufacturing system; scheduling of orders; minimal costs of delays; two-machine flow system