• Title/Summary/Keyword: Penalty criteria

Search Result 27, Processing Time 0.035 seconds

A Bicriterion Scheduling Problem with Time/Cost Trade -offs (시간/비용의 트레이드-오프를 고려한 2목적 스케쥴링 문제)

  • 정용식
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 1998.10a
    • /
    • pp.731-740
    • /
    • 1998
  • This paper discusses a brcriterion approachto sequencing with time/cost trade-offs. The first problem is to minimize the total flow time and the maximum tardiness. And second is to the maximum tardiness and resource allocation costs. This approach , which produces an efficient frontier of possible schedules, has the advantage that it does not require the sequencing criteria to be measurable in the same units as the resource allocation cost. The basic single machine model is used to treat a class of problems in which the sequencing objective is to minimize the maximum completion penalty. It is further assumed that resource allocation costs can be represented by linear time/cost function.

A Study on the Economics of Container Ships at Preliminary Design Stage (초기설계단계(初期設計段階)에서의 콘테이너선(船)의 경제성(經濟性)에 관한 연구(硏究))

  • Dong-Kon,Lee;S.I.,Ma
    • Bulletin of the Society of Naval Architects of Korea
    • /
    • v.21 no.2
    • /
    • pp.1-7
    • /
    • 1984
  • This paper is concerned with an optimum design study of containerships in preliminary stage by applying economic criteria. The Net Present Value Index (NPVI) and the Required Freight Rate(RFR) are used as measures of merit. Hooke & Jeeves direct search method and External Penalty Function method of Sequential Unconstrained Minimization Techniques(SUMT) are used for solving constrained nonlinear optimization problem. Sensitivity analysis is carried out to investigate the effect on the optimum solution due to change of values in some parameters such as crane capacity, load factor, oil price, ship speed and the ratio between loaded FEU and TEU.

  • PDF

A Bicriterion Scheduling Problems with Time/Cost Trade-offs (시간/비용의 트레이드-오프를 고려한 2목적 스케쥴링 문제)

  • 정용식;강동진
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.4 no.2
    • /
    • pp.81-87
    • /
    • 1999
  • This paper discusses a bicriterion approach to sequencing with time/cost trade-offs. The first problem is to minimize the total flow time and the maximum tardiness. And second is to the maximum tardiness and resource allocation costs. This approach, which produces an efficient flintier of possible schedules, has the advantage that it does not require the sequencing criteria to be measurable in the same units as the m allocation cost. The basic single machine model is used to treat a class of problems in which the sequencing objective is to minimize the maximum completion penalty. It is further assumed that resource allocation costs can be represented by linear time/cost function.

  • PDF

Early Decision of Inter-prediction Modes in HEVC Encoder (HEVC 부호화기에서의 화면 간 예측모드 고속 결정)

  • Han, Woo-Jin;Ahn, Joon-Hyung;Lee, Jong-Ho
    • Journal of Broadcast Engineering
    • /
    • v.20 no.1
    • /
    • pp.171-182
    • /
    • 2015
  • HEVC can increase the coding efficiency significantly compared with H.264/AVC however it requires much larger computational complexities in both encoder and decoder. In this paper, the decision process of inter-prediction modes in the HEVC reference software has been studied and a fast algorithm to reduce the computational complexity of encoder and decoder is introduced. The proposed scheme introduces a early decision criteria using the outputs of uni-directional predictions to skip the bi-directional prediction estimation. From the experimental results, it was proven that the proposed method can reduce the encoding complexity by 12.0%, 14.6% and 17.2% with 0.6%, 1.0% and 1.5% of coding efficiency penalty, respectively. In addition, the ratio of bi-directional prediction mode was reduced by 6.3%, 11.8% and 16.6% at the same level of coding efficiency penalty, respectively, which should lead to the decoder complexity reduction. Finally, the effects of the proposed scheme are maintained regardless of the use of the early skip decision algorithm which is implemented in the HEVC reference software.

A Study on Threshold-based Admission Control Algorithm for Multicast Service (멀티캐스트 서비스 환경에서 역치 기반의 연결 수락 제어 방안 연구)

  • Jo Seng Kyoun;Choi Seong Gon;Lee Jong Min;Choi Jun Kyun
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.12
    • /
    • pp.1-8
    • /
    • 2005
  • In this paper, we study a call admission control algorithm for supporting multicast service under the BcN environment where broadcasting, communication and Internet are converging to be one. It is necessary to control service requests with a certain criteria in order to guarantee QoS because the system capacity is limited. As a possible solution, we divide one multicast service into 3 classes and set up a threshold per each class to control service request. Especially, for the purpose of system benefit, we define system pay-off rate 'GAIN' with the term 'Reward' and 'Penalty' according to admit and reject service request. And we confine the range of threshold which makes GAIN to be maximized. For the performance analysis, we model the system as M/M/m/m queueing system, investigate GAIN under various conditions and show the effectiveness of the proposed algorithm.

Material distribution optimization of 2D heterogeneous cylinder under thermo-mechanical loading

  • Asgari, Masoud
    • Structural Engineering and Mechanics
    • /
    • v.53 no.4
    • /
    • pp.703-723
    • /
    • 2015
  • In this paper optimization of volume fraction distribution in a thick hollow cylinder with finite length made of two-dimensional functionally graded material (2D-FGM) and subjected to steady state thermal and mechanical loadings is considered. The finite element method with graded material properties within each element (graded finite elements) is used to model the structure. Volume fractions of constituent materials on a finite number of design points are taken as design variables and the volume fractions at any arbitrary point in the cylinder are obtained via cubic spline interpolation functions. The objective function selected as having the normalized effective stress equal to one at all points that leads to a uniform stress distribution in the structure. Genetic Algorithm jointed with interior penalty-function method for implementing constraints is effectively employed to find the global solution of the optimization problem. Obtained results indicates that by using the uniform distribution of normalized effective stress as objective function, considerably more efficient usage of materials can be achieved compared with the power law volume fraction distribution. Also considering uniform distribution of safety factor as design criteria instead of minimizing peak effective stress affects remarkably the optimum volume fractions.

An Study on the Customer' Service Perception and Roles of Quality Factors (고객의 서비스 지각과 품질속성의 역할인식)

    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.24 no.2
    • /
    • pp.135-150
    • /
    • 1999
  • Service quality is very important to marketers and consumers in that it has many strategic benefits in contributing to profitability of marketing activities and consumers' problem-solving activities. Moreover, despite the phenomenal growth of physical fitness centers little research has focused on the evaluation of service quality from exercisers' perspectives. The major purpose of this article is to explore the concept of two-factor model and its influences on exerciser's perception of quality. This article attempts to achieve its purpose by (1)classfying critical service attibutes into hygiene factors and satisfiers (2) measuring the relative importance of need criteria (3) evaluating SERVPERF model and SERVQUAL model in service sector and (4)identifying the relationship between overall satisfaction and behavior. In explaining the relationship between perceived performance and overall satisfaction only 27 out of original 33 survey items were appreared to be statistically significant. Hence a penalty-reward analysis was performed on these critical attributes to find out 11 satisfiers and 9 hygiene factors. In addition, it was found that only experience-based norms(SERVPERF model) were more appropriate than expectations to serve as a benchmark against which service experiences were compared(SERVQUAL model). However it must be noted that the degree of association to overall satisfaction was not consistent.

  • PDF

The Optimal Controller Design of Buck-Boost Converter by using Adaptive Tabu Search Algorithm Based on State-Space Averaging Model

  • Pakdeeto, Jakkrit;Chanpittayagit, Rangsan;Areerak, Kongpan;Areerak, Kongpol
    • Journal of Electrical Engineering and Technology
    • /
    • v.12 no.3
    • /
    • pp.1146-1155
    • /
    • 2017
  • Normally, the artificial intelligence algorithms are widely applied to the optimal controller design. Then, it is expected that the best output performance is achieved. Unfortunately, when resulting controller parameters are implemented by using the practical devices, the output performance cannot be the best as expected. Therefore, the paper presents the optimal controller design using the combination between the state-space averaging model and the adaptive Tabu search algorithm with the new criteria as two penalty conditions to handle the mentioned problem. The buck-boost converter regulated by the cascade PI controllers is used as the example power system. The results show that the output performance is better than those from the conventional design method for both input and load variations. Moreover, it is confirmed that the reported controllers can be implemented using the realistic devices without the limitation and the stable operation is also guaranteed. The results are also validated by the simulation using the topology model of MATLAB and also experimentally verified by the testing rig.

A study of interior style transformation with GAN model (GAN을 활용한 인테리어 스타일 변환 모델에 관한 연구)

  • Choi, Jun-Hyeck;Lee, Jae-Seung
    • Journal of KIBIM
    • /
    • v.12 no.1
    • /
    • pp.55-61
    • /
    • 2022
  • Recently, demand for designing own space is increasing as the rapid growth of home furnishing market. However, there is a limitation that it is not easy to compare the style between before construction view and after view. This study aims to translate real image into another style with GAN model learned with interior images. To implement this, first we established style criteria and collected modern, natural, and classic style images, and experimented with ResNet, UNet, Gradient penalty concept to CycleGAN algorithm. As a result of training, model recognize common indoor image elements, such as floor, wall, and furniture, and suitable color, material was converted according to interior style. On the other hand, the form of furniture, ornaments, and detailed pattern expressions are difficult to be recognized by CycleGAN model, and the accuracy lacked. Although UNet converted images more radically than ResNet, it was more stained. The GAN algorithm allowed us to represent results within 2 seconds. Through this, it is possible to quickly and easily visualize and compare the front and after the interior space style to be constructed. Furthermore, this GAN will be available to use in the design rendering include interior.

A schedule-based Public Transit Routing Algorithm for Finding K-shortest Paths Considering Transfer Penalties (환승 저항을 고려한 운행시간표 기반 대중교통 다중 경로 탐색 알고리즘)

  • Jeon, Inwoo;Nam, Hyunwoo;Jun, Chulmin
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.17 no.3
    • /
    • pp.72-86
    • /
    • 2018
  • Schedule-based public transit routing algorithm computes a single route that calculated minimum travel time using the departure and arrival times for each stop according to vehicle operation plan. However, additional factors such as transfer resistance and alternative route choice are not reflected in the path finding process. Therefore, this paper proposes a improved RAPTOR that reflected transfer resistance and multi-path searching. Transfer resistance is applied at the time of transfer and different values can be set according to type of transit mode. In this study, we analyzed the algorithm's before and after results compared with actual route of passengers. It is confirmed that the proposed algorithm reflects the various route selection criteria of passengers.