• 제목/요약/키워드: Adaptive production scheduling

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

Multiobjective Genetic Algorithm for Scheduling Problems in Manufacturing Systems

  • Gen, Mitsuo;Lin, Lin
    • Industrial Engineering and Management Systems
    • /
    • 제11권4호
    • /
    • pp.310-330
    • /
    • 2012
  • Scheduling is an important tool for a manufacturing system, where it can have a major impact on the productivity of a production process. In manufacturing systems, the purpose of scheduling is to minimize the production time and costs, by assigning a production facility when to make, with which staff, and on which equipment. Production scheduling aims to maximize the efficiency of the operation and reduce the costs. In order to find an optimal solution to manufacturing scheduling problems, it attempts to solve complex combinatorial optimization problems. Unfortunately, most of them fall into the class of NP-hard combinatorial problems. Genetic algorithm (GA) is one of the generic population-based metaheuristic optimization algorithms and the best one for finding a satisfactory solution in an acceptable time for the NP-hard scheduling problems. GA is the most popular type of evolutionary algorithm. In this survey paper, we address firstly multiobjective hybrid GA combined with adaptive fuzzy logic controller which gives fitness assignment mechanism and performance measures for solving multiple objective optimization problems, and four crucial issues in the manufacturing scheduling including a mathematical model, GA-based solution method and case study in flexible job-shop scheduling problem (fJSP), automatic guided vehicle (AGV) dispatching models in flexible manufacturing system (FMS) combined with priority-based GA, recent advanced planning and scheduling (APS) models and integrated systems for manufacturing.

Collaborative Object-Oriented Analysis for Production Control Systems

  • Kim, Chang-Ouk
    • 산업경영시스템학회지
    • /
    • 제23권56호
    • /
    • pp.19-34
    • /
    • 2000
  • Impact of business process re-engineering requires the fundamental rethinking of how information systems are analyzed and designed. It is no longer sufficient to establish a monolithic system for fixed business environments. Information systems must be adaptive in nature. This demand is also applied in production domain. Enabling concept for the adaptive information system is reusability. This paper presents a new object-oriented analysis process for creating such reusable software components in production domain, especially for production planning and scheduling. Our process called MeCOMA is based on three meta-models: physical object meta-model, data object meta-model, and activity object meta-model. After the three meta-models are extended independently for a given production system, they are collaboratively integrated on the basis of integration pattern. The main advantages of MeCOMA are (1) to reduce software development time and (2) to consistently build reusable production software components.

  • PDF

분산 생산 시스템을 위한 에이전트 기반의 협업 시뮬레이션 체계 (Agent-based Collaborative Simulation Architecture for Distributed Manufacturing Systems)

  • 차영필;정무영
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
    • /
    • pp.808-813
    • /
    • 2003
  • Maintaining agility and responsiveness m designing and manufacturing activities are the key issues for manufacturing companies to cope with global competition. Distributed design and control systems are regarded as an efficient solution for agility and responsiveness. However, distributed nature of a manufacturing system complicates production activities such as design, simulation, scheduling, and execution control. Especially, existing simulation systems have limited external integration capabilities, which make it difficult to implement complex control mechanisms for the distributed manufacturing systems. Moreover, integration and coupling of heterogeneous components and models are commonly required for the simulation of complex distributed systems. In this paper, a collaborative and adaptive simulation architecture is proposed as an open framework for simulation and analysis of the distributed manufacturing enterprises. By incorporating agents with their distributed characteristics of autonomy, intelligence, and goal-driven behavior, the proposed agent-based simulation architecture can be easily adapted to support the agile and distributed manufacturing systems. The architecture supports the coordination and cooperation relations, and provides a communication middleware among the participants in simulation.

  • PDF

생산 시스템 효율성 향상을 위한 적응형 일정계획 플랫폼 개발 (Platform development of adaptive production planning to improve efficiency in manufacturing system)

  • 이승정;최회련;이홍철
    • 한국산업정보학회논문지
    • /
    • 제16권2호
    • /
    • pp.73-83
    • /
    • 2011
  • 생산 시스템에 있어서 일정계획은 많은 비용이 투자된 생산설비 및 기계를 효율적으로 운영한다는 의미에서 매우 중요하다. 계획과 실행에서 오는 차이를 줄이기 위한 생산 시스템인 제조실행 시스템(Manufacturing Execution System : MES)의 효율성을 높이기 위해서 일정계획은 대상이 되는 작업의 특성에 적합한 일정계획 할당규칙 (Dispatching rule)에 대한 선정방법이 필요하다. 따라서 본 논문에서는 공정계획의 데이터에서 얻어지는 작업특정을 기반으로 시뮬레이션 (Simulation)을 진행하여 일정계획 할당규칙을 선정한다. 시뮬레이션을 통해 얻어진 정보를 지식기반 사례추론 방법론의 하나인 온톨로지(Ontology)로 구성함으로써 작업할당규칙 선정에 의한 적응형 일정계획 플랫폼을 개발한다. 구현하는 플랫폼은 특정 작업장에만 국한되지 않고 다양한 작업장에 적용시킬 수 있는 일정계획 시스템이라는 장점이 있다. 본 시스템 개발을 위해 온톨로지 추론 부분은 RacerPro와 Prot$\acute{e}$g$\acute{e}$를 이용하였으며, 일정계획 시뮬레이션은 JAVA와 FlexChart를 사용하였다.

A Systematic Approach Of Construction Management Based On Last Planner System And Its Implementation In The Construction Industry

  • Hussain, SM Abdul Mannan;Sekhar, Dr.T.Seshadri;Fatima, Asra
    • Journal of Construction Engineering and Project Management
    • /
    • 제5권2호
    • /
    • pp.11-15
    • /
    • 2015
  • The Last PlannerSystem (LPS) has been implemented on construction projects to increase work flow reliability, a precondition for project performance againstproductivity and progress targets. The LPS encompasses four tiers of planning processes:master scheduling, phase scheduling, lookahead planning, and commitment / weeklywork planning. This research highlights deficiencies in the current implementation of LPS including poor lookahead planning which results in poor linkage between weeklywork plans and the master schedule. This poor linkage undetermines the ability of theweekly work planning process to select for execution tasks that are critical to projectsuccess. As a result, percent plan complete (PPC) becomes a weak indicator of project progress. The purpose of this research is to improve lookahead planning (the bridgebetween weekly work planning and master scheduling), improve PPC, and improve theselection of tasks that are critical to project success by increasing the link betweenShould, Can, Will, and Did (components of the LPS), thereby rendering PPC a betterindicator of project progress. The research employs the case study research method to describe deficiencies inthe current implementation of the LPS and suggest guidelines for a better application ofLPS in general and lookahead planning in particular. It then introduces an analyticalsimulation model to analyze the lookahead planning process. This is done by examining the impact on PPC of increasing two lookahead planning performance metrics: tasksanticipated (TA) and tasks made ready (TMR). Finally, the research investigates theimportance of the lookahead planning functions: identification and removal ofconstraints, task breakdown, and operations design.The research findings confirm the positive impact of improving lookaheadplanning (i.e., TA and TMR) on PPC. It also recognizes the need to perform lookaheadplanning differently for three types of work involving different levels of uncertainty:stable work, medium uncertainty work, and highly emergent work.The research confirms the LPS rules for practice and specifically the need to planin greater detail as time gets closer to performing the work. It highlights the role of LPSas a production system that incorporates deliberate planning (predetermined andoptimized) and situated planning (flexible and adaptive). Finally, the research presents recommendations for production planningimprovements in three areas: process related, (suggesting guidelines for practice),technical, (highlighting issues with current software programs and advocating theinclusion of collaborative planning capability), and organizational improvements(suggesting transitional steps when applying the LPS).