• 산업경영시스템학회지
• /
• 제12권19호
• /
• pp.39-47
• /
• 1989

This paper considers a multi-stage flowshop scheduling Problem where the setup times of jots depend on immediately preceding jobs. Three heuristics algorithms, CAMPBELL, PEIDAN and CAMRING are proposed. The performance measure is a minimization of makespan. The parameters of simulation model are PS(ratio of the processing times to setup times), M(number of machines), and N(number of job). This simulation model for each algorithm is a 4$\times$3$\times$3 factorial design with 360 observations. The makespan of the proposed heuristic algorithms is compared with the optimal makespan obtained by the complete enumeration of schedules. This yardstick of comparison is defined as a relative error. The mean relative error of CAMPBELL, PEIDAN, and CAMRING algorithms are 4.353%, 7.908%, and 8.578% respectively. The SPSS, is used to analyse emphirical results. The experimental results show that the three factors are statistically significant at 5% level.

• JSTS:Journal of Semiconductor Technology and Science
• /
• 제16권1호
• /
• pp.11-22
• /
• 2016

Clock skew scheduling is one of the essential steps to be carefully performed during the design process. This work addresses the clock skew optimization problem integrated with the consideration of the inter-dependent relation between the setup and hold times, and clock to-Q delay of flip-flops, so that the time margin is more accurately and reliably set aside over that of the previous methods, which have never taken the integrated problem into account. Precisely, based on an accurate flexible model of setup time, hold time, and clock-to-Q delay, we propose a stepwise clock skew scheduling technique in which at each iteration, the worst slack of setup and hold times is systematically and incrementally relaxed to maximally extend the time margin. The effectiveness of the proposed method is shown through experiments with benchmark circuits, demonstrating that our method relaxes the worst slack of circuits, so that the clock period ($T_{clk}$) is shortened by 4.2% on average, namely the clock speed is improved from 369 MHz~2.23 GHz to 385 MHz~2.33 GHz with no time violation. In addition, it reduces the total numbers of setup and hold time violations by 27.7%, 9.5%, and 6.7% when the clock periods are set to 95%, 90%, and 85% of the value of Tclk, respectively.

• 한국경영과학회지
• /
• 제30권1호
• /
• pp.27-41
• /
• 2005

This paper considers identical parallel machine scheduling problem. Each job has a processing time. due date. weight and family type. If a different type of job is followed by prior job. a family setup is incurred. A two phased heuristic is presented for minimizing the sum of weighted tardiness. In the first phase. using roiling horizon technique. group each job into same family and schedule each family. In the second phase. assign each job to machines using schedule obtained in the first phase. Extensive computational experiments and comparisons among other algorithms are carried out to show the efficiency of the proposed algorithm.

• 산업공학
• /
• 제13권2호
• /
• pp.195-203
• /
• 2000

This paper considers the problem of sequencing printed circuit boards(PCBs) on an automatic surface mount device(SMD) placement machine in order to minimize total setup time. Since the total set of component feeders needed by all boards cannot be loaded simultaneously on the magazine, the setup must be made between two successive boards in the sequence. It is assumed that the setup time depends on the number of component feeders to be replaced in the magazine. An important characteristic is that each feeder occupies a different number of slots in the magazine. This problem is equivalent to travelling salesman problem(TSP) except that the distances between two cities, that is, the setup times between two boards, are not known in advance. So, TSP-based heuristics with new distance functions are presented and their performances are compared through various test problems. Computational results indicate that our heuristics outperform existing methods.

• 한국의학물리학회지:의학물리
• /
• 제15권1호
• /
• pp.30-38
• /
• 2004

목적: 방사선 치료 시 환자의 움직임을 최대한 고정시켜 줄 수 있으며 환자 자세에 대한 Setup 오차를 감소시키고 환자 전신에 산재한 병소를 위치화하고 좌표화할 수 있는 전신 정위 고정장치 제작과 제작한 고정장치에 대한 고정효과 및 재현성을 나타내는 환자 자세의 Setup 오차를 평가하였다. 대상 및 방법: 자체 제작한 고정장치는 크게 기본판(base plate)과 고정틀(Immobilizer), Vacuum cushion, 벨트로 이루어진다. 기본판은 50${\times}$130${\times}$1 ㎤ 베크라이트로 고정틀은 견고한 아세탈 재질을 사용하여 제작하였다. 초기의 Lax frame의 경우, side panel에 부착되어 있는 좌표계(coordinates)를 기본판 바닥에 radiopaque catheter wire를 사용하여 N 타입으로 새겨서 넣어 위치측정이 가능한 좌표계로 적용할 수 있도록 하였다. 제작된 고정장치에 대한 성능실험으로 방사선 투과율 측정 실험과 가상표적을 부착한 지원 환자를 대상으로 표적에 대한 위치측정실험이 수행되었다. 그리고 CCTV 카메라와 Digital Video Recorder (DVR)를 이용하여 획득된 환자 영상을 Matlab 프로그램으로 환자 자세에 대한 Setup 오차를 분석하였다. 결과: 전신 정위 고정장치는 CT 촬영과 방사선치료 시 사용 가능성에 중점을 두고 제작되었다. 이 고정장치의 구조는 갠트리의 회전각의 변화에 따라 충돌하지 않게 제작되었고 측면으로 경사지게 입사되는 빔의 투과율을 최대화할 수 있게 제작되었다. 고정틀의 고정효과를 높여주는 고정벨트는 입사된 빔의 방향에 방해되지 않게 제작되었다. 고정장치에 대한 방사선 투과율은 10과 21 MV의 에너지에서 95, 95%로 측정되었고 지원 환자에 부착한 가상 표적의 위치는 CT 촬영으로 파악할 수 있었다. Matlab 프로그램으로 분석한 setup 오차는 흉부의 측면과 중심부위에서 3.69$\pm$1.60, 2.14$\pm$0.78 mm이고 복부의 측면과 중심부위에서 7.11$\pm$2.10, 6.54$\pm$2.22 mm이며 여자 환자 경우, 가슴 측면의 Setup 오차는 6.33$\pm$1.55 mm으로 측정되었다. 결론: 전신 정위 고정장치의 제작과 실험을 통해 extra-cranial 암에 대한 방사선수술에서 매우 실용적이고 유용하게 사용될 것으로 사료되며 표적 위치 결정과 환자 고정 도구로서 사용될 것이다. 더 많은 환자 치료자세의 Setup 오차 측정이 수행되면 정확한 환자의 Setup 오차의 결과를 향상시킬 수 있을 것으로 기대된다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2004년도 ICCAS
• /
• pp.956-959
• /
• 2004

Recently the monitoring system of tool setting in high speed precision machining center is required for manufacturing products that have highly complex and small shape, high precision and high function. It is very important to reduce time to setup tool in order to improve the machining precision and the productivity and to protect the breakage of cutting tool as the shape of product is smaller and more complex. Generally, the combination of errors that geometrical clamping error of fixing tool at the spindle of machining tool and the asynchronized error of driving mechanism causes that the run-out of tool reaches to 3$^{\sim}$20 times of the thickness of cutting chip. And also the run-out is occurred by the misalignment between axis of tool shank and axis of spindle and spindle bearing in high speed rotation. Generally, high speed machining is considered when the rotating speed is more than 8,000 rpm. At that time, the life time of tool is reduced to about 50% and the roughness of machining surface is worse as the run-out is increased to 10 micron. The life time of tool could be increased by making monitoring of tool-setup easy, quick and precise in high speed machining tool. This means the consumption of tool is much more reduced. And also it reduces the manufacturing cost and increases the productivity by reducing the tool-setup time of operator. In this study, in order to establish the concept of tool-setup monitoring the measuring method of the geometrical error of tool system is studied when the spindle is stopped. And also the measuring method of run-out, dynamic error of tool system, is studied when the spindle is rotated in 8,000${\sim}$60,000 rpm. The dynamic phenomena of tool-setup are analyzed by implementing the monitoring system of rotating tool system and the non-contact measuring system of micro displacement in high speed.

• 경영과학
• /
• 제13권1호
• /
• pp.13-27
• /
• 1996

This paper considers the sequencing problem in mixed model assembly lines with hybrid workstation types and sequence-dependent setup times. Computation time is often a critical factor in choosing a method of determining the sequence. We develop a mathematical formulation of the problem to minimize the overall length of a line, and present a tabu search technique which can provide a near optimal solution in real time. The proposed technique is compared with a genetic algorithm and a branch-and-bound method. Experimental results are reported to demonstrate the efficiency of the technique.

• 산업경영시스템학회지
• /
• 제22권49호
• /
• pp.59-65
• /
• 1999

This paper considers the cell formation in a manufacturing environment where the setup times and costs are significantly dependent on the sequence. The trade-off between saving on the setup costs and additional investment on new machines is considered for determining the economic number of cells. Accordingly, This paper develops a mixed integer program and mentions a variety of manufacturing situations where this model can be useful. This paper also includes an illustrative example.

• 대한산업공학회지
• /
• 제11권2호
• /
• pp.75-85
• /
• 1985

The application of GT results in the mass production effect to multi-product, small lot-sized production. Group scheduling, which is operations scheduling based on the GT concept, is analyzed in a multistage manufacturing system. But the research has been limited in independent setup time models. A heuristic algorithm has been developed to minimize the mean flow time when setup times are dependent to sequence of group in multistage. For evaluation of the heuristic algorithm, the solution of heuristic algorithm is compared with that of random scheduling. The result of comparison indicates that the proposed heuristic algorithm provides good solutions with relatively fewer computational effort.

• Journal of Radiation Protection and Research
• /
• 제36권4호
• /
• pp.183-189
• /
• 2011

To quantitatively evaluate how setup errors in conjunction with dose gradients contribute to the error in IMRT dose quality assurance (DQA) measurements. The control group consisted of 5 DQA plans of which all individual field dose differences were less than ${\pm}5%$. On the contrary, the examination group was composed of 16 DQA plans where any individual field dose difference was larger than ${\pm}10%$ even though their total dose differences were less than ${\pm}5%$. The difference in 3D dose gradients between the two groups was estimated in a cube of $6{\times}6{\times}6\;mm^3$ centered at the verification point. Under the assumption that setup errors existed during the DQA measurements of the examination group, a three dimensional offset point inside the cube was sought out, where the individual field dose difference was minimized. The average dose gradients of the control group along the x, y, and z axes were 0.21, 0.20, and 0.15 $cGy{\cdot}mm^{-1}$, respectively, while those of the examination group were 0.64, 0.48, and 0.28 $cGy{\cdot}mm^{-1}$, respectively. All 16 plans of the examination group had their own 3D offset points in the cube. The individual field dose differences recalculated at the offset points were mostly diminished and thus the average values of total and individual field dose differences were reduced from 3.1% to 2.2% and 15.4% to 2.2%, respectively. The offset distribution turned out to be random in the 3D coordinate. This study provided the quantitative data that support the large individual field dose difference mainly stems from possible geometric errors (e.g., random setup errors) under the influence of steep dose gradients of IMRT field.