• Journal of Industrial Technology
• /
• v.27 no.A
• /
• pp.69-76
• /
• 2007

The body of an excavator, one sort of the construction equipment, consists of mainframe part, track frame part, boom part and arm part. The all parts are manufactured in the body welding operation. The scheduling in the body welding operation of a construction equipment manufacturing is to take all the various constraints into consideration. The offset time, due date, daily capacity of operations, daily jig's capacity, precedence relation, outsourcing, alternative resource and all of the shop floor environment should be considered. An APS(Advanced Planning & Scheduling) system is a proper and efficient system in such circumstance. In this paper, we present an APS system, the optimal scheduling system for the construction equipment manufacturing specifically for the body welding operation, using ILOG Solver/Scheduler. ILOG Solver/Scheduler is a general purposed commercial software which supports to find a feasible or optimal solution using object oriented technique and constraints satisfaction programming, given constraints and objectives.

• Proceedings of the KIEE Conference
• /
• 1995.07b
• /
• pp.516-518
• /
• 1995

This paper presents the optimal short-term operation scheduling by using fuzzy linear programming method on cogeneration systems connected with auxiliary equipments. Simulation is performed in case of the bottomming cycle. Modeling of cogeneration systems and auxiliary equipments is done, the effectiveness of modeling is evaluated through the detailed simulation. After the optimal operation scheduling is established by using linear programming method, the last optimal operation scheduling is established by using fuzzy linear programming method. The results of simulation show the auxiliary equipments can be effeciently operated in case of the bottomming cycle by modeling proposed in this paper.

• Journal of the Korean Institute of Telematics and Electronics A
• /
• v.31A no.1
• /
• pp.84-92
• /
• 1994

In this paper, we present a novel scheduling algorithm using the weighted interval graph. An interval graph is constructed, where an interval is a time frame of each operation. And for each operation type, we look for the maximum clique of the interval graph: the number of nodes of the maximum clique represents the number of operation that are executed concurrently. In order to minimize resource cost. we select the operation type to reduce the number of nodes of a maximum clique. For the selected operation type, an operation selected by selection rule is moved to decrease the number of nodes of a maximum clique. A selected operation among unscheduled operations is moved repeatly and assigned to a control step consequently. The proposed algorithm is applied to the pipeline and the nonpipeline data path synthesis. The experiment for examples shows the efficiency of the proposed scheduling algorithm.

• The Transactions of the Korea Information Processing Society
• /
• v.4 no.10
• /
• pp.2571-2580
• /
• 1997

In this paper, we deal with the resource constrain scheduling to execute behavior algorithm under resource limit. Expecially, we proposed a scheduling algorithm, called delayed scheduling, which finds the lower bound control step to assign operation under resource limit. We take in account the actual scheduling problems including multicycle operation and functional pipelining. Integer Linear Programing formulations are used to the scheduling problems in order to get optimal scheduling result. Experiment was done on the DFG model of fifth-order digital wave filter, to show it's effectiveness.

• International conference on construction engineering and project management
• /
• 2015.10a
• /
• pp.169-173
• /
• 2015

The linear scheduling method or line-of-balance (LOB) is a popular choice for projects that involve repetitive tasks during project execution. The method, however, produces deterministic schedule that does not convey a range of potential project outcomes under uncertainty. This results from the fact the basic scheduling parameters such as crew production rates are estimated to be deterministic based on single-point value inputs. The current linear scheduling technique, therefore, lacks the capability of reflecting the fluctuating nature of the project operation. In this paper the authors address the issue of how the variability of operation and production rates affects schedule outcomes and show a more realistic description of what might be a realistic picture of typical projects. The authors provide a solution by providing a more effective and comprehensive way of incorporating the crew performance variability using a Monte Carlo simulation technique. The simulation outcomes are discussed in terms of how this stochastic approach can overcome the shortcomings of the conventional linear scheduling technique and provide optimum schedule solutions.

• Proceedings of the KIEE Conference
• /
• 1993.07a
• /
• pp.102-105
• /
• 1993

The objective of this study is to solve the operation scheduling problem of plural battery energy storage systems (BESS), and to find useful intonation from its result. Unlike conventional energy storage system, BESS has on hardware characteristics such as high efficiency, fast-acting response and operational loss. Considering rate constraints of thermal unit power as well as hardware characteristics of BESS, the operation scheduling has an intricated problem. In order to solve this optimization problem, we use successive approximations dynamic programming. In two types of operation, the proposed algorithm is applied to test system. one is daily optimal operation, the other weekly optimal operation.

• Journal of Korean Institute of Industrial Engineers
• /
• v.38 no.4
• /
• pp.262-275
• /
• 2012

This paper develops a multistage scheduling algorithm for the module operation of the LCD(Liquid Crystal Display) production systems and tests the efficiency of the proposed algorithm. The module operation is a multistage form composed of multiple sub operations of processes, and each stage is consists of multiple lines with the same kinds of machines. This paper presents a mathematical modeling reflecting the constraints of the LCD module operation and develops a multistage scheduling algorithm based on tabu search metaheuristic approach. For this purpose, an production order is assigned to a line of the sub operations and a sequence of the assigned order is rearranged to draw an efficient schedule. Simulation experiments test performance measures and show the efficiency of the proposed algorithm.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.38 no.1
• /
• pp.48-57
• /
• 2010

A comparison of two kinds of scheduling optimization algorithms is presented in this paper. As satellite control and operation techniques have been developed, satellite missions became more complicated and overall quantity of missions also increased. These changes require more specific consideration and a huge amount of computation for the satellite mission scheduling. Therefore, it is a good strategy to make a scheduling optimization algorithm for the efficient satellite mission scheduling operation. In this paper, two kinds of scheduling optimization algorithms are designed with tabu-search algorithm and genetic algorithm respectively. These algorithms are applied for the same mission scenario and the results of each algorithm are compared and analyzed.

• Proceedings of the KIEE Conference
• /
• 1999.07c
• /
• pp.1273-1275
• /
• 1999

This paper describes the optimal operation scheduling on cogeneration systems which have thermal loads of different pressure each other. The cogeneration systems has two units and operate connecting with various auxiliary devices as heat storage tanks, independent generators and auxiliary boilers. The optimal modeling and scheduling technique proposed in this paper will be applied to industrial cogeneration systems.

• Proceedings of the KIEE Conference
• /
• 1996.07b
• /
• pp.896-898
• /
• 1996

This paper presents the optimal operation scheduling of the private cogeneration system connected with auxiliary equipments. And the optimal size of auxiliary equipments is determined through evaluations of the minimum operation cost. The optimal operation scheduling is established by using the linear programming method. Simulation results show that the auxiliary boiler is operated as an economical facility but the thermal storage tank is used as a back up facility for emergency.