• 대한산업공학회지
• /
• 제40권5호
• /
• pp.481-491
• /
• 2014

In this paper, we discussed a problem for improving the throughput of a crankshaft manufacturing line in an automotive factory in which the budget for purchasing new machines and installing additional buffers is limited. We also considered the constraint of available space for both of machine and buffer. Although this problem seems like a kind of buffer allocation problem, it is different from buffer allocation problem because additional machines are also considered. Thus, it is not easy to calculate the throughput by mathematical model, and therefore simulation model was developed using $ARENA^{(R)}$ for estimating throughput. To determine the investment plan, a modified Arrow Assignment Rule under some constraints was suggested and it was applied to the real case.

• 대한산업공학회지
• /
• 제20권4호
• /
• pp.23-35
• /
• 1994

Efficient operation of a component placement machine with a multi-head in a PCB assembly process is considered. The problem consists of two subproblems, which are the optimal allocation of the component tape reels in the rack and the optimal mounting sequence of the components on a printed circuit board. We analyze the problem and propose a heuristic algorithm to solve it. The heuristic can be used for the one head case too. Computational experiences on some real world problems show the effectiveness of the heuristic in terms of speed and solution quality.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2001년도 춘계학술대회 논문집
• /
• pp.377-380
• /
• 2001

A recent trend in flexible manufacturing systems(FMS) is to compose of the identical versatile-machines and to use dynamic tool allocation strategy, sharing tools between machines with fast tool delivery system. Unlike a conventional FMS where parts are fed to the machines with the required tools, tools are acquired from other machines using a tool delivery system and parts can be finished on the same machine in these FMS. Therefore it is more important problem to plan tool flow using tool delivery system in these FMS rather than part flow in conventional FMS. According to existing study, in FMS 20~30 percent of the total management cost is the cost related with tools and it is possible to reduce the tool inventory by 40 percent using efficient tool allocation. In this study, in FMS under dynamic tool allocation strategy, a new method of part release considering tool flow at the stage of part release is proposed. In order to prove the efficiency of the proposed part release it is compared with other part release through simulation experiments. Performance measures in these experiments are the throughput and the number of tardy parts.

• Journal of Computing Science and Engineering
• /
• 제6권4호
• /
• pp.257-266
• /
• 2012

This paper overviews clock design problems related to the circuit reliability in deep submicron design technology. The topics include the clock polarity assignment problem for reducing peak power/ground noise, clock mesh network design problem for tolerating clock delay variation, electromagnetic interference aware clock optimization problem, adjustable delay buffer allocation and assignment problem to support multiple voltage mode designs, and the state encoding problem for reducing peak current in sequential elements. The last topic belongs to finite state machine (FSM) design and is not directly related to the clock design, but it can be viewed that reducing noise at the sequential elements driven by clock signal is contained in the spectrum of reliable circuit design from the clock source down to sequential elements.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제16권4호
• /
• pp.225-237
• /
• 2016

In conventional transportation problem (TP), all the parameters are always certain. But, many of the real life situations in industry or organization, the parameters (supply, demand and cost) of the TP are not precise which are imprecise in nature in different factors like the market condition, variations in rates of diesel, traffic jams, weather in hilly areas, capacity of men and machine, long power cut, labourer's over time work, unexpected failures in machine, seasonal changes and many more. To counter these problems, depending on the nature of the parameters, the TP is classified into two categories namely type-2 and type-4 fuzzy transportation problems (FTPs) under uncertain environment and formulates the problem and utilizes the trapezoidal fuzzy number (TrFN) to solve the TP. The existing ranking procedure of Liou and Wang (1992) is used to transform the type-2 and type-4 FTPs into a crisp one so that the conventional method may be applied to solve the TP. Moreover, the solution procedure differs from TP to type-2 and type-4 FTPs in allocation step only. Therefore a simple and efficient method denoted by PSK (P. Senthil Kumar) method is proposed to obtain an optimal solution in terms of TrFNs. From this fuzzy solution, the decision maker (DM) can decide the level of acceptance for the transportation cost or profit. Thus, the major applications of fuzzy set theory are widely used in areas such as inventory control, communication network, aggregate planning, employment scheduling, and personnel assignment and so on.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제15권3호
• /
• pp.874-890
• /
• 2021

With the widespread deployment of the fifth-generation (5G) communication networks, various real-time applications are rapidly increasing and generating massive traffic on backhaul network environments. In this scenario, network congestion will occur when the communication and computation resources exceed the maximum available capacity, which severely degrades the network performance. To alleviate this problem, this paper proposed an intelligent resource allocation (IRA) to integrate with the extant resource adjustment (ERA) approach mainly based on the convergence of support vector machine (SVM) algorithm, software-defined networking (SDN), and mobile edge computing (MEC) paradigms. The proposed scheme acquires predictable schedules to adapt the downlink (DL) transmission towards off-peak hour intervals as a predominant priority. Accordingly, the peak hour bandwidth resources for serving real-time uplink (UL) transmission enlarge its capacity for a variety of mission-critical applications. Furthermore, to advance and boost gateway computation resources, MEC servers are implemented and integrated with the proposed scheme in this study. In the conclusive simulation results, the performance evaluation analyzes and compares the proposed scheme with the conventional approach over a variety of QoS metrics including network delay, jitter, packet drop ratio, packet delivery ratio, and throughput.

• 산업경영시스템학회지
• /
• 제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.

• 영재교육연구
• /
• 제25권1호
• /
• pp.77-93
• /
• 2015

본 연구의 목적은 초등영재학생의 장의존적-장독립적 인지양식에 따른 골드버그 장치 과제에 대한 문제 해결 전략을 알아보는 것이다. 연구 대상은 화성시 P초등학교의 영재학급 학생 16명이며, 사전에 인지양식 검사를 실시하여 학생들을 장의존적 그룹, 약한 장의존적 그룹, 중간적 그룹, 약한 장독립적 그룹, 장독립적 그룹의 5개 그룹으로 편성하였다. 골드버그 장치의 과제는 구슬을 시작 지점에서 가장 늦게 목표지점에 도달하도록 $1m^3$의 앵글구조틀 내부에 장치를 제작하는 것이었다. 연구의 결과는 다음과 같다. 첫째, 장치 제작을 위한 계획에 있어서 장독립적인 성향이 강한 그룹일수록 구체적인 전략이 반영된 계획을 수립하였고 장의존적인 성향이 강한 그룹일수록 비구체적인 전략으로 계획을 수립하였다. 둘째, 모든 인지양식 그룹은 제한된 시간을 고려해서 많은 장치의 제작보다는 장치의 미세한 조절을 통해 구슬이 목표 지점에 가장 늦게 도착하도록 장치를 제작하였다. 셋째, 장독립적인 그룹은 논리적인 추론을 많이 사용하였고 장의존적인 그룹은 직관적인 사고를 많이 사용하였다. 넷째, 장독립적인 그룹은 협동 및 역할분담 등의 전략을 적절히 활용하였고 장의존적인 그룹은 협동보다는 개인적으로 과제를 해결하려고 노력했으며 역할분담이 원활하지 않았다. 다섯째, 과제해결의 결과는 장의존적인 성향 또는 장독립적인 성향의 한쪽으로 치우친 성향보다 중간적 그룹에서 과제해결의 결과가 우수하였다.

• 한국시뮬레이션학회논문지
• /
• 제23권4호
• /
• pp.51-64
• /
• 2014

다품종 소량 생산을 따르는 중소기업들은 범용 장비와 이에 부착된 보조 장비를 활용하여 제품을 생산하고 있다. 이전에 많은 연구들은 이러한 중소기업의 환경에서 생산성 향상 관점의 설비 할당 연구를 진행해 왔다. 그러나 중소기업들은 제한된 예산 하에서 수요를 충족시켜야 하기 때문에 경제적 관점으로 설비와 작업을 할당하는 것이 매우 중요하다. 본 연구는 소모성 보조 장비의 잔존가치 개념을 이용하여 설비 할당 문제를 다루고자 한다. 소모성 보조 장비는 주 장비에 부착된 부품으로써 작업을 위해 꼭 필요한 부품이다. 그렇기 때문에 주 설비의 일정 작업시간 후에는 보조 장비의 구매가 이루어져야 한다. 본 연구에서는 PCB를 제조하는 S기업을 대상으로 잔존가치를 고려한 설비할당 방법과 S기업의 현행 설비할당 방법 (Cycle)이 장 단기 관점에서 보조 장비의 구매량과 구매비용에 어떤 영향을 미치는지 알아보기 위해 두 전략을 비교 실험하였다. 그 결과, 장 단기적 관점에서 모두 본 연구에서 제안하는 설비할당 방법이 현행방법보다 보조 장비의 구매수량 및 구매비용에 대해서 더 효율적인 결과를 보였다. 그러나 장기적으로 갈수록 현행방법과의 차이가 미미해짐을 알 수 있었다. 한편 유휴설비에 대한 대여 전략을 고려할 경우, 기업은 추가적인 이익 효과를 기대할 수 있음을 보였다.

• 인터넷정보학회논문지
• /
• 제18권4호
• /
• pp.51-59
• /
• 2017

클라우드 컴퓨팅이 발전하면서, 전체적인 관리 비용을 최소화하기 위해 자원 관리 기술이 중요하다. 클라우드 환경에서 사용자 선호도에 기반한 호스트의 활용과 가상머신들의 요구사항은 본질적으로 자주 바뀐다. 이러한 문제를 해결하기 위해, 호스트와 가상 머신들이 분류가 되지 않은 상황에서 효율적인 자원 할당 방법을 연구할 필요가 있다. 에너지 소비를 절약하기 위해 액티브 호스트를 줄일 때, 가상머신들을 다른 호스트로 이주할때 임계값을 사용한다. 가상머신의 자원 요구량과 호스트의 자원 이용량을 분류할 때 Fuzzy Logic을 이용하여 적응성 가상머신 할당 및 이주 방법을 제안한다. 제안한 방법은 자원의 요구량에 따라 가상머신들을 분류한 뒤 가장 적은 자원활용도를 갖는 호스트에게 자원을 할당하며, 과부하된 호스트들로부터 가상머신을 이주시킬 때 상위 임계치를 설정하기 위해 각 호스트들의 자원 활용도가 사용된다. 이주하기 위한 후보 가상머신들을 선택할 때, 호스트에서 높은 자원을 가진 가상머신을 선택한다. 시뮬레이션을 통해 연구 결과를 평가하였고, 평가 결과 다른 가상머신 할당 방법들보다 효율적임을 증명하였다.