• Journal of Korean Institute of Industrial Engineers
• /
• v.36 no.2
• /
• pp.125-137
• /
• 2010

This study focuses on the problem of scheduling wafer lots of several product families in the deposition workstation in a semiconductor wafer fabrication facility. There are multiple identical parallel machines in the deposition workstation, and two types of setups, record-dependent setup and family setup, may be required at the deposition machines. A record-dependent setup is needed to find optimal operational conditions for a wafer lot on a machine, and a family setup is needed between processings of different families. We suggest two-phase heuristic algorithms in which a priority-rule-based scheduling algorithm is used to generate an initial schedule in the first phase and the schedule is improved in the second phase. Results of computational tests on randomly generated test problems show that the suggested algorithms outperform a scheduling method used in a real manufacturing system in terms of the sum of weighted flowtimes of the wafer lots.

• Proceedings of the KIEE Conference
• /
• 2000.07a
• /
• pp.354-356
• /
• 2000

This paper describes the strategy of a daily optimal operational scheduling on cogeneration systems with each other generation mode. The cogeneration systems consists of three generators. auxiiiary devices which are three auxiliary boilers, two waste boilers and three sludge incinerators. One unit that using the back pressure turbin generates the electrical and the thermal energy. The other two units that using the extraction condensing turbine generate the energy. Auxiliary devices operate to supplement the thermal energy to the thermal load with three units. The cogeneration system has a large capacity which is able to supply enough the thermal energy to the thermal load, however the electric power generated is insufficient to satisfy the electrical load. Therefore the insufficient electric energy is supplemented by buying electrical energy from the utility. Simulation was carried out using optimization toolbox. The result reveals that the proposed modeling and strategy can be effectively applied to cogeneration systems with each other generation mode.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.9 no.3
• /
• pp.1-7
• /
• 2009

At a Internet service provider(ISP), field human resources visit many customers sites to provide multimedia services to customers in ubiquitous environment. Scheduling the resources is a hard problem because there are many tasks which have to be done by the resources and the number of the resources is not sufficient. To tackle this problem, ISPs had used team-based scheduling system. However, this aporoach was not sufficient to reduce the number of frequent changes of arrival time and could not increase operational efficiency. We also developed an optimal resource selection algorithm based on statistical information when an operator assigns a task to the resource. After we adopted this algorithm to the real world, the resources can do more tasks in a day.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.47 no.1
• /
• pp.20-27
• /
• 2024

Determining the number of operators who set up the machines in a human-machine system is crucial for maximizing the benefits of automated production machines. A man-machine chart is an effective tool for identifying bottlenecks, improving process efficiency, and determining the optimal number of machines per operator. However, traditional man-machine charts are lacking in accounting for idle times, such as interruptions caused by other material handling equipment. We present an adjusted man-machine chart that determines the number of machines per operator, incorporating idleness as a penalty term. The adjusted man-machine chart efficiently deploys and schedules operators for the hole machining process to enhance productivity, where operators have various idle times, such as break times and waiting times by forklifts or trailers. Further, we conduct a simulation validation of traditional and proposed charts under various operational environments of operators' fixed and flexible break times. The simulation results indicate that the adjusted man-machine chart is better suited for real-world work environments and significantly improves productivity.

• Korean Management Science Review
• /
• v.18 no.2
• /
• pp.125-134
• /
• 2001

This paper is concerned with the development of a GIS-based distribution system with service consideration. The proposed model could be used for a wide range of logistics applications in planning, engineering and operational purpose for logistics system. This research addresses the formulation of those complex prob1ems of two-echelon logistics system to plan the incorporating supply center locations and distribution problems based on GIS. We propose an integrated logistics model for determining the optimal patterns of supply centers and inventory allocations (customers) with a three-step sequential approach. 1) First step, Developing GIS-distance model and stochastic set-covering program to determine Optimel pattern of supply center location. 2) Second step, Optimal sector-clustering to support customers. 3) Third step, Optimal vehicle rouse scheduling based on GIS, GIS-VRP In this research we developed GUI-tree program, the GIS-VRP provide the vehicle to users and freight information in real time. We applied a set of sample examples to this model and demonstrated samp1e results. It has been found that the proposed model is potentially efficient and useful in solving multi-depot problem through examples. However the proposed model can provide logistics decision makers to get the best supply schedule.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.65 no.8
• /
• pp.1347-1354
• /
• 2016

This paper presents optimal operational scheduling model and economic assessment of Li-ion battery energy storage systems installed in non-residential customers. The operation schedule of a BESS is determined to minimize electric bill, which is composed of demand and energy charges. Dynamic programming is introduced to solve the nonlinear optimization problem. Based on the optimal operation schedule result, the economics of a BESS are evaluated in the investor and the social perspective respectively. Calculated benefits in the investor or customer perspective are the savings of demand charge, energy charge, and related taxes. The social benefits include fuel cost savings of generating units, construction deferral effects of the generation capacity and T&D infra, and incremental CO2 emission cost impacts, etc. Case studies are applied to an large industrial customer that shows similarly repeated load patterns according to days of the week.

• 제어로봇시스템학회:학술대회논문집
• /
• 1996.10a
• /
• pp.271-274
• /
• 1996

In this paper we made a reliability analysis of power system pumps by using the dimensional reduction method which over comes the problem due to unavailability of enpugh data in the actual systems under many different operational environments. Hence a resonable method was proposed to determine the optimum maintenance interval of given pump in thermal power stations. This analysis was based on an actual data set of pumps for over ten years in thermal power stations belonged to Kyushu Electric Power Company, Japan.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.35 no.1
• /
• pp.111-124
• /
• 2010

In the last decade, traveling purchaser problem (TPP) has received some attention of the researchers in the operational research area. TPP is a generalization of the well-known traveling salesman problem (TSP), which has many real-world applications such as purchasing the required raw materials for the manufacturing factories and the scheduling of a set of jobs over some machines, and many others. In this paper we suggest heterogeneous multiple traveling purchaser problem with budget constraint (HMTPP-B) which looks for several cycles starting at and ending to the depot and visiting a subset at a minimum traveling cost and such that the demand for each product is satisfied and the cost spent for purchasing the products does not exceed a given budget threshold. All the past studies of TPP are restricted on a single purchaser. Therefore we randomly generated some instances. CPLEX is used for getting optimal solutions in these experiments.

• Journal of the Korean Institute of Navigation
• /
• v.23 no.4
• /
• pp.63-76
• /
• 1999

This paper aims at developing an integrated fleet management support system for industrial carriers who usually control the vessels of their own or on a time charter to minimize the cost of shipping their cargoes. The work is mainly concerned with the operational management problem of the fleet owned by a major oil company, a typical industrial carrier. The optimal fleet management problem for the major oil company can be divided into two phase problem. The front end corresponds to the production operation problem of the transportation of crude oil, the refinery operation, and the distribution of product oil to comply with the demand of the market. The back end is to tackle the fleet scheduling problem to meet the seaborne transportation demand derived from the front end. Relevant optimization models for each phase are proposed and described briefly. Then a user-friendly integrated fleet management support system is built based on the proposed optimization models for both ends under Windows environment. A case study reflecting the practices of fleet management problem for the major oil company is carried out by using the system.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.4 no.5
• /
• pp.919-930
• /
• 2000

This paper treats a development of visual interactive modeling(VIM) system for ship scheduling problem in integer formulation. The ship scheduling problem can be described as "A problem which assigns ships and cargos to achieve maximum revenue from transportation" in brief. Since late 1970s there has been rapid growth in development and use of VIM as MS10R technology due to the development of computer technology and now VIM has become a important discipline in MS/OR and MIS society. Visual Interactive Modeling is a process that decision maker takes part in modeling life cycle -data collection, formulation, derivation of optimal solution and representation of solution - and interacts with a modeling system to achieve a user-solution appropriate for his/her ultimate goal. This paper suggests the methodology how to collect data, build and modify model, and represent solution using computer graphics as a major driving tool and demonstrates effective performance of a prototype system.pe system.