• Title/Summary/Keyword: Scheduling Plan

Search Result 172, Processing Time 0.034 seconds

An Integrated System of Process Planning/Scheduling for Minimizing Makespan (Makespan 최소화를 위한 공정계획/일정계획 통합 시스템)

  • Kim, Ki-Dong
    • Journal of Industrial Technology
    • /
    • v.18
    • /
    • pp.139-148
    • /
    • 1998
  • Traditionally, the problems of manufacturing technology and manufacturing management have been treated independently. In this research, we endeavor to integrate the process planning and scheduling activities as an attempt to integrate the two realms. To draw up a plan of process planning and scheduling in real manufacturing environment is not an easy task because available time to plan could be limited and the shop status could change frequently. So we propose an architecture of integrated process planing and scheduling problem within the allowed time even if sheep situations change rather frequently. We argue that we can obtain a better and practical scheduling solution by dynamically changing the processing machines and operations as the shop condition changes. The proposed system takes the initial information for alternative machines and operations represented by an AND/OR graph as its input. Other informational inputs to the system are part order and shop statues. The system then generates new process plan and schedules during permitted time. Experimental results show that the proposed scheme provides a viable solution for real world scheduling problems.

  • PDF

Algorithms for Production Planning and Scheduling in an Assembly System Operating on a Make-to-Order Basis (주문생산방식을 따르는 조립시스템에서의 생산계획 및 일정계획을 위한 알고리듬)

  • Park, Moon-Won;Kim, Yeong-Dae
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.24 no.3
    • /
    • pp.345-357
    • /
    • 1998
  • This paper focuses on production planning and scheduling problems in an assembly system operating on a make-to-order basis. Due dates are considered as constraints in the problems, that is, tardiness is not allowed. Since the planning problem is a higher-level decision making than the scheduling problem, the scheduling problem is solved using a production plan obtained by solving the planning problem. We suggest heuristic procedures in which aggregated information is used when the production planning problem is solved while more detailed information is used when the scheduling problem is solved. Since a feasible schedule may not be obtained from a production plan, an iterative approach is employed in the two procedures to obtain a solution that is feasible for both the production planning and scheduling problems. Computational tests on randomly generated test problems are done to show the performance of these algorithms, and results are reported.

  • PDF

Technical Papers : Development of KOMPSAT-1 Scheduling & Automatic Command Plan Generator ( KSCG ) (기술논문 : 다목적 실용위성 1 호의 임무계획 및 자동 명령계획표 생성기 개발)

  • Kim,Hae-Dong;Choe,Hae-Jin;Kim,Eun-Gyu
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.30 no.1
    • /
    • pp.139-146
    • /
    • 2002
  • This paper describes the devlopment and implementation for the KOMPSAT-1 scheduling & automatic command plan generator(KSCG). Some problems in mission planning and command planning had occurred using the mission & command planning s/w in MAPS(Missin Analysis and Planning Subsystem) during the LEOP(Launch & Early Orbit Phase) & early normal mission phase due to lots of manual input process and non-automatic process. Therefore, the more mission operations for KOMPSAT-1. In order to prevent the development of new one(KSCG) which should reduce the manual process and generate automatically the command plan has been needed. As a result, the mission operations of KOMPSAT-1 has greatly became stable and more effient.

Integrated Process Planning and Scheduling for Machining Operation in Shipbuilding (선각 내업 가공작업의 공정계획과 일정계획의 통합화 방안 연구)

  • Cho, Kyu-Kab;Oh, Jung-Soo;Kim, Young-Goo
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.14 no.10
    • /
    • pp.75-84
    • /
    • 1997
  • This paper describes the development of an integrating method for process planning and scheduling activities for block assembly in shipbuilding. A block is composed of several steel plates and steel sections with the predetermined shapes according to the ship design. The parts which constitute the block are manufac- tured by cutting and/or bending operations, which are termed as machining operation in this paper. The machining operation is the first process for block assembly which influences the remaining block assembly processes. Thus process planning and scheduling for machining operation to manufacture parts for block are very important to meet the assembly schedule in the shipyard. An integrating method for process plan- ning and scheduling is developed by introducing the concept of distributed process planning and scheduling composed of initial planning, alternative planning and final planning stages. In initial planning stage, nesting parts information and machining emthods are generated for each steel plate. In alternative plan- ning stage, machine groups are selected and workcenter dispatching information is generated. In final planning stage, cutting sequences are determined. The integrated system is tested by case study. The result shows that the integrated system is more efficient than existing manual planning system.

  • PDF

Development of Scheduling System for Production of the Hydraulic Control Valve of Construction Equipment (건설기계 유압밸브 생산을 위한 일정계획 시스템 개발)

  • Kim, Ki-Dong;Lee, Bo-Hurn
    • Journal of Industrial Technology
    • /
    • v.27 no.A
    • /
    • pp.61-67
    • /
    • 2007
  • The construction machine is the composite machine assembled by about 30,000 parts. Excavator, one kind of a construction machine, plays the leading role for export of construction equipment. It is generally impossible to produce all of the items within one company. Especially the supply of hydraulic control valves, one of the core part of the construction equipment, depends on the import heavily. So it is important to make an efficient production plan of hydraulic control valves in the company. The most important thing for the production scheduling of a hydraulic control valve is to make production schedule keeping the start date for assembly line for an excavator and to make minimization of the stock level. The production plan of hydraulic control valve includes the decision of the quantity supplied by subcontractor. This paper presents a scheme for a scheduling system of the hydraulic control valve considering the schedule of the assembly line for excavator production. This paper provides a methodology, which can make a plan of supply and production and generate a detailed schedule for daily production.

  • PDF

An Automatic Block Allocation Methodology at Shipbuilding Midterm Scheduling (조선 중일정 블록 배량 계획 자동화 연구)

  • Hwang, InHyuck;Nam, SeungHoon;Shin, JongGye
    • Korean Journal of Computational Design and Engineering
    • /
    • v.17 no.6
    • /
    • pp.409-416
    • /
    • 2012
  • Most of the shipbuilding scheduling researches so far have been conducted with stress on the dock plan. That is due to the fact that the dock is the least extendable resource in shipyards and its overloading is difficult to resolve. However, once the dock scheduling is completed, it is also important to make a plan that make the best use of the rest of the resources in the shipyard, so that any additional cost is minimized. This study automates block allocation process by analyzing the existing manual process that designates production bays for the blocks during the midterm planning. Also, a planning scenario validation method is suggested, where block allocation scenarios based on diagrams are edited and simulated.

A Case Study for Development of the Block Arrangement on Fixed Area and Scheduling System (고정 정반에서의 블록 배치 및 일정계획 시스템 개발 사례연구)

  • Min Sang-Gyu;Lee Sang-Hyup;Kim Ji-On;Ha Seung-Jin;Choi Tae-Hoon
    • Special Issue of the Society of Naval Architects of Korea
    • /
    • 2005.06a
    • /
    • pp.159-164
    • /
    • 2005
  • In this paper, we study some problems of the scheduling on the fixed area in a shipbuilding. The scheduling, constrainted a working area, is not easy to make a load balance and to operate a change of daily work plan. we proposed a block arrangement algorithm to make the load balance and developed a system used to operate the change of daily work plan.

  • PDF

Development of a Planning System for the Routing and Scheduling of Vehicles in Pickup and Delivery Services (수배송 서비스를 위한 운송계획 최적화 시스템 개발)

  • Choi, Ji-Young;Lee, Tae-Han;Lim, Jae-Min
    • IE interfaces
    • /
    • v.19 no.3
    • /
    • pp.202-213
    • /
    • 2006
  • In this paper, we develop a planning system for the routing and scheduling of vehicles in pickup and delivery service such as door-to-door parcel service. Efficient routing and scheduling of vehicles is very important in pickup and delivery service. The routing and scheduling problem is a variation of vehicle routing problem which has various realistic constraints. We develop a heuristic algorithm based on tabu search to solve the routing and scheduling problem. We develop a routing and scheduling system installed the algorithm as a planning engine. The system manage the basic data and uses GIS data to make a realistic route plan.

Systems Engineering Approach to Develop Intelligent Production Planning Scheduling Model linked to Machine and Quality Data (설비 및 품질 데이터 연계 지능형 생산계획 스케줄링 모델 개발을 위한 시스템엔지니어링 접근 방법)

  • Park, Jong Hee;Kim, Jin Young;Hong, Dae Geun
    • Journal of the Korean Society of Systems Engineering
    • /
    • v.17 no.2
    • /
    • pp.1-8
    • /
    • 2021
  • This study proposes a systems engineering approach for the development of an advanced planning & scheduling (APS) system for a cosmetic case manufacturing factory. The APS system makes production plans and schedules based on the injection process, which consists of 27 plastic injection machines in parallel to control recommended inventory of products. The system uses machine operation/failure information and defective product/work-in-process tracking information to support intelligent scheduling. Furthermore, a genetic algorithm model is applied to handle the complexity of heuristic rules and machine/quality constraints in this process. As a result of the development, the recommended inventory compliance rate is improved by scheduling the 30-day production plan for 15 main products.

조선 산업에서의 정반배치 계획시스템 개발의 효율화에 관한 연구

  • 박주호;박주철
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.283-285
    • /
    • 2001
  • The most work-space invest much time and labor for optimal arrangement. The work-plates of the work-space should be arranged, processed and assembled under the restricted work space. The optimal arrangement under the terms of a restriction arrange the maximum work-plates in appointed work-space. It's the central aim. The work-plates arrangement scheduling of the most work-space are achieved through the experience of the planner. Like this, if the work-plates arrangement is worked by hand, there spend much time for the training planner. And the burden of the personnel expenses occur for using the master worker, also there are dangerous factors to be able to bring the bottleneck circumstance for the process planning, because the quick work planning does not accomplish. With such problems, the biggest problem is inferior the value of the plan. For solved the such problem of hand-operating, some work-spaces developed and used the work-plate arrangement scheduling system for the special quality of themselves. This paper make research into a plan to develop the work-plate arrangement scheduling system efficiently.

  • PDF