• Title/Summary/Keyword: time constraint

Search Result 1,041, Processing Time 0.025 seconds

Batch Scheduling Problem with Multiple Due-dates Constraints

  • Mohri, Shintaro;Masuda, Teruo;Ishii, Hiroaki
    • Industrial Engineering and Management Systems
    • /
    • v.10 no.1
    • /
    • pp.1-6
    • /
    • 2011
  • This paper describes the issue of batch scheduling.In food production, the lead-time from produc-tion to sale should be decreased becausefreshness of the product is important. Products are shipped at diverse times depending on a demand of sellers, because the types of sellers has become diversified such as super-markets, convenience stores and etc. production of quantity demanded must be completed by time to ship it then. The authors consider a problem with due-dates constraints and construct the algorithm to find the opti-mal schedule that satisfy the due-dates constraint, batch size constraint, inventory time constraint and mini-mize total flow time.

A Bus Scheduling Problem with Multiple Objective Functions and Travel Time Constraint (여러 개의 목적함수와 운행시간제약을 가진 버스일정계획)

  • Kim, Woo-Je
    • IE interfaces
    • /
    • v.15 no.1
    • /
    • pp.49-54
    • /
    • 2002
  • A bus scheduling problem with multiple objective functions and travel time constraint is to determine the allocation of buses to customer service requests minimizing the number of buses and travel costs under the travel time restriction for each bus. For the scheduling, we first represent the scheduling problem using a graph and develop a hierarchical approach. Second, we develop a mathematical model based algorithm for the scheduling problem including heuristic methods. We tested the performance of the algorithm on instances with real data. As a result, the total number of buses and travel costs are reduced over about 10% comparing with that of current practice at the company.

Effect of constraint severity in optimal design of groundwater remediation

  • Ko, Nak-Youl;Lee, Kang-Kun
    • Proceedings of the Korean Society of Soil and Groundwater Environment Conference
    • /
    • 2003.09a
    • /
    • pp.217-221
    • /
    • 2003
  • Variation of decision variables for optimal remediation using the pump-and-treat method is examined to estimate the effect of the degree of concentration constraint. Simulation-optimization method using genetic algorithm is applied to minimize the total pumping volume. In total volume minimization strategy, the remediation time increases rapidly prior to significant increase in pumping rates. When the concentration constraint is set severer, the more wells are required and the well on the down-gradient direction from the plume hot-spot gives more efficient remediation performance than that on the hot-spot position. These results show that the more profitable strategy for remediation can be achieved by increasing the required remediation time than raising the pumping rate until the time reaches a certain limitation level. So, the remediation time has to be considered as one of the essential decision variables fer optimal remediation design.

  • PDF

Near-Minimum-Time Cornering Trajectory Planning and Control for Differential Wheeled Mobile Robots with Motor Actuation Voltage Constraint (차륜 이동 로봇의 모터 구동 전압 제한 조건을 고려한 코너링(cornering) 모션의 최소 시간 궤적 계획 및 제어)

  • Byeon, Yong-Jin;Kim, Byung-Kook
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.18 no.9
    • /
    • pp.845-853
    • /
    • 2012
  • We propose time-optimal cornering motion trajectory planning and control algorithms for differential wheeled mobile robot with motor actuating voltage constraint, under piecewise constant control input condition. For time-optimal cornering trajectory generation, 1) we considered mobile robot's dynamics including actuator motors, 2) divided the cornering trajectory into one liner section, followed by two cornering section with angular acceleration and deceleration, and finally one liner section, and 3) formulated an efficient trajectory generation algorithm satisfying the bang-bang control principle. Also we proposed an efficient trajectory control algorithm and implemented with an X-bot to prove the performance.

Safety Evaluation for PSCI-Beam by Tilt-Constructed with Constraint and Deviation of Bearings (받침의 구속과 편기를 갖는 경사지게 설치된 PSCI빔의 안전성 평가)

  • Park, Chang-Ho;Shin, Jae-In;Lee, Byeong-Ju;Seo, Sang-Gul
    • Proceedings of the Korea Concrete Institute Conference
    • /
    • 2006.05a
    • /
    • pp.346-349
    • /
    • 2006
  • Superstructure of reinforced concrete bridges are shortened or elongated due to creep, drying shrinkage, temperature and so on. Most of bridge superstructures are free to shortening and elongation without constraint and stresses will not be induced by creep, drying shrinkage and temperature. But if bridge superstructure are constraint due to wrong setting and functional defects of bridge bearing, very large constraint forces can be induced. In this study, PSCI-Beam by tilt-constructed with constraint and deviation of bearings are presented and the effects of time-dependent constraint stress and temperature loads are investigated.

  • PDF

Guidance Law to Control Impact-Time-And-Angle Using Time-Varying Gains (시변 이득을 이용한 비행시간 및 충돌각 제어 유도법칙)

  • Lee, Jin-Ik;Jeon, In-Soo
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.35 no.7
    • /
    • pp.633-639
    • /
    • 2007
  • This paper presents a new homing guidance law based on well-known BPN to achieve an impact time constraint as well as an impact angle constraint. The guidance commands are synthesized by introducing an additional command to control impact-time. The structure of the additional command has a BPN-based loop multiplied by time-varying gains being proportional to the time difference between the required time-to-go and the estimated time-to-go by BPN. Moreover, the proposed homing loop converges to BPN as the time-to-go error is reduced. The performance of the proposed guidance law is evaluated by the computer simulations.

Performance Evaluation of QoS-based Web Services Selection Models (QoS 기반 웹 서비스 선택 모형의 성능 평가)

  • Seo, Sang-Koo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.4
    • /
    • pp.43-52
    • /
    • 2007
  • As the number of public Web Services increases, there will be many services with the same functionality. These services. however, will vary in their QoS properties, such as price, response time and availability, and it is very important to choose a best service while satisfying given QoS constraints. This paper brings parallel branching and response time constraint of business processes into focus and investigates several service selection plans based on multidimensional multiple choice Knapsack model. Specifically. proposed in the paper are a plan with response time constraints for each execution flow, a plan with a single constraint over the whole service types and a plan with a constraint on a particular execution path of a composite Web Services. Experiments are conducted to observe the performance of each plan with varying the number of services, the number of branches and the values of response time constraint. Experimental results show that reducing the number of candidate services using Pareto Dominance is very effective and the plan with a constraint over the whole service types is efficient in time and solution quality for small to medium size problems.

  • PDF

The Effect of Leisure Constraint on Leisure Attitude of Workers (직장인들의 여가제약이 여가태도에 미치는 영향)

  • Yoon So-Young;Moon Sook-Jae;Yoo Soo-Hyun
    • Journal of Family Resource Management and Policy Review
    • /
    • v.9 no.1
    • /
    • pp.59-73
    • /
    • 2005
  • The purpose of this study was to understand which factors affect on the leisure constraint and leisure attitude of workers, to observe how the factors of leisure constraints affect on the leisure attitude. The subjects of this study were 267 urban workers who are older than 20 years old and resident in Seoul. The periods of this study was from November 15 to December 5. The modified versions of leisure constraint scale and leisure attitude scale were utilized for this study. The results of this study are as follows : First, as a result to compare the average of leisure constraint factors, intrapersonal constraint, which are individual mental status as interest, self-consciousness, uneasiness et at., was founded generally less than interpersonal constraints as personal relationship for leisure activity, or structural constraints as financial, time, information et at., Secondly, it was found that interpersonal constraint was statistically different in age, and that structural constraint was statistically different in sex, education, health status, marital status, income, and career. Thirdly, there were statistically different in cognitive leisure attitude, feeling leisure attitude, and behavioral leisure attitude according to the average monthly income and career. But, it was found that marital status and the five-day workweek system were not statistically different in 3 leisure attitude factors. Finally, 3 leisure constraint factors(intrapersonal, interpersonal, structural) had statistically significant effect on cognitive leisure attitude. Also, intrapersonal leisure constraint and interpersonal leisure constraint had statistically significant effect on feeling leisure attitude and behavioral leisure attitude

  • PDF

Simulation of Vehicle-Structure Dynamic Interaction by Displacement Constraint Equations and Stabilized Penalty Method (변위제한조건식과 안정화된 Penalty방법에 의한 차량 주행에 따른 구조물의 동적상호작용 해석기법)

  • Chung, Keun Young;Lee, Sung Uk;Min, Kyung Ju
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.4D
    • /
    • pp.671-678
    • /
    • 2006
  • In this study, to describe vehicle-structure dynamic interaction phenomena with 1/4 vehicle model, nonlinear Hertzian contact spring and nonlinear contact damper are adopted. The external loads acting on 1/4 vehicle model are selfweight of vehicle and geometry information of running surface. The constraint equation on contact surface is implemented by the Penalty method with stabilization and the reaction from constraint violation. To describe pitching motion of various vehicles two types of the displacement constraint equations are exerted to connect between car bodies and between bogie frames, i.e., the rigid body connection and the rigid body connection with pin, respectively. For the time integration of dynamic equations of vehicles and structure Newmark time integration scheme is adopted. To reduce the error caused by inadequate time step size, adaptive time-stepping technique is also adopted. Thus, it is expected that more versatile dynamic interaction phenomena can be described by this approach and it can be applied to various railway dynamic problems with low computational cost.

A Direct Utility Model with Dynamic Constraint

  • Kim, Byungyeon;Satomura, Takuya;Kim, Jaehwan
    • Asia Marketing Journal
    • /
    • v.18 no.4
    • /
    • pp.125-138
    • /
    • 2017
  • The goal of the study is to understand how consumers' constraint as opposed to utility structure gives rise to final decision when consumers purchase more than one variant of product at a time, i.e., horizontal variety seeking or multiple-discreteness. Purchase and consumption decision not only produces utility but also involves some sort of cognitive pressure. Past consumption or last purchase is likely to be linked to this burden we face such as concern for obesity, risk of harm, and guilt for mischief. In this research, the existence and the role of dynamic constraint are investigated through a microeconomic utility model with multiple dynamic constraint. The model is applied to the salty snacks data collected from field study where burden for spiciness serves as a constraint. The results are compared to the conventional multiple discreteness choice models of static constraints, and policy implications on price discounts is explored. The major findings are that first, one would underestimate the level of consumer preference for product offerings when ignoring the carry-over of the concern from the past consumption, and second, the impact of price promotion on demand would be properly evaluated when the model allows for the role of constraint as both multiple and dynamic. The current study is different from the existing studies in two ways. First, it captures the effect of 'mental constraint' on demand in formal economic model. Second, unlike the state dependence well documented in the literature, the study proposes the notion of state dependence in different way, via constraint rather than utility.