• 제목/요약/키워드: Allocation problem

검색결과 1,030건 처리시간 0.025초

Built-in guide 타입 다중 로봇의 고층 빌딩 외벽 청소를 위한 센서 기반 운동 계획 알고리즘 (Sensor-based Motion Planning Algorithm for High-rise Building Facade Cleaning of Built-in Guide Type Multi-Robot)

  • 이승훈;김동형;강민성;길명수;김영수;백성훈;한창수
    • 제어로봇시스템학회논문지
    • /
    • 제18권5호
    • /
    • pp.445-452
    • /
    • 2012
  • With the increasing number of high-rise and large-scale buildings, modern buildings are becoming intelligent, and are incurring high construction costs and requiring careful maintenance. Maintenance works for high-rise buildings significantly depend on human labor, unlike other construction processes that are gradually being automated. The resulting accidents may produce very high social and economic losses. To address this problem, herein, this paper proposes robotic building maintenance system using multi-robot concept, in specific, cleaning a building facade which is directly subjected to minimize human labor; that improves the process efficiency and economic feasibility. The sensor for detecting contamination of building's outer-wall glass is proposed; Kalman filter was used for estimating robots' status with the contamination of the window glass. Task allocation of the sensor based multi-robots for an effective way of task execution is introduced and the feasibility was verified through the simulations.

유전자 알고리즘을 이용한 분할 버스 아키텍처의 상위 수준 합성 (A genetic-algorithm-based high-level synthesis for partitioned bus architecture)

  • 김용주;최기영
    • 전자공학회논문지C
    • /
    • 제34C권3호
    • /
    • pp.1-10
    • /
    • 1997
  • We present an approach to high-level synthesis for a specific target architecture-partitioned bus architecture. In this approach, we have specific goals of minimizing data transfer length and number of buses in addition to common synthesis goals such as minimizing number of control steps and satisfying given resource constraint. Minimizing data transfer length and number of buses can be very important design goals in the era of deep submicron technology in which interconnection delay and area dominate total delay and area of the chip to be designed. in partitioned bus architecture, to get optimal solution satisfying all the goals, partitioning of operation nodes among segments and ordering of segments as well as scheduling and allocation/binding must be considered concurrently. Those additional goals may impose much more complexity on the existing high-level synthesis problem. To cope with this increased complexity and get reasonable results, we have employed two ideas in ur synthesis approach-extension of the target architecture to alleviate bus requirement for data transfer and adoption of genetic algorithm as a principal methodology for design space exploration. Experimental results show that our approach is a promising high-level synthesis mehtodology for partitioned bus architecture.

  • PDF

Women's Role in the Context of Coping with Everyday Life : Challenges for Public and Privacy in Germany

  • Leonhauser, Ingid-Ute
    • International Journal of Human Ecology
    • /
    • 제4권1호
    • /
    • pp.55-70
    • /
    • 2003
  • The purpose of this paper is to describe the situation of everyday life of women and men in Germany and gender related aspects. Therefore social demographical data, presented tv the Office for European Statistics, Luxembourg and by German statistical data, are used. Based on this data the different roles, responsibilities, and social positions of women and men are interpreted in the context of the idea of mainstreaming gender. In comparison to other European countries, especially to the Scandinavian countries, the situation of women in Germany still has to be improved. It is a prevalent problem for women to arrange family life and working career, because the gender-related role-allocation is still an issue. Women, who are involved in looking after children, are significantly less engaged in business life, as for men caring does not make a difference, whether they are employed or not. In addition to this fact women on average earn less than men, especially for women working in higher positions. To improve the situation of women and men the German government has initiated a ‘Gender Mainstreaming Policy’ in 2000 and has taken important legal measures which make it possible to reconcile family-life and gainful employment. For Home Economists there is a need to integrate the gender dimension into a household analytical approach.

Review of the Cervical Cancer Burden and Population-Based Cervical Cancer Screening in China

  • Di, Jiangli;Rutherford, Shannon;Chu, Cordia
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제16권17호
    • /
    • pp.7401-7407
    • /
    • 2015
  • Cervical cancer continues to be a serious public health problem in the developing world, including China. Because of its large population with geographical and socioeconomic inequities, China has a high burden of cervical cancer and important disparities among different regions. In this review, we first present an overview of the cervical cancer incidence and mortality over time, and focus on diversity and disparity in access to care for various subpopulations across geographical regions and socioeconomic strata in China. Then, we describe population-based cervical cancer screening in China, and in particular implementation of the National Cervical Cancer Screening Program in Rural Areas (NACCSPRA) and the challenges that this program faces. These include low screening coverage, shortage of qualified health care personnel and limited funds. To improve prevention of cervical cancer and obtain better cancer outcomes, the Chinese government needs to urgently consider the following key factors: reducing disparities in health care access, collecting accurate and broadly representative data in cancer registries, expanding target population size and increasing allocation of government funding for training of personnel, improving health education for women, enhancing quality control of screening services and improving a system to increase follow up for women with positive results.

Siphon 특성을 이용한 FMS의 Deadlock 해석과 제어 (Deadlock Analysis and Control of FMS's Using Siphon property)

  • 김정철;김진권;황형수
    • 제어로봇시스템학회논문지
    • /
    • 제13권7호
    • /
    • pp.677-682
    • /
    • 2007
  • Concurrent competition for finite resources by multiple parts in flexible manufacturing systems(FMS's) and inappropriate initial marking or net structure of Petri net with share resources results in deadlock. This is an important issue to be addressed in the operation of the systems. Deadlock is a system state so that some working processes can never be finished. Deadlock situation is due to a wrong resource allocation policy. In fact, behind a deadlock problem there is a circular wait situation for a set of resources. Deadlock can disable an entire system and make automated operation impossible. Particularly, an unmanned system cannot recover from such a status and a set of jobs waits indefinitely for never-to-be-released resources. In this paper, we proposed a deadlock prevention method using siphon and trap of Petri net. It is based on potential deadlock which are siphon that eventually became empty. This method prevents the deadlock by the control of transition fire and initial marking in the Petri net. An given example of FMS is shown to illustrate our results with deadlock-free.

농어촌도로 정비사업의 정책적 전개방향 (An Alternative Strategy on Minor Rural Road Improvement Project)

  • 최수명;최동진
    • 농촌계획
    • /
    • 제8권2호
    • /
    • pp.42-49
    • /
    • 2002
  • Since legislation of Rural Minor Road Improvement Act 1990, a quarter of its total length had been paved now. However, over 80% of arterial road length(national+provincial roads) had been paved, so, road improvement policy should be focussed on the local road(county+rural minor roads) from now. Generally, in the greater part of coastal plain and island areas, arterial road intensity(total road length/total catchment area) is relatively low, but local road intensity is relatively high. So, in terms of balanced development, much more efforts for rural minor road improvement should be concentrated in coastal plain and islands areas. In Chonnam Province, the maximum differentials of minor rural road improvement ratio was over 20%(the lowest; 14.1% in Goheung, the highest; 35.6% in Goksung) in 1999, but the improvement budget have been allocated in proportion to unpaved road length of each county by the provincial government. However, the differentials should not be fairly narrowed in the near future if the present budget allocation policy be maintained. To solve this problem, target differentials of rural minor road improvement between regions should be set up for each planning year and road improvement budget be allocated according to this policy change.

RAN을 위한 개선된 학습 방법 (An Improved Learning Approach for the Resource- Allocating Network (RAN))

  • 최종수;권오신;김현석
    • 전자공학회논문지C
    • /
    • 제35C권11호
    • /
    • pp.89-98
    • /
    • 1998
  • 정적 시스템 모델링을 위해 RBF 신경회로망의 은닉 유니트를 자동으로 생성하는 ERAN을 제안한다. ERAN은 관측 데이터의 신규성을 기반으로 새로운 은닉 유니트를 할당하는 RAN의 성능을 개선한 것이다. ERAN의 학습 과정은 새로운 은닉 유니트의 생성과 네트웍 파라미터 학습을 포함한다. 네트웍은 초기에 0개의 은닉 유니트로 시작하여 세 가지의 은닉 유니트 생성 판별기준을 만족할 경우에만 새로운 은닉 유니트를 생성시킨다. 네트웍의 파라미터는 LMS 알고리즘을 이용하여 조정한다. 제안한 ERAN의 성능은 순차 학습 및 랜덤 학습을 갖는 비선형 정적 시스템 모델링 문제에 대하여 RAN의 결과와 성능을 비교한다. 두 실험에 대하여 ERAN은 RAN 보다 적은 은닉 유니트를 가지고 정확성이 더 우수한 RBF 신경회로망을 구현할 수 있음을 보인다.

  • PDF

동적 블록수송환경을 위한 트랜스포터 일정계획 (Transporter Scheduling for Dynamic Block Transportation Environment)

  • 이운식;임원일;구평회;주철민
    • 산업공학
    • /
    • 제21권3호
    • /
    • pp.274-282
    • /
    • 2008
  • This paper considers a transporter scheduling problem under dynamic block transportation environment in shipbuilding. In dynamic situations, there exist the addition or cancellation of block transportation requirements, sudden breakdowns and maintenance of transporters. The transportation of the blocks in the shipyard has some distinct characteristics. Some blocks are available to be picked up at a specific time during the planning horizon while some other blocks need to be delivered before a specific time. These requirements cause two penalty times : 1) delay times incurred when a block is picked up after a required start time, and 2) tardy times incurred when a block shipment is completed after the required delivery time. The blocks are located at different areas in the shipyard and transported by transporters. The objective of this paper is to propose heuristic algorithms which minimize the weighted sum of empty transporter travel times, delay times, and tardy times. Four heuristic algorithms for transporter scheduling are proposed and their performance is evaluated.

그룹 의사결정지원 시스템을 이용한 공동목표의식의 배양 : 부서간 이해차이의 전략적 조정을 통한 조직시너지 효과의 향상 (A GDSS for Obtaining Corporate Understanding : Improving the Synergy Effects through the Strategic Coordination of Conflicting Interdepartmental Goals)

  • 전기정
    • Asia pacific journal of information systems
    • /
    • 제2권2호
    • /
    • pp.31-54
    • /
    • 1992
  • Generating an action plan and obtaining commitment to achieve it is desired in organizations, but not always achieved. Whatever the reason, there is a room for an improved approach to decision making, so that people can arrive at a common understanding of a problem and commitment to action. Those are the purposes of a Decision Conferencing(DC). A DC, one example of single workstation-based GDSSs, is a two-day session attended by a group of people who attempt to resolve important issues of concern to their organization with the help of group facilitation techniques and decision analytic computer modelling. The interchange of differing perspectives on the issues is encouraged by the facilitator who attends to group processes but does not contribute to the content of discussions. Decision analysis provides a variety of structures for modelling the differing perspectives. Information and value judgements are incorporated in these models, whose results usually reveal new, higher-level perspectives on the issues. Information technology is needed to combine the part of the model and to facilitate on-the-spot replay of results. The experimental case study in this paper shows that how a DC can help a Korea's trading company to develop new, corporate level resource allocation strategies which are based on improved consensus among competing participants.

  • PDF

포병진지 구축을 위한 공병장비 최적배정 모형 (Optimum Allocation Model of Military Engineer Equipments for Artillery Position Development)

  • 장영초;이문걸
    • 경영과학
    • /
    • 제34권2호
    • /
    • pp.103-113
    • /
    • 2017
  • The artillery is a key element of the ground forces operation during wartime, and the military engineers support the artillery position development operation to support the smooth operation of the artillery. In establishing the artillery position development operation plan, the commander requires more than his intuition to find the best option reflecting a number of elements of the battlefield situation which changes every minute. Moreover, the number of available equipment is smaller than the number of required position developments, and the effective equipment operation becomes essential element of this issue. This study quantified the capability of the available engineering equipment, organized a number of teams enabling equipment to put out the maximum capacity based on the quantified figures, and formed the model which allocates the team to the developing points to minimize the developing time. The goal programming method was applied to resolve the problem. The developed model was applied to compare the total mission duration following the number of teams, the variable for commander's decision, and the result of this study can be used as the quantitative data for commander's decision making process in establishing the artillery position development support operation through effective equipment management.