• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 1999년도 추계학술대회 논문집
• /
• pp.217-217
• /
• 1999

The main objective of this study is to simulate the design and operational policies of the assembly shop of an automotive plant for planning purposes and to find possible improvements. The simulation study was used to answer the following questions: How does the sequence affect the daily throughput\ulcorner What are the bottlenecks to the assembly lines in a given scenario\ulcorner A Simulation model was developed in accordance with the objective of this study. The model incorporates detailed workstation logic to accurately model downtime results through the use of a pull cord system. It is written with SIMAN. The discrete event feature of SIMAN does not adequately model the conveyor systems of the asembly shop. As a result, a few subroutines were added to the SIMAN modeling structures to mimic the operations of the assembly shop. Use of the model uncovered attractive improvement opportunities, such as a tremendous gain in annual volume if four additional spaces were added to a between-line buffer.

• 산업경영시스템학회지
• /
• 제21권45호
• /
• pp.165-180
• /
• 1998

To make a scheduling for minimizing the tardiness of delivery, we present an efficient heuristic algorithm for job-shop scheduling problems with due dates. The SDME(Slack Degree Modified Exchange) algorithm, which is the proposed heuristic algorithm, carries out the operation in two phases. In the phase 1, a dispatching rule is employed to generate an active or non-delay initial schedule. In the phase 2, tasks selected from a predetermined set of promising target operations in the initial schedule are tested to ascertain whether, by left-shifting their start times and rearranging some subset of the remaining operations, one can reduce the total tardiness. In the numerical example, the results indicate that the proposed SDME algorithm is capable of yielding notable reductions in the total tardiness for practical size problems.

• Industrial Engineering and Management Systems
• /
• 제15권1호
• /
• pp.32-40
• /
• 2016

This paper considers a special case of a three machine flow shop scheduling problem in which operation processing time of each job is ordered such that machine 1 has the longest processing time, whereas machine 3, the shortest processing time. The objective of the problem is the minimization of the total completion time. Although the problem is simple, its complexity is yet to be established to our best knowledge. This paper first introduces the problem and presents some optimal properties of the problem. Then, it establishes several special cases in which a polynomial-time optimal solution procedure can be found. In addition, the paper proves that the recognition version of the problem is at least binary NP-complete. The complexity of the problem has been open despite its simple structure and this paper finally establishes its complexity. Finally, a simple and intuitive heuristic is developed and the tight worst case bound on relative error of 6/5 is established.

• 한국정밀공학회지
• /
• 제11권5호
• /
• pp.75-87
• /
• 1994

The demand for automatic manufacturing systems is increasing. One of the crucial obstacles to the Flexible Manufacturing System(FMS) is the lack of excellent strategies for efficient operations. The aim of this research is constructing an automaton scheme in the low level of factories where various machineries are involved. An operating strategy is established for an automation unit named as a cell which resides between the upper level computers and manufacturing shop floor. The cell is defined to fit into the total manufacturing system. The defined cell has more functions than conventional cells. A scheduling scheme is adopted for the shop floor operations. A set of software has been developed and tested through simulations and shop floor experiments.

• 산학경영연구
• /
• 제13권
• /
• pp.263-273
• /
• 2000

벤츠(현 다임-클라이슬러)자동차회사는 새로운 공장을 미국 앨라배마 주 Vance 지역에 건설하고 이곳 공장으로부터 스포츠-레저용의 4륜 구동 M-class 자동차를 생산하고 있다. 이 벤츠공장의 생산라인은 차체형성공정, 도장공정, 그리고 엔진조립 공정으로 나누어져 있고 이들 생산라인사이에는 한 라인에서의 고장(down)이 다른 라인에 파급되지 않도록 완충라인(Buffer)이 설치되어 있다. 본 연구의 목적은 일정한 비율의 고장률을 각 생산라인에 적용시켰을 때 주어진 생산목표(270대)를 달성할 수 있는지, 만약 달성할 수 없다면 가장 문제가 되는 생산라인은 어디인지, 또 생산라인 사이에 존재하는 완충라인이 어느 정도의 완충역할을 하는지, 최적의 생산능력을 유지하기 위한 완충라인의 크기는 어느 정도인지 등, 각종 생산라인의 운영지침(operation policy)들을 시뮬레이션 기법을 이용하여 탐색한 후 병목생산시설(bottleneck)을 찾아내는 것이다. 본 연구를 위한 시뮬레이션 도구로는 ARENA를 이용했고 20일 간의 시뮬레이션 결과를 종합하여 분석하였다. 또 신뢰구간 95% 범위에서 각 생산라인의 최대 생산능력도 측정하여 실제 생산대수와의 차이를 규명할 수 있는 근거를 제공하였다.

• 대한산업공학회지
• /
• 제20권4호
• /
• pp.181-192
• /
• 1994

In an order-oriented production system such as mold manufacturing, the production starts with an order acceptance, and the production planning is set up according to the accepted order information. Such a work can be done through a dynamic process management system which can reflect shop floor situation dynamically. In this paper, so called the Quick order acceptance evaluation system that can investigate order confirmation quickly, is discussed. When an order is asked, this system must consider the time constraint to determine whether to accept or not, and must be reliable when the determined results are used in the shop floor. For this system, firstly, we simplified the machines by grouping based on their operation capabilities, secondly, we conducted load analysis to calculate available capacities during given periods using heuristic method instead of mathematical algorithm, thirdly, expert can input his experienced knowledge into the system interactively when simulation results don't meet the required due dates. As a case study, we applied this system to an injection mold manufacturing factory.

• 산업공학
• /
• 제11권3호
• /
• pp.1-13
• /
• 1998

This paper addresses a scheduling scheme for Flexible Flow Shop(FFS) in the case that a factory is a sub-plant of an electronic device manufacturing plant. Under this environment, job orders for the sub-plants in the production route are generated together with job processing time bucket when the customer places orders for final product. The processing time bucket for each job is a duration from possible release date to permissible due date. A sub-plant modeled FFS should schedule these jobs orders within time bucket. Viewing a Printed Circuit Board(PCB) assembly line as a FFS, the developed scheme schedules an incoming order along with the orders already placed on the scheduled. The scheme consists of the four steps, 1)assigning operation release date and due date to each work cells in the FFS, 2)job grouping, 3)dispatching and 4)machine allocation. Since the FFS scheduling problem is NP-complete, the logics used are heuristic. Using a real case, we tested the scheme and compared it with the John's algorithm and other dispatching rules.

• 한국마린엔지니어링학회:학술대회논문집
• /
• 한국마린엔지니어링학회 2005년도 후기학술대회논문집
• /
• pp.73-74
• /
• 2005

Shipping company and operators have to manage well to keep shipping schedules without problems in main engine. Specially operators have to operate main engine within the limit of operation point, and adjust related parameters to be operated safely and continuously. Also operators have ability to analyze fouling condition of hull through comparing data gotten from P-V curve and performance results of new building ships in trial with service ships. In this study, not only compared main engine performance results in shop trial and sea trial, but also investigated performance trend in accordance with the time elapsed for the service ship's diesel engine. They were confirmed as follows. First, shop trial load is higher than sea trial load but ship's speed is satisfied with owner's contract speed. Second as time goes by, load of service ship increases steadily and other parameters related with main engine shows variable change depend on main engine load increasing.

• 한국시뮬레이션학회논문지
• /
• 제9권1호
• /
• pp.21-38
• /
• 2000

A fuzzy dispatching algorithm with adaptable control scheme is proposed for more flexible and adaptable operation of AGV system. The basic idea of the algorithm is prioritization of all move requests based on the fuzzy urgency. The fuzzy urgency is measured by the fuzzy multi-criteria decision-making method, utilizing the relevant information such as incoming and outgoing buffer status, elapsed time of move request, and AGV traveling distance. At every dispatching decision point, the algorithm prioritizes all move requests based on the fuzzy urgency. The performance of the proposed algorithm is compared with several dispatching algorithms in terms of system throughput in a hypothetical job shop environment. Simulation experiments are carried out varying the level of criticality ratio of AGVs , the numbers of AGVs, and the buffer capacities. The rule presented in this study appears to be more effective for dispatching AGVs than the other rules.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 1992년도 춘계학술대회 논문집
• /
• pp.359-363
• /
• 1992

As the demands of manufacturing automation is increasing, lots of efforts are devoted to the applications of Computer Integrated Manufacturing(CIM) concept in manufacturing shop floor. A workstation is a computer which controls differnet machines in the low level of factory(shop floor). A workstation can be utilized efficiently to enhance the coopetative work of machines. A scheduler is a component program in a workstation and it controls the operation of machines according to a fixed plan. A scheme for the scheduler has been developed for selected machines and software has been made. The fixed plan is stored in a schedule file which keeps machine names, communications methods, information for communications and time for the usages, etc. The scheduler carries out its role by the information in the schedule file. Although the developed software has some Iimitations, the test results show that the scheduler can be applied easily to the automation of the low level of factory.