• Title/Summary/Keyword: Allocation model

Search Result 1,197, Processing Time 0.035 seconds

Design and Implementation of Upstream Channel Allocation Algorithm for DOCSIS 3.0 MAC (채널-결합 방식을 사용하는 상향대역 할당 알고리즘 성능 검증을 위한 DOCSIS 3.0 시뮬레이터 설계 및 구현)

  • Kim, Tae-Kyoon;Ra, Sung-Woong
    • Journal of the Korea Society for Simulation
    • /
    • v.17 no.4
    • /
    • pp.21-27
    • /
    • 2008
  • In this paper, we design and implement the upstream packet bandwidth allocation algorithm on OPNET-based DOCSIS 3.0 simulator including channel-bonding CM (Cable Modem)s. Previous DOCSIS CM could not support channel bonding, it has problem in upstream bandwidth allocation and determine the contention area. The proposed upstream bandwidth allocation algorithm has been improved the queuing time and success rate. For the simulation, we design the MAC frame structure with channel bonding supported CM and not. And then, this paper design and implement the CMTS node model, CM node model, CMTS process model, and CM process model.

  • PDF

Development and application of hydro-economic optimal water allocation and management model (수자원-경제 통합 물 배분 최적화 모형의 개발 및 적용)

  • Jeong, Gimoon;Choi, Sijung;Kang, Doosun
    • Journal of Korea Water Resources Association
    • /
    • v.52 no.10
    • /
    • pp.707-718
    • /
    • 2019
  • The optimal water allocation pursues a reliable and economic supply of water resources to meet various interests in socio-economic-environmental aspects. The global water shortage has intensified due to climate change and population growth with limited water resources. Thus, the water management scheme has shifted to improve water use efficiency by proper demand management and water allocation planning. Here, a hydro-economic water allocation model, called WAMM (Water Allocation and Management Model) is introduced. The WAMM is equipped with an improved linear programming algorithm for optimal water allocation and estimates economic value of water supply as an objective of water

Requirements for Berth-Allocation Planning When Taking Pier-Available Resources and Submarine Support Service Request Schedules into Account (잠수함 지원업무 요구일정과 부두 가용자원을 고려한 선석할당계획)

  • Choi, Ji-Won;Choi, In-Chan
    • Journal of Navigation and Port Research
    • /
    • v.44 no.6
    • /
    • pp.501-508
    • /
    • 2020
  • His paper looks more closely at the Republic of Korea's (ROK) Navy submarine berth-allocation strategies, with the study's results ultimately resulting in the proposition of an integer programming model. Current submarine berth-allocation planning problems include the need for more minimal berth-shifting and general support service failures, as a lack of efficient submarine berth-allocation often leads to submarines unable to receive the support service they need due to the inadequacy of their assigned berths. Currently, the ROK Navy allocates berths by only taking available reserve resources and the full-capacity limits of support services into account. This paper expands upon this strategy, and proposes a model which would allow for submarine berth allocation planning to also take submarine support service scheduling into account, allowing for more efficient and timely submarine servicing. This proposed model in turn minimizes berth shifting, support service failures, and allows for full coordination with the submarine support service request schedule. The construction of this model was carried out through data gathered on the ROK Navy's fleets and forces, allowing for a more nuanced analysis of existing issues with submarine berth-allocation planning.

Development of a Descriptive Cost Effectiveness Model for a Subcontractor with Limited Resources

  • Kim, Dae Young
    • Journal of KIBIM
    • /
    • v.7 no.3
    • /
    • pp.40-48
    • /
    • 2017
  • It only takes one failed project to wipe out an entire year's profit, when the projects are not managed efficiently. Additionally, escalating costs of materials and a competitive local construction market make subcontractors a challenge. Subcontractors have finite resources that should be allocated simultaneously across many projects in a dynamic manner. Significant scheduling problems are posed by concurrent multi-projects with limited resources. The objective of this thesis is to identify the effect of productivity changes on the total cost resulting from shifting crews across projects using a descriptive model. To effectively achieve the objective, this study has developed a descriptive cost model for a subcontractor with multi-resources and multi-projects. The model was designed for a subcontractor to use as a decision-making tool for resources allocation and scheduling. The model identified several factors affecting productivity. Moreover, when the model was tested using hypothetical data, it produced some effective combinations of resource allocation with associated total costs. Furthermore, a subcontractor minimizes total costs by balancing overtime costs, tardiness penalties, and incentive bonus, while satisfying available processing time constraints.

Language Model Adaptation Based on Topic Probability of Latent Dirichlet Allocation

  • Jeon, Hyung-Bae;Lee, Soo-Young
    • ETRI Journal
    • /
    • v.38 no.3
    • /
    • pp.487-493
    • /
    • 2016
  • Two new methods are proposed for an unsupervised adaptation of a language model (LM) with a single sentence for automatic transcription tasks. At the training phase, training documents are clustered by a method known as Latent Dirichlet allocation (LDA), and then a domain-specific LM is trained for each cluster. At the test phase, an adapted LM is presented as a linear mixture of the now trained domain-specific LMs. Unlike previous adaptation methods, the proposed methods fully utilize a trained LDA model for the estimation of weight values, which are then to be assigned to the now trained domain-specific LMs; therefore, the clustering and weight-estimation algorithms of the trained LDA model are reliable. For the continuous speech recognition benchmark tests, the proposed methods outperform other unsupervised LM adaptation methods based on latent semantic analysis, non-negative matrix factorization, and LDA with n-gram counting.

A Vehicle Routing Model for Multi-Supply Centers Based on Lp-Distance (일반거리산정방법을 이용한 다-물류센터의 최적 수송경로 계획 모델)

  • Hwang, Heung-Suk
    • IE interfaces
    • /
    • v.11 no.1
    • /
    • pp.85-95
    • /
    • 1998
  • This study is focussed on an optimal vehicle routing model for multi-supply centers in two-echelon logistic system. The aim of this study is to deliver goods for demand sites with optimal decision. This study investigated an integrated model using step-by-step approach based on relationship that exists between the inventory allocation and vehicle routing with restricted amount of inventory and transportations such as the capability of supply centers, vehicle capacity and transportation parameters. Three sub-models are developed: 1) sector-clustering model, 2) a vehicle-routing model based on clustering and a heuristic algorithm, and 3) a vehicle route scheduling model using TSP-solver based on genetic and branch-and-bound algorithm. Also, we have developed computer programs for each sub-models and user interface with visualization for major inputs and outputs. The application and superior performance of the proposed model are demonstrated by several sample runs for the inventory-allocation and vehicle routing problems.

  • PDF

Evaluation of Operational Rules for Container Terminals Using Simulation Techniques (시뮬레이션 기법을 이용한 컨테이너터미널 운영규칙의 평가)

  • 장성용;임진만
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2002.05a
    • /
    • pp.33-41
    • /
    • 2002
  • This paper deals with the development of simulation model for the container terminal consisting of 3 berths, 8 container cranes, 16 yard blocks with each yard cranes and 90 yard trucks in order to evaluate the various operational rules. The proposed operational rules are 3 ship dispatching rules, 3 berth allocation rules, 2 crane allocation rules, 2 yard allocation rules and 2 yard truck allocation rules and 4 performance measures like ship time in the terminal, ship time in the port, the number of ships processed and the number of containers handled are considered. The simulation result are as follows. 1) no difference among 3 ship dispatching rules, 2) berth allocation rules depends on performance measures 3) dynamic crane allocation is better than fixed policy 4) pooling yard allocation is better than short distance yard allocation rules and 5) fixed yard truck allocation by berth is a little better than pooling policy.

  • PDF

Evaluation of Operational Rules for Container Terminals Using Simulation Techniques (시뮬레이션 기법을 이용한 컨테이너터미널 운영규칙의 평가)

  • 장성용;이원영
    • Journal of Korea Port Economic Association
    • /
    • v.18 no.1
    • /
    • pp.27-41
    • /
    • 2002
  • This paper deals with the development of a simulation model for the container terminal, which consists of 3 berths, 8 container cranes, and 16 yard blocks with each yard crane and 90 yard trucks in order to evaluate the various operational rules. The proposed operational rules are 3 ship-dispatching rules, 3 berth allocation rules, 2 crane allocation rules, 2 yard allocation rules, and 2 yard truck allocation rules. These rules are simulated using 4 performance measures, such as ship time in the terminal, ship time in the port, the number of ships processed, and the number of containers handled. The simulation result is as follows: 1) there is no difference among 3 ship-dispatching rules, 2) berth allocation rules depend on performance measures, 3) dynamic crane allocation is better than fixed policy, 4) pooling yard allocation is better than short distance yard allocation rules, and 5) fixed yard truck allocation by berth is a little better than pooling policy.

  • PDF

Two-Level Power and Rate Allocation Scheme on the Forward Link for Multicell CDMA Data Users (멀티셀 CDMA 데이터 사용자를 위한 순방향 링크에서의 2계층 전송출력/전송률 할당체계)

  • Chang, Kun-Nyeong;Lee, Ki-Dong
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.31 no.3
    • /
    • pp.219-227
    • /
    • 2005
  • In this paper, an optimal power and rate allocation model is mathematically formulated on the forward link of multicell CDMA mobile systems. The model maximizes total utility considering data rates and fairness among cells under delay and PRER (Post RPL Error Rate) constraints. The two-level power and rate allocation scheme is suggested to solve the proposed model. Experimental results show that the proposed scheme provides a good solution in a fast time.

The Optimal Allocation Model for SAM Using Multi-Heuristic Algorithm : Focused on Theater Ballistic Missile Defense (복합-휴리스틱 알고리즘을 이용한 지대공 유도무기(SAM) 최적배치 방안 : 탄도미사일 방어를 중심으로)

  • Lee, Jae-Yeong;Kwak, Ki-Hoon
    • IE interfaces
    • /
    • v.21 no.3
    • /
    • pp.262-273
    • /
    • 2008
  • In Korean peninsular, Air Defense with SAM(Surface-to-Air Missile) is very important, because of threatening by North Korea's theater ballistic missiles installed with nuclear or biochemistry. Effective and successful defense operation largely depends on two factors, SAM's location and the number of SAM for each target based on missile's availability in each SAM's location. However, most previous papers have handled only the former. In this paper, we developed Multi-heuristic algorithm which can handle both factors simultaneously for solving allocation problem of the batteries and missile assignment problem in each battery. To solve allocation problem, genetic algorithm is used to decide location of the batteries. To solve missile assignment problem, a heuristic algorithm is applied to determine the number of SAM for each target. If the proposed model is applied to allocation of SAM, it will improve the effectiveness of missile defense operations.