• 제목/요약/키워드: time-dependent problem

검색결과 477건 처리시간 0.026초

Common Due-Date Assignment and Scheduling with Sequence-Dependent Setup Times: a Case Study on a Paper Remanufacturing System

  • Kim, Jun-Gyu;Kim, Ji-Su;Lee, Dong-Ho
    • Management Science and Financial Engineering
    • /
    • 제18권1호
    • /
    • pp.1-12
    • /
    • 2012
  • In this paper, we report a case study on the common due-date assignment and scheduling problem in a paper remanufacturing system that produces corrugated cardboards using collected waste papers for a given set of orders under the make-to-order (MTO) environment. Since the system produces corrugated cardboards in an integrated process and has sequence-dependent setups, the problem considered here can be regarded as common due-date assignment and sequencing on a single machine with sequence-dependent setup times. The objective is to minimize the sum of the penalties associated with due-date assignment, earliness, and tardiness. In the study, the earliness and tardiness penalties were obtained from inventory holding and backorder costs, respectively. To solve the problem, we adopted two types of algorithms: (a) branch and bound algorithm that gives the optimal solutions; and (b) heuristic algorithms. Computational experiments were done on the data generated from the case and the results show that both types of algorithms work well for the case data. In particular, the branch and bound algorithm gave the optimal solutions quickly. However, it is recommended to use the heuristic algorithms for large-sized instances, especially when the solution time is very critical.

A TWO-DIMENSIONAL FINITE VOLUME METHOD FOR TRANSIENT SIMULATION OF TIME- AND SCALE-DEPENDENT TRANSPORT IN HETEROGENEOUS AQUIFER SYSTEMS

  • Liu, F.;Turner, I.;Ahn, V.;Su, N.
    • Journal of applied mathematics & informatics
    • /
    • 제11권1_2호
    • /
    • pp.215-241
    • /
    • 2003
  • In this paper, solute transport in heterogeneous aquifers using a modified Fokker-Planck equation (MFPE) is investigated. This newly developed mathematical model is characterised with a time-, scale-dependent dispersivity. A two-dimensional finite volume quadrilateral mesh method (FVQMM) based on a quadrilateral background interpolation mesh is developed for analysing the model. The FVQMM transforms the coupled non-linear partial differential equations into a system of differential equations, which is solved using backward differentiation formulae of order one through five in order to advance the solution in time. Three examples are presented to demonstrate the model verification and utility. Henry's classic benchmark problem is used to show that the MFPE captures significant features of transport phenomena in heterogeneous porous media including enhanced transport of salt in the upper layer due to its parameters that represent the dependence of transport processes on scale and time. The time and scale effects are investigated. Numerical results are compared with published results on the some problems.

The buckling of a cross-ply laminated non-homogeneous orthotropic composite cylindrical thin shell under time dependent external pressure

  • Sofiyev, A.H.
    • Structural Engineering and Mechanics
    • /
    • 제14권6호
    • /
    • pp.661-677
    • /
    • 2002
  • The subject of this investigation is to study the buckling of cross-ply laminated orthotropic cylindrical thin shells with variable elasticity moduli and densities in the thickness direction, under external pressure, which is a power function of time. The dynamic stability and compatibility equations are obtained first. These equations are subsequently reduced to a system of time dependent differential equations with variable coefficients by using Galerkin's method. Finally, the critical dynamic and static loads, the corresponding wave numbers, the dynamic factors, critical time and critical impulse are found analytically by applying a modified form of the Ritz type variational method. The dynamic behavior of cross-ply laminated cylindrical shells is investigated with: a) lamina that present variations in the elasticity moduli and densities, b) different numbers and ordering of layers, and c) external pressures which vary with different powers of time. It is concluded that all these factors contribute to appreciable effects on the critical parameters of the problem in question.

A Study on the Time-Dependent Bonus-Malus System in Automobile Insurance

  • Kang, Jung-Chul
    • Journal of the Korean Data and Information Science Society
    • /
    • 제16권4호
    • /
    • pp.1147-1157
    • /
    • 2005
  • Bonus-Malus system is generally constructed based on claim frequency and Bayesian credibility model is used to represent claim frequency distribution. However, there is a problem with traditionally used credibility model for the purpose of constructing bonus-malus system. In traditional Bonus-Malus system adopted credibility model, individual estimates of premium rates for insureds are determined based solely on the total number of claim frequency without considering when those claims occurred. In this paper, a new model which is a modification of structural time series model applicable to counting time series data are suggested. Based on the suggested model relatively higher premium rates are charged to insured with more claim records.

  • PDF

A MULTIOBJECTIVE MODEL OF WHOLESALER-RETAILERS' PROBLEM VIA GENETIC ALGORITHM

  • MAHAPATRA NIRMAL KUMAR;BHUNIA ASOKE KUMAR;MAITI MANORANJAN
    • Journal of applied mathematics & informatics
    • /
    • 제19권1_2호
    • /
    • pp.397-414
    • /
    • 2005
  • In the existing literature, most of the purchasing models were developed only for retailers problem ignoring the constraint of storage capacity of retailers shop/showroom. In this paper, we have developed a deterministic model of wholesaler-retailers' problem of single product. The storage capacity of wholesaler's warehouse/showroom and retailers' showroom/shop are assumed to be finite. The items are transported from wholesaler's warehouse to retailers' Own Warehouse (OW) in a lot. The customer's demand is assumed to be displayed inventory level dependent. Demands are met from OW and that spaces of OW will immediately be filled by shifting the same amount from the Rented Warehouse (RW) till the RW is empty. The time duration between selling from OW and filling up its space by new ones from RW is negligible. According to relative size of the retailers' existing (own) warehouse capacity and the demand factors, different scenarios are identified. Our objectives are to optimize the cost functions of wholesaler and two retailers separately. To solve this problem, a real coded Genetic Algorithm (GA) with roulette wheel selection/reproduction, whole arithmetic crossover and non-uniform mutation is developed. Finally a numerical example is presented to illustrate the results for different scenarios. To compare the results of GA, Generalised Reduced Gradient Method has been used for the problem. Also, a sensitivity analysis has been performed to study the variations of the optimal average cost with respect to the different parameters.

처리순서기반 지수함수 학습효과를 고려한 2-에이전트 스케줄링 (Two-Agent Scheduling with Sequence-Dependent Exponential Learning Effects Consideration)

  • 최진영
    • 산업경영시스템학회지
    • /
    • 제36권4호
    • /
    • pp.130-137
    • /
    • 2013
  • In this paper, we consider a two-agent scheduling with sequence-dependent exponential learning effects consideration, where two agents A and B have to share a single machine for processing their jobs. The objective function for agent A is to minimize the total completion time of jobs for agent A subject to a given upper bound on the objective function of agent B, representing the makespan of jobs for agent B. By assuming that the learning ratios for all jobs are the same, we suggest an enumeration-based backward allocation scheduling for finding an optimal solution and exemplify it by using a small numerical example. This problem has various applications in production systems as well as in operations management.

종속 오차에 대한 분포 변화 검정법 (Test for Distribution Change of Dependent Errors)

  • 나성룡
    • Communications for Statistical Applications and Methods
    • /
    • 제16권4호
    • /
    • pp.587-594
    • /
    • 2009
  • 이 논문에서는 선형회귀모형의 오차항에 대한 변화점 검정 문제를 다룬다. 고정 혹은 변동 모형의 독립 변수와 약한 종속성을 가지는 오차항을 가정하는 관계로 통상적인 중회귀모형뿐만 아니라 ARMA 등의 시계열 모형까지 본 논문에서 포괄한다고 하겠다. 오차항의 분포 변화를 검정하기 위하여 회귀모형의 잔차에 기초한 확률밀도함수 추정값을 이용한다. 적절한 가정하에서 잔차를 이용한 검정이 실제 오차를 이용한 경우와 동일한 극한 분포를 가짐을 보였다.

Thermoelectric viscoelastic materials with memory-dependent derivative

  • Ezzat, Magdy A.;El Karamany, Ahmed S.;El-Bary, A.A.
    • Smart Structures and Systems
    • /
    • 제19권5호
    • /
    • pp.539-551
    • /
    • 2017
  • A mathematical model of electro-thermoelasticity has been constructed in the context of a new consideration of heat conduction with memory-dependent derivative. The governing coupled equations with time-delay and kernel function, which can be chosen freely according to the necessity of applications, are applied to several concrete problems. The exact solutions for all fields are obtained in the Laplace transform domain for each problem. According to the numerical results and its graphs, conclusion about the proposed model has been constructed. The predictions of the theory are discussed and compared with dynamic classical coupled theory. The result provides a motivation to investigate conducting thermoelectric viscoelastic materials as a new class of applicable materials.

FLOW SHOP SCHEDULING JOBS WITH POSITION-DEPENDENT PROCESSING TIMES

  • WANG JI-BO
    • Journal of applied mathematics & informatics
    • /
    • 제18권1_2호
    • /
    • pp.383-391
    • /
    • 2005
  • The paper is devoted to some flow shop scheduling problems, where job processing times are defined by functions dependent on their positions in the schedule. An example is constructed to show that the classical Johnson's rule is not the optimal solution for two different models of the two-machine flow shop scheduling to minimize makespan. In order to solve the makespan minimization problem in the two-machine flow shop scheduling, we suggest Johnson's rule as a heuristic algorithm, for which the worst-case bound is calculated. We find polynomial time solutions to some special cases of the considered problems for the following optimization criteria: the weighted sum of completion times and maximum lateness. Some furthermore extensions of the problems are also shown.

A reliability-based criterion of structural performance for structures with linear damping

  • Kovaleva, Agnessa
    • Smart Structures and Systems
    • /
    • 제2권4호
    • /
    • pp.313-320
    • /
    • 2006
  • The reliability analysis of structures subjected to stochastic loading involves evaluation of time and probability of the system's residence in a reference domain. In this paper, we derive an asymptotic estimate of exit time for multi-degrees-of-freedom structural systems. The system's dynamics is governed by the Lagrangian equations with linear dissipation and fast additive noise. The logarithmic asymptotic of exit time is found explicitly as a sum of two terms dependent on kinetic and potential energy of the system, respectively. As an example, we estimate exit time and an associated structural performance for a rocking structure.