The Optimal Sequence of Production Orders, Taking into Account the Cost of Delays

Dylewski, Robert; Jardzioch, Andrzej; Krebs, Irene

doi:10.1515/mper-2016-0013

Cited by 5 publications

(8 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This method is a generalisation of two methods: a method of scheduling of the production orders with the minimal sum of the delay costs in a one-machine system [2] and a method of scheduling of the production orders with the minimal sum of the delay time in a two-machine system [5].…”

Section: Methods For Determining the Sequence Of The Pro-duction Ordermentioning

confidence: 99%

“…Finding the optimal solution on the basis of the total overview cannot be applied in this case as the computational complexity does not allow the achievement of the results in the accepted time (even from the 15 orders the search surface amounts to over 10 12 permutations). Evolutionary algorithms, clustering algorithms, algorithms of simulated annealing or different types of heuristic rules are most frequently proposed as a solution to this type of problems [2,3,7]. Such methods enable a quick achievement of the solution, however, the lack of possibility to obtain the optimal solution is seen as their shared weakness.…”

Section: Scheduling Of the Production Orders In The Two-machine Systemmentioning

confidence: 99%

“…While all c(i) = 0 i k(i) = 1, i = 1, …, n, then the problem comes down to determining the sequence that would give the minimum sum of the delay time, then p(i) means the lack of the time reserve (see [5]). Moreover, when all t 2 (i) = 0, the problem is reduced to onemachine problem (see [2]). Determination of the solutions that give the minimum sum of the delay costs comes in a shape of a tree.…”

Section: Remark 1 1 When a Parameter C(i) Is Taken Into Account It Imentioning

confidence: 99%

See 2 more Smart Citations

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

Dylewski

Jardzioch

Dworak

2018

Management Systems in Production Engineering

Self Cite

View full text Add to dashboard Cite

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.

show abstract

Section: Methods For Determining the Sequence Of The Pro-duction Ordermentioning

confidence: 99%

Section: Scheduling Of the Production Orders In The Two-machine Systemmentioning

confidence: 99%

Section: Remark 1 1 When a Parameter C(i) Is Taken Into Account It Imentioning

confidence: 99%

See 1 more Smart Citation

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

Dylewski

Jardzioch

Dworak

2018

Management Systems in Production Engineering

Self Cite

View full text Add to dashboard Cite

show abstract

“…Undetected on an ongoing basis, non-compliant or defective semi-products are further processed or even reach the end user. In consequence, the manufacturer incurs additional costs related to repairs, claims, reduced efficiency or interruptions in the manufacturing process [6][7]. Therefore, proper assessment of the condition of the manufacturing process is important at the stage of designing the process.…”

Section: Introductionmentioning

confidence: 99%

Improvement of catheter quality inspection process

Bożek¹,

Kujawińska

Rogalewicz

et al. 2017

MATEC Web Conf.

View full text Add to dashboard Cite

Abstract. Quality inspection is very often one of the most important stages of the production process, although it does not create any added value. Therefore, optimization of the related number of activities is of crucial importance. However, reduction should not be made arbitrarily, but preceded and documented by appropriate research. The article describes a study aimed at reducing the high cost of quality inspection as part of the manufacturing process of a diagnostic catheter at a medical company. The product is used for blood pressure monitoring and blood sampling by the Seldinger technique. A critical quality feature for the catheter is air/water tightness. Following a thorough analysis, some control points were eliminated, and others were improved. The resulting conclusion is that detection of defective components is the most beneficial for this specific production process if carried out during the 100 percent final quality inspection. The finding is based on the fact that the cost of producing the final device with a defective component is lower than a quality inspection run directly after each operation. The authors also managed to decrease the sample size for control charts used to supervise the adhesive connection strength.

show abstract

“…The basic paradigm of modern production methods is the desire to fulfill customers' requirements [1,2]. In the age of universal competition and globalization, enterprises are forced to implement innovative methods for managing and controlling the production process.…”

Section: Introductionmentioning

confidence: 99%

Determining the Minimum Sum of Production Order Delays in a Two-Machine System

Jardzioch¹,

Dylewski²

2017

Management and Production Engineering Review

Self Cite

View full text Add to dashboard Cite

One of the main tasks in the planning of production processes is to satisfy the needs of the customers in terms of quantity, quality and time. The issue of the timely execution of production orders is becoming increasingly important. Based on the conducted studies it can be concluded that the size of the delay depends on the adopted scheduling of orders. This paper focuses on the problem of implementing a scheduling of production orders that will allow to avoid delays, and in the event such a scheduling is not possible, for minimizing the sum of delays of all the orders. A new algorithm has been proposed that allows to determine of the optimal sequence of production orders with the minimum sum of delays. The considerations have been limited to the issue of a two-machine system in which the orders are carried out in a flow.

show abstract

The Optimal Sequence of Production Orders, Taking into Account the Cost of Delays

Cited by 5 publications

References 12 publications

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

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

Improvement of catheter quality inspection process

Determining the Minimum Sum of Production Order Delays in a Two-Machine System

Contact Info

Product

Resources

About