• Title/Summary/Keyword: Integrated Process Planning and Scheduling

Search Result 42, Processing Time 0.026 seconds

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

  • 박지형;강민형;노형민
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1997.04a
    • /
    • 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 (공정 네트 모델과 유전 알고리즘에 의한 공정 계획과 일정 계획의 통합)

  • 박지형;강민형;노형민
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.15 no.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 (선각 내업 가공작업의 공정계획과 일정계획의 통합화 방안 연구)

  • 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

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

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

  • Park, Byung-Joo;Choi, Hyung-Rim;Kang, Moo-Hong
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.30 no.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.10a
    • /
    • 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 (내공생 진화알고리듬을 이용한 유연조립시스템의 공정계획과 일정계획의 통합)

  • Song, Won-Seop;Shin, Kyoung-Seok;Kim, Yeo-Keun
    • IE interfaces
    • /
    • v.17 no.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
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.19 no.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 (선박건조공정의 미세 통합 일정 관리 체계 구축에 관한 연구)

  • Kim, Yong-Seop;Lee, Dae-Hyung
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.44 no.1 s.151
    • /
    • 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
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.35 no.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.