• 제목/요약/키워드: Scheduling Plan

검색결과 173건 처리시간 0.02초

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

  • 김기동
    • 산업기술연구
    • /
    • 제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)

  • 박문원;김영대
    • 대한산업공학회지
    • /
    • 제24권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

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

  • 김해동;최해진;김은규
    • 한국항공우주학회지
    • /
    • 제30권1호
    • /
    • pp.139-146
    • /
    • 2002
  • 다목적 실용위성 1호의 초기운영과 정상임무운영을 위한 임무 및 명령계획 작업은 MAPS(Mission Analysis & Planning Subsystem)의 임무 및 명령계획 S/W를 이용하였다. 시간이 지날수록 요구되는 임무양이 증가하면서 수동작업이 많아 요구되는 기존 S/W를 이용하여 임무운영을 수행할 경우 안정성이 크게 저하되었으며, 자동 처리과정이 부족하여 결과검증에 소모되는 시간도 증가하였다. 다목적 실용위성 관제국은 이를 개선하고자 보다 신속하고 안전하게 임무 및 명령계획 작업을 수행할 수 있으며, 중요 과정들을 자동화하여 임무운영의 안정성을 높일 수 있는 새로운 임무 및 명령계획 S/W를 개발하였다. 본 논문은 다목적 실용위성 1호의 임무계획 및 자동 명령계획표 생성기(KSCG, KOMPSAT-1 Scheduling & Automatic Command Plan Generator)의 개발내용과 실제 운영결과를 기술하였다. KSCG를 사용한 결과, 작업능률 향상과 임무운영 안정성을 획기적으로 높였다.

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

  • 조규갑;오정수;김영구
    • 한국정밀공학회지
    • /
    • 제14권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)

  • 김기동;이보헌
    • 산업기술연구
    • /
    • 제27권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)

  • 황인혁;남승훈;신종계
    • 한국CDE학회논문집
    • /
    • 제17권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)

  • 민상규;이상협;김지온;하승진;최태훈
    • 대한조선학회 특별논문집
    • /
    • 대한조선학회 2005년도 특별논문집
    • /
    • 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)

  • 최지영;이태한;임재민
    • 산업공학
    • /
    • 제19권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)

  • 박종희;김진영;홍대근
    • 시스템엔지니어링학술지
    • /
    • 제17권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.

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

  • 박주호;박주철
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2001년도 추계학술대회 논문집
    • /
    • 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