• Journal of the Korea Society of Computer and Information
• /
• v.21 no.1
• /
• pp.131-138
• /
• 2016

In this paper, we propose a simple linear bottleneck assignment problems (LBAP) algorithm to find the optimal solution. Generally, the LBAP has been solved by threshold or augmenting path algorithm. The primary characteristic of proposed algorithm is derived the optimal solution of LBAP from linear sum assignment problem (LSAP). Firstly, we obtains the solution for LSAP from the selected minimum cost of rows and moves the duplicated costs in row to unselected row with minimum increasing cost in direct and indirect paths. Then, we obtain the optimal solution of LBAP according to the maximum cost of LSAP can be move to less cost. For the 29 balanced and 7 unbalanced problem, this algorithm finds optimal solution as simple.

• Journal of Engineering Education Research
• /
• v.24 no.3
• /
• pp.58-69
• /
• 2021

It is very necessary to have a creative problem-solving capacities to learn various majors and liberal arts based on the major, and to solve the bottleneck techniques led by students. In this study, the existing creative problem-solving curriculums, 'Methodology of Inventive Problem Solving' based on TRIZ, were improved and applied, and industrial bottleneck techniques were provided to students to solve these techniques. To improve the curriculum, 1) improvement of instructional objectives and learning contents, 2) improvement of evaluation methods and contents (reflecting the evaluation of instructor and students), and 3) learning satisfaction survey were conducted in the following order. As a result of the application of the improved curriculum, the level of activities for each team was improved, and when the core process was well understood, the evaluation of team activities was also excellent, but there was a tendency to focus on methods that are relatively easy to apply in the problem solving process. In the final exam (learning contents evaluation), teams with difficult understanding of the TRIZ theory or low team activities showed a relatively high trend, but the difference in level between divisions was slightly reduced.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.13 no.6
• /
• pp.211-220
• /
• 2013

This paper proposes an algorithm that easily finds an optimal solution for linear bottleneck assignment problems. It is either threshold or augmenting path algorithm that is generally used to solve the bottleneck assignment problem. This paper proposes a reverse-delete algorithm that follows 2 steps. Firstly, the algorithm deletes the maximum cost in a given matrix until it renders a single row or column. Next, the algorithm improves any solution that contains a cost exceeding the threshold value $c^*_{ij}$. Upon its application to 28 balanced assignment problems and 7 unbalanced problems, the algorithm is found to be both successful and simple.

• Journal of Korean Society for Quality Management
• /
• v.23 no.3
• /
• pp.156-166
• /
• 1995

Job shop scheduling problem is a complex system and an NP-hard problem. Thus it is natural to look for heuristic method. We consider the multi-part production scheduling problem for quality level in a job shop scheduling under the existence of alternative routings. The problem is more complex if the processing time is imprecision. It requires suitable method to deal with imprecision. Fuzzy set theory can be useful in modeling and solving scheduling problems with uncertain processing times. Li-Lee fuzzy number comparison method will be used to compare processing times that evaluated under fuzziness. This study presents heuristic method for quality level in bottleneck-based job shop scheduling under fuzzy environment. On the basis of the proposed method, an example is presented.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.19 no.37
• /
• pp.1-7
• /
• 1996

The grouping of parts into families and machines into cells poses an important problem for the improvement of productivity and quality in the design and planning of the flexible manufacturing system(FMS). This paper proposes a new algorithm of forming machine-part groups in case of the bottleneck machine problem and shows the numerical example. This algorithm could be applied to the large scale machine-part grouping problem.

• The KIPS Transactions:PartC
• /
• v.16C no.5
• /
• pp.621-628
• /
• 2009

Wireless sensor networks (WSNs) have been considered as a promising method for reliably monitoring both civil and military environments under hazardous or dangerous conditions. Due to the special property and difference from the traditional wireless network, the lifetime of the whole network is the most important aspect. The bottleneck nodes widely exist in WSNs and lead to decrease the lifetime of the whole network. In order to find out the bottleneck nodes, the traditional centralized bottleneck detection method MINCUT has been proposed as a solution for WSNs. However they are impractical for the networks that have a huge number of nodes. This paper first proposes a distributed algorithm called DBND (Distributed Bottleneck Node detection) that can reduce the time for location information collection, lower the algorithm complexity and find out the bottleneck nodes quickly. We also give two simple suggestions of how to solve the bottleneck problem. The simulation results and analysis show that our algorithm achieves much better performance and our solutions can relax the bottleneck problem, resulting in the prolonging of the network lifetime.

• Journal of Korean Institute of Industrial Engineers
• /
• v.33 no.2
• /
• pp.246-253
• /
• 2007

All of the machines in a production line can be classified into bottleneck and non-bottleneck machines. A bottleneck is a resource whose capacity limits the throughput of the whole production facility. This paper addresses a batch sizing problem at the bottleneck machine. Traditionally, most batch sizing decisions have been made based on the EOQ (economic order quantity) model where setup and inventory costs are considered while throughput rate is assumed to be given. However, since batch size affects the capacity of the bottleneck machine, the throughput rate may not be constant. As the batch size increases, the frequency of the setup decreases. The saved setup time can be transferred to processing time, which results in higher throughput. But, the larger batch size may also result in longer lead time and larger WIP inventory level. This paper presents an alternative method to determine batch size at the bottleneck machine in a manufacturing line. A linear search algorithm is introduced to find optimal throughput rate and batch size at the same time. Numerical examples are provided to see how the proposed method works and to investigate the effects of some parameters.

• Korean Journal of Computational Design and Engineering
• /
• v.19 no.3
• /
• pp.214-223
• /
• 2014

This paper presents a bottleneck detection framework using simulation approach in a wafer FAB (Fabrication). In a semiconductor manufacturing industry, wafer FAB facility contains various equipment and dozens kinds of wafer products. The wafer FAB has many characteristics, such as re-entrant processing flow, batch tools. The performance of a complex manufacturing system (i.e. semiconductor wafer FAB) is mainly decided by a bottleneck. This paper defines the problem of a bottleneck process and propose a simulation based framework for bottleneck detection. The bottleneck is not the viewpoint of a machine, but the viewpoint of a step with the highest WIP in its upstream buffer and severe fluctuation. In this paper, focus on the classification of bottleneck steps and then verify the steps are not in a starvation state in last, regardless of dispatching rules. By the proposed framework of this paper, the performance of a wafer FAB is improved in on-time delivery and the mean of minimum of cycle time.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.28 no.1
• /
• pp.114-120
• /
• 2005

This paper studies procedures for bottleneck detection in closed queueing networks(CQN's) with multiple job classes. Bottlenecks refer to servers operating at $100\%$ utilization. For CQN's, this can occur as the population sizes approach infinity. Bottleneck detection reduces to a non-linear complementary problem which in important special cases may be interpreted as a Kuhn-Tucker set. Efficient computational procedures are provided.

• Journal of the Korean Mathematical Society
• /
• v.35 no.3
• /
• pp.727-740
• /
• 1998

Controlling traffic lights at a bottleneck, in [5] a time of open passage is called optimal, if it minimizes the first moment of the asymptotic distribution of the queue length. The discussion of the first moment as function of the time of open passage is based on an analysis of the behavior of a fixed point when varying control parameters and delivers theoretical and computational aspects of the traffic problem.