• 제목/요약/키워드: 0/1 Constraints

검색결과 254건 처리시간 0.025초

An Airline Scheduling Model and Solution Algorithms

  • AL-Sultan, Ahmed Thanyan;Ishioka, Fumio;Kurihara, Koji
    • Communications for Statistical Applications and Methods
    • /
    • 제18권2호
    • /
    • pp.257-266
    • /
    • 2011
  • The rapid development of airlines, has made airports busier and more complicated. The assignment of scheduled to available gates is a major issue for daily airline operations. We consider the over-constrained airport gate assignment problem(AGAP) where the number of flights exceeds the number of available gates, and where the objectives are to minimize the number of ungated flights and the total walking distance or connection times. The procedures used in this project are to create a mathematical model formulation to identify decision variables to identify, constraints and objective functions. In addition, we will consider in the AGAP the size of each gate in the terminal and also the towing process for the aircraft. We will use a greedy algorithm to solve the problem. The greedy algorithm minimizes ungated flights while providing initial feasible solutions that allow flexibility in seeking good solutions, especially in case when flight schedules are dense in time. Experiments conducts give good results.

A Study on Individual Tap-Power Estimation for Improvement of Adaptive Equalizer Performance

  • Kim, Nam-Yong
    • Journal of electromagnetic engineering and science
    • /
    • 제4권1호
    • /
    • pp.23-29
    • /
    • 2004
  • In this paper we analyze convergence constraints and time constant of IT-LMS algorithm and derive a method of making it's time constant independent of signal power by using input variance estimation. The method for estimating the input variance is to use a single-pole low-pass filter(LPF) with common smoothing parameter value, θ. The estimator is with narrow bandwidth for large θ but with wide bandwidth for small θ. This small θ gives long term average estimation(low frequency) of the fluctuating input variance well as short term variations (high frequency) of the input power. In our simulations of multipath communication channel equalization environments, the method with large θ has shown not as much improved convergence speed as the speed of the original IT-LMS algorithm. The proposed method with small θ=0.01 reach its minimum MSE in 100 samples whereas the IT-LMS converges in 200 samples. This shows the proposed, tap-power normalized IT-LMS algorithm can be applied more effectively to digital wireless communication systems.

From Cell Biology to Biotechnology in Space

  • Cogoli, Augusto
    • Animal cells and systems
    • /
    • 제4권3호
    • /
    • pp.195-200
    • /
    • 2000
  • In this article I discuss the main results of our research in space biology from the simple early investigations with human Iymphocytes in the early eighties until the projects in tissue engineering of the next decade on the international space station ISS. The discovery that T Iymphocyte activation is nearly totally depressed in vitro in 0g conditions showed that mammalian single cells are sensitive to the gravitational environment. Such finding had important implications in basic research, medicine and biotechnology. Low gravity can be used as a tool to investigate complicated and still obscure biological process from a new perspective not available to earth-bound laboratories. Low gravity may also favor certain bioprocesses involving the growth of tissues and thus lead to commercial and medical applications. However, shortage of crew time and of other resources, lack of sophisticated instrumentation, safety constraints pose serious limits to biological endeavors in space laboratories.

  • PDF

3차원배치설계에 대한 어닐링법의 적용 (Application of the Annealing Method to the Three Dimensional Layout Design)

  • 장승호;최명진
    • 한국시뮬레이션학회논문지
    • /
    • 제10권2호
    • /
    • pp.1-14
    • /
    • 2001
  • The layout design of component plays an important role in the design and usability of many engineering products. The Engineering artifacts of today are becoming increasingly complicated. The simulated annealing method has been applied effectively to the layout and packing problems of wafer. The main characteristics of simulated annealing method is that an optimum can be obtained from the many local optimums by controlling the temperature and introducing the statistic flickering. The objective of this study is to suggest a method to apply the simulated annealing method to the three dimensional layout design of submergible boat which has multiple constraint conditions and evaluation criteria. We describe an approach to define cost function, constraints and generate layouts using a computer. In this research three dimensional LAYout Design Optimization Program(LAYDOP ver.2) has been developed. The layout result(the total value of evaluation criteria) designed by a human layout expert has been improved by 31.0% using this program.

  • PDF

신경회로망을 이용한 변전소 모선분리 방안 연구 (Application of Neural Networks to the Bus Separation in a Substation)

  • 이광호;황석영;추진부;윤용범;전동훈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1996년도 하계학술대회 논문집 B
    • /
    • pp.757-759
    • /
    • 1996
  • This paper proposes an application of artificial neural networks to the bus-bar separation in a substation for radial network operation. For the effective bus-bar operation, the insecurity index of transmission line load is introduced. For the radial network operation. the constraints of bus-bar switch is formulated in the performance function with the insecurity index. The determination of bus-bar switching is to find the states of 0 or 1 in the circuit breakers. In this paper, it is tested that the bus-bar separation of binary optimization problem can be solved by Hopfield networks with adequate manipulations.

  • PDF

A Cruise Ship Itinerary Planning Model for Passenger Satisfaction

  • Cho, Seong-Cheol
    • 한국항해항만학회지
    • /
    • 제43권5호
    • /
    • pp.273-280
    • /
    • 2019
  • This study developed an optimization model, defined as the IPS (Itinerary for Passenger Satisfaction), for a cruise ship to identify an itinerary that maximizes passenger satisfaction. A 0-1 integer programming model was developed to provide an optimal sequence of ports of call, assigning a destination to each day of the cruise. The concepts of the destination access network and the neighborhood of a destination were designed and manipulated to organize the complex network of destinations so that each next destination is selected within a practical overnight sail. The developed model can also be viewed as a reduced variant of the traveling salesperson problem with less constraints. A set of example tests shows that practical scenarios of the IPS with moderate cruise duration can be easily solved with light computation loads. Considering cruise ship passengers usually make their decisions not relying on only one destination but on an itinerary in its entirety, the purpose of this study was to identify itinerary alternatives to attract potential cruise passengers for attaining maximum occupancy level.

저전압 대회전을 위한 분리된 압전 구동기에 의한 미소거울 (Micromirrors Driven by Detached Piezoelectric Microactuators For Low-voltage and Wide-angle Rotation)

  • 김성진;진영현;이원철;남효진;부종욱;조영호
    • 대한전기학회논문지:전기물성ㆍ응용부문C
    • /
    • 제55권3호
    • /
    • pp.149-155
    • /
    • 2006
  • This paper presents a torsional micromirror detached from PZT actuators (TMD), whose rotational motion is achieved by push bars in the PZT actuators detached from the micromirror. The push bar mechanism is intended to reduce the bending, tensile and torsional constraints generated by the conventional bending bar mechanism, where the torsional micromirror is attached to the PZT actuators (TMA). We have designed, fabricated and tested prototypes of TMDs for single-axis and dual-axis rotation, respectively. The single-axis TMD generates the static rotational angle of $6.1^{\circ}$ at 16 VDC, which is 6 times larger than that of single-axis TMA, $0.9^{\circ}$. However, the rotational response curve of TMD shows hysteresis due to the static friction between the cover and the push bar in the PZT actuator. We have shown that 63.2% of the hysteresis is due to the static friction caused by the initial contact force of the PZT actuaor. Without the initial contact force, the rotational response curve of TMD shows linear voltage-angle characteristics. The dual-axis TMD generates the static rotational angles of $5.5^{\circ}$ and $4.7^{\circ}$ in x-axis and y-axis, respectively at 16 VDC. The measured resonant frequencies of dual-axis TMD are $2.1\pm0.1$ kHz in x-axis and $1.7\pm0.1$ kHz in y-axis. The dual-axis TMD shows stable operation without severe wear for 21.6 million cycles driven by 16 Vp-p sinusoidal wave signal at room temperature.

치과위생사의 보수교육 실태 및 인식에 관한 연구 (A study on the state of inservice education for dental hygienists and their relevant awareness)

  • 정재연;김경미;조명숙;안금선;송경희;최혜정;최윤선;황윤숙
    • 한국치위생학회지
    • /
    • 제7권1호
    • /
    • pp.73-89
    • /
    • 2007
  • The purpose of this study was to examine the reality of inservice education provided to members of Korean Dental Hygienists Association, the state of relevant academic conferences, and the perception of the members about inservice education and academic conference. It's basically meant to help boost their participation in inservice education and their satisfaction with it, and to show some of the right directions for that. The subjects in this study were dental hygienists who attended a symposium on July 1, 2006. After a survey was conducted, the answer sheets from 489 participants were analyzed, and the findings of the study were as follows: 1. General hospitals and university hospitals made up the largest group(91.4%) that gave a monthly leave of absence, and the second largest group was dental hospitals(75.4%), followed by dental clinics(58.3%) and public dental clinics(48.0%). The most common closing time in dental clinics and dental hospitals was 5 p.m., and that was 12 p.m. in general hospitals and university hospitals. The dental hygienists in public dental clinics didn't work on Saturdays. By type of workplace, treatment was the most common duty for the dental hygienists in dental clinics and dental hospitals to perform, and those who worked at general hospitals, university hospitals and public health clinics were in charge of extensive range of jobs. 2. The rates of the dental hygienists who took that education stood at 94.9% in public dental clinics, 78.7% in dental hospitals and 75.3% in dental clinics, general hospitals and university hospitals. Regarding how many marks they got on an yearly basis, those who got eight marks or more made up the largest group(55.6%), followed by four marks or more(11.8%), six marks or more(3.4%), and two marks or more(1.5%). As for the usefulness of inservice education for their job performance, the largest number of the dental hygienists(40.8%) found it to be helpful, and the second greatest group(37.5%) considered its effectiveness to be so-so. The third largest group(8.4%) found it to be of great use, and the fourth biggest group(4.2%) considered it to be of no service. The fifth biggest group(l.3%) thought it was absolutely useless. By type of workplace, the workers in dental clinics, dental hospitals, general hospitals and university hospitals wanted the most to learn how to take care of clinical work(acquisition of up-to-date technology), and those in public health clinics hoped the most to learn about public dental health. By type of workplace, the workers in dental clinics had their sight set on self-development the most, and the dental hygienists in dental hospitals, general hospitals, university hospitals and public health clinics were most in pursuit of acquiring new knowledge. By type of workplace, the specific given conditions at work were most singled out by the dental clinic workers as the reason, and the dental hospital employees pointed out time constraints the most. The dental hygienists in general hospitals and university hospitals cited time constraints and financial burden the most, and the public health clinic personnels mentioned inaccessibility of a place for inservice education as the reason. 3. The public health clinic workers participated in academic conferences the most(90.8%), followed by the general and university hospital personnels(68.8%), dental hospital employees(65.6%) and dental clinic workers(65.5%). By type of workplace, the public health clinic workers(73.5%) expressed the most satisfaction, followed by the general and university hospital employees(67.7%), dental clinic workers(62.3%) and dental hospital personnels(54.1%). By type of workplace, the employees of dental clinics, dental hospitals, general hospitals and university hospitals preferred Saturdays, and the public health clinic workers had a liking for weekdays. As for a favored place, hotels were most preferred, followed by university hospitals, general hospitals, college lecture rooms, district halls and local public institutions. Hotels were most favored regardless of the type of workplace. 4. Regarding outlook on inservice education, they had the highest opinion on the facilities and given conditions of lecture rooms($3.41{\pm}0.83$), followed by the professionalism of lecturers($3.34{\pm}0.83$), procedures of receipt and attendance confirmation($3.34{\pm}0.83$) and class size($3.13{\pm}0.89$). On the contrary, they took the most dismal view of the inaccessibility of a place of inservice education($2.08{\pm}0.92$), followed by limited opportunity and limited date for that education($2.51{\pm}0.99$), extra financial burden($2.53{\pm}1.18$) and high tuition fee($2.57{\pm}0.96$).

  • PDF

CHEMICAL EVOLUTION OF THE GALAXY: RADIAL PROPERTIES

  • PARK BYEONG-GON;KANG YONG HEE;LEE SEE-WOO
    • 천문학회지
    • /
    • 제29권1호
    • /
    • pp.63-73
    • /
    • 1996
  • The previous study of chemical evolution of the Galaxy is extended to the radial properties of the Galactic disk. The present model includes radial dependency of the time-dependent bimodal IMF, radial flow of material in the disk, and the change of type I supernova explosion rate with radial distance from the disk center as model parameters and observed gas and stellar density distributions and metallicity abundance gradient as observational constraints. The results of two models in this study explain the observed gas and stellar density distributions well, with the slope of the gas density gradient in the region of 4.5 kpc$Y_1$ and -0.123dex/kpc in model $Y_2$, respectively, which fit well the observed gradient of -0.l1dex/kpc. The abundance gradient reproduced in model $Y_1$ is getting flatter with decreasing radius, while that in model $Y_2$ is getting steeper, which fits better the observed abundance gradient. This result shows the necessity of exponentially increasing type I supernova explosion rate with decreasing radius in order to explain the observed abundance gradient in the disk. The fitness of observed density distribution and star formation rate distribution justifies the reliability of time-dependent bimodal IMF as a compound quantitative chemical evolution model of the Galaxy. The temporal variations of metallicity gradients for carbon, nitrogen and oxygen are also shown.

  • PDF

Genetic Trends for Laying Traits in the Brown Tsaiya (Anas platyrhynchos) Selected with Restricted Genetic Selection Index

  • Chen, D.T.;Lee, S.R.;Hu, Y.H.;Huang, C.C.;Cheng, Y.S.;Tai, C.;Poivey, J.P.;Rouvier, R.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제16권12호
    • /
    • pp.1705-1710
    • /
    • 2003
  • A small body size of Brown Tsaiya laying duck is desirable to reduce maintenance requirements, so the body weight at 40 weeks of age (BW40) has to be maintained at its current level. Egg weight has to be maintained at around 65 g to meet market requirements. Eggshell strength at 40 weeks of age (ES40) must to be increased in order to maintain a low incidence of broken eggs. Thus, number of eggs laid up to 52 weeks of age (EN52) has to be increased without negative correlated response on ES40. A new linear genetic selection index was used: $I_g=a_0{\times}GEW40\;(g)+a_1{\times}GBW40\;(g)+a_2{\times}GES40\;(kg/cm^2)+a_3{\times}GEN52\;(eggs)$ where GEW40, GBW40, GES40 and GEN52 were the multitrait best linear unbiased prediction (MT-BLUP) animal model predictors of the breeding values respectively of egg weight and body weight at 40 weeks of age (EW40, BW40), ES40 and EN52. The coefficients $a_0$, $a_1$, $a_2$ and $a_3$ were calculated with constraints of 0.0 g, 0.0 g and $0.013kg/cm^2$ for expected genetic gains in EW40, BW40 and ES40 respectively and maximum gain in EN52. Since 1997, the drakes and the ducks were selected according to their own indexes, with this new genetic selection index. From G0 to G4, the average per generation predicted genetic responses in female duck were +0.05 g for EW40, +0.92 g for BW40, $+0.035kg/cm^2$ for ES40 and +2.13 eggs for EN52. Which represented respectively 0.07%, 0.06%, 0.67% and 1.0% of the means of the EW40, BW40, ES40 and EN52. For ES40 and EN52, it represented also respectively 16.1% and 21.6% of the additive genetic standard deviation of these traits. Thevse results indicated that selection of laying Brown Tsaiya by a restricted genetic selection index and with MT-BLUP animal model could be an efficient tool for improving the efficiency of egg production, increasing egg shell strength and egg number while holding egg weight and body weight constants.