• Title/Summary/Keyword: resource constraints

Search Result 414, Processing Time 0.025 seconds

A Study on Project Scheduling under Multiple Resource Constraints (다수 자원제약 하에서의 프로젝트 일정계획에 관한 연구)

  • Lee, Jeong-Hun;Kim, Pan-Sool;Moon, Il-Kyeong
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.36 no.4
    • /
    • pp.219-229
    • /
    • 2010
  • The PERT/CPM are considered as the base procedures for the most successful project scheduling programs. Unfortunately, it is not easy to apply these procedures to real-life projects. This is due to the fact that PERT/CPM assume an infinite number of resources for each activity in project networks. Obviously, the completion time under no constraints is less than when constraints are imposed. One way of approaching this problem is to use heuristic solution techniques. In this paper, we present three heuristics; MRU (Maximum Resource Use) rule, STU (Shortest Time Use) rule, MRUP (Max Resource Use and Period) rule for allocating resources to activities of projects under multiple resource constraints. Comparisons of the project durations show that these heuristic rules are superior to AG3 rule that has been widely used in practice (Elsayed and Boucher, 1994).

Efficient Resource Allocation with Multiple Practical Constraints in OFDM-based Cooperative Cognitive Radio Networks

  • Yang, Xuezhou;Tang, Wei;Guo, Wei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.7
    • /
    • pp.2350-2364
    • /
    • 2014
  • This paper addresses the problem of resource allocation in amplify-and-forward (AF) relayed OFDM based cognitive radio networks (CRNs). The purpose of resource allocation is to maximize the overall throughput, while satisfying the constraints on the individual power and the interference induced to the primary users (PUs). Additionally, different from the conventional resource allocation problem, the rate-guarantee constraints of the subcarriers are considered. We formulate the problem as a mixed integer programming task and adopt the dual decomposition technique to obtain an asymptotically optimal power allocation, subcarrier pairing and relay selection. Moreover, we further design a suboptimal algorithm that sacrifices little on performance but could significantly reduce computational complexity. Numerical simulation results confirm the optimality of the proposed algorithms and demonstrate the impact of the different constraints.

A Case Study of Human Resource Allocation for Effective Hotel Management

  • Murakami, Kayoko;Tasan, Seren Ozmehmet;Gen, Mitsuo;Oyabu, Takashi
    • Industrial Engineering and Management Systems
    • /
    • v.10 no.1
    • /
    • pp.54-64
    • /
    • 2011
  • The purpose of this study is to optimally allocate the human resources to tasks while minimizing the total daily human resource costs and smoothing the human resource usage. The human resource allocation problem (hRAP) under consideration contains two kinds of special constraints, i.e. operational precedence and skill constraints in addition to the ordinary constraints. To deal with the multiple objectives and the special constraints, first we designed this hRAP as a network problem and then proposed a Pareto multistage decisionbased genetic algorithm (P-mdGA). During the evolutionary process of P-mdGA, a Pareto evaluation procedure called generalized Pareto-based scale-independent fitness function approach is used to evaluate the solutions. Additionally, in order to improve the performance of P-mdGA, we use fuzzy logic controller for fine-tuning of genetic parameters. Finally, in order to demonstrate the applicability and to evaluate the performance of the proposed approach, P-mdGA is applied to solve a case study in a hotel, where the managers usually need helpful automatic support for effectively allocating hotel staff to hotel tasks.

A Heuristic Algorithm for Resource-Constrained Multi - Project Scheduling (자원제약하의 복수 프로젝트 일정계획을 위한 휴리스틱 알고리즘)

  • Kong, Myung-Dal;Kim, Jung-Ja
    • IE interfaces
    • /
    • v.13 no.1
    • /
    • pp.110-119
    • /
    • 2000
  • Resource-constrained project scheduling is to allocate limited resources to activities to optimize certain objective functions and to determine a start time for each activity in the project such that precedence constraints and resource requirements are satisfied. This study suggests a multi-project scheduling model which can level work loads, make the most of production capacity and restrain the delay of delivery by developing a heuristic algorithm which minimizes the project completion time and maximizes the load rate under resource constraints.

  • PDF

Customized Resource Collaboration System based on Ontology and User Model in Resource Sharing Environments

  • Park, Jong-Hyun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.23 no.4
    • /
    • pp.107-114
    • /
    • 2018
  • Recently, various wearable personal devices such as a smart watch have been developed and these personal devices are being miniaturized. The user desires to receive new services from personal devices as well as services that have been received from personal computers, anytime and anywhere. However, miniaturization of devices involves constraints on resources such as limited input and output and insufficient power. In order to solve these resource constraints, this paper proposes a resource collaboration system which provides a service by composing sharable resources in the resource sharing environment like IoT. the paper also propose a method to infer and recommend user-customized resources among various sharable resources. For this purpose, the paper defines an ontology for resource inference. This paper also classifies users behavior types based on a user model and then uses them for resource recommendation. The paper implements the proposed method as a prototype system on a personal device with limited resources developed for resource collaboration and shows the effectiveness of the proposed method by evaluating user satisfaction.

Differences in Leisure Participation by Types of Leisure Constraints for Married employees (기혼취업자의 여가제약유형에 따른 여가활동참여의 차이)

  • Kim, Oi-Sook;Park, Eun Jung
    • Journal of Family Resource Management and Policy Review
    • /
    • v.17 no.1
    • /
    • pp.241-263
    • /
    • 2013
  • Time pressure and financial burden have been reported as the main constraints on leisure participation. The purpose of this study was to explore a typology of leisure constraints, investigate the characteristics of leisure constraint types, and analyze the differences in leisure participation by the types of leisure constraints for married employees. The data source for this research was the 2009 Time Use Survey conducted by the Korea National Statistical Office (KNSO). Married employees aged 20 to 59 years completed 13,476 time diaries (7,984 for male, 5,492 for female), which were analyzed using chi-square, cluster analysis, and ANOVA analysis. Leisure constraints were classified into five types in two categories, working time per week and personal income for both males and females respectively. The three types for both males and females were time-income constraints, income constraints, and general constraints, with an additional type for men, $time^+$-income constraints, and an additional type for women, time constraint. The most common type was general constraints, for both males and females. Each type was further differentiated by the following socio-economic variables: age, educational level, job type, and weekly day-off. The study found that participation in study, sports, and religious activities varied with the types of leisure constraints.

  • PDF

QoS Constrained Optimization of Cell Association and Resource Allocation for Load Balancing in Downlink Heterogeneous Cellular Networks

  • Su, Gongchao;Chen, Bin;Lin, Xiaohui;Wang, Hui;Li, Lemin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.5
    • /
    • pp.1569-1586
    • /
    • 2015
  • This paper considers the optimal cell association and resource allocation for load balancing in a heterogeneous cellular network subject to user's quality-of-service (QoS) constraints. We adopt the proportional fairness (PF) utility maximization formulation which also accommodates the QoS constraints in terms of minimum rate requirements. With equal resource allocation this joint optimization problem is either infeasible or requires relaxation that yields a solution which is difficult to implement. Nevertheless, we show that this joint optimization problem can be effectively solved without any priori assumption on resource allocation and yields a cell association scheme which enforces single BS association for each user. We re-formulated the joint optimization problem as a network-wide resource allocation problem with cardinality constraints. A reweighted heuristic l1-norm regularization method is used to obtain a sparse solution to the re-formulated problem. The cell association scheme is then derived from the sparsity pattern of the solution, which guarantees a single BS association for each user. Compared with the previously proposed method based on equal resource allocation, the proposed framework results in a feasible cell association scheme and yields a robust solution on resource allocation that satisfies the QoS constraints. Our simulations illustrate the impact of user's minimum rate requirements on cell association and demonstrate that the proposed approach achieves load balancing and enforces single BS association for users.

Market Opportunities and Constraints Confronting Resource-Poor Pig Farmers in South Africa's Eastern Cape Province

  • Madzimure, James;Bovula, Ntombizodwa;Ngorora, Grace P.K.;Tada, Obert;Kagande, Shelton M.;Bakare, Archibold G.;Chimonyo, Michael
    • The Journal of Industrial Distribution & Business
    • /
    • v.5 no.2
    • /
    • pp.29-35
    • /
    • 2014
  • Purpose - The study aimed to evaluate the market opportunities and constraints confronting resource-poor pig farmers in South Africa. Research design, data, and methodology - Information was collected from 292 households in three municipalities through interviews with key informants. The data collected included socio-economic characteristics, major market channels, prices for different pig classes, average weight of the pigs on sale, number of pigs sold annually, and preferred meat quality attributes. Results - In Ngqushwa, 96% of respondents sold pigs as compared to Elundini (81%) and Ntabankulu (65%). Less resource-poor households and those with market-oriented production had large herdsizes (P < 0.05) when compared to more resource-poor farmers. The probability of selling pigs was high for the backyard production system and educated farmers. For all farmers, opportunities included high pork demand, good prices, employment creation, and a niche market for organically produced indigenous pork. Constraints include disease, feed shortages for large herds, distances to formal markets, lack of training, and drugs. Conclusions - Constraints outnumbered opportunities for the resource-poor pig farmers.

An Exploratory Study on Regulatory Agencies' Behaviors Responding to Regulatory Resource Constraints (규제자원 제약에 대한 규제기관의 대응행태에 관한 시론적 연구)

  • Im, Jae Jin
    • Journal of Regulation Studies
    • /
    • v.27 no.2
    • /
    • pp.71-104
    • /
    • 2018
  • Regulatory agencies' response to resource constraints is an important issue in terms of regulatory effectiveness, but systematic research is lacking. As an effort to overcome this limitation, this study was to explore behaviors of regulatory agencies in response to resource constraints. Reviewing the precedent studies based on regulatory and organizational theories, the study suggested the potential behaviors of regulatory agencies under resource constraints: changes in regulatory processes, changes in enforcement methods, decoupling, and regulatory delegation and contracting-out. The study also discussed the realistic explanations of the response behaviors partly through the case of marine transportation regulation, and explained the problems that the regulatory agency's behaviors could bring about. Based on the findings, the study suggested that the regulatory framework should be designed to ensure the effectiveness of the regulatory system in consideration of the regulatory agencies' behaviors under resource constraints. The study is expected to contribute to developing a theoretical analysis framework ultimately for an empirical study in the future.

The Causations among Leisure Constraints, Leisure Motivation, and Leisure Participation on the Ecological Perspective - Through the Construction of a Structural Equation Model (생태학적 관점에서 본 여가제약, 여가동기, 여가참여의 관계 -구조방정식 모형 구축을 통해)

  • Lee Yu-Ri;Park Mee-Sok
    • Journal of Families and Better Life
    • /
    • v.24 no.1 s.79
    • /
    • pp.11-30
    • /
    • 2006
  • The purpose of this study was to verify a Structural Equation Model that constructed the causations among the leisure constraints, leisure. motivation, and leisure participation. This model posits that constraints determine motivation to participation. Concretely, structural and interpersonal leisure constraints(contextual factors) will affect interpersonal leisure constraints in the light of ecological perspective. Also, leisure constraints will affect leisure motivation based on self-determination theory that may influence leisure participation indirectly. A survey questionnaire was administered to 301 elderly in an institution for the elderly. A measurement model and a structural equation model estimates by Maximum Likelihood method(ML method) utilizing LISREL 8.0 ver. The analysis showed that a goodness of fit is good of structural equation model presented in the study. And, all hypothesis adopted about causations among the leisure constraints, leisure motivation, leisure participation.