Complexity of Buffer Capacity Allocation Problems for Production Lines with Unreliable Machines
نویسندگان
چکیده
منابع مشابه
Complexity of Buffer Capacity Allocation Problems for Production Lines with Unreliable Machines
Buffer capacity allocation problems for flow-line manufacturing systems with unreliable machines are studied. These problems arise in a wide range of manufacturing systems and concern determining buffer capacities with respect to a given optimality criterion which can depend on the average production rate of the line, buffer cost, inventory cost, etc. Here, this problem is proven to be NP-hard ...
متن کاملAdaptive policy of buffer allocation and preventive maintenance actions in unreliable production lines
The buffer allocation problem is an NP-hard combinatorial optimization problem, and it is an important design problem in manufacturing systems. The research proposed in this paper concerns a product line consisting of n unreliable machines with n − 1 buffers and a preventive maintenance policy. The focus of the research is to obtain a better trade-off between the buffer level ...
متن کاملSimulation Results on Buffer Allocation in a Continuous Flow Transfer Line with Three Unreliable Machines
Engineers designing a continuous flow production line consisting of machines and buffers in series, have to determine the optimal sizes of the intermediate buffers. When the machines operating on the product are unreliable, this dimensioning decision becomes even more difficult. This paper aims to provide some insight into the optimal sizes of intermediate buffers in a continuous flow transfer ...
متن کاملA New Algorithm for Buffer Allocation in Production Lines
In the paper a new efficient algorithm for the allocation of storage capacity in serial production lines is derived. The proposed method aims to find out the distribution of storage capacity between machines that minimizes the total buffer space assigned to the line satisfying a target production requirement. The algorithm relies on an iterative scheme that, starting from the minimal capacity r...
متن کاملHBBA: hybrid algorithm for buffer allocation in tandem production lines
In this paper, we consider the problem of buffer space allocation for a tandem production line with unreliable machines. This problem has various formulations all aiming to answer the question: how much buffer storage to allocate between the processing stations? Many authors use the knapsack-type formulation of this problem. We investigate the problem with a broader statement. The criterion dep...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Modelling and Algorithms in Operations Research
سال: 2012
ISSN: 2214-2487,2214-2495
DOI: 10.1007/s10852-012-9199-z