• Title/Summary/Keyword: Evolution Planning

Search Result 179, Processing Time 0.025 seconds

A study on production and distribution planning problems using hybrid genetic algorithm (유전 알고리즘을 이용한 생산 및 분배 계획)

  • 정성원;장양자;박진우
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.26 no.4
    • /
    • pp.133-141
    • /
    • 2001
  • Rapid development in computer and network technology these days has created in environment in which decisions for manufacturing companies can be made in a much broader perspective. Especially, better decisions on production and distribution planning(PDP) problems can be made laking advantage of real time information from all the parties concerned. However, since the PDP problem-a core part of the supply chain management- is known to be the so-called NP-hard problem, so heuristic methods are dominantly used to find out solutions in a reasonable time. As one of those heuristic techniques, many previous studios considered genetic a1gorithms. A standard genetic a1gorithm applies rules of reproduction, gene crossover, and mutation to the pseudo-organisms so the organisms can pass along beneficial and survival-enhancing trails to a new generation. When it comes to representing a chromosome on the problem, it is hard to guarantee an evolution of solutions through classic a1gorithm operations alone, for there exists a strong epitasis among genes. To resolve this problem, we propose a hybrid genetic a1gorithm based on Silver-Meal heuristic. Using IMS-TB(Intelligent Manufacturing System Test-bed) problem sets. the good performance of the proposed a1gorithm is demonstrated.

  • PDF

A Study on Operational Systems & Planning Contents of Parks & Green Space Plan - Focused on London, New York, Berlin, Sydney, Seoul - (공원녹지기본계획의 운영체계 및 계획내용에 관한 연구 - 런던, 뉴욕, 베를린, 시드니, 서울 사례를 중심으로 -)

  • Chae, Jin-Hae;Zoh, Kyung-Jin;Kim, Seung-Ju;Hoh, Yun Kyeong;Hwang, Ju-Young
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.42 no.2
    • /
    • pp.91-102
    • /
    • 2014
  • Recent trends in urban policies show the increasing importance of urban parks. Moreover the park policy and planning are increasingly important for the good urban park system. Comparative studies in the operational system and planning contents of the parks and green space plans of the major cities would be timely and meaningful. This study aims to provide a comparative study in operational system and planning contents of the Parks and Green Space Master Plan at urban scale. Sites include London, New York, Berlin, Sydney and Seoul. Analyses are focused on the master plans and strategy reports of each city. Frameworks for analysis are divided into operational system and planning contents. The results are as follows. First, the Parks and Green Space Plans as an open space planning linked to related resources would contribute to both integrated resources management and practice of the fairness. Second, evolution from quantity to quality of the parks and green space plan enhances revitalization and regeneration. Third, shift from the 'supply oriented plan' to 'need based plan' model provides flexible planning model to meet the demographic change, trend change, preference and use. Fourth, planning agents, enlarged opportunities for participation within each phase, diversified of the participants lead the changes from the passive participation to active one. In order to improve the practicability of the parks and green space master plan, a flexible planning strategy including social awareness changes and park governance is required.

An Improved Genetic Algorithm for Integrated Planning and Scheduling Algorithm Considering Tool Flexibility and Tool Constraints (공구유연성과 공구관련제약을 고려한 통합공정일정계획을 위한 유전알고리즘)

  • Kim, Young-Nam;Ha, Chunghun
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.40 no.2
    • /
    • pp.111-120
    • /
    • 2017
  • This paper proposes an improved standard genetic algorithm (GA) of making a near optimal schedule for integrated process planning and scheduling problem (IPPS) considering tool flexibility and tool related constraints. Process planning involves the selection of operations and the allocation of resources. Scheduling, meanwhile, determines the sequence order in which operations are executed on each machine. Due to the high degree of complexity, traditionally, a sequential approach has been preferred, which determines process planning firstly and then performs scheduling independently based on the results. The two sub-problems, however, are complicatedly interrelated to each other, so the IPPS tend to solve the two problems simultaneously. Although many studies for IPPS have been conducted in the past, tool flexibility and capacity constraints are rarely considered. Various meta-heuristics, especially GA, have been applied for IPPS, but the performance is yet satisfactory. To improve solution quality against computation time in GA, we adopted three methods. First, we used a random circular queue during generation of an initial population. It can provide sufficient diversity of individuals at the beginning of GA. Second, we adopted an inferior selection to choose the parents for the crossover and mutation operations. It helps to maintain exploitation capability throughout the evolution process. Third, we employed a modification of the hybrid scheduling algorithm to decode the chromosome of the individual into a schedule, which can generate an active and non-delay schedule. The experimental results show that our proposed algorithm is superior to the current best evolutionary algorithms at most benchmark problems.

INTEGRATED CONSTRUCTION PROJECT PLANNING USING 3D INFORMATION MODELS

  • Chang-Su Shim;Kwang-Myong Lee;Deok-Won Kim;Yoon-Bum Lee;Kyoung-Lae Park
    • International conference on construction engineering and project management
    • /
    • 2009.05a
    • /
    • pp.928-934
    • /
    • 2009
  • Although the evolution and deployment of information technologies will undoubtedly play an important role in the current construction industry, many engineers are still unsure of the economic value of using these technologies. Especially for the planning of a construction project, a collaboration system to utilize the whole resources is a essential tool for the successful outcome. A detailed, authoritative, and readily accessible information model is needed to enable engineers to make cost-effective decisions among established and innovative plan alternatives. Most engineers rely on limited private experiences when they create solutions or design alternatives. Initial planning is crucial for the success of the construction project. Most construction projects are done through collaboration of engineers who have different specialized knowledge. Information technologies can dramatically enhance the performance of the collaboration. For the information delivery, we need a mediator between engineers. Object-based 3-D models are useful for the communication and decision assistance for the intelligent project design. In this paper, basic guidelines for the 3-D design according to different construction processes are suggested. Adequate interoperability of 3-D objects from any CAD system is essential for the collaboration. Basic architectures of geometry models and their information layer were established to enable interoperability for design checks, estimation and simulation. A typical international project for roadway was chosen for the pilot project. 3-D GIS model was created and bridge information models were created considering several requirements for planning and decision making of the project. From the pilot test, the integrated construction project planning using 3-D information models was discussed and several guidelines were suggested.

  • PDF

A Study on Radio Resource Management for Multi-cell SC-FDMA Systems (다중셀 SC-FDMA를 위한 무선자원 관리기법에 관한연구)

  • Chung, Yong-Joo
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.15 no.4
    • /
    • pp.7-15
    • /
    • 2010
  • This study proposes a rad o resource management scheme to maximize the performance of the LTE(Long Term Evolution) uplink, using SC-FDMA(Single Carrier-Frequency Division Multiple Access). Rather than the single-cell SC-FDMA system the existing studies are mainly concerning, this study focuses on multi-cell system which needs considering the interaction among cells. Radio resource management is divided into two phases, planning and operation phases. The former is for the master eNB(e-NodeB) to allocate RBs(radio bearer) to eNB, the latter for eNB to assign RBs to the mobiles in the cell. For each phase, an optimization model and greedy algorithm are proposed. Optimization models aim to maximize the system performance while satisfying the constraints for both QoS and RB continuity. The greedy algorithms, like generic ones, move from a solution to a neighboring one having the best objective value among neighboring ones. From the numerous numerical experiments, the performance and characteristics of the algorithms are analyzed. This study is expected to play a volunteering role in radio resource management for the multi-cell SC-FDMA system.

Locomotion Control of 4 Legged Robot Using HyperNEAT (HyperNEAT를 이용한 4족 보행 로봇의 이동 제어)

  • Jang, Jae-Young;Hyun, Soo-Hwan;Seo, Ki-Sung
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.21 no.1
    • /
    • pp.132-137
    • /
    • 2011
  • The walking mobility with stability of 4 legged robots is the distinguished skills for many application areas. Planning gaits of efficient walking for quadruped robots is an important and challenging task. Especially, autonomous generation of locomotion is required to manage various robot models and environments. In this paper, we propose an adaptive locomotion control of 4 legged robot for irregular terrain using HyperNEAT. Generated locomotion is executed and analysed using ODE based Webots simulation for the 4 legged robot which is built by Bioloid.

Geostationary Satellite Station Keeping Robustness to Loss of Ground Control

  • Woo, Hyung Je;Buckwalter, Bjorn
    • Journal of Astronomy and Space Sciences
    • /
    • v.38 no.1
    • /
    • pp.65-82
    • /
    • 2021
  • For the vast majority of geostationary satellites currently in orbit, station keeping activities including orbit determination and maneuver planning and execution are ground-directed and dependent on the availability of ground-based satellite control personnel and facilities. However, a requirement linked to satellite autonomy and survivability in cases of interrupted ground support is often one of the stipulated provisions on the satellite platform design. It is especially important for a geostationary military-purposed satellite to remain within its designated orbital window, in order to provide reliable uninterrupted telecommunications services, in the absence of ground-based resources due to warfare or other disasters. In this paper we investigate factors affecting the robustness of a geostationary satellite's orbit in terms of the maximum duration the satellite's station keeping window can be maintained without ground intervention. By comparing simulations of orbit evolution, given different initial conditions and operations strategies, a variation of parameters study has been performed and we have analyzed which factors the duration is most sensitive to. This also provides valuable insights into which factors may be worth controlling by a military or civilian geostationary satellite operator. Our simulations show that the most beneficial factor for maximizing the time a satellite will remain in the station keeping window is the operational practice of pre-emptively loading East-West station keeping maneuvers for automatic execution on board the satellite should ground control capability be lost. The second most beneficial factor is using short station keeping maneuver cycle durations.

A Study on big data utilization for implementation of the resident participation type safe community planning of the smart city (스마트시티의 주민참여형 안전도시 계획을 위한 빅데이터 활용에 관한 고찰)

  • Chang, Hye-Jung;Kim, Do-Nyun
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.9 no.5
    • /
    • pp.478-495
    • /
    • 2016
  • The existing city planning was performed by internal few decision-maker, but the information that an individual could contact with through the evolution of the ICT technology increased in the smart city, and a channel diversified and came to be able to participate in a decision making process by various methods. I show that it is in the collaborative planning process to come to a mutual understanding with residents directly or indirectly if utilize big data in a process of the safe community planning of the smart city. Therefore, I compare the utilization contents between data of Matsubara-shi,Japan and data of certification city of Korea which received the certification of the WHO international safe community. In the area where this study prepares for the approval of the international safe community, it wants you to use it though you utilize the data as the supporting role of the residents participation plan.

The Architectural Meaning of the Floor-Sitting Culture in Korea - Focused on the Matter of Shoes - (좌식공간관습의 건축사적 함의 - 신발의 문제를 중심으로 -)

  • Cho, Jae-Mo
    • Journal of architectural history
    • /
    • v.21 no.1
    • /
    • pp.83-98
    • /
    • 2012
  • The starting point of this study is the concerning of simple behavioral pattern that whoever enters the inner space with taking off his shoes should go out from the position where he laid his shoes. The using of Ondol (floor heating room) and Maru (lifted wood floor) had changed the architectural space from chair-sitting to floor-sitting space, and it also made the behavior of taking off the shoes at the entrance of building and stepping on the lifted floor. This simple behavior has possibility to make lots of changes to the culture of architectural design. With this noticeable point, this paper is talking about the cultural feature of Korean traditional architecture, especially about the influence of tanking off and putting on shoes. The matter of shoes has changed diverse aspects of building and layout planning. It maximized the difference between front and rear part of building and characterized the lateral extension of Korean traditional house. The ritual space also had evolved from chair-sitting to floor-sitting space according to the type of ritual behavioral pattern. The change on the single building level had influenced on the layout planning of architectural complex. For examples, the parallel layout of ChangDeok-gung palace and the long sequential process to the main pavilion of Buddhist temple are the result of the matter of shoes. And NuGak(樓閣), the double-storied pavilion, on the axis of entering sequence's node is one of the unique planning elements that makes possible to go through the building without taking off the shoes and also makes upper level space for staying. In short, Korean traditional architecture that has the chair-sitting spatial origin of the East Asian cultural sphere has pursued new architectural issues and planning methods according to evolution to the floor-sitting culture.

A Study on Demanders' Consciousness by Master Room Planning Types in Apartment House (공동주택에서 마스터룸(Master room) 평면 유형별 수요자 의식 조사 연구)

  • Cho, Sung-Woo;Lee, Su-Yong;Moon, Cul-Seong;Oh, Se-Gyu
    • Journal of the Korean housing association
    • /
    • v.19 no.6
    • /
    • pp.9-20
    • /
    • 2008
  • The residential environment is a place which reflects the gradual evolution of human consciousness because it is a cultural space the term, 'houses' is not relevant in this context as it literally means 'contains'. The long history of human living habits cannot be 'contained' within a space, but can be 'expressed' by a space and by the way the space is used. Furthermore, due to the way it is typically constructed, the basic characteristics of the house usually cannot be rapidly changed to accommodate new habits. However, recent changes that have taken place to the characteristics of the traditional master room suggest that traditional societal values associated with patriarchy have diminished. The current trend where priority is given to children's education also affects such a change. Existing researches related to the master room is confined to the behavioral use of the space and the composition of the physical space, while research on the master room its plane type has not been carried out. Therefore, in this study, apartment model houses are selected, and are classified according to the types of master room. An analysis is then carried out of the master room based on the occupants' requirements in terms of consciousness. Any planning modifications where required are then suggested. This research comprises the followings stages. First, an examination is carried out of existing research on the master room in order to understand its background and spatial components. A definitiones of related terms is also provided. Second, an analysis is carried out of the model houses exhibited at Suwan District, examining the typical standard that has been selected for the master room. Third, an analysis is conducted of the topics and questions to be selected for a questionnaire. Fourth, an analysis is carried out of the consciousness, satisfaction and requirements of the residents, as respondents in the questionnaire, related to the master room. and Research is then conducted of the architectural methods for planning the master room. Finally, future countermeasures for planning the master room are described based on the above analysis and research findings.