• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1994.04a
• /
• pp.236-243
• /
• 1994

In this paper we consider the part-machine cell formation decision of the generalized Group Technology(GT) problem in which multiple process routes can be generated for each part. The existing p-median model and similarity coefficient algorithm can solve only small-sized or well-structured cases. We suggest an assignment method for the cell formation problem. This method uses an assignment model which is a simple linear programming. Numerical examples show that our assignment method provides good separable cells formation even for large-sized and ill-structured problems.

• Journal of the Korean Institute of Navigation
• /
• v.20 no.4
• /
• pp.59-70
• /
• 1996

A berth assignment problem has a direct impact on assessment of charges made to ships and goods. In this paper, we concerned with of fuzzy mathematical programming models for a berth assignment problem to achieved an efficient berth operation in a fuzzy environment. In this paper, we focus on the berth assignment programming with fuzzy parameters which are based on personal opinions or subjective judgement. From the above point of view, assume that a goal and a constraint are given by fuzzy sets, respectively, which are characterized by membership functions. Let a fuzzy decision be defined as the fuzzy set resulting from the intersection of a goal and constraint. This paper deals with fuzziness in all parameters which are expressed by fuzzy numbers. A fuzzy parameter defined by a fuzzy number means a possibility distribution of the parameters. These fuzzy 0-1 integer programming problems are formulated by fuzzy functions whose concept is also called the extension principle. We deal with a berth assignment problem with triangular fuzzy coefficients and propose a branch and bound algorithm for solving the problem. We suggest three models of berth assignment to minimizing the objective functions such as total port time, total berthing time and maximum berthing time by using a revised Maximum Position Shift(MPS) concept. The berth assignment problem is formulated by min-max and fuzzy 0-1 integer programming. Finally, we gave the numerical solutions of the illustrative examples.

• Journal of Institute of Control, Robotics and Systems
• /
• v.11 no.2
• /
• pp.144-151
• /
• 2005

We propose an optimization method to reduce the assembly time of chip mounters. Feeder arrangement and assembly sequence are determined considering the multiple feeder assignment. The problem is divided into two sub-problems: feeder arrangement problem and assembly sequence problem. We present mathematical model for each sub-problem. The clustering algorithm and assignment algorithm are applied to solve the feeder arrangement problem. The assignment algorithm and connection algorithm are applied to solve the assembly sequence problem. Simulation results are then presented to verity the usefulness of the proposed method.

• IE interfaces
• /
• v.22 no.3
• /
• pp.263-277
• /
• 2009

This research deals with a task assignment problem to worker group which consists of one master and one assistant. Each task must be assigned to only one worker group and it is possible to make a pair of each master and each assistant to organize a worker group. A worker group may have more than one task assigned to it, but the workloads of each worker group must be balanced within the allowable range. This problem can be formulated mathematically using the Mixed Integer Programming(MIP), where the objective function is to minimize the total assignment cost. A two phase heuristic algorithm is suggested in order to find approximate solutions. The first phase is to obtain an initial solution, where the initial assignment is performed to follow the workload adjustment. In the second phase, the solution is improved through the repeated process of the exchange and the assignment adjustment. Numerical experiments have been performed to evaluate the performance of the heuristic algorithm.

• 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.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2003.05a
• /
• pp.402-408
• /
• 2003

Now many major airports in the world which operate strategic alliance or Hub & Spoke system have met capacity restriction and confusion problems. And the time and the walking distance for boarding to flight are important standard to measure customer convenience. And the effective gate assignment guarantees customers convenience as well as increasing airport capacity without expanding established airport equipments. So it can be a major concern to manage airports. So this paper formulate gate assignment problem in the hub airport not quadratic assignment problem but a improved single-period integer problem which is minimize local and transit passengers I walking distance. As a result, this study will present a method producing optimal gate assignment result using optimization software. We use real flights and gates data in the national airport, so we will compare a assignment results with a real airport assignment results and previous researches and analyze those results.

• Journal of the Korea Society of Computer and Information
• /
• v.17 no.9
• /
• pp.139-147
• /
• 2012

This paper suggests simple search algorithm for optimal solution in assignment problem. Generally, the optimal solution of assignment problem can be obtained by Hungarian algorithm. The proposed algorithm reduces the 4 steps of Hungarian algorithm to 1 step, and only selects the minimum cost of row and column then gets the optimal solution simply. For the 27 balanced and 7 unbalanced assignment problems, this algorithm finds the optimal solution but the genetic algorithm fails to find this values. This algorithm improves the time complexity O($n^3$) of Hungarian algorithm to O(n). Therefore, the proposed algorithm can be general algorithm for assignment problem replace Hungarian algorithm.

• IEIE Transactions on Smart Processing and Computing
• /
• v.6 no.3
• /
• pp.151-157
• /
• 2017

Management optimization is very important in tourism, especially when it is related to productivity. One of the problems in management optimization is tour guide assignment. Well-arranged tour guide assignment will increase productivity while maintaining service quality. A cellular genetic algorithm is one of the methods that can be used to solve this problem. Furthermore, previous study has shown that a cellular dimension increase can lead to promising benefits for certain problems. The objective of this research is to give a clear understanding of the advantages of increasing cellular dimensionality on the tour guide assignment problem by using a cellular genetic algorithm.

• Proceedings of the KSR Conference
• /
• 2010.06a
• /
• pp.1166-1170
• /
• 2010

In the case of railway freight, there's a lot of process at railway freight terminal. In these days, for operation efficiency improvement, Load/Unload planning is being carried out research. Load/unload problem can be classified as track assignment, container assignment, yard truck route problem, unload equipment scheduling, container yard plan. In this paper, we focus on track assignment and container assignment among the load/unload problem. we analysis information architecture to solve this problem. And we compares two precesses for existing method and optimization method of track/container assignment processes. An contents different analysis of two methods can shows reformation of an information architecture for load/unload process in the railway freight terminal.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.13 no.5
• /
• pp.539-544
• /
• 2003

The weapon-target assignment problem is solved using a genetic algorithm in this paper. The weapon-target assignment is an optimization problem which minimizes damages from enemy s attack or maximizes the kill probability of targets. Genetic algorithm is applied in this paper since it usually converges to a near global optimal solution. A specific structure of genetic algorithm which is suitable for the weapon-target assignment problem is proposed. A guideline selecting associated parameters is investigated through simulations. Comparition of the proposed method with several traditional optimization techniques for the weapon-target assignment problem shows the validity of the proposed method.