• Title/Summary/Keyword: batch

Search Result 4,251, Processing Time 0.03 seconds

MILP model for short-term scheduling of multi-purpose batch plants with batch distillation process

  • Ha, Jin-Juk;Lee, Euy-Soo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.1826-1829
    • /
    • 2003
  • Fine chemical production must assure high-standard product quality as well as characterized as multi-product production in small volumes. Installing high-precision batch distillation is one of the common elements in the successful manufacturing of fine chemicals, and the importance of the process operation strategy with quality assurance cannot be overemphasized. In this study, we investigate the optimal operation strategy and production planning of a sequential multi-purpose plants consisting of batch processes and batch distillation with unlimited intermediate storage. We formulated this problem as an MILP model. A mixed-integer linear programming model is developed based on the time slot, which is used to determine the production sequence and the production path of each batch. Illustrative examples show the effectiveness of the approach.

  • PDF

Batch Sizing Heuristic for Batch Processing Workstations in Semiconductor Manufacturing (반도체 생산 배취공정에서의 배취 크기의 결정)

  • Chun, Kil-Woong;Hong, Yu-Shin
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.22 no.2
    • /
    • pp.231-245
    • /
    • 1996
  • Semiconductor manufacturing line includes several batch processes which are to be controlled effectively to enhance the productivity of the line. The key problem in batch processes is a dynamic batch sizing problem which determines number of lots processed simultaneously in a single botch. The batch sizing problem in semiconductor manufacturing has to consider delay of lots, setup cost of the process, machine utilization and so on. However, an optimal solution cannot be attainable due to dynamic arrival pattern of lots, and difficulties in forecasting future arrival times of lots of the process. This paper proposes an efficient batch sizing heuristic, which considers delay cost, setup cost, and effect of the forecast errors in determining the botch size dynamically. Extensive numerical experiments through simulation are carried out to investigate the effectiveness of the proposed heuristic in four key performance criteria: average delay, variance of delay, overage lot size and total cost. The results show that the proposed heuristic works effectively and efficiently.

  • PDF

Batch Scheduling of Incompatible Job Families with Sequence Independent Setup Times (공정 교체 시간을 고려한 배치작업의 일정계획)

  • 김주일;이영훈
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.26 no.2
    • /
    • pp.69-83
    • /
    • 2001
  • The problem of minimizing total tardiness on a batch processing machine with incompatible job families when there are sequence independent setup times between families is studied where all jobs of the same family have identical processing times and jobs of different families cannot be processed together. A batch processing machine can process a number of jobs, within a maximal batch size, simultaneously as a batch. The processing time required of each batch is equal to the one of jobs. A dynamic programming algorithm which gives the optimal solution, and several heuristics are presented. Performance of simple dispatching rules based on due dates are compared, and the best of them is used as an initial solution for the decomposition algorithm, which is shown to give good schedules in relatively short computational time.

  • PDF

A Batch Processing Problem for Jobs with Variable Processing Sneed (처리속도가 가변적인 작업들의 일괄처리 일정 계획 문제)

  • Oh, Se-Ho;Lee, Keun-Bu
    • Journal of the Korea Safety Management & Science
    • /
    • v.8 no.4
    • /
    • pp.195-204
    • /
    • 2006
  • This paper deals with a batch processor model in which the batch processing speed depends on the jobs assigned to the batch. Each job is completed by accomplishing its required job processing quantity which is calculated as job speed product processing time. Its speed is given as not the exact value but the range. Thus the batch sets are constructed by the jobs which hold the speed in common. And the batch sets are processed as soon as possible. We developed the model to described the problem situation and adopt the total tardiness as the decision criterion.

The order Picking Time of the S/R Vehicle in a Batch Picking Warehouse System (배치 인출 창고시스템에서 저장/인출 차량의 주문 인출 소요시간)

  • Chang, Suk-Hwa
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.34 no.4
    • /
    • pp.1-10
    • /
    • 2011
  • This paper addresses the analysis of the travel distance and order picking time of the vehicle in a aisle when items are picked by the batch in a warehouse system. Batching is to combine several orders in a single tour of the storage/retrieval machine. An advantage of batching is that the length of a tour for a batch of orders is shorter than the sum of the individual orders' tour lengths. The average travel distance and order picking time when a batch is picked in a aisle of the warehouse systems are analyzed for the batch size. And when the vehicle is idle, the dwell point of the vehicle to minimize to the response distance is analyzed. As the batch size is increased, average order picking time per item is decreased. The problem is analyzed and a numerical example is showed to explain the problem.

Remediation of Groundwater Contaminated with Zinc Using Permeable Reactive Barriers Containing Foundry Sands (주물사가 포함된 투수반응벽체(PRB)를 이용한 아연으로 오염된 지하수 처리기법 연구)

  • ;Benson, Craig H
    • Journal of the Korean Geotechnical Society
    • /
    • v.18 no.5
    • /
    • pp.159-167
    • /
    • 2002
  • Partition coefficients for zinc vary on a broad range depending on properties of the foundry sands (TOC, clay content, total iron content) and solution pH. Among these properties, solution pH was found to be the most important factor. Empirical equations were developed from batch tests to predict partition coefscients and rate constants as a function of foundry sand properties and solution pH. Rate constants obtained from batch (kinetic) tests and batch sorption tests were found to be comparable when the solution pHs were comparable.

Optimization of a semi-batch esterification reactor (반회분 에스테르화 반응기의 최적화)

  • 이융효;박선원
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10a
    • /
    • pp.582-588
    • /
    • 1993
  • A scheme of dynamic optimization for batch reactor his been developed and applied to a semi-batch esterification reactor. To obtain optimal operating conditions for the given semi-batch reactor system with complex reaction kinetic and process constraints, a general nonlinear programming solver and finite element techniques have been introduced. The optimization results for the complex reactor system have been compared with those of Kumar et al. [1984] to show better optimization performance. The proposed optimizing scheme has been applied to the free end time problem to obtain the realistic operating condition. The results can supply valuable information for economic operation of the given batch esterification reactor.

  • PDF

Modeling of Typical Microbial Cell Growth in Batch Culture

  • Jianqiang Lin;Lee, Sang-Mok;Lee, Ho-Joon;Koo, Yoon-Mo
    • Biotechnology and Bioprocess Engineering:BBE
    • /
    • v.5 no.5
    • /
    • pp.382-385
    • /
    • 2000
  • A mathematical model was developed, based on the time dependent changes of the specific growth rate, for prediction of the typical microbial cell growth in batch cultures. This model could predict both the lag growth phase and the stationary growth phase of batch cultures, and it was tested with the batch growth of Trichoderma reesei and Lactobacillus delbrueckii.

  • PDF

A Batch Sequential Sampling Scheme for Estimating the Reliability of a Series/Parallel System

  • Enaya, T.;Rekab, L.;Tadj, L.
    • International Journal of Reliability and Applications
    • /
    • v.11 no.1
    • /
    • pp.17-22
    • /
    • 2010
  • It is desired to estimate the reliability of a system that has two subsystems connected in series where each subsystem has two components connected in parallel. A batch sequential sampling scheme is introduced. It is shown that the batch sequential sampling scheme is asymptotically optimal as the total number of units goes to infinity. Numerical comparisons indicate that the batch sequential sampling scheme performs better than the balanced sampling scheme and is nearly optimal.

  • PDF

A modified simulated annealing search algorithm for scheduling of chemical batch processes with CIS policy

  • Kim, Hyung-Joon;Jung, Jae-Hak
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1995.10a
    • /
    • pp.319-322
    • /
    • 1995
  • As a trend toward multi-product batch processes is increasing in Chemical Process Industry (CPI), multi-product batch scheduling has been actively studied. But the optimal production scheduling problems for multi-product batch processes are known as NP-complete. Recently Ku and Karimi [5] have studied Simulated Annealing(SA) and Jung et al.[6] have developed Modified Simulated Annealing (MSA) method which was composed of two stage search algorithms for scheduling of batch processes with UIS and NIS. Jung et al.[9] also have studied the Common Intermediate Storage(CIS) policy which have accepted as a high efficient intermediate storage policy. It can be also applied to pipeless mobile intermediate storage pacilities. In spite of these above researches, there have been no contribution of scheduling of CIS policy for chemical batch processes. In this paper, we have developed another MSA for scheduling chemical batch processes with searching the suitable control parameters for CIS policy and have tested the this algorithm with randomly generated various scheduling problems. From these tests, MSA is outperformed to general SA for CIS batch process system.

  • PDF