• Journal of Intelligence and Information Systems
• /
• v.2 no.1
• /
• pp.75-91
• /
• 1996

제철소에서의 원료 운송 작업은, 선박에 선적된 원료를 하역하여 야드에 적치한 후, 제반 원료 소요공장까지의 벨트 컨베이어를 통한 원료 수송 작업을 의미한다. 본 연구에서는 원료 운송과 관련한 선박 접안, 원료 하역 및 벨트 컨베이어 수송 일정 계획을 효과적으로 수립하기 위하여 이단계 계획적 구조를 이용한 일정계획 휴리스틱을 개발하고 이를 구현하기 위한 전문가 시스템을 개발하였다. 이단계 계층적 구조는 상위 단계의 Scheduler 와 하위 단계의 복수개의 Dispatcher 로 구성되어 있다. 하위 단계의 Dispatcher는 주어진 제약조건하에서 단위 문제를 해결하고 이를 상위 단계의 Scheduler에게 보고하게 된다. 상위 단계의 Scheduler 는 전체적인 문제 해결의 우선 순위 결정 및 Dispatcher 간의 상층을 해결하는 역할을 맡게 된다. 이러한 계층적 구조를 이용한 분산처리를 통해 문제의 복잡성을 줄이고, 시스템 설계의 모듈화 및 유연성있는 시스템 구축이 가능하게 되었다. 본 시스템은 실시간 전문가 시스템 도구인 G2를 이용하여 SUN Workstation에서 개발되었다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2006.11a
• /
• pp.273-276
• /
• 2006

At an integrated steel mill, various raw material such as coal and iron ore are unloaded from a large ship. The unloaded raw material is then transported to storage yards through a complex belt conveyer network. We propose an optimization model for scheduling the unloading operations under the limitations of available berths, unloading equipments and transportation capacity of the belt conveyer network. We show that the problem is NP-Hard and propose a heuristic approach to the problem.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2007.11a
• /
• pp.16-19
• /
• 2007

At an integrated steel mill, raw materials such as coal and iron ore are discharged by ships through multiple unloaders. The discharged raw material is then transported to storage yards through multiple routes established simultaneously on a fairly complicated belt conveyer network. Formulating an efficient unloading schedule is a quite cumbersome task due to the insufficient number of berths and unloaders as well as the potential conflict among routes being used simultaneously. In this paper, we propose a solution approach to the scheduling problem and describe the prototype system that we built as an implementation of our approach.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.32 no.3
• /
• pp.40-48
• /
• 2009

In this article, scheduling of a casting sequence is studied in a casting foundry which must deliver products according to the Just-in-time(JIT) production policy of a customer. When a foundry manufactures a variety of casts with an identical alloy simultaneously, it frequently faces the task of production scheduling. An optimal casting schedule should be emphasized in order to maximize the production rate and raw material efficiency under the constraints of limited resources; melting furnaces and operation time for a casting machine. To solve this practical problem-fulfilling the objectives of casting the assigned mixed orders for the highest raw material efficiency in a way specified by the customer's JIT schedule, we implement simple integer programming. A simulation to solve a real production problem in a typical casting plant proves that the proposed method provides a feasible solution with a high accuracy for a complex, multi-variable and multi-constraint optimization problem. Employing this simple methodology, a casting foundry having an automated casting machine can produce a mixed order of casts with a maximum furnace utilization within the due date, and provide them according to their customer's JIT inventory policy.

• Journal of Information Technology Services
• /
• v.10 no.3
• /
• pp.49-59
• /
• 2011

A ship scheduling model is presented for the raw material transportation problem with yard storage constraints in a steel mill. The problem is formulated as 0, 1 mixed integer programming considering such constraints as loading port conditions, ship size and hold capacity, unloading conditions, and yard storage space. In addition, inventory related constraints including safety stock are taken into consideration to support the continuous operations of steel making process. The proposed model has been implemented and applied successfully to a real world problem, and its results show the improvement of performance compared to the traditional method. For example, the arrival dates of ships are determined satisfying the constraints. The total inventory level is minimized at the stock yard as a result. Also, the safety inventory level is always kept at the planning stage, and the standard deviation of total inventory level is reduced significantly. Further research is expected to develop efficient heuristics to have a better response time for even larger scale problems.

• IE interfaces
• /
• v.1 no.2
• /
• pp.35-44
• /
• 1988

The purpose of this paper is to prepare an unloading schedule of the raw-material-carrying vessels at Pohang port so as to minimize the total demurrages. A mixed integer programming(MIP) model was constructed, in which only three berths were considered. For the feasible application of the model an approximation approach was employed. The results of the test run of the model based on the past four-month's real data of P company revealed the company could have saved a considerable amount of demurrages, if the model had been applied during the same period. In addition, all the processes were computerized for the clerk-in-charge not only to utilize the results of this study easily but also to rearrange the schedule in quick response to any possible changes.

• Korean Chemical Engineering Research
• /
• v.58 no.2
• /
• pp.209-223
• /
• 2020

Executions of SCM in a chemical company of which divisions produce petrochemicals, compounds, batteries, IT material and medicine directly affect their own profit. Execution level of SCM or optimization is very important. This work presents activities of SCM and optimization of inefficient issues in several industrial divisions using mathematical optimization method. The meaning is not only academic research but also making a useful tool which active partner deals with in his work. It is explained how to do beforehand and afterward optimization problem. The benefits are mentioned in the sections. The first of examples would be cover supply plan optimization, optimal profit business plan, and scheduling of a stretching process of polarizer based on minimizing raw material loss in polarizer production. The second example would be cover the optimization of production/packaging plans to maximize productivity of Poly Olefin processes, and the third example is minimization of transition loss in the production of battery electrodes. The fourth example would be cover scheduling of vessel approaching to berth. Because transportation of large portion of raw material and products of petrochemical industry is dealt with vessel, scheduling of vessel approaching to berth is important at the shore of large difference of tide. The final example would be scheduling problem to minimization of change over time of ABS semi products.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.26 no.2
• /
• pp.68-74
• /
• 2003

Modem automated manufacturing processes employ automated guided vehicles(AGVs) for material handling, which serve several machining centers(MCs) in a factory. Optimal scheduling of AGVs can significantly help to increase the efficiency of the manufacturing process by minimizing the idle time of MCs waiting for the raw materials. In this paper, we will analyse the requirements for an optimal schedule and then provide a mathematical framework for an efficient schedule of material delivery by an AGV. With this model, the optimal number of MCs to be utilized will also be determined. Finally, the material delivery schedule employing multiple journeys to the MCs by the AGV will be carried out. Through rigorous analysis and simulation experiments, we shall show that such a delivery strategy will optimize the overall performance.

• Korean Chemical Engineering Research
• /
• v.58 no.3
• /
• pp.346-355
• /
• 2020

This study proposed a new optimization-based decision model for an enterprise resource planning and production scheduling of a pharmaceutical intermediates manufacturing plant. To do this work, we first define the inflow and outflow information as well as the model structure, and develop an optimization model to minimize the production time (i.e., makespan) using a mixed integer linear programing (MILP). The unique feature of the proposed model is that the optimal process scheduling is established based on real-time resource logistics information using a radio frequency identification (RFID) technology, thereby theoretically requiring no material inventories. essential information for process operation, such as the required amount of raw materials and estimated arrival timing to manufacturing plant, is used as logistics constraints in the optimization model to yield the optimal manufacturing scheduling to satisfy final production demands. We illustrated the capability of the proposed decision model by applying the optimization model to two scheduling problems in a real pharmaceutical intermediates manufacturing process. As a result, the optimal production schedule and raw materials order timing were identified to minimize the makespan while satisfying all the product demands.

• The Journal of Information Systems
• /
• v.12 no.2
• /
• pp.129-149
• /
• 2003

One of the important applications in Enterprise Resource Planning(ERP) systems is the Manufacturing Resource Planning(MRPII) system using Bill of Material(BOM). The manufacturing resource planning determines the quantity and timing of the production or purchase of subassemblies and raw materials needed to support the Master Production Scheduling(MPS). The bill of material is the recipe, a list of the materials needed to make a product. This paper intends to suggest a component-based materials management system using Unified Modeling Language(UML), as an application system for automobile part industry. Applying component based materials management systems designed with UML methodology, we analyzed the workflow and the document on materials management process from production planning to inventory management, and implemented a prototype of efficient materials management system, as a surrogate of existing material requirement planning(MRPI) system. To produce many other assemblies for a automobile part firm, component parts are assembled into subassemblies that are joined to assemble the finished product. Through the system suggested in this study, the level of inventory has cut down and the cost of inventory management has decreased. Also, the development method using UML makes the analysis and design phase to shorten in implementation period of MRPII system. The implementation of materials management system using CBD shows the ease of use in software reuse and the interoperability with corporate Internal information system. The result of applying object-oriented CBD technique is to minimize the risk of life cycle and facilitate the reuse of software as mentioned to limitation of information engineering methodology.