Precedence constrained TSP arising in printed circuit board assembly
|
|
- Wendy Smith
- 8 years ago
- Views:
Transcription
1 int. j. prod. res., 2004, vol. 42, no. 1, Precedence constrained TSP arising in printed circuit board assembly E. DUMANy* and I. ORz Component placement sequencing is a challenging problem that arises in automated assembly of printed circuit boards. While for some placement machines all placement sequences are acceptable, in other cases some sequences are not allowed because of the shape of the placement head. In such cases, while the head moves down to perform a placement, it might damage a previously placed component, and the problem of determining a minimum cost and at the same time acceptable sequence leads to a Precedence Constrained Travelling Salesman Problem formulation. In this study, a solution procedure to such a formulation is developed and its implementation in a real PCB assembly environment is discussed. 1. Introduction Computer or numerically controlled electronic component placement machines have brought speed, precision and reliability to printed circuit board (PCB) assembly operations. However, some serious operations research problems have also arisen through their use that need to be solved efficiently to achieve the maximum machine utilization. The major problems arising in such environments are placement sequencing, feeder configuration, machine workload balancing and board production scheduling, which are in many cases interdependent (McGinnis et al. 1992, Or and Duman 1996, Duman 1998, Ji and Wan 2001). The formulation, size and complexity of these problems depend mainly on the architectures of the machines used and the characteristics of the production environment. Component placement sequence refers to the order in which components are placed on the PCB; in other words, which paths are to be traversed by the placement head (or carrier board) to complete the placement of all components. For most machine architectures, the placement sequencing problem is formulated as the Travelling Salesman Problem (TSP) with the Chebyshev distance measure (McGinnis et al. 1992, Chan 1993, Or and Duman 1996, Duman 1998), while for some others it may also be formulated as a Rural Postman Problem (Ball and Magazine 1998). Additionally, in some machine architectures, some placement sequences may result in component damage (a placement head damaging a previously placed component during a placement operation) and these are not acceptable. Accordingly, the solution to be found should take account of some precedence constraints and thus leading to a Precedence Constrained Travelling Salesman Problem (PCTSP) (Chan 1993, Duman 1998). Revision received February ydepartment of Industrial Engineering, Dogus University, Istanbul, Turkey. zdepartment of Industrial Engineering, Bogazic i University, Istanbul, Turkey. *To whom correspondence should be addressed. eduman@dogus.edu.tr International Journal of Production Research ISSN print/issn X online # 2004 Taylor & Francis Ltd DOI: /
2 68 E. Duman and I. Or If the components are fed to the placement head from a feeder apparatus (a mechanism where component types are stored), then determining the configuration of the feeder is an important issue to be studied, since it directly influences the time between successive placements. Depending on the architecture of the machine used, the feeder configuration problem is mostly formulated as a linear or quadratic assignment problem (Ball and Magazine 1988, Or and Duman 1996, Duman 1998). If the manufacturer deploys more than one machine to populate a single PCB, then it is necessary to distribute the assembly workload to machines as equally as possible to avoid machine idle times. Together with machine workload balancing, it is also necessary to determine the production schedule of different board types to meet customer due dates or some other facility specific performance criteria. The formulation and solution of these problems are mainly dependent on the production characteristics (Carmon et al. 1989, Ben-Arieh and Dror 1990, McGinnis et al. 1992, Duman 1998, Hillier and Brandeu 2001). In the present study, the focus is on the PCTSP. In section 2, the operations of the placement machine leading to the PCTSP are described in detail and the placement-sequencing problem is defined. A solution procedure named Damage Reduction Procedure (DRP) is developed and described in section 3. In section 4, the implementation of DRP in a real PCB assembly environment and the results obtained are discussed. Finally, in section 5, the major conclusions are stated. 2. Description of the problem The component damage problem is usually faced in the use of machines placing radial leaded components or any other type of machine where the geometry of the placement head is in the form of an inclined plane. In the Turkish electronics industry, we have observed two such machine types that actually have the potential to cause component damage: Dynapert and Universal radial placement machines. This study is based on the observation and data collected about one such machine type: Universal brand, model 6346A radial placement machine. First the operations of this machine are described and then the placement-sequencing problem is defined Universal 6346A machine These machines have online sequencer mechanisms (also called the dispenser) located behind the machine, with room for up to 60 component types. The components are cut by the dispensing heads (DH) and dropped on a conveyor belt (for each feeder/sequencer position, there is a corresponding DH and both are numbered in the same manner), which carries the components to the placement head in the placement order (figure 1). The placement head is stationary in the x y plane and the alignment of the placement point under the head is performed by the independent and simultaneous motions of the carrier board (the platform that the PCB is placed on) in x and y dimensions. After the placement point is aligned beneath, the placement head picks up the next component from the conveyor belt, moves down and makes the placement. A more precise, step by step operation of the machine is as follows:. Carrier board makes the x y movement.. Loader moves forward and feeds the component to the placement head.
3 Precedence constrained TSP arising in PCB assembly 69 Component Tape Component Placement Head Conveyor Belt Figure 1. PCB Carrier Board Universal 6346A Radial Placement Machine.. Loader pulls back.. Component to be placed next is moved before the loader.. Placement head moves down (rotating if necessary).. Cut and clinch head moves up.. Pusher pushes the component down to the board.. Component is cut and clinched.. Placement head moves up.. Cut and clinch head moves down. These itemized tasks are performed sequentially and all but the first one are independent of the component type and placement sequence (having a constant duration of 0.34 s per placement cycle, based on technical documentation and actual observation and timing data). The placement head can make placements at one of the three rotation angles: 0, þ 90 or 90. As mentioned above, the head can perform the necessary rotation action while it is moving down and there is no time loss due to this action. The components to be placed on a board can have either horizontal or vertical orientation and they can be electrically polar or non-polar. The carrier board of the radial machine cannot rotate, so if there are any polar components to be placed at 180, that component should be allocated a second slot in the dispenser into which it should be stocked in reverse polarity (which then can be placed at 0 ), or if there is no available additional slot in the dispenser, it should be placed manually Problem definition With such machines, since the components are available for placement when needed, there is no feeder configuration problem (the position of the component types around the sequencer is not critical) and the problem reduces to finding the optimal component placement sequence.
4 70 E. Duman and I. Or Disregarding the component damage problem, the placement-sequencing problem can be formulated as a regular TSP with the Chebyshev distance measure (Duman 1998): min XN i¼1 X N j¼1 j6¼i t ij x ij ð1þ s:t: X N i¼1 i6¼j x ij ¼ 1 j"n ð2þ X N j¼1 j6¼i X x ij ¼ 1 i"n ð3þ X i2s j2s, j6¼i x ij jsj 1 for all S N x ij ¼ 0or1 i, j¼ 1,..., N i 6¼ j, where, N set of all placement points, S any non-empty proper subset of the set N, x ij ¼ {1, if placement at point i precedes placement at point j; 0, otherwise), t ij time between the completion of consecutive placements at points i and j. Here, t ij is the Chebyshev distance (time) between two placement points i and j. That is, if t 0 actions taking a fixed time, t 1 ij carrier board movement time in x direction between points i and j, t 2 ij carrier board movement time in y direction between points i and j, then t ij turns out to be the following: ð4þ t ij ¼ t 0 þ maxðt 1 ij, t 2 ijþ: ð5þ However, the placement-sequencing problem of the radial placement machine cannot be formulated as an ordinary TSP. This is because due to the physical shape of the placement head, in some placement sequences the head may crush and damage previously placed components, if they are sufficiently close to the back side of the head (figure 2). The exact definition of the component damage area is essential to develop a solution procedure to avoid damage. Obviously, the closeness of components to one another is a potential damage indicator; if a component is inside the projected area of the placement head from the top view, it may be damaged (figure 3). Together with the closeness, the heights of the nearby components are also important since they determine whether or not the 45 inclined plane of the head will touch them. Considering also the width of the head, the damage area can be taken as the rectangular area behind the current placement, which has a varying length (depending on component height). More precisely, having a fixed width, the length of the rectangular damage area (d) is determined by the multiplication of the component
5 Precedence constrained TSP arising in PCB assembly 71 component to be placed placed component 45 o head movement Figure 2. Shape of the radial placement machine and previously placed components facing with damage. d a h D Figure 3. Component damage area. height (h) and the cotangent of the angle the placement head makes with the x y plane (a). However, there is an upper limit (D) to the length of the rectangular damage area, which is determined by the end of the inclined plane of the placement head. To avoid component damage, the component placements causing damage on others should be placed at an 180 opposite angle (possible only for þ 90 or 90 placements) or their placement order should be changed. Therefore, the placement sequencing problem turns out to be a kind of precedence constrained TSP (PCTSP). A similar precedence constrained TSP in the context of the assembly of PCBs is considered by Chan (1993), where the details of the proposed solution procedure are not given. The mathematical formulation of the PCTSP faced here is not straightforward since the constraints are not related with the placement sequence only. The fact that some damage can be avoided by placement angle or placement sequence changes does not allow a simple closed form mathematical formulation like the standard TSP case and solution of this constrained sequencing problem becomes an even more difficult task. Accordingly, the following approach is chosen: formulation of the problem as a pure Chebyshev TSP, and then the application of a subprocedure to disregard placement sequences leading to component damage within the solution procedure. This methodology is described in section Solution methodology As indicated above, the solution methodology developed is based on initially ignoring the precedence constraints, solving the problem as a pure Chebyshev TSP, and then applying a procedure to eliminate the damage conditions in the
6 72 E. Duman and I. Or resulting TSP tour. For the solution of the pure TSP, we used the Convex Hull and Or Opt algorithms and to avoid the damage, we developed a procedure named the Damage Reduction Procedure (DRP). These algorithms are described below Convex Hull and Or Opt algorithms The Convex Hull algorithm was first proposed independently by Or (1976) and Stewart (1977). It is a heuristic procedure that starts with a subtour consisting of the convex hull of all points to be visited. Then, at each iteration, a candidate point not on but closest to the current subtour is determined and included into the subtour by eliminating the closest arc and connecting its endpoints to the candidate point. The details of the Convex Hull algorithm can be found in Or (1976) and Stewart (1977). Starting with the solution found by the Convex Hull algorithm, the Or Opt procedure aims at improving a current tour by considering all possible relocations of every point, every two consecutive points and every three consecutive points along that tour (Or 1976). The stepwise description of the Or Opt implementation used in our study is as follows. Step 1. Starting with some first point in the given tour, consider all three consecutive points; temporarily remove them from the tour and consider inserting them in their normal order or reverse order between any two other consecutive points in the tour (while considering the point of insertion, start with the two points coming right after the removed three points and proceed clockwise). Make the first insertion that yields an improvement in tour cost permanent. Continue testing other three consecutive point exchanges until the start point is reached. Step 2. Repeat Step 1 for all two consecutive point exchanges. Step 3. Repeat Step 1 for every single point exchanges. According to the original work of Or (1976), there can be alternative strategies in the above procedure: In Steps 1 3, the insertion to be made permanent could be either the first one leading to a cost improvement, or (after all possibilities being investigated) the one resulting in the highest cost improvement. Some experimentations have been accomplished to test the performance of both these alternative strategies and the choice of accepting the first insertion leading to a cost improvement was slightly superior and thus it is acted upon Damage reduction procedure The damage reduction procedure (DRP) is designed with an eye to cause minimal increase on the unconstrained TSP tour cost. It first tries to eliminate damage by considering the placements causing damage, to be made with a 180 orientation (this is possible only for placements at þ 90 or 90 orientation and it does not increase the TSP cost); if this is unsuccessful in eliminating a potential damage, various alternatives involving route changes are then considered. The details of the procedure are given below. Step 1. Finding tour direction: find the number of component damage in the TSP tour generated by the Convex Hull and Or Opt algorithms, both in clockwise and counter-clockwise directions of traversal. Pick the one, which results in fewer number of damage, and continue to the next steps with that TSP tour.
7 Precedence constrained TSP arising in PCB assembly 73 Step 2. Angle change in non-polar components: if the þ 90 ( 90 ) placement of a non-polar component is causing damage, then consider it being placed at 90 ( þ 90 ) and check whether the damage condition has been eliminated and no new damage arises. If positive, change the placement angle, if not leave as is. Step 3. Angle and DH change in polar components: if the þ 90 ( 90 ) placement of a polar component is causing damage and if that component type is assigned (or may be assigned) to two dispensing heads in the dispenser with reverse polar orientations, then consider a pick up from the alternative feeder location (with the reverse polar orientation) and a placement at 90 ( þ 90 ); check whether the damage condition has been eliminated and no new damage arises. If positive, reverse the placement angle and change the DH number from which the component is obtained for that placement, to the alternative DH number in which that component type is placed; if not, leave as is. Step 4. Placement sequence changes: find the remaining component damage and identify series. Change the order of the involved components in the placement sequence according to the following method. Trace the damaged component list marking consecutive components as a series. Consider each such series (of damaged components); reverse their order and put them temporarily after the first non-damaged component in the sequence. Then, using the Or Opt procedure, try to find a better place for this group in the overall placement route by considering inserting them in their normal order at other points of the route. If a better place cannot be found, make their temporary place permanent. Step 5. Further angle changes: apply Steps 2 and 3 to eliminate, if possible, some of the new damage introduced with the sequence changes of Step 4. Step 6. Repetition: if there are still remaining damaged components, apply Steps 4 and 5 repeatedly until all damage is eliminated or until a prespecified number of iterations have been accomplished. As terminology in this study, application of Steps 1 5 is called one application of DRP and then each application of Step 6 counts for an additional application of DRP. In Step 4, the term series means a group of consecutive components damaged. A series of damage is a common structure especially in dense PCBs. For example, due to required circuit design, a number of capacitors may be put one next to the other to obtain a higher capacity. However, for convenience, we use the term series even the preceding and succeeding components of a damaged component are undamaged. Regarding Step 4 of the DRP, note that component damage is generally caused by the succeeding placement operations. This is because damage condition is related to the closeness of the components and the components whose placement locations are close are usually placed consecutively due to the nature of the Convex Hull algorithm. Because of this, in Step 4, damaged components are put after the first non-damaged component in the route expecting that the damage condition(s) will probably be eliminated. If this is not the case and if a later component in the sequence is the actual cause of the damage, damage condition may not be eliminated at first but in later applications of DRP damaged components will be detected again and will eventually be placed after the component actually causing the damage.
8 74 E. Duman and I. Or The above-described DRP has two particular features. First, in implementing the Or Opt, it seeks for a better place only in normal order of components and, second, for the insertion of these components, only the positions till the end of the sequence are considered (that is, the damaged components are not considered for insertion between any two placements coming before them with respect to the TSP tour currently at hand). The logic behind the first feature is that if Or Opt was allowed to re-reverse the order of components, the damage condition may reappear. Although this time the number of consecutive damage will most probably be one fewer (this is because in serial damage conditions generally a component placement causes damage on the component placed just before it and as they are now all after the component causing the last damage, the number of consecutive damage decreases by one) and as the damage prevention rules are applied in a clockwise orientation, potential damage will be detected again and tried to be cleared, reverse Or Opt is not preferred since it will increase the computation time. On the other hand, the second feature avoids the repetition of the identified potential component damage. Note that if a damaged component is relocated to a point before the component damaging it in the current directed TSP tour, it will still be open to damage by the same reason. Thus, each such component should be placed after the placement that has the potential to damage it. The above description of DRP should not imply that it will eventually eliminate all damage conditions. Recall that Steps 2 and 3 are only taken if no new damage condition arises. If a new damage arises, DRP will fail to eliminate that damage in the current application. However, in later applications of DRP, due to the order changes made in previous applications, no new damage may arise and the DRP could become able to eliminate the damage that it could not do before. On the other hand, there may be cases where a component is damaged by the placement of multiple components. In these cases, it may not be possible to eliminate all damage algorithmically and a change in the circuit design may be required. A pilot implementation of the above-described DRP is made in a television sets manufacturing facility. The results of this study are presented below. 4. Implementation results To finalize the placement sequencing in the radial machines, through the application of the DRP, one further adjustment was necessary. In Step 1 of the DRP, while calculating the numbers of component damage, the manufacturing facility could not provide the data of component heights. Thus, it was assumed that any component closer than 12 mm (which is approximately the height of the tallest component) to the back side of the head is subject to damage. The placement head had a width of 9.5 mm and considering also the radius of the components, the width of the damage area is taken as 10 mm. In other words, if there were any components inside the mm rectangle at the back side of the head, it was assumed to be damaged. For this reason, note that the components identified as damaged by our algorithm may not be actually damaged and thus it is better to call them potential damage. At the time of this study, the television set manufacturing facility was using an optimization package which was using the nearest neighbour (NN) algorithm, where the distance between two placement points was taken as the Euclidean distance
9 Precedence constrained TSP arising in PCB assembly 75 between the points. The optimized solution obtained by the NN algorithm was taken as the input data to our algorithm to be improved further. The software developed for this purpose was named VOPT. Twelve television main board types were considered and best placement sequences were found by VOPT. The simulated solutions of NN and VOPT were compared and the percentage improvements determined. Several earlier tests made indicated that the comparisons made based on simulated solutions almost exactly reflected the real life situation and, thus, the simulation results could be deployed effectively. The full simulated results of a one application of the DRP on these 12 types are shown in table 1. In table 1, VOPT before DRP stands for the TSP solution using Convex Hull and Or Opt algorithms, whereas VOPT after DRP shows the assembly time obtained when DRP is applied once to the result obtained by Convex Hull and Or Opt algorithms. Note that VOPT after DRP assembly times are slightly larger since prevention of damage may increase the unconstrained TSP tour cost. In all 12 boards, the component placement area is a cm rectangle and the number of components (n) is from seven to 280. In comparing the NN and VOPT results, two different indicators are used. The first is the improvement in the total assembly time, which we call the real improvement ; the other one is the comparison after the constant 0.34 s per placement is disregarded from the cost of the solutions. Since nothing can be done about the constant times, this second performance measure offers a more unbiased comparison of the said methods and we call it the TSP improvement. There are various criteria to test the performance of the VOPT solution procedure. The real and TSP improvements for the tour costs, the performance of damage reduction rules, the number of times the damage reduction procedure should be applied are some of these performance measures. As can be seen in table 1, when VOPT is used and the damage reduction procedure applied only once, the real improvements range from 0 to 8.53% (with a simple average of 2.13%), whereas the range of TSP improvements is from 0 to 29.23% (7.02%). The weighted averages of these improvements (based on the number of components placed) are 1.96 and 6.47% for real and TSP improvements, respectively. Figure 4 shows the scatter diagram of the TSP improvements for the radial machine. The improvements tend to stabilize around 6% as the number of components increases. Regarding the 12 radial placement test problems, the average number of potential component damage is 36.8 after the application of the NN algorithm. After the damage reduction procedure is applied once (in VOPT), this number is reduced to 3.6, which means a 90% improvement in component damage (see table 1 for details). Note that since in an actual implementation the NN placement sequence will almost certainly be manually altered by the machine technician to avoid the potential 36.8 damage, the production time will most likely be increased and, thus, the above-mentioned improvements will be larger (both the real and the TSP improvements). Furthermore, the manual intervention of the operator in this case is likely to introduce human error and major increases in set-up time. When the damage reduction procedure is applied more than once, the amount of potential component damage is reduced further and, on average, after four
10 No. of damages Assembly time (s) VOPT Board name n VOPT NN NN Before DRP After DRP Constant time (s) Imp. damages (%) Real Imp. (%) TSP Imp. (%) ak17n ak ak ak ak ak ak ak ak sb pip tk average E. Duman and I. Or Table 1. Implementation run results.
11 Precedence constrained TSP arising in PCB assembly 77 percent improvement number of components Figure 4. TSP improvements for the radial machine. BOARD n init. time 1. time last time Dam(NN) ak17n ak ak ak ak ak ak pip Table 2. Convergence of potential component damages by VOPT. iterations, it converges to either zero or an acceptable small number (table 2). The meanings of column titles in table 2 are as follows: BOARD name of the board, n number of components to be placed, Init. time cost of the TSP tour before the application of DRP, 1. time cost of the TSP tour after one application of DRP-A, Last time cost of the TSP tour after 20 applications of DRP-A, Dam(NN) number of potential damage according to the NN sequence, k¼ 1,..., 20 number of potential damage after k applications of DRP-A. 5. Summary and conclusions In this study, the placement sequencing optimization problem of Universal brand radial placement machines was undertaken. The placement sequencing problem of such machines turns out to be a kind of precedence constrained TSP, for which it is not possible to provide a closed form mathematical formulation due to the special structure of the precedence constraints. Accordingly, it is formulated and solved as a pure Chebyshev TSP and then the Damage Reduction Procedure (DRP) is applied to eliminate the component damage in the resulting TSP tour. The developed DRP is quite successful in eliminating the component damage (the number of damages were decreased by 97.5% against the output of the NN
12 78 E. Duman and I. Or algorithm) and the cost of eliminating these damages was only a 0.9% increase in the unconstrained pure Chebyshev TSP solution. The pilot implementation carried out in the television sets production facility not only resulted in about a 2% direct increase in throughput (against the NN algorithm), but also helped to provide radial placement sequences which have only a very minor number of potential damages (which may not actually be damaged as stated above). Considering the fact that the machine technicians were spending almost one shift manually altering the given NN placement sequence, in order to avoid potential damage before starting the serial production, the effective increase in throughput is actually quite larger. On the other hand, as compared with manual correction of damage and thus being open to errors due to human judgement and being dependent to the existence of experienced technicians, the suggested approach removes such uncertainties and facilitates full automation of operations. References BALL, M. O. and MAGAZINE, M. J., 1988, Sequencing of insertions in printed circuit board assembly. Operations Research, 36, BEN-ARIEH, D. and DROR, M., 1990, Part assignment to electronic insertion machines: two machine case. International Journal of Production Research, 28, CARMON, T. F., MAIMON, O. Z. and DAR-EL, E. Z., 1989, Group set-up for printed circuit board assembly. International Journal of Production Research, 27, CHAN, D., 1993, Precedence constrained TSP applied to circuit board assembly and no wait flow-shop. International Journal of Production Research, 31, DUMAN, E., 1998, Optimization issues in automated assembly of printed circuit boards. PhD thesis, Bogazici University. HILLIER, M. S. and BRANDEU, M. L., 2001, Cost minimization and workload balancing in printed circuit board assembly. IIE Transactions, 33, JI, P. and WAN, Y. F., 2001, Planning for printed circuit board assembly: the state-of-the-art review. International Journal of Computer Applications in Technology, 14, McGINNIS, L. F., AMMONS, J. C., CARLYLE, M., CRANMER, L., DEPUY, G. W., ELLIS, K. P., TOVEY, C. A. and XU, H., 1992, Automated process planning for printed circuit card assembly. IIE Transactions, 24, OR, I., 1976, Traveling salesman type combinatorial problems and their relation to the logistics of blood banking. PhD thesis, Northwestern University. OR, I. and DUMAN, E., 1996, Optimization issues in automated production of printed circuit boards: operations sequencing, feeder configuration and load balancing problems. Proceedings of the Workshop on Production Planning and Control, Mons, Belgium, pp STEWART, W. R., JR, 1977, A computationally efficient heuristic for the traveling salesman problem. Proceedings of the 13th Annual Meeting of S. E. TIMS, pp
WORKLOAD BALANCING IN PRINTED CIRCUIT BOARD ASSEMBLY SHOPS
Doğuş Üniversitesi Dergisi, 6 (2) 2005, 67-78 WORKLOAD BALANCING IN PRINTED CIRCUIT BOARD ASSEMBLY SHOPS BASKILI DEVRE KARTI DIZGI ATÖLYELERINDE HAT DENGELEME Ekrem DUMAN Dogus University, Department of
More informationInteger Programming Approach to Printed Circuit Board Assembly Time Optimization
Integer Programming Approach to Printed Circuit Board Assembly Time Optimization Ratnesh Kumar Haomin Li Department of Electrical Engineering University of Kentucky Lexington, KY 40506-0046 Abstract A
More informationFreight Sequencing to Improve Hub Operations in the Less-Than-Truckload Freight Transportation Industry
Freight Sequencing to Improve Hub Operations in the Less-Than-Truckload Freight Transportation Industry Xiangshang Tong, Ph.D. Menlo Worldwide Logistics Kimberly Ellis, Ph.D. Virginia Tech Amy Brown Greer
More informationSolving Simultaneous Equations and Matrices
Solving Simultaneous Equations and Matrices The following represents a systematic investigation for the steps used to solve two simultaneous linear equations in two unknowns. The motivation for considering
More informationVirtual Prototyping of Electronics Assembly Systems
Virtual Prototyping of Electronics Assembly Systems D. A. Bodner, M. Damrau, P. M. Griffin, L. F. McGinnis and A. McLaughlin Keck Virtual Factory Lab School of Industrial & Systems Engineering Georgia
More informationThe Trip Scheduling Problem
The Trip Scheduling Problem Claudia Archetti Department of Quantitative Methods, University of Brescia Contrada Santa Chiara 50, 25122 Brescia, Italy Martin Savelsbergh School of Industrial and Systems
More informationFace detection is a process of localizing and extracting the face region from the
Chapter 4 FACE NORMALIZATION 4.1 INTRODUCTION Face detection is a process of localizing and extracting the face region from the background. The detected face varies in rotation, brightness, size, etc.
More informationWORKLOAD BALANCING IN PRINTED CIRCUIT BOARD ASSEMBLY SHOPS
Doğuş Üniversitesi Dergisi, 6 (1) 2005, 67-78 WORKLOAD BALANCING IN PRINTED CIRCUIT BOARD ASSEMBLY SHOPS BASKI DEVRE KARTI DİZGİ ATÖLYELERİNDE HAT DENGELEME Ekrem DUMAN Dogus University, Department oflndustrial
More informationAssembly line balancing to minimize balancing loss and system loss. D. Roy 1 ; D. Khan 2
J. Ind. Eng. Int., 6 (11), 1-, Spring 2010 ISSN: 173-702 IAU, South Tehran Branch Assembly line balancing to minimize balancing loss and system loss D. Roy 1 ; D. han 2 1 Professor, Dep. of Business Administration,
More informationVEHICLE ROUTING PROBLEM
VEHICLE ROUTING PROBLEM Readings: E&M 0 Topics: versus TSP Solution methods Decision support systems for Relationship between TSP and Vehicle routing problem () is similar to the Traveling salesman problem
More informationArrangements And Duality
Arrangements And Duality 3.1 Introduction 3 Point configurations are tbe most basic structure we study in computational geometry. But what about configurations of more complicated shapes? For example,
More information5-Axis Test-Piece Influence of Machining Position
5-Axis Test-Piece Influence of Machining Position Michael Gebhardt, Wolfgang Knapp, Konrad Wegener Institute of Machine Tools and Manufacturing (IWF), Swiss Federal Institute of Technology (ETH), Zurich,
More informationIndustrial Robotics. Training Objective
Training Objective After watching the program and reviewing this printed material, the viewer will learn the basics of industrial robot technology and how robots are used in a variety of manufacturing
More informationARTIFICIAL INTELLIGENCE METHODS IN EARLY MANUFACTURING TIME ESTIMATION
1 ARTIFICIAL INTELLIGENCE METHODS IN EARLY MANUFACTURING TIME ESTIMATION B. Mikó PhD, Z-Form Tool Manufacturing and Application Ltd H-1082. Budapest, Asztalos S. u 4. Tel: (1) 477 1016, e-mail: miko@manuf.bme.hu
More informationPhysics 221 Experiment 5: Magnetic Fields
Physics 221 Experiment 5: Magnetic Fields August 25, 2007 ntroduction This experiment will examine the properties of magnetic fields. Magnetic fields can be created in a variety of ways, and are also found
More informationBackward Scheduling An effective way of scheduling Warehouse activities
Backward Scheduling An effective way of scheduling Warehouse activities Traditionally, scheduling algorithms were used in capital intensive production processes where there was a need to optimize the production
More informationComputational Geometry. Lecture 1: Introduction and Convex Hulls
Lecture 1: Introduction and convex hulls 1 Geometry: points, lines,... Plane (two-dimensional), R 2 Space (three-dimensional), R 3 Space (higher-dimensional), R d A point in the plane, 3-dimensional space,
More informationMA 323 Geometric Modelling Course Notes: Day 02 Model Construction Problem
MA 323 Geometric Modelling Course Notes: Day 02 Model Construction Problem David L. Finn November 30th, 2004 In the next few days, we will introduce some of the basic problems in geometric modelling, and
More informationUnderstand the Sketcher workbench of CATIA V5.
Chapter 1 Drawing Sketches in Learning Objectives the Sketcher Workbench-I After completing this chapter you will be able to: Understand the Sketcher workbench of CATIA V5. Start a new file in the Part
More informationA New Nature-inspired Algorithm for Load Balancing
A New Nature-inspired Algorithm for Load Balancing Xiang Feng East China University of Science and Technology Shanghai, China 200237 Email: xfeng{@ecusteducn, @cshkuhk} Francis CM Lau The University of
More informationPermanent Magnet Motor Kit, Magnetic Reed Type. (SKY-ReedMotorKit) Instructions
Permanent Magnet Motor Kit, Magnetic Reed Type (SKY-ReedMotorKit) Instructions This kit contains powerful permanent magnets. Exercise caution when handling them as they can pull on iron tools and snap
More informationIntroduction to Autodesk Inventor for F1 in Schools
Introduction to Autodesk Inventor for F1 in Schools F1 in Schools Race Car In this course you will be introduced to Autodesk Inventor, which is the centerpiece of Autodesk s digital prototyping strategy
More informationTraceability Data Integrity: Challenges and Solutions By Mitch DeCaire, Cogiscan, Inc.
Traceability Data Integrity: Challenges and Solutions By Mitch DeCaire, Cogiscan, Inc. The electronics manufacturing industry is experiencing increased demands for material traceability. Competitive pressures
More informationDetermining Degree Of Difficulty In Rogo, A TSP-based Paper Puzzle
Determining Degree Of Difficulty In Rogo, A TSP-based Paper Puzzle Dr Nicola Petty, Dr Shane Dye Department of Management University of Canterbury New Zealand {shane.dye,nicola.petty}@canterbury.ac.nz
More informationAutomated Scheduling Methods. Advanced Planning and Scheduling Techniques
Advanced Planning and Scheduling Techniques Table of Contents Introduction 3 The Basic Theories 3 Constrained and Unconstrained Planning 4 Forward, Backward, and other methods 5 Rules for Sequencing Tasks
More informationChapter 11. 11.1 Load Balancing. Approximation Algorithms. Load Balancing. Load Balancing on 2 Machines. Load Balancing: Greedy Scheduling
Approximation Algorithms Chapter Approximation Algorithms Q. Suppose I need to solve an NP-hard problem. What should I do? A. Theory says you're unlikely to find a poly-time algorithm. Must sacrifice one
More informationBranch-and-Price Approach to the Vehicle Routing Problem with Time Windows
TECHNISCHE UNIVERSITEIT EINDHOVEN Branch-and-Price Approach to the Vehicle Routing Problem with Time Windows Lloyd A. Fasting May 2014 Supervisors: dr. M. Firat dr.ir. M.A.A. Boon J. van Twist MSc. Contents
More informationCircuits 1 M H Miller
Introduction to Graph Theory Introduction These notes are primarily a digression to provide general background remarks. The subject is an efficient procedure for the determination of voltages and currents
More informationTitle: Integrating Management of Truck and Rail Systems in LA. INTERIM REPORT August 2015
Title: Integrating Management of Truck and Rail Systems in LA Project Number: 3.1a Year: 2013-2017 INTERIM REPORT August 2015 Principal Investigator Maged Dessouky Researcher Lunce Fu MetroFreight Center
More informationFree Fall: Observing and Analyzing the Free Fall Motion of a Bouncing Ping-Pong Ball and Calculating the Free Fall Acceleration (Teacher s Guide)
Free Fall: Observing and Analyzing the Free Fall Motion of a Bouncing Ping-Pong Ball and Calculating the Free Fall Acceleration (Teacher s Guide) 2012 WARD S Science v.11/12 OVERVIEW Students will measure
More informationCoordination in vehicle routing
Coordination in vehicle routing Catherine Rivers Mathematics Massey University New Zealand 00.@compuserve.com Abstract A coordination point is a place that exists in space and time for the transfer of
More informationCost Models for Vehicle Routing Problems. 8850 Stanford Boulevard, Suite 260 R. H. Smith School of Business
0-7695-1435-9/02 $17.00 (c) 2002 IEEE 1 Cost Models for Vehicle Routing Problems John Sniezek Lawerence Bodin RouteSmart Technologies Decision and Information Technologies 8850 Stanford Boulevard, Suite
More informationINTERNATIONAL JOURNAL OF COMPUTER ENGINEERING & TECHNOLOGY (IJCET)
INTERNATIONAL JOURNAL OF COMPUTER ENGINEERING & TECHNOLOGY (IJCET) International Journal of Computer Engineering and Technology (IJCET), ISSN 0976 6367(Print), ISSN 0976 6367(Print) ISSN 0976 6375(Online)
More informationPhysics 41, Winter 1998 Lab 1 - The Current Balance. Theory
Physics 41, Winter 1998 Lab 1 - The Current Balance Theory Consider a point at a perpendicular distance d from a long straight wire carrying a current I as shown in figure 1. If the wire is very long compared
More informationTwo objective functions for a real life Split Delivery Vehicle Routing Problem
International Conference on Industrial Engineering and Systems Management IESM 2011 May 25 - May 27 METZ - FRANCE Two objective functions for a real life Split Delivery Vehicle Routing Problem Marc Uldry
More informationResearch Article Batch Scheduling on Two-Machine Flowshop with Machine-Dependent Setup Times
Hindawi Publishing Corporation Advances in Operations Research Volume 2009, Article ID 153910, 10 pages doi:10.1155/2009/153910 Research Article Batch Scheduling on Two-Machine Flowshop with Machine-Dependent
More informationHow To Develop Software
Software Engineering Prof. N.L. Sarda Computer Science & Engineering Indian Institute of Technology, Bombay Lecture-4 Overview of Phases (Part - II) We studied the problem definition phase, with which
More informationSUPPLY CHAIN OPTIMIZATION MODELS IN THE AREA OF OPERATION
SUPPLY CHAIN OPTIMIZATION MODELS IN THE AREA OF OPERATION Tomáš DVOŘÁK, Martin VLKOVSKÝ Abstract: Main idea of this paper is to choose both suitable and applicable operations research methods for military
More informationProject and Production Management Prof. Arun Kanda Department of Mechanical Engineering Indian Institute of Technology, Delhi
Project and Production Management Prof. Arun Kanda Department of Mechanical Engineering Indian Institute of Technology, Delhi Lecture - 9 Basic Scheduling with A-O-A Networks Today we are going to be talking
More informationDetermining Inventory Levels in a CONWIP Controlled Job Shop
Determining Inventory Levels in a CONWIP Controlled Job Shop Sarah M. Ryan* Senior Member, IIE Department of Industrial and Management Systems Engineering University of Nebraska-Lincoln Lincoln, NE 68588-0518
More information4 The Rhumb Line and the Great Circle in Navigation
4 The Rhumb Line and the Great Circle in Navigation 4.1 Details on Great Circles In fig. GN 4.1 two Great Circle/Rhumb Line cases are shown, one in each hemisphere. In each case the shorter distance between
More informationIntroduction to Autodesk Inventor for F1 in Schools
F1 in Schools race car Introduction to Autodesk Inventor for F1 in Schools In this course you will be introduced to Autodesk Inventor, which is the centerpiece of Autodesk s Digital Prototyping strategy
More informationEquipment Manual. for. Operation of Automatic Polishing Plate Control on the PM5 Precision Lapping & Polishing Machine.
Equipment Manual for Operation of Automatic Polishing Plate Control on the PM5 Precision Lapping & Polishing Machine Ref: BE-01-53-5 PREFACE: PM5 auto-lap/pol MACHINES The PM5 auto-lap/pol features two
More informationAutomated SEO. A Market Brew White Paper
Automated SEO A Market Brew White Paper Abstract In this paper, we use the term Reach to suggest the forecasted traffic to a particular webpage or website. Reach is a traffic metric that describes an expected
More informationForce/position control of a robotic system for transcranial magnetic stimulation
Force/position control of a robotic system for transcranial magnetic stimulation W.N. Wan Zakaria School of Mechanical and System Engineering Newcastle University Abstract To develop a force control scheme
More information6.231 Dynamic Programming and Stochastic Control Fall 2008
MIT OpenCourseWare http://ocw.mit.edu 6.231 Dynamic Programming and Stochastic Control Fall 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 6.231
More informationResearch Paper Business Analytics. Applications for the Vehicle Routing Problem. Jelmer Blok
Research Paper Business Analytics Applications for the Vehicle Routing Problem Jelmer Blok Applications for the Vehicle Routing Problem Jelmer Blok Research Paper Vrije Universiteit Amsterdam Faculteit
More informationElevator Simulation and Scheduling: Automated Guided Vehicles in a Hospital
Elevator Simulation and Scheduling: Automated Guided Vehicles in a Hospital Johan M. M. van Rooij Guest Lecture Utrecht University, 31-03-2015 from x to u The speaker 2 Johan van Rooij - 2011 current:
More informationSolving Geometric Problems with the Rotating Calipers *
Solving Geometric Problems with the Rotating Calipers * Godfried Toussaint School of Computer Science McGill University Montreal, Quebec, Canada ABSTRACT Shamos [1] recently showed that the diameter of
More informationLargest Fixed-Aspect, Axis-Aligned Rectangle
Largest Fixed-Aspect, Axis-Aligned Rectangle David Eberly Geometric Tools, LLC http://www.geometrictools.com/ Copyright c 1998-2016. All Rights Reserved. Created: February 21, 2004 Last Modified: February
More informationChapter 4 Software Lifecycle and Performance Analysis
Chapter 4 Software Lifecycle and Performance Analysis This chapter is aimed at illustrating performance modeling and analysis issues within the software lifecycle. After having introduced software and
More informationCATIA V5 Tutorials. Mechanism Design & Animation. Release 18. Nader G. Zamani. University of Windsor. Jonathan M. Weaver. University of Detroit Mercy
CATIA V5 Tutorials Mechanism Design & Animation Release 18 Nader G. Zamani University of Windsor Jonathan M. Weaver University of Detroit Mercy SDC PUBLICATIONS Schroff Development Corporation www.schroff.com
More informationHow To Design A Supply Chain For A New Market Opportunity
int. j. prod. res., 01 June 2004, vol. 42, no. 11, 2197 2206 Strategic capacity planning in supply chain design for a new market opportunity SATYAVEER S. CHAUHANy, RAKESH NAGIz and JEAN-MARIE PROTHy* This
More informationA MULTI-STAGE HEURISTIC APPROACH TO RESOURCE ALLOCATION (AMHARA) FOR AUTOMATED SCHEDULING
エシアン ゾロナル オフ ソシルサエニセズ アンドヒオメニテズ ISSN: 2186-8492, ISSN: 2186-8484 Print A MULTI-STAGE HEURISTIC APPROACH TO RESOURCE ALLOCATION (AMHARA) FOR AUTOMATED SCHEDULING Mehryar Nooriafshar * Faculty of Business,
More informationObservations on PCB Assembly Optimization
Observations on PCB Assembly Optimization A hierarchical classification scheme based on the number of machines (one or many) and number of boards (one or many) can ease PCB assembly optimization problems.
More informationEðlisfræði 2, vor 2007
[ Assignment View ] [ Pri Eðlisfræði 2, vor 2007 28. Sources of Magnetic Field Assignment is due at 2:00am on Wednesday, March 7, 2007 Credit for problems submitted late will decrease to 0% after the deadline
More informationUsing the Quadrant. Protractor. Eye Piece. You can measure angles of incline from 0º ( horizontal ) to 90º (vertical ). Ignore measurements >90º.
Using the Quadrant Eye Piece Protractor Handle You can measure angles of incline from 0º ( horizontal ) to 90º (vertical ). Ignore measurements 90º. Plumb Bob ø
More informationBedford, Fowler: Statics. Chapter 4: System of Forces and Moments, Examples via TK Solver
System of Forces and Moments Introduction The moment vector of a force vector,, with respect to a point has a magnitude equal to the product of the force magnitude, F, and the perpendicular distance from
More informationMaking Better Medical Devices with Multisensor Metrology
Making Better Medical Devices with Multisensor Metrology by Nate J. Rose, Chief Applications Engineer, Optical Gaging Products (OGP) Multisensor metrology is becoming a preferred quality control technology
More informationA Fuzzy System Approach of Feed Rate Determination for CNC Milling
A Fuzzy System Approach of Determination for CNC Milling Zhibin Miao Department of Mechanical and Electrical Engineering Heilongjiang Institute of Technology Harbin, China e-mail:miaozhibin99@yahoo.com.cn
More informationLecture 4 DISCRETE SUBGROUPS OF THE ISOMETRY GROUP OF THE PLANE AND TILINGS
1 Lecture 4 DISCRETE SUBGROUPS OF THE ISOMETRY GROUP OF THE PLANE AND TILINGS This lecture, just as the previous one, deals with a classification of objects, the original interest in which was perhaps
More informationExperiment 3: Magnetic Fields of a Bar Magnet and Helmholtz Coil
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Physics 8.02 Spring 2006 Experiment 3: Magnetic Fields of a Bar Magnet and Helmholtz Coil OBJECTIVES 1. To learn how to visualize magnetic field lines
More informationMathematics on the Soccer Field
Mathematics on the Soccer Field Katie Purdy Abstract: This paper takes the everyday activity of soccer and uncovers the mathematics that can be used to help optimize goal scoring. The four situations that
More informationAn Application of Analytic Geometry to Designing Machine Parts--and Dresses
Electronic Proceedings of Undergraduate Mathematics Day, Vol. 3 (008), No. 5 An Application of Analytic Geometry to Designing Machine Parts--and Dresses Karl Hess Sinclair Community College Dayton, OH
More information! Solve problem to optimality. ! Solve problem in poly-time. ! Solve arbitrary instances of the problem. #-approximation algorithm.
Approximation Algorithms 11 Approximation Algorithms Q Suppose I need to solve an NP-hard problem What should I do? A Theory says you're unlikely to find a poly-time algorithm Must sacrifice one of three
More informationG and M Programming for CNC Milling Machines. Denford Limited Birds Royd Brighouse West Yorkshire England HD6 1NB Tel: +44 (0) 1484 712264
COMPUTERISED MACHINES AND SYSTEMS G and M Programming for CNC Milling Machines Denford Limited Birds Royd Brighouse West Yorkshire England HD6 1NB Tel: +44 (0) 1484 712264 G AND M Fax: PROGRAMMING +44
More information4. CAMERA ADJUSTMENTS
4. CAMERA ADJUSTMENTS Only by the possibility of displacing lens and rear standard all advantages of a view camera are fully utilized. These displacements serve for control of perspective, positioning
More information11.1. Objectives. Component Form of a Vector. Component Form of a Vector. Component Form of a Vector. Vectors and the Geometry of Space
11 Vectors and the Geometry of Space 11.1 Vectors in the Plane Copyright Cengage Learning. All rights reserved. Copyright Cengage Learning. All rights reserved. 2 Objectives! Write the component form of
More informationLinkage 3.2. User s Guide
Linkage 3.2 User s Guide David Rector Wednesday, April 06, 2016 Table of Contents Table of Contents... 2 Installation... 3 Running the Linkage Program... 3 Simple Mechanism Tutorial... 5 Mouse Operations...
More informationSOLVING LINEAR SYSTEMS
SOLVING LINEAR SYSTEMS Linear systems Ax = b occur widely in applied mathematics They occur as direct formulations of real world problems; but more often, they occur as a part of the numerical analysis
More informationADVANCES IN AUTOMATIC OPTICAL INSPECTION: GRAY SCALE CORRELATION vs. VECTORAL IMAGING
ADVANCES IN AUTOMATIC OPTICAL INSPECTION: GRAY SCALE CORRELATION vs. VECTORAL IMAGING Vectoral Imaging, SPC & Closed Loop Communication: The Zero Defect SMD Assembly Line Mark J. Norris Vision Inspection
More informationPerformance of networks containing both MaxNet and SumNet links
Performance of networks containing both MaxNet and SumNet links Lachlan L. H. Andrew and Bartek P. Wydrowski Abstract Both MaxNet and SumNet are distributed congestion control architectures suitable for
More informationTraditional Drawing Tools
Engineering Drawing Traditional Drawing Tools DRAWING TOOLS DRAWING TOOLS 1. T-Square 2. Triangles DRAWING TOOLS HB for thick line 2H for thin line 3. Adhesive Tape 4. Pencils DRAWING TOOLS 5. Sandpaper
More informationTowards Online Recognition of Handwritten Mathematics
Towards Online Recognition of Handwritten Mathematics Vadim Mazalov, joint work with Oleg Golubitsky and Stephen M. Watt Ontario Research Centre for Computer Algebra Department of Computer Science Western
More informationSimple Machines. Figure 2: Basic design for a mousetrap vehicle
Mousetrap Vehicles Figure 1: This sample mousetrap-powered vehicle has a large drive wheel and a small axle. The vehicle will move slowly and travel a long distance for each turn of the wheel. 1 People
More information! Solve problem to optimality. ! Solve problem in poly-time. ! Solve arbitrary instances of the problem. !-approximation algorithm.
Approximation Algorithms Chapter Approximation Algorithms Q Suppose I need to solve an NP-hard problem What should I do? A Theory says you're unlikely to find a poly-time algorithm Must sacrifice one of
More informationSPINDLE ERROR MOVEMENTS MEASUREMENT ALGORITHM AND A NEW METHOD OF RESULTS ANALYSIS 1. INTRODUCTION
Journal of Machine Engineering, Vol. 15, No.1, 2015 machine tool accuracy, metrology, spindle error motions Krzysztof JEMIELNIAK 1* Jaroslaw CHRZANOWSKI 1 SPINDLE ERROR MOVEMENTS MEASUREMENT ALGORITHM
More informationA Novel Multitouch Interface for 3D Object Manipulation
A Novel Multitouch Interface for 3D Object Manipulation Oscar Kin-Chung Au School of Creative Media City University of Hong Kong kincau@cityu.edu.hk Chiew-Lan Tai Department of Computer Science & Engineering
More informationEvaluation of Complexity of Some Programming Languages on the Travelling Salesman Problem
International Journal of Applied Science and Technology Vol. 3 No. 8; December 2013 Evaluation of Complexity of Some Programming Languages on the Travelling Salesman Problem D. R. Aremu O. A. Gbadamosi
More informationVideo Conferencing Display System Sizing and Location
Video Conferencing Display System Sizing and Location As video conferencing systems become more widely installed, there are often questions about what size monitors and how many are required. While fixed
More informationBelt Conveyor System
Belt Driven Conveyors the cost effective solution for transporting unit loads. Systems Handling Services range of powered belt conveyors is designed for applications where improved load control and speed
More informationUNIT 1 INTRODUCTION TO NC MACHINE TOOLS
UNIT 1 INTRODUCTION TO NC MACHINE TOOLS Structure 1.1 Introduction Objectives 1.2 NC Machines 1.2.1 Types of NC Machine 1.2.2 Controlled Axes 1.2.3 Basic Components of NC Machines 1.2.4 Problems with Conventional
More informationOutline. NP-completeness. When is a problem easy? When is a problem hard? Today. Euler Circuits
Outline NP-completeness Examples of Easy vs. Hard problems Euler circuit vs. Hamiltonian circuit Shortest Path vs. Longest Path 2-pairs sum vs. general Subset Sum Reducing one problem to another Clique
More informationIntroduction to Linear Actuators: Precision Linear Motion Accomplished Easily and Economically
Introduction to Linear Actuators: Precision Linear Motion Accomplished Easily and Economically Part 1 of 2 When students are trained in classic mechanical engineering, they are taught to construct a system
More informationPHOTOGRAMMETRIC TECHNIQUES FOR MEASUREMENTS IN WOODWORKING INDUSTRY
PHOTOGRAMMETRIC TECHNIQUES FOR MEASUREMENTS IN WOODWORKING INDUSTRY V. Knyaz a, *, Yu. Visilter, S. Zheltov a State Research Institute for Aviation System (GosNIIAS), 7, Victorenko str., Moscow, Russia
More informationINVENTORY CONTROL BY TOYOTA PRODUCTION SYSTEM KANBAN METHODOLOGY A CASE STUDY
Int. J. Mech. Eng. & Rob. Res. 2013 V M Nistane and Srinivas Viswanath V, 2013 Research Paper ISSN 2278 0149 www.ijmerr.com Vol. 2, No. 1, January 2013 2013 IJMERR. All Rights Reserved INVENTORY CONTROL
More informationThis paper introduces a new method for shift scheduling in multiskill call centers. The method consists of
MANUFACTURING & SERVICE OPERATIONS MANAGEMENT Vol. 10, No. 3, Summer 2008, pp. 411 420 issn 1523-4614 eissn 1526-5498 08 1003 0411 informs doi 10.1287/msom.1070.0172 2008 INFORMS Simple Methods for Shift
More informationTowards Participatory Design of Multi-agent Approach to Transport Demands
ISSN (Online): 1694-0784 ISSN (Print): 1694-0814 Towards Participatory Design of Multi-agent Approach to Transport Demands 10 Yee Ming Chen 1, Bo-Yuan Wang Department of Industrial Engineering and Management
More informationCatapult Engineering Pilot Workshop. LA Tech STEP 2007-2008
Catapult Engineering Pilot Workshop LA Tech STEP 2007-2008 Some Background Info Galileo Galilei (1564-1642) did experiments regarding Acceleration. He realized that the change in velocity of balls rolling
More informationCIM Computer Integrated Manufacturing
INDEX CIM IN BASIC CONFIGURATION CIM IN ADVANCED CONFIGURATION CIM IN COMPLETE CONFIGURATION DL CIM A DL CIM B DL CIM C DL CIM C DL CIM B DL CIM A Computer Integrated Manufacturing (CIM) is a method of
More information(Refer Slide Time: 01:52)
Software Engineering Prof. N. L. Sarda Computer Science & Engineering Indian Institute of Technology, Bombay Lecture - 2 Introduction to Software Engineering Challenges, Process Models etc (Part 2) This
More information2.3 Convex Constrained Optimization Problems
42 CHAPTER 2. FUNDAMENTAL CONCEPTS IN CONVEX OPTIMIZATION Theorem 15 Let f : R n R and h : R R. Consider g(x) = h(f(x)) for all x R n. The function g is convex if either of the following two conditions
More informationAn Introduction to Point Pattern Analysis using CrimeStat
Introduction An Introduction to Point Pattern Analysis using CrimeStat Luc Anselin Spatial Analysis Laboratory Department of Agricultural and Consumer Economics University of Illinois, Urbana-Champaign
More informationOptimization Modeling for Mining Engineers
Optimization Modeling for Mining Engineers Alexandra M. Newman Division of Economics and Business Slide 1 Colorado School of Mines Seminar Outline Linear Programming Integer Linear Programming Slide 2
More informationElfring Fonts, Inc. PCL MICR Fonts
Elfring Fonts, Inc. PCL MICR Fonts This package contains five MICR fonts (also known as E-13B), to print magnetic encoding on checks, and six Secure Number fonts, to print check amounts. These fonts come
More informationMechanics. Determining the gravitational constant with the gravitation torsion balance after Cavendish. LD Physics Leaflets P1.1.3.1.
Mechanics Measuring methods Determining the gravitational constant LD Physics Leaflets P1.1.3.1 Determining the gravitational constant with the gravitation torsion balance after Cavendish Measuring the
More informationResources Management
Resources Management. Introduction s we have seen in network scheduling, the basic inputs to criticalpath analysis are the individual project activities, their durations, and their dependency relationships.
More informationPresentation on CNC MACHINES. By: Hafiz Muhammad Rizwan
Presentation on CNC MACHINES By: Hafiz Muhammad Rizwan WELCOME CNC Machines What is a CNC Machine? CNC : Computer Numerical Control Conventionally, an operator decides and adjusts various machines parameters
More informationUltra-High Resolution Digital Mosaics
Ultra-High Resolution Digital Mosaics J. Brian Caldwell, Ph.D. Introduction Digital photography has become a widely accepted alternative to conventional film photography for many applications ranging from
More informationA New Method for Estimating Maximum Power Transfer and Voltage Stability Margins to Mitigate the Risk of Voltage Collapse
A New Method for Estimating Maximum Power Transfer and Voltage Stability Margins to Mitigate the Risk of Voltage Collapse Bernie Lesieutre Dan Molzahn University of Wisconsin-Madison PSERC Webinar, October
More information