• Title/Summary/Keyword: integrated scheduling

Search Result 216, Processing Time 0.028 seconds

Integrated Job Shop Scheduling considering Alternative Machines and Operation Sequence (대체기계와 공정순서를 고려한 Job Shop에서의 통합 일정계획)

  • 최형림;박병주;박용성;강무홍
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.11a
    • /
    • pp.85-88
    • /
    • 2003
  • In case that any jobs in a Job Shop can be scheduled on more than one machine and may have flexible operation sequences, with considering such case it is very difficult and complex to make the optimal process plans and scheduling. But they should be considered for an integrated model to perform more effective process planning and scheduling in this job shop problem. In this paper, we propose GA-based scheduling method to integrate effectively the problem of alternative machines, alternative operation sequences and scheduling. The performance of proposed GA is evaluated through comparing integrated scheduling with not integrated scheduling in molding company with alternative machines and operation sequences. Also, we use benchmark problems to evaluate performance. The scheduling method in this research will apply usefully to real world scheduling problems.

  • PDF

Production/Distribution Scheduling for Integrated Supply Chain Management (통합 공급체인관리를 위한 생산/배송 스케줄링)

  • Park, Yang-Byung
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.28 no.4
    • /
    • pp.443-453
    • /
    • 2002
  • Many firms are trying to optimize their production and distribution systems separately, but possible profit increase by this approach is limited. Nowadays, it is more important to analyze these two systems simultaneously for the integrated supply chain management. This paper is a computational study to investigate the effectiveness of integrating production and distribution scheduling. We are interested in a multi-plant, multi-retailer, multi-product and multi-period industrial problem where the objective in solving production and distribution scheduling problem is to maximize the total net profit. Computational results on test problems of various sizes using the heuristic we developed show a substantial advantage of the integrated scheduling approach over the decoupled scheduling process. Sensitivity analysis on the parameter values indicates that, under the right conditions, the effectiveness of integrating production and distribution functions can be extremely high.

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

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

DEVELOPMENT OF AN INTEGRATED MODEL OF 3D CAD OBJECT AND AUTOMATIC SCHEDULING PROCESS

  • Je-Seung Ryu;Kyung-Hwan Kim
    • International conference on construction engineering and project management
    • /
    • 2009.05a
    • /
    • pp.1468-1473
    • /
    • 2009
  • Efficient communication of construction information has been critical for successful project performance. Building Information Modeling (BIM) has appeared as a tool for efficient communication. Through 3D CAD objects, it is possible to check interception and collisions of each object in advance. In addition, 4D simulation based on 3D objects integrated with time information makes it realize to go over scheduling and to perceive potential errors in scheduling. However, current scheduling simulation is still at a stage of animation due to manual integration of 3D objects and scheduling data. Accordingly, this study aims to develop an integrated model of 3D CAD objects that automatically creates scheduling information.

  • PDF

Development of integrated scheduling system for virtual manufacturing system

  • Roh, Kyoungyun;Noh, Sangdo;Lee, Kyoil
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10a
    • /
    • pp.354-357
    • /
    • 1996
  • Virtual Manufacturing System(VMS) is an integrated computer based model which has physical, logical schema and behavior of real manufacturing system. In this paper, an integrated scheduling system is developed to simulate and control a Virtual Factory. A workflow model is constructed to define and analyze the structure of a VMS. On-line dynamic dispatching system is developed using MultiPass algorithm and scheduling system considering dynamic CAPP is carried out. Integrated scheduling system developed in this paper reduces the discrepancies between virtual model and real manufacturing system, and control of real shop floor is possible.

  • 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.

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.

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