• 제목/요약/키워드: Integrated Process Planning and Scheduling

검색결과 42건 처리시간 0.021초

동정 네트 모델에 의한 공정 계획과 일정 계획의 통합 (A Process-net based System for the Integration of Process Planning and Operation Scheduling)

  • 박지형;강민형;노형민
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1997년도 춘계학술대회 논문집
    • /
    • pp.445-449
    • /
    • 1997
  • In order to provide a manufacturing system with efficiency and flexibility to cope with the changes in shop floor status, the integration of process planning and operations scheduling is required. In this paper,an integrated system of process planning and operations scheduling based on the concept of process net model is presented. The process net model includes the alternative process plans. The integrated system is applied for prismatic parts.

  • PDF

공정 네트 모델과 유전 알고리즘에 의한 공정 계획과 일정 계획의 통합 (Integration of Process Planning and Operations Scheduling by Process Net Model and Genetic Algorithm)

  • 박지형;강민형;노형민
    • 한국정밀공학회지
    • /
    • 제15권3호
    • /
    • pp.82-87
    • /
    • 1998
  • In order to provide a manufacturing system with efficiency and flexibility to cope with the changes in shop floor status, the integration of process planning and operations scheduling is required. In this paper, an integrated system of process planning and operations scheduling based on the concept of process net model and genetic algorithm is suggested. The process net model includes the alternative process plans. The integrated system is applied for prismatic parts.

  • PDF

선각 내업 가공작업의 공정계획과 일정계획의 통합화 방안 연구 (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

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

Job Shop 통합 일정계획을 위한 유전 알고리즘 (A Genetic Algorithm for Integration of Process Planning and Scheduling in a Job Shop)

  • 박병주;최형림;강무홍
    • 한국경영과학회지
    • /
    • 제30권3호
    • /
    • pp.55-65
    • /
    • 2005
  • In recent manufacturing systems, most jobs may have several process plans, such as alternative sequence of operations, alternative machine etc. A few researches have addressed the necessity for the integration of process planning and scheduling function for efficient use of manufacturing resources. But the integration problem is very difficult and complex. Many prior researches considered them separately or sequentially. It introduces overlapping or partial duplications in solution efforts. In this paper, Integration problem of jobs with multiple process plans in a job shop environment Is addressed. In order to achieve an efficient integration between process planning and scheduling by taking advantage of the flexibility that alternative process plans offer, we designed GA(Genetic Algorithm)-based scheduling method. The performance of proposed GA is evaluated through comparing integrated scheduling with separated scheduling in real world company with alternative machines and sequences of operations. Also, a couple of benchmark problems are used to evaluate performance. The integrated scheduling method in this research can be effectively epplied to the real case.

셀 생산 시스템의 통합 구조 (An integrated framwork for a cellular manufacturing system)

  • 이노성;임춘우
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.89-92
    • /
    • 1997
  • The objective of this paper is to provide an alternative framework for the integration of process planning and scheduling in cellular manufacturing. The concept of an integrated cellular manufacturing system is defined and the system architecture is presented. In an integrated cellular manufacturing system, there are three modules : the process planning module, the manufacturing-cell design module, and the cell-scheduling module. For each module, the tasks and their activities are explained.

  • PDF

내공생 진화알고리듬을 이용한 유연조립시스템의 공정계획과 일정계획의 통합 (The Integrated Process Planning and Scheduling in Flexible Assembly Systems using an Endosymbiotic Evolutionary Algorithm)

  • 송원섭;신경석;김여근
    • 산업공학
    • /
    • 제17권spc호
    • /
    • pp.20-27
    • /
    • 2004
  • A flexible assembly system (FAS) is a production system that assembles various parts with many constraints and manufacturing flexibilities. This paper presents a new method for efficiently solving the integrated process planning and scheduling in FAS. The two problems of FAS process planning and scheduling are tightly related with each other. However, in almost all the existing researches on FAS, the two problems have been considered separately. In this research, an endosymbiotic evolutionary algorithm is adopted as methodology in order to solve the two problems simultaneously. This paper shows how to apply an endosymbiotic evolutionary algorithm to solving the integrated problem. Some evolutionary schemes are used in the algorithm to promote population diversity and search efficiency. The experimental results are reported.

Integrated Process Planning with Scheduling System in Cellular Manufacturing

  • Leem, Choon-Woo;Kim, Young-Il;Kim, Wong-Joong
    • 산업경영시스템학회지
    • /
    • 제19권39호
    • /
    • pp.27-36
    • /
    • 1996
  • The objective of this paper is to outline an integrated cellular manufacturing system (ICMS) which integrates process planning and scheduling in the cellular manufacturing environment. It combines design systems with manufacturing systems in batch production. Furthermore, it is developed to overcome the difficulties that exist in the current manufacturing practices.

  • PDF

선박건조공정의 미세 통합 일정 관리 체계 구축에 관한 연구 (A Study on the Construction of Detail Integrated Scheduling System of Ship Building Process)

  • 김용섭;이대형
    • 대한조선학회논문집
    • /
    • 제44권1호
    • /
    • pp.48-54
    • /
    • 2007
  • Higher productivity and less cost during the manufacturing process of ships are required to maintain international competitiveness of modern shipbuilding industries. The integrated hull/ outfitting/ painting scheduling(IHOP) process is a final point, where logistics are finally being integrated and upcoming schedules are made. Therefore, more profits are expected from IHOP by effective management. In this thesis, IHOP is proposed in order to solve how to choose block erection date with IHOP scheduling logic. The result of IHOP scheduling is highly advised to utilize fabrication, outfitting shops. A standardized operation and load of resource will eventually be applied in long-term time span point of view for this will make it easy to enable capacity planning and workforce planning. It is also expected to eliminate inefficiency in overtime work and efficiently utilize manpower in short-term.

Survey of Evolutionary Algorithms in Advanced Planning and Scheduling

  • Gen, Mitsuo;Zhang, Wenqiang;Lin, Lin
    • 대한산업공학회지
    • /
    • 제35권1호
    • /
    • pp.15-39
    • /
    • 2009
  • Advanced planning and scheduling (APS) refers to a manufacturing management process by which raw materials and production capacity are optimally allocated to meet demand. APS is especially well-suited to environments where simpler planning methods cannot adequately address complex trade-offs between competing priorities. However, most scheduling problems of APS in the real world face both inevitable constraints such as due date, capability, transportation cost, set up cost and available resources. In this survey paper, we address three crucial issues in APS, including basic scheduling model, job-shop scheduling (JSP), assembly line balancing (ALB) model, and integrated scheduling models for manufacturing and logistics. Several evolutionary algorithms which adapt to the problems are surveyed and proposed; some test instances based on the practical problems demonstrate the effectiveness and efficiency of evolutionary approaches.