Overhead facility design problem(OFDP) is one of the shortest rectilinear flow network problem(SRFNP)[4]. Genetic algorithm(GA), artificial immune system(AIS), population management genetic algorithm (PM) and greedy randomized adaptive search procedures (GRASP) were introduced to solve OFDP. A path matrix formed individual was designed to represent rectilinear path between each facility. An exchange crossover operator and an exchange mutation operator were introduced for OFDP. Computer programs for each algorithm were constructed to evaluate the performance of algorithms. Computation experiments were performed on the quality of solution and calculations time by using randomly generated test problems. The average object value of PM was the best of among four algorithms. The quality of solutions of AIS for the big sized problem were better than those of GA and GRASP. The solution quality of GRASP was the worst among four algorithms. Experimental results showed that the calculations time of GRASP was faster than any other algorithm. GA and PM had shown similar performance on calculation time and the calculation time of AIS was the worst.

This paper addresses the facility layout problem in multi-bay environments, where the bays are connected at one or both ends by an inter-bay material handling system In most previous studies, the main concern is to allocate facilities or departments to th

Signal fire was a communication system which deliver urgent news by smoke and light. It informed the condition of the border to the central government and the military base rapidly. This research was to analyze the border signal-fire which is the main facility of military protective duty for safety of sea side in chosun dynasty. The results of this research were described separately as follows. 1. The border signal-fire has three types of facility layout, The majority was one-site, near two-site, separate type. The majority was near two-site type. 2. Plan configuration of signal-fire stand which is separated with circle, oval, round-rectangular and rectangular type roughly was constructed with circle type generally. Four types of signal-fire stand was observed in southern and western sea side impartially. However, in eastern side, circle type of signal-fire stand was mainly found. Therefore, regional characteristics could be considered partially. 3. The height of signal-fire stand was about 8～10m. The diameter of combustion chamber on the signal-fire stand was 2～3m in circle type, and the dimension of rectangular type was about 1.9×1.9～3.2×3.0m. 4. Building base that protect ground moisture and infilteration of rainfall was found in 10 border singal-fire, the height of it was about 0.3m～2.5m.

The CLASS (Computerized LAyout Solutions using Simulated annealing) deals with the inter-cell and intra-cell layout problems in a cellular manufacturing environment. It focuses on the relative placement of manufacturing cells to minimize the total material flow (cost). The method is based on simulated annealing, which has been successfully applied for solving facility layout problems. This algorithm has a character of the independence of the final solution to the initial solution. There are 2 comparisons were made with applying 2-Opt algorithm to the CLASS when finding initial variables and used 2-Opt algorithm again after finding a solution by using 2-Opt algorithm to the CLASS to accommodate to improve the output.

This paper presents the application of integrated mathematical programming approach for the design of cellular manufacturing. The proposed approach is carried out in two phases: The first phase concerning exceptional elements(EEs) in cell formation and th

This paper presents the application of integrated mathematical programming approach for the design of cellular manufacturing. The cores of the proposed approach are two phases; concurrently a dealing with exceptional elements(EEs) and cell formation and facilities layout design. A policy dealing with EEs considers minimizing the total costs of three important costs ; (1) intercellular transfer (2) machine duplication and (3) subcontracting. And important issue is the calculation of the number of machines needed by considering the maximum utilization of machines and the available capacity of a machine that can be transferred for intercell moving is an key. Facilities layout design is considered to reflect the real field data such as the operation sequence of the parts to be manufactured. quadratic. The model is formulated as mixed integer programming that is presented to find the optimal solution.

The cut tree approach of Montreuil and Ratliff [1, 3, 12] is used to automatically draw a facility layout with aisles. The department arrangement can either minimize the rectilinear distance criterion or an aisle distance criterion. The aisles distance is measured by the door to door distance between departments. An eigenvector and cut tree approaches are implemented via branch and bound by Kim et al. [2], Tillinghast [10] and both heuristics are compared to CRAFT [4]. The proposed approach is based on the branch and bound technique, and in theory it will provide the optimal solution. If the runs are time and/or node limited, the proposed method is a strong heuristic. The technique is made further practical by the fact that the solution is constrained such that the rectangular shape dimensions length(l) and width(w) are fixed and a perfect fit is generated if a fit is possible