• Title/Summary/Keyword: Production Scheduling

Search Result 450, Processing Time 0.029 seconds

Real Time Scheduling for Computer-Aided Manufacturing ( CAM ) Systems with Instance-Based Rules (CAM에서의 사례의존규칙을 이용한 실시간 일정계획)

  • Rhee, Jong-Tae
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.17 no.2
    • /
    • pp.63-74
    • /
    • 1991
  • An expert scheduling system on real time basis for computer-aided manufacturing systems has been developed. In developing expert scheduling system, the most time-consuming job is to obtain rules from expert schedulers. An efficient process of obtaining rules directly form the schedules produced by expert schedulers is proposed. By the process, a set of complete and minimal set of rules is obtained. During a real time scheduling, when given information on possible values of elements, the rules produce possible values of decision elements, where logical explanations of the result may be offered in terms of chaining rules. The learning and scheduling processes have been simulated with an automated manufacturing line engaged in the production of circuit boards.

  • PDF

A scheduling management system (SMS) using order review and release (ORR) for small & medium sized mold & die makers (ORR(Order Review and Release)을 이용한 중${\cdot}$소 사출금형업체 일정계획시스템 개발)

  • Gil, Guk-Ho;He, Jin-Feng;Kim, Dong-Won
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2004.05a
    • /
    • pp.620-623
    • /
    • 2004
  • Conventionally injection molds & dies are manufactured through an order-oriented manner. This brings unexpected orders into the shop floor such as hot order, re-work, and new types of mold & dies. Thus, there needs appropriate resource assignment plans considering the available times of machines and workers. Further, a scheduling system is required that can create work schedules periodically or by customers' requests. Yet, in small & medium sized mold & die makers, production schedules usually depend on the shop floor workers' experience and their manual preparation. Hence, developed in this study is a scheduling management system (SMS) based on order release and review (ORR) in small and medium sized mold & die companies. The proposed SMS considers delivery dates as well as flexible work schedules, so as to meet frequent changes of customers' order. The system can provide effective resource assigning and work scheduling plans, securing standard data associated with shop floors. Furthermore, the system pursues economical schedules for companies' needs, equipped with an available to promise (ATP) function that can effectively accommodate the changes of production plans.

  • PDF

Development of an Effective Manufacturing Scheduling System for PCB Manufacturing Line Using Dual DBR Method (복수 DBR 기법을 이용한 PCB 생산라인의 효율적인 생산계획 시스템 개발)

  • Yoshida, Atsunori;Park, Jeong-Hyeon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.10 no.10
    • /
    • pp.2935-2944
    • /
    • 2009
  • This paper proposes Dual DBR(Drum-Buffer-Rope) system for a small-to-medium-sized PCB(Printed Circuit Board) manufacturing line. DBR method of TOC(Theory of Constraints) is an effective system for a small-to-medium-sized company to build production scheduling system. But to apply it to PCB line, it needs more technical consideration because of multiple constraints, looping process line and complex buffer management. This paper proposes an answer of these problems using Dual DBR to build production scheduling system more successfully. And it was confirmed that lead time was reduced more than 20% applying Dual DBR system to a domestic PCB manufacturing line actually.

A Study on Determining Single-Center Scheduling for LTV(LifeTime Value) Using Heuristic Method (휴리스틱 방법을 활용한 고객 생애 가치에 대한 단일 업체 일정계획 수립에 관한 연구)

  • 양광모;강경식
    • Journal of the Korea Safety Management & Science
    • /
    • v.5 no.1
    • /
    • pp.83-92
    • /
    • 2003
  • Scheduling plays an important role in shop floor planning. A scheduling shows the planned time when processing of a specific job will start on each machine that the job requires. It also indicates when the job will be completed on every process. Thus, it is a timetable for both jobs and machines. There is only one server available and arriving work require services from this server. Job are processed by the machine one at a time. The most common objective is to sequence jobs on the severs so as to minimize the penalty for being late, commonly called tardiness penalty. Based on other objectives, many criteria may serve as s basis for developing job schedules. The process also comprises all strategic planning, capital investments, management decisions, and tasks necessary to create a new product. manufacturing processes must be created so that the product can be produced in the product facility. Purchasing new equipment and training workers may be required if new technology is to be used. Tools, fixtures, and the sequence of steps in the manufacturing processes must all be developed to allow rapid, high-quality, cost effective production. Also, it may be needed to be rearrange the production facility to adapt to the new manufacturing processes. Therefore, this study tries to proposed that Scheduling by customer needs group for minimizing the problem and reducing inventory, product development time, cycle time, and order lead time.

A Milestone Generation Algorithm for Efficient Control of FAB Process in a Semiconductor Factory (반도체 FAB 공정의 효율적인 통제를 위한 생산 기준점 산출 알고리듬)

  • Baek, Jong-Kwan;Baek, Jun-Geol;Kim, Sung-Shick
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.28 no.4
    • /
    • pp.415-424
    • /
    • 2002
  • Semiconductor manufacturing has been emerged as a highly competitive but profitable business. Accordingly it becomes very important for semiconductor manufacturing companies to meet customer demands at the right time, in order to keep the leading edge in the world market. However, due-date oriented production is very difficult task because of the complex job flows with highly resource conflicts in fabrication shop called FAB. Due to its cyclic manufacturing feature of products, to be completed, a semiconductor product is processed repeatedly as many times as the number of the product manufacturing cycles in FAB, and FAB processes of individual manufacturing cycles are composed with similar but not identical unit processes. In this paper, we propose a production scheduling and control scheme that is designed specifically for semiconductor scheduling environment (FAB). The proposed scheme consists of three modules: simulation module, cycle due-date estimation module, and dispatching module. The fundamental idea of the scheduler is to introduce the due-date for each cycle of job, with which the complex job flows in FAB can be controlled through a simple scheduling rule such as the minimum slack rule, such that the customer due-dates are maximally satisfied. Through detailed simulation, the performance of a cycle due-date based scheduler has been verified.

An Improvement On The Advanced Planning and Scheduling U sing The Analytical Hierarchy Process (계층적분석기법을 이용한 APS 개선방안 도출)

  • Ha, Chung-Hun;Lee, Young-Kwan;Ok, Chang-Soo
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.34 no.3
    • /
    • pp.123-133
    • /
    • 2011
  • The advanced planning and scheduling(APS) is an well known enterprise information system that provides optimal production schedules and supports to complete production on time by solving the complex scheduling problems including capacity and due dates. In this paper, we focused on the improvement of the APS that is already established on a real company. The existing APS had several drawbacks, thus utilization and satisfaction were very low. We performed the focused group interviews and the process analysis and could find that the end users and developers have various objectives and the frequently used functions are different. We applied the analytical hierarchy process(AHP) to converge opinions of them on quantitative data. The results show that it is necessary to enhance visibility, to improve user interfaces and response speed, and to reconcile the real business process and the APS's process.

An Agent for Selecting Optimal Order Set in EC Marketplace (전자상거래 환경에서의 추적주문집합 선정을 위한 에이전트에 관한 연구)

  • 최형림;김현수;박영재;허남인
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.25 no.5
    • /
    • pp.1-8
    • /
    • 2002
  • The sales activity of most of small manufacturing companies is based on orders of buyers. The process of promotion, receipt and selection of orders of the manufacturers is closely coupled with the load status of the production lines. The decision on whether to accept an order or not, or the selection of optimal order set among excessive orders is entirely dependent on the schedule of production lines. However, in the real world, since the production scheduling activity is mainly performed by human experts, most of small manufacturers are suffer from being unable to meet due dates, lack of rapid decision on the acceptance of new order. To cope with this problem, this paper deals with the development of an agent for selecting an optimal order set automatically. The main engine of selection agent is based on the typical job-shop scheduling model since our target domain is the injection molding company. To solve the problem, we have formulated it as IP (Integer Program) model, and it has been successfully implemented by ILOG and selection agent. And we have suggested an architecture of an agent for tackling web based order selection problems.

Unit Process Scheduling System Development and Calculation and Control Method of Planned Leadtime Using Multiple Linear Regression under Make to Order Manufacturing System in Transformer Winding Process (변압기 권선공정에서의 수주 제작품의 단위공정 일정관리 시스템 개발과 다중회귀분석을 이용한 계획 리드타임 산출 및 관리 방안)

  • Kang, Dae-Wan;Kang, Chang-Wook;Kang, Hae-Woon
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.31 no.3
    • /
    • pp.117-124
    • /
    • 2008
  • Ultra-high voltage transformer industry has characteristic of small quantity batch production system by other order processing unlike general mass production systems. In this industry, observance of time deadline is very important in market competitive power security and company continued existence. The transformer winding is a process that rolls a coil is coated with an electric insulation material in order to generate the required voltage using the voltage fluctuation. The winding process is very important production process in the extra-high voltage transformer manufacturing industry because winding process is core process that occupy weight about half of whole process and is process that decide current ratio of transformer. This paper proposes a statistical calculation and control method of planned leadtime on the basis of real data and informations for the A company in transformer winding process. Moreover, we develop unit process scheduling system.

An Approach for Construction of Shipyard Simulation Environment based on Neutral File Format (중립파일 기반의 조선소 시뮬레이션 환경에 관한 연구)

  • Woo, Jong Hun;Hwang, Yoon-Suk;Nam, Jong-Ho
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.53 no.1
    • /
    • pp.18-28
    • /
    • 2016
  • In shipbuilding, the scheduling system is susceptible to sudden changes and thus it turns to be difficult to predict the differences between schedule and production records in advance. A computer-based simulation is commonly utilized to overcome the discrepancies occurred in estimating workloads and resulting processing times. The main drawback of this simulation-based solution is its limited applicability because, in most cases, each shipyard requires specific and customized simulation environment. By standardizing the planning data of the midterm scheduling system, as proposed in this paper, the efficiency of the current simulation model can be enhanced. To present an alternative approach, this paper begins with the analysis of the complex planning data structure of several shipyards and then proceeds to construct a standard data structure based on the neutral format. An interface application is developed for the data transaction and simulation in on-line environment. As a result, a simulation-based production management of shipyards can be achieved by the efficient prediction of planning and scheduling.

Near optimal scheduling of flexible flow shop using fuzzy optimization technique (퍼지 최적화기법을 이용한 유연 흐름 생산시스템의 근사 최적 스케쥴링)

  • Park, Seung-Kyu;Lee, Chang-Hoon;Jang, Seok-Ho;Woo, Kwang-Bang
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.4 no.2
    • /
    • pp.235-245
    • /
    • 1998
  • This paper presents the fuzzy optimization model based scheduling methodology for the efficient production control of a FFS(FIexible Flow Shop) under the uncertain production environment. To develop the methodology, a fuzzy optimization technique is introduced in which the uncertain production capacity caused by the random events like the machine breakdowns or the absence of workers is modeled by fuzzy number. Since the problem is NP hard, the goal of this study is to obtain the near optimal but practical schedule in an efficient way. Thus, Lagrangian relaxation method is used to decompose the problem into a set of subproblems which are easier to solve than the original one. Also, to construct the feasible schedule, a heuristic algorithm was proposed. To evaluate the performance of the proposed method, computational experiments, based on the real factory data, are performed. Then, the results are compared with those of the other methods, the deterministic one and the existing one used in the factory, in the various performance indices. The comparison results demonstrate that the proposed method is more effective than the other methods.

  • PDF