• 대한산업공학회지
• /
• 제37권2호
• /
• pp.132-143
• /
• 2011

This paper deals with a coal supply planning problem for power plants. We propose a mathematical optimization model to make decisions for coal pile sections, movement of reclaimers, and operation time of conveyor belts. The objective of the proposed model is to minimize the total operation time of conveyor belts and total movement time of reclaimers. The algorithm firstly selects a pile section by considering both the location of reclaimers and the stock amount on that pile section. And then the shortest path from the selected pile section has to be put into the operation schedule and check whether the total operation time is satisfied. Then finally the new schedule is updated. To this end, we have tested the proposed algorithm comparing with the general standard optimization package for the simplified problem SCSPP. From the numerous test runs for comparing with the existing coal supply scheduling methods, We see that the proposed model may improve the coal supply operation by reducing significant coal supply costs.

• Industrial Engineering and Management Systems
• /
• 제12권1호
• /
• pp.51-62
• /
• 2013

This paper considers a single machine rescheduling problem whose original (efficiency related) objective is minimizing makespan. We assume that disruptions such as order cancelations and newly arrived orders occur after the initial scheduling, and we reschedule this disrupted schedule with the objective of minimizing a disruption related objective while preserving the original objective. The disruption related objective measures the impact of the disruptions as difference of completion times in the remaining (uncanceled) jobs before and after the disruptions. The artificial due dates for the remaining jobs are set to completion times in the original schedule while newly arrived jobs do not have due dates. Then, the objective of the rescheduling is minimizing the maximum earliness without tardiness. In order to preserve the optimality of the original objective, we assume that no-idle time and no tardiness are allowed while rescheduling. We first define this new problem and prove that the general version of the problem is unary NP-complete. Then, we develop three simple but intuitive heuristics. For each of the three heuristics, we find a tight bound on the measure called modified z-approximation ratio. The best theoretical bound is found to be 0.5 - ${\varepsilon}$ for some ${\varepsilon}$ > 0, and it implies that the solution value of the best heuristic is at most around a half of the worst possible solution value. Finally, we empirically evaluate the heuristics and demonstrate that the two best heuristics perform much better than the other one.

• 대한산업공학회지
• /
• 제30권2호
• /
• pp.107-119
• /
• 2004

A study on the following parallel machine problem is addressed in this research. An order is completed only when a given number of processes (cycle) are repeated. Anew cycle is possible only upon the completion of the previous cycle. Orders are classified into job group according to product feature. For a machine to switch to a different job group from the currently processing one a major setup is required while a minor setup time is inserted in between two jobs of the same job group. The objective of the study is to find a schedule that minimizes total weighted tardiness. An initial solution is obtained by the RATCS(Restricted Apparent Tardiness Cost with Setup) rule, and a Tabu search is applied to improve the solution. Numerical examples are also presented.

• 한국농업기계학회:학술대회논문집
• /
• 한국농업기계학회 1993년도 Proceedings of International Conference for Agricultural Machinery and Process Engineering
• /
• pp.538-545
• /
• 1993

Individual farming involving small land parcel (0.5 to 1.0ha) is declining because it is uneconomic and unable to incorporate modern technological innovation to improve its production efficiency. A centrally managed medium scale mechanised rice share farming was implemented at Permatang Pauh, Sebeerang Perai, Malaysia in 1988-1991 for eight seasons on a contiguous 57 ha rice land rented from 100 owners. Ten participants were chosen to participate in this project which perpetuated from revolving fund of MR 165.000. The objective of the project was to overcome problem of production efficiency and to provide a stable income to farmers operating on a medium and full time basis. Mechanisation was given prime emphasis to optime and reduce labour requirement and meeting the targeted crop scheduling. Direct seeding and mechanical transplanting methods of crop establishment were adopted. Land preparations, crop establishment and crop care were done using machineries purchased by the group. Selected participants were trained to operate machineries which composed 2 and 4 wheel tractors, mechanical transplanters, motorised seeders and sprayers. Harvesting and transportation of rice to the mills were done on contractual basis using combine harvesters and bulk handling via 3-4 ton lorries respectively. The net clean yield (less 10-20 percent deduction at rice mills) obtained in such project has contributed to stabilise the production and income of participating farmers.

• 한국콘텐츠학회논문지
• /
• 제5권1호
• /
• pp.73-79
• /
• 2005

최근 무선 기술의 발전으로 무선랜 분야에서 실시간 서비스의 채용 및 서비스를 위한 기술 채용이 가속화 되고 있다. IEEE 802.11 무선랜 표준은 음성이나 화상과 같은 실시간 트래픽을 제공하기 위하여 PCF 폴링 기법을 정의하고 있다. 폴링 서비스는 무선랜에서 실시간 트래픽을 서비스하기 위한 주요 개념이다. 본 논문에서는 IEEE 802.11 PCF 모드에서 무효 폴 발생시 전송 지연을 줄임으로써 최대 통화 수를 증가시키는 멀티캐스트 폴링기법을 제안한다. 여기서 제안한 기법이 전송지연 및 패킷 폐기율에서 PCF의 성능을 개선시킬 수 있음을 시뮬레이션으로 확인하였다.

• Journal of Nutrition and Health
• /
• 제34권2호
• /
• pp.158-164
• /
• 2001

The present study was conducted to investigate physical characteristics, food habits of pregnant women with gestational diabetes mellites(GDM). The subjects were consecutive pregnant women, 21 GDM and 43 non-GDM controls who received antenatal care at the Obstetrics and Gynecology clinic. There were no significant difference in the mean age between the two groups(GDM:30.8years, non-GDM:30.5years). Significant differences were observed in several anthropometric characteristics such as height(GDM:159.7cm, non-GDM:162.3cm), prepregnancy weight(GDM:61.6kg, non-GDM:54.1kg), body mass index(GDM:23.9kg/$m^2$, non-GDM:20.5kg/$m^2$), and triceps skin fold thicknesses(GDM:30.9mm, non-GDM:24.7mm) between the two groups. The GDM group had an high incidence of(52.4%) family history of diabetes mellitus than those of control group(23.3%). In the GDM group, more irregularities of meals and more bed-time snacking were observed than those of control group. The intake amount of carbohydrates as well as the total energy were significantly higher in the GDM group when thery were compared with the control. These results suggest that the GDM women in Korea do exhibit clearly distinctive anthropometric and dietary characteristics. Nutritional management such as weight control before conception and throughout pregnancy, monitoring total energy and carbohydrate intakes, and implementing more rigorous meal scheduling might be beneficial for the prevention or reduction of the prevalence of the GDM or its complications. (Korean J nutrition 34(2):158~164, 2001)

• 한국통신학회논문지
• /
• 제31권2A호
• /
• pp.168-175
• /
• 2006

동적으로 변화하는 채널 상태에 대응하고자 IEEE 802.11 기반 무선랜은 서로 다른 변조 방식 및 부호화 기법을 도입해 복수 개의 전송률을 지원한다. 그러나 한 네트워크 안에서 높은 전송률과 낮은 전송률의 공존은 전체시스템의 성능을 저하시키는 결과를 초래한다. 이러한 성능 이상(performance abnormality)를 제거하고 시스템 성능을 향상시키기 위해 본 논문에서는 RAT(Rate-Adapted Transmission) 기법을 제안한다. RAT 기법은 무선 채널을 단말의 채널 점유 시간에 기반하여 분배한다. 그리고 한 단말 안에서도 전송률 기반 큐 관리를 통해 패킷을 효율적으로 전송한다. 따라서 RAT 기법은 단말 간 전송률 경쟁 이득(inter-rate contention gain)뿐만 아니라 단말 내 전송률 경쟁 이득(intra-rate contention gain)까지 얻을 수 있다.

• 한국철도학회논문집
• /
• 제10권2호
• /
• pp.231-242
• /
• 2007

As railroad industry faces the new Renaissance era, effective and efficient maintenance methods for rolling stock operation are required with advanced railroad technology. All kinds of railroad systems such as high-speed long-distance train, metropolitan mass transit and light rail require systematic maintenance technology in order to maintain the safe railroad operation. Simulation models for regular operations of the example maintenance center are developed. In this study, standard maintenance procedures, layout, equipments, and number of workers of Siheung Metropolitan Railroad Maintenance Rolling Stock Depot are considered. The proposed simulation models are developed using simulation package ARENA. After simulation, four types of observations are analyzed. First, the bottleneck operation is identified. Second, the relationship between maintenance center size, number of workers and cycle time is analyzed. Third, the scheduling performances between PERT/CPM and Critical Chain Project Management(CCPM) are compared. Lastly, the simulation results according to worker's working coverage shows expanding the worker's coverage decreases the cycle time and increases throughput per train. However, workers are to be fully trained to do multiple skill work.

• 한국컴퓨터정보학회논문지
• /
• 제10권5호
• /
• pp.245-250
• /
• 2005

개방형 통신망에서 CVR, VBR, UBR, ABR과 같은 다양한 트래픽 관리 및 지연에 관한 연구가 진행되고 있고 특히 패킷 스위치 기반의 망에서는 대역폭 확장 및 트래픽 관리를 통한 망의 효율적이며 유연한 품질 서비스를 제공한다. 이러한 품질 서비스에는 멀터미디어 패킷을 전송하기 위하여 트래픽 QoS를 고려한 서비스가 제공되어야 하며 이에 대한 연구가 진행되고 있다. 본 논문에서는 패킷 스위치 망에 들어오는 패킷들을 안정성 기준으로 등급 평가한다. 다량의 비안전성 등급 패킷은 네트워크 혼잡을 피하기 위하여 허용치를 기준으로 전송 또는 폐기함으로서 멀티미디어 네트워크의 QoS를 향상시키다. 본 논문은 패킷 스위치 기반에서 패킷을 패기 할 때 발생하는 패킷 지연에 관한 연구 및 시뮬레이션 시나리오를 제공한다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1999년도 하계학술대회 논문집 C
• /
• pp.1248-1252
• /
• 1999

To provide electricity power of good quality, it is essential to establish generation of electricity plan in electric power system based on accurate power-demand prediction and cope with changes of power-need fluctuating constantly. The role of hydraulic-power generation of electricity in electric power system is of importance because responding to electric power-demand counts or reservoir-type hydraulic-power generation of electricity which is designed for additional load in electric power system. So hydraulic-power generation of electricity must have fast start reserve. But the amount of water, resources of reservoir-type hydraulic-power generation of electricity is restricted and multi-used, so the scheduling of management by exact forecasting the amount of water is critical. That is why efficient hydraulic-power generation of electricity makes a main role on pumping up the utility of energy and water resource. This thesis introduced the example of optimal generation of electricity plan establishment which is used in managing reservoir-type hydraulic-power generation of electricity.