• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
• /
• pp.46-49
• /
• 1996

This paper presents a multi-pass heuristic for job shop scheduling with due dates. The proposed heuristic iteratively improves solutions based on operation due dates. To find a good solution efficiently, a method for searching the neighborhood of current schedule is developed. The heuristic is compared with two existing heuristics as well as several dispatching rules in terms of solution quality and computation time. The experimental results show that the proposed approach is promising.

• 한국정보기술응용학회:학술대회논문집
• /
• 한국정보기술응용학회 2002년도 추계공동학술대회 정보환경 변화에 따른 신정보기술 패러다임
• /
• pp.296-303
• /
• 2002

중심(HUb) 항만이 되기 위한 주요과제는 자동화이다. 선진항만은 이미 자동화 컨테이너 터미널을 실용화하고 있는 단계이고, 국내의 경우는 자동화 컨테이너터미널을 구축하기 위한 기본계획 및 실시설계가 되고있는 실정이다. 자동화 컨테이너터미널의 핵심은 자동화 장비인 ATC(Automated Transfer Crane)와 AGV(Automated Guided Vehicle)의 효율적인 운영이다. 자동화 장비의 효율적인 운영은 자동화 컨테이너터미널의 생산성을 결정짓는 가장 중요한 요소이다. 본 논문에서는 자동화 컨테이너터미널에 효율적인 3가지의 ATC 운영규칙과 AGV 배정규칙을 사용하여 자동화 컨테이너터미널에서 컨테이너 선적시간을 최소로 할 수 있는 가장 적합한 장비운영 규칙을 제안하고자 한다. 자동화 컨테이너터미널에서 자동화 장비 운영에는 예기치 않은 교착이나 간섭이 발생하므로, 장비운영에 관한 계획은 이벤트 중심으로 실시간으로 이루어져야 한다. 그래서 본 논문에서는 실시간 계획에 가장 적합한 ATC 운영규칙과 AGV 배정규칙을 제안하고, 이들 규칙들의 수행도를 평가하기 위해 실제 자동화 컨테이너터미널에서 생길 수 있는 다양한 환경들에서 시뮬레이션 한다. 이 시뮬레이션을 통해 다양한 파라미터 -야드의 리마샬링(re-marshaling 정도, 컨테이너 처리 개수, 운영 AGV 대수- 에서 가장 로버스터(robust)한 자동화 장비의 통합운영규칙을 제시한다.

• 한국산업정보학회:학술대회논문집
• /
• 한국산업정보학회 2002년도 추계공동학술대회
• /
• pp.296-303
• /
• 2002

중심(Hub) 항만이 되기 위한 주요과제는 자동화이다. 선진항만은 이미 자동화 컨테이너 터미널을 실용화하고 있는 단계이고, 국내의 경우는 자동화 컨테이너터미널을 구축하기 위한 기본계획 및 실시설계가 되고 있는 실정이다. 자동화 컨테이너터미널의 핵심은 자동화 장비인 ATC(Automated Transfer Crane)와 AGV(Automated Guided Vehicle)의 효율적인 운영이다. 자동화 장비의 효율적인 운영은 자동화 컨테이너터미널의 생산성을 결정짓는 가장 중요한 요소이다. 본 논문에서는 자동화 컨테이너터미널에 효율적인 3가지의 ATC 운영규칙과 AGV 배정규칙을 사용하여 자동화 컨테이너터미널에서 컨테이너 선적시간을 최소로 할 수 있는 가장 적합한 장비운영 규칙을 제안하고자 한다. 자동화 컨테이너터미널에서 자동화 장비 운영에는 예기치 않은 교착이나 간섭이 발생하므로, 장비운영에 관한 계획은 이벤트 중심으로 실시간으로 이루어져야 한다. 그래서 본 논문에서는 실시간 계획에 가장 적합한 ATC 운영규칙과 AGV 배정규칙을 제안하고, 이들 규칙들의 수행도를 평가하기 위해 실제 자동화 컨테이너터미널에서 생길 수 있는 다양한 환경들에서 시뮬레이션 한다. 이 시뮬레이션을 통해 다양한 파라미터 -야드의 리마샬링(re-marshaling) 정도, 컨테이너 처리 개수, 운영 AGV 대수- 에서 가장 로버스터(robust)한 자동화 장비의 통합운영규칙을 제시한다.

• 한국시뮬레이션학회논문지
• /
• 제8권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.

• 한국품질경영학회:학술대회논문집
• /
• 한국품질경영학회 2007년도 춘계학술대회
• /
• pp.491-497
• /
• 2007

The planning and scheduling is considered as an important function because it influence to the overall performance of production in manufacturing system for supporting global objectives. In this paper, propose the hybrid approach to solve the problem which considered alternative resources and sequences, a sequence-dependent setups and transportation times. The objective of this problem is minimize the makespan with AGV traveling time. A iterative two heuristic algorithm(PSO, SA) is proposed to obtain the sequence of operations and CPLEX package is used to obtain the optimal sub-lot sizes(OLS) when the sequence of operations and greedy-based AGV dispatching rules are fixed or given. we show that performance of iterative two heuristic algorithms and simple numerical experiment.

• 한국경영과학회지
• /
• 제24권2호
• /
• pp.1-15
• /
• 1999

This research involves the development and evaluation of a work flow control model for a type of flexible manufacturing system(FMS) called a flexible flow line(FFL). The control model can be considered as a kind of hybrid intelligent model in that it utilizes both computer simulation and neural network technique. Training data sets were obtained using computer simulation of typical FFL states. And these data sets were used to train the neural network model. The model can easily incorporate particular aspects of a specific FFL such as limited buffer capacity and dispatching rules used. It also dynamically adapts to system uncertainty caused by such factors as machine breakdowns. Performance of the control model is shown to be superior to the random releasing method and the Minimal Part Set(MPS) heuristic in terms of machine utilization and work-in-process inventory level.

• 대한산업공학회지
• /
• 제16권2호
• /
• pp.51-62
• /
• 1990

One of the important scheduling and control problems that must be solved for the efficient operation of FMS could be the "part ordering problem" which is finding optimal sequence of parts to be released into a manufacturing system. In this paper an approach which solves the problem using simulation-optimization technique will be presented. Currently available heuristic approaches for dispatching rules can only get the near optimum at the local level because of the complexities of the system and the dependencies of its components whereas the proposed approach will try to get the global optimum for a given criterion.

• 대한산업공학회지
• /
• 제23권3호
• /
• pp.501-514
• /
• 1997

Manufacturing is fast entering a new age of industrial excellence that is being called "Agile Manufacturing." The goal of Agile Manufacturing is to link customers, suppliers, and the manufacturing system into a super-efficient confederation to produce a variety of products quickly and at a low cost. In order to improve the quality of the study of production input control(PIC) in a job shop manufacturing system by reducing the significant gap between research models and models of actual manufacturing systems, the previous line of research on PICs in a job shop manufacturing system is extended by integrating customers and suppliers with the manufacturing system. Then, a set of measures is developed to evaluate PICs, measures that reflect concerns of customers and suppliers as well as concerns of the manufacturer. Also, a weighted overall measure (with various cases to represent different possible weights of manufacturer's emphasis on the performance measures) is used to synthesize all the performance measures. Then, for each case, various existing PICs are evaluated in combination with various priority dispatching rules(PDRs).

• 산업공학
• /
• 제10권2호
• /
• pp.57-67
• /
• 1997

This paper is a report of a simulation study that investigates a dynamic approach to scheduling jobs in a conventional shop floor, especially in an assemoly-type welding process. We consider both JIT arrival and JIT delivery. Various dispatching rules are tested for the following performance measures; mean flow time, rate of tardy jobs, mean tardiness, sum of mean tardiness and mean earliness. The results indicate that SPT rule is the best for the mean flow time. MSLACK that we suggest in this paper, is the best for the mean tardiness and the sum of mean tardiness and mean earliness. However, it is not clear that which rule is the best for the rate of tardy jobs.

• 대한산업공학회지
• /
• 제21권1호
• /
• pp.137-151
• /
• 1995

A difficult problem in operating Flexible Manufacturing Systems (FMS) is to control the system in real-time by coordinating heterogeneous machines and integrating distributed information. The objective of the paper is to present the models and methodologies useful to resolve the difficult problem. The detailed objectives can be described in three folds. First, a hierarchical Colored and Timed Petri-Net (CTPN) is designed to control an FMS in real-time. The concerned FMS consists of a loading station, several machining cells, a material handling system, and an unloading station. Timed-transitions are used to represent the timed-events such as AGV movements between stations and cells, part machining activities in the cells. Signal places are also used to represent communication status between the host and the cell controllers. To resolve the event conflicts and scheduling problems, dispatching rules are introduced and applied. Second, an implementation methodology used to monitor and diagnose the errors occurring on the machines during system operation is proposed. Third, a Petri-Net simulator is developed to experiment with the designed control logic.