• Journal of Korean Institute of Industrial Engineers
• /
• v.23 no.3
• /
• pp.515-532
• /
• 1997

When balancing mixed model assembly lines (MMALs), workload smoothness should be considered on the model-by-model basis as well as on the station-by-station basis. This is because although station-by-station assignments may provide the equality of workload to workers, it causes the utilization of assembly lines to be inefficient due to the model sequences. This paper presents a genetic algorithm to improve the workload smoothness on both the station-by-station and the model-by-model basis in balancing MMALs. Proposed is a function by which the two kinds of workloads smoothness can be evaluated according to the various preferences of line managers. To enhance the capability of searching good solutions, our genetic algorithm puts emphasis on the utilization of problem-specific information and heuristics in the design of representation scheme and genetic operators. Experimental results show that our algorithm can provide better solutions than existing heuristics. In particular, our algorithm is outstanding on the problems with a larger number of stations or a larger number of tasks.

• Journal of Korean Institute of Industrial Engineers
• /
• v.23 no.3
• /
• pp.451-467
• /
• 1997

Tabu search (TS) is a useful strategy that has been successfully applied to a number of complex combinatorial optimization problems. By guiding the search using flexible memory processes and accepting disimproved solutions at some iterations, TS helps alleviate the risk of being trapped at a local optimum. In this article, we propose TS-based heuristics for solving a class of clustering problems, and compare the relative performances of the TS-based heuristic and the simulated annealing (SA) algorithm. Computational experiments show that the TS-based heuristic with a long-term memory offers a higher possibility of finding a better solution, while the TS-based heuristic without a long-term memory performs better than the others in terms of the combined measure of solution quality and computing effort required.

• Korean Management Science Review
• /
• v.17 no.2
• /
• pp.175-187
• /
• 2000

The stochastic vehicle routing problem (VRP) is a problem of growing importance since it includes a reality that the deterministic VRP does not have. The stochastic VRP arises whenever some elements of the problem are random. Common examples are stochastic service quantities and stochastic travel times. The solution methodologies for the stochastic VRP are very intricate and regarded as computationally intractable. Even heuristics are hard to develope and implement. On possible way of solving it is to apply a solution for the deterministic VRP. This paper presents a performance evaluation of four simple heuristic for the deterministic VRP is a stochastic environment. The heuristics are modified to consider the time window constraints. The computational results show that some of them perform very well in different cases of the stochastic VRP.

• Industrial Engineering and Management Systems
• /
• v.14 no.1
• /
• pp.11-21
• /
• 2015

The purpose of this research is to develop algorithms using the Differential Evolution Algorithm (DE) to solve a multi-objective, sources and stages location-allocation problem. The development process starts from the design of a standard DE, then modifies the recombination process of the DE in order improve the efficiency of the standard DE. The modified algorithm is called modified DE. The proposed algorithms have been tested with one real case study (large size problem) and 2 randomly selected data sets (small and medium size problems). The computational results show that the modified DE gives better solutions and uses less computational time than the standard DE. The proposed heuristics can find solutions 0 to 3.56% different from the optimal solution in small test instances, while differences are 1.4-3.5% higher than that of the lower bound generated by optimization software in medium and large test instances, while using more than 99% less computational time than the optimization software.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.30 no.3
• /
• pp.67-80
• /
• 2005

This paper deals with a container terminal where containers are discharged by quay cranes from a ship and transported by a fleet of vehicles to the terminal yard. Since container terminals are fully utilized in general, It is important to increase terminal throughput by discharging the containers out of the ship without any delay, At the operational level, it should be decided which vehicle transports which container. The vehicle dispatching decision should be carefully made since the container discharging time increases when the quay cranes wait idle for the vehicles. This paper presents vehicle dispatching heuristics with the objective of minimizing the total container discharging time. The heuristics are based on a network flow model and a look-ahead concept. Through some experiments, the performance of the dispatching methods is evaluated.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1996.04a
• /
• pp.51-54
• /
• 1996

We deal with a design problem of assembly/disassembly (AD) systems with finite buffer capacities where the times between failures, the times to repair, and the processing times are exponentially distributed with different parameter values. We present a solution procedure for finding the minimum cost configuration which achieves a desired throughput rate for an AD system. The configuration is defined by the types of machines to be used and capacities of buffers in the AD system. Results of computational experiments on randomly generated test problems show that the proposed heuristics give relatively good configurations in a reasonable amount of time.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.24 no.3
• /
• pp.27-37
• /
• 1999

In just-in-time production systems, U-shaped production lines rather than traditional straight lines are often adopted since they have some advantages. The advantages of U-lines over straight lines are that the workstations required can be reduced and the necessary number of workers can be easily adjusted when the demand rates are changed. In this paper, we present a new heuristic based on genetic algorithm to improve the workload smoothness in the U-line. In the proposed algorithm, a new genetic representation is developed which is specific to the problem being solved. To enhance the capability of searching good solutions, genetic operators are designed by using the problem-specific information and heuristics. Extensive experiments are carried out on well-known test-bed problems in the literature to verify the performance of our algorithm. The computational results show that our algorithm is a promising alternative to existing heuristics.

• Steel and Composite Structures
• /
• v.24 no.1
• /
• pp.129-140
• /
• 2017

Structural optimization is one of the popular and active research areas in the field of structural engineering. In the present study, the newly developed moth-flame optimization (MFO) algorithm and its enhanced version termed as enhanced moth-flame optimization (EMFO) are employed to implement the optimization process of planar and 3D steel frame structures with discrete design variables. The main inspiration of this optimizer is the navigation method of moths in nature called transverse orientation. A number of benchmark steel frame optimization problems are solved by the MFO and EMFO algorithms and the results are compared with those of other meta-heuristics. The obtained numerical results indicate that the proposed EMFO algorithm possesses better computational performance compared with other existing meta-heuristics.

• Journal of Computing Science and Engineering
• /
• v.10 no.1
• /
• pp.9-20
• /
• 2016

Several task clustering heuristics are proposed for allocating tasks in heterogeneous systems to achieve a good response time in data intensive jobs. However, one of the challenging problems is the process in task scheduling after task allocation by task clustering. We propose a task scheduling method after task clustering, leveraging worst schedule length (WSL) as an upper bound of the schedule length. In our proposed method, a task in a WSL sequence is scheduled preferentially to make the WSL smaller. Experimental results by simulation show that the response time is improved in several task clustering heuristics. In particular, our proposed scheduling method with the task clustering outperforms conventional list-based task scheduling methods.

• Journal of the Korea Safety Management & Science
• /
• v.12 no.1
• /
• pp.97-104
• /
• 2010

Expanded muti-source Weber problem (EWP), which introduced in this paper, is a reverse logistics network design problem to minimize the total transportation cost from customers thorough regional center to central center. Decision factor of EWP are the locations of regional centers and a central center. We introduce a GRASP heuristics for the EWP. In the suggested GRASP, an expanded iterative location allocation method (EILA) is introduced based on the Cooper's iterative location allocation method[3]. For the initial solution of GRASP, allocation first seed (AFSeed) and location first seed (LFSeed) are developed. The computational experiment for the objective value shows that the LFSeed is better than the AFSeed. Also the calculating time of the LFSeed is better than that of the AFSeed.