• 제목/요약/키워드: time-resource tradeoffs

검색결과 4건 처리시간 0.017초

시간-자원 트레이드오프 프로젝트 스케줄링 문제 해결을 위한 시뮬레이티드 어닐링 기반 휴리스틱 알고리즘 개발 (Development of a Heuristic Algorithm Based on Simulated Annealing for Time-Resource Tradeoffs in Project Scheduling Problems)

  • 김건아;서윤호
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제28권4호
    • /
    • pp.175-197
    • /
    • 2019
  • Purpose This study develops a heuristic algorithm to solve the time-resource tradeoffs in project scheduling problems with a real basis. Design/methodology/approach Resource constrained project scheduling problem with time-resource tradeoff is well-known as one of the NP-hard problems. Previous researchers have proposed heuristic that minimize Makespan of project scheduling by deriving optimal combinations from finite combinations of time and resource. We studied to solve project scheduling problems by deriving optimal values from infinite combinations. Findings We developed heuristic algorithm named Push Algorithm that derives optimal combinations from infinite combinations of time and resources. Developed heuristic algorithm based on simulated annealing shows better improved results than genetic algorithm and further research suggestion was discussed as a project scheduling problem with multiple resources of real numbers.

MIMO Techniques for Green Radio Guaranteeing QoS

  • Nicolaou, Marios;Han, Congzheng;Beh, Kian Chung;Armour, Simon;Doufexi, Angela
    • Journal of Communications and Networks
    • /
    • 제12권2호
    • /
    • pp.130-139
    • /
    • 2010
  • Environmental issues and the need to reduce energy consumption for lowering operating costs have pushed power efficiency to become one of the major issues of current research in the field of wireless networks. This paper addresses a number of multiple input multiple output (MIMO) precoding and scheduling techniques across the PHY and MAC layers that can operate under a reduced link budget and collectively improve the transmit power efficiency of a base station, while maintaining the same levels of service. Different MIMO transmission and precoding schemes proposed for LTE, achieving varying degrees of multiuser diversity in both the time, frequency as well as the space domain, are examined. Several fairness-aware resource allocation algorithms are applied to the considered MIMO schemes and a detailed analysis of the tradeoffs between power efficiency and quality of service is presented. This paper explicitly examines the performance of a system serving real-time, VoIP traffic under different traffic loading conditions and transmit power levels. It is demonstrated that by use of efficient scheduling and resource allocation techniques significant savings in terms of consumed energy can be achieved, without compromising QoS.

폐기물 저감 인센티브를 고려한 고립지역의 효율적 폐기물 관리 스케줄 (Optimal Scheduling for Efficient Waste Management in Isolated Regions from the Perspective of Waste Reduction Incentives)

  • 황석준;황욱;김현철
    • 자원ㆍ환경경제연구
    • /
    • 제26권3호
    • /
    • pp.399-416
    • /
    • 2017
  • 본 연구는 Keller(1974)의 최적 점검 모형을 이용하여 도서지역과 같은 고립지역에서의 폐기물 누적 발생량 추이를 추적하면서 발생량이 기준치를 초과하는 경우 이를 수거하는 효율적인 관리 스케줄 선택에 관한 문제를 살펴본다. 고립지역에서는 폐기물 발생량이 기준치를 초과하는지 여부를 파악하기 위하여 관리당국의 점검이 일정 기간 동안 적극적으로 자주 시행될 수도 있지만 이에 따른 모니터링 비용이 증가한다는 점과 아울러 기준치를 초과하여 누적되는 폐기물이 바로 수거되지 않는 상태가 지속되면 폐기물 관리기술의 혁신에 대한 사회적 요구도 높아질 수 있다는 점을 동시에 고려하여 최적 점검 스케줄에 대한 함의를 파악한다. 본 연구는 모니터링 비용이 증가하거나 폐기물 관리 시스템의 실패율이 작아지면 관리 당국의 점검은 느슨하게 시행되겠지만 폐기물 누적 발생량이 기준치 이상으로 증대함으로써 고립지역 사회가 겪게 되는 후생 손실이 커지면 점검은 자주 시행될 것을 제시한다. 또한 폐기물 누적 발생량이 기준을 초과함으로써 촉진되는 혁신노력에 따른 사회적 한계편익이 상대적으로 작은 경우에도 적극적인 점검이 최적의 선택임을 제시한다.

정보시스템 구축시 컴퓨터 하드웨어의 선정전략 - T 철강회사의 시스템 선정 사례 - (A computer Hardware Selection Strategy for Information Systems Development : A Case of T Coil Service Center)

  • 유상진;장영택
    • Asia pacific journal of information systems
    • /
    • 제3권2호
    • /
    • pp.3-54
    • /
    • 1993
  • Recently, executives learned of the strategic impact that information systems (IS) and information technology (IT) could provide to their organizations. In other words, through IS/IT companies could squelch competition, secure suppliers, obtain customer loyalty, reduce the threat of new entrants, and identify new opportunities. Because of these potential benefits, organizations are investing ever-increasing amount of organizational resources in IS/IT to make their organizations as information-based ones. Information-based organizations depend largely upon computer hardwares and softwares for their ongoing operations and management. Thus, organizations must manage their information resources, especially hardwares and softwares very effectively to remain competitive. Information resource management (IRI) is a program of activities directed at making effective use of information technology within an organization. These activities cover from corporate IS/IT planning to application system development, implementation, and maintenance. In more detail, IRV activities include planning for and acquiring computer hardwares and communication equipments, planning for, selection, and management of software development projects, and re-engineering business processes as IS/IT are integrated into organizational management. Among these activities, planning for and acquisition of computer hardwares, and planning for and management of software projects are the most critical ones since these activities require enormous amount of such important corporate resources as money, people, and time. Furthermore, corporate's eventual success largely depends upon whether corporate's policy on IS/IT is effective one or not. Numerous approaches and concepts to specific IRM activities have been proposed. However, many organizations have experienced various problems in the process of applying these approaches to their IRM activities mainly because existing methodologies and guidelines are too general to adapt to each firm's unigue situation. Also, these approaches are having its own strengths and weaknesses. Thus, people in charge of organization's IRM policy should come up with effective guidelines to maintain his position very long. In this study, we reviewed some existing approaches for planning, evaluation, and acquisition of computer hardware. Then, real experiences from Taechang Steel Co., Ltd. located in Taegu, which is one of the largest Coil Service Centers in Korea, are discussed. The major purposes of the study are : (1) to discuss the tradeoffs of existing approaches on hardware evaluation and acquisition, (2) to provide a real experience of a company to facilitate the application of theoretical concepts to the real environment.

  • PDF