• Journal of Korean Institute of Industrial Engineers
• /
• v.40 no.2
• /
• pp.215-222
• /
• 2014

This paper provides a real-time loading strategy for batch processing machines in which a number of jobs are simultaneously processed as a batch. The batch processing machines can be seen in both manufacturing industries (e.g., semiconductor, automobile and metal working) and service industries (transportation vehicles, mail shipment and theme park). This paper focuses on batch processing machines in semiconductor manufacturing. We present a look-ahead loading strategy for tardiness minimization where future arrivals and due dates are taken into consideration. Simulation tests are performed on the presented strategy and some existing loading heuristics under various production settings with different traffic intensities and forecasting errors. Experimental results show that our strategy provides the performance of good quality.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.22 no.52
• /
• pp.297-309
• /
• 1999

Resource Constrained Dynamic Multi-Projects Scheduling(RCDMPS) is intended to minimize the total processing time(makespan) of two or more projects sequentially arriving at the shop under restricted resources. The aim of this paper is to develop the new Tabu Search heuristic for RCDMPS to minimize makespan. We propose the insertion method to generate the neighborhood solutions in applying the Tabu Search for the RCDMPS and the diversification strategy to search the solution space diversely. The proposed diversification strategy apply the dynamic tabu list that the tabu list size is generated and renewed at each iteration by the complexity of the project, and change the proposed tabu attribute. In this paper, We use the dynamic tabu list for the diversification strategy and intensification strategy in the tabu search, and compare with other dispatching heuristic method to verify that the new heuristic method minimize the makespan of the problem.

• Journal of KIISE:Computer Systems and Theory
• /
• v.32 no.11_12
• /
• pp.717-721
• /
• 2005

With HTTP/1.0, a single request means a single HTTP connection so that the granular unit of dispatching is the same as real load. But with persistent HTTP connection, multiple requests may arrive on a single TCP connection. Therefore, a scheme that dispatches load at the granularity of individual requests constrains the feasible dispatching policies In this paper we propose a new connection dispatching polity for supporting HTTP/1.1 persistent connections in cluster-based Web servers. When the request of a base html file arrives, the dispatcher gets the subsequent load arriving on that connection using the embedded objects information. After the dispatcher stores the load information in Load Table, the dispatcher employs the connection aging strategy on live persistent connections on the passage of time. The results of simulation show about $1.7\%\~16.8\%$ improved average response time compared to existing WLC algorithm.

• Journal of the Korea Society for Simulation
• /
• v.8 no.4
• /
• pp.73-87
• /
• 1999

Order Review/Release (ORR) System is the linkage between planning system and actual production. Reduction of the waiting time on the machines, work in process and lead time variation may be achieved by adopting ORR strategies. But researchers on the ORR do not agree on the effectiveness of ORR. Some say that the overall system flow time may be increased if ORR is adopted, but others say that ORR can reduce work in process, flow time and variation of flow time. The objective of this research is to clarify under what environments order release strategy is effective. Simulation study was conducted in a hypothetical job shop. The experimental results show that dispatching rule is much more important than ORR is in controlling the shop floor. But the results indicate that ORR can reduce mean shop flow time, average work in process and variation of shop flow time under such environments where utilization level is high and planned order is weekly released to the order pool. And the results also show that the effect of plan smoothing on the ORR is insignificant, which is inconsistent with the results of the previous researches.

• Journal of Navigation and Port Research
• /
• v.30 no.3 s.109
• /
• pp.235-240
• /
• 2006

This study analyzed equipment operation strategy of ATC(Automated Transfer Crane) in order to development efficiency ATC operation logic for apply to domestic ACT(Automated Container Terminal). Improving productivity of ACT developed dynamic operation logic and established dispatching rule. As a result of simulation experiment reduced waiting time and interference time of ATC. Thus, we can improve productivity of ACT using dynamic operation logic and interference avoidance strategy.

• Journal of Navigation and Port Research
• /
• v.38 no.2
• /
• pp.155-162
• /
• 2014

In container terminals, stacking yard is the place where import and export containers are temporarily stored before being loaded onto or after being discharged from a ship. Since all the containers go through the stacking yard in their logistic flow, the productivity of the terminal critically depends on efficient operation of stacking yard, which again depends on how well the stacking locations of the incoming containers are determined. However, a good location for stacking an incoming container later can turn out to be a bad one when that container is to be fetched out of the stacking yard, especially if some rehandling is required. This means that good locations for the containers are changing over time. Therefore, in most container terminals, the so-called remarshaling is done to move the containers from bad location to good locations. Although there are many previous works on remarshaling, they all assume that the remarshaling can be done separately from the main jobs when the cranes are idle for rather a long period of time. However, in reality, cranes are hardly available for a period long enough for remarshaling. This paper proposes a crane dispatching strategy that allows remarshaling jobs to be mixed together with the main jobs whenever an opportunity is detected. Experimental results by simulation reveals that the proposed method effectively contributes to the improvement of terminal productivity.

• Journal of Electrical Engineering and Technology
• /
• v.10 no.4
• /
• pp.1432-1440
• /
• 2015

A dynamic economic dispatch and control method is proposed to minimize the overall generating cost for a stand-alone microgrid in DongAo Island, which is integrated with wind turbine generator, solar PV, diesel generator, battery storage, the seawater desalination system and the conventional loads. A new dispatching strategy is presented based on the ranking of component generation costs and two different control modes, in which diesel generator and battery storage alternate to act as the master power source to follow system power fluctuation. The optimal models and GA-based optimization process are given to minimize the overall system generating cost subject to the corresponding constraints and the proposed dispatch strategy. The effectiveness of the proposed method is verified in the stand-alone microgrid in DongAo Island, and the results provide a feasible theoretical and technical basis for optimal energy management and operation control of stand-alone microgrid.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2001.04a
• /
• pp.377-380
• /
• 2001

A recent trend in flexible manufacturing systems(FMS) is to compose of the identical versatile-machines and to use dynamic tool allocation strategy, sharing tools between machines with fast tool delivery system. Unlike a conventional FMS where parts are fed to the machines with the required tools, tools are acquired from other machines using a tool delivery system and parts can be finished on the same machine in these FMS. Therefore it is more important problem to plan tool flow using tool delivery system in these FMS rather than part flow in conventional FMS. According to existing study, in FMS 20~30 percent of the total management cost is the cost related with tools and it is possible to reduce the tool inventory by 40 percent using efficient tool allocation. In this study, in FMS under dynamic tool allocation strategy, a new method of part release considering tool flow at the stage of part release is proposed. In order to prove the efficiency of the proposed part release it is compared with other part release through simulation experiments. Performance measures in these experiments are the throughput and the number of tardy parts.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.28 no.1
• /
• pp.1-10
• /
• 2003

A recent trend In flexible manufacturing systems (FMS) Is to utilize the Identical versatile machines with fast tool delivery devices. Unlike a conventional FMS where parts are fed to the machines with the required tools, tools are acquired from other machines using a tool delivery system and parts can be finished on the same machine In these FMS. Therefore it Is more important problem 4o plan tool flow using tool delivery system In these FMS rather than part flow In conventional FMS. According to the existing study, In FMS 20∼30 percent of the total management cost Is the cost related with tools and It Is possible to reduce the tool Inventory by 40 percent using efficient tool allocation. In this study, In FMS under dynamic tool allocation strategy, a new method of part release considering tool flow at the stage of part release Is proposed. In order to prove the efficiency of the proposed part release It is compared with other part release through simulation experiments. Performance measures in these experiments are the throughput and the number of tardy parts.

• IE interfaces
• /
• v.11 no.1
• /
• pp.119-129
• /
• 1998

The relative importance of Logistics in steelworks industry is rather higher among other business activities. The objective of the paper is to propose the methodology for real-time vehicle scheduling for scrap disposal in the steelworks industry. Currently, the rule necessary to assign vehicles to a specific job is strictly fixed. The paper adopts the multi-pass rule selector (MPRS) that suggests a promising rule used for vehicle dispatching for a period of time. The MPRS is regularly invoked if necessary and then evaluates a set of rule candidates to select the best rule with respect to the system performance criteria. The experiment shows that the proposed approach outperforms the current single-pass strategy.