• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.12 no.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
• /
• v.16 no.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.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.30 no.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.

• IE interfaces
• /
• v.13 no.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.

• Progress in Medical Physics
• /
• v.15 no.1
• /
• pp.30-38
• /
• 2004

Purpose: To develop a whole body frame for the purpose of reducing patient motion and minimizing setup error for extra-cranial stereotactic radiotherapy, and to evaluate the repositioning setup error of a patient in the frame. Materials and Methods: The developed whole body frame is composed of a base plate, immobilizer, vacuum cushion, ruler and belts. The dimension of the base plate is 130 cm in length, 50 cm in width and 1 cm in thickness. The material used in the base plate of the frame was bakelite and the immobilizer was made of acetal. In addition, Radiopaque angio-catheter wires were engraved on the base plate for a coordinate system to determine the target localization. The measurement for radiation transmission and target localization is peformed in order to test the utilization of the frame. Also, a Matlab program analyzed the patients setup error by using the patient's setup images obtained from a CCTV camera and digital record recorder (DVR). Results: A frame that is useful for CT simulation and radiation treatment was fabricated. The frame structure was designed to minimize collisions from the changes in the rotation angle of the gantry and to maximize the transmission rate of the Incident radiation at the lateral or posterior oblique direction. The lightening belts may be used for the further reduction of the patient motion, and the belts can be adjusted so that they are not in the way of beam direction. The radiation transmission rates of this frame were measured as 95% and 96% at 10 and 21 MV, respectively. The position of a test target on the skin of a volunteer is accurately determined by CT simulation using the coordinate system in the frame. The estimated setup errors by Matlab program are shown 3.69$\pm$1.60, 2.14$\pm$0.78 mm at the lateral and central chest, and 7.11 $\pm$2.10, 6.54$\pm$2.22 mm at lateral and central abdomen, respectively. The setup error due to the lateral motion of breast is shown as 6.33$\pm$ 1.55 mm. Conclusion: The development and test of a whole body frame has proven very useful and practical in the radiosurgery for extra-cranial cancers. It may be used in determining target localization, and it can be used as a patient immobilization tool. More experimental data should be obtained in order to improve and confirm the results of the patient setup error.

• 제어로봇시스템학회:학술대회논문집
• /
• 2004.08a
• /
• 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.

• Korean Management Science Review
• /
• v.13 no.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.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.22 no.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.

• Journal of Korean Institute of Industrial Engineers
• /
• v.11 no.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
• /
• v.36 no.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.