Paper Search Console

Home Search Page About Contact

Journal Title

Title of Journal: Int J Adv Manuf Technol

Search In Journal Title:

Abbravation: The International Journal of Advanced Manufacturing Technology

Search In Journal Abbravation:

Publisher

Springer-Verlag

Search In Publisher:

DOI

10.1016/0300-9629(78)90029-4

Search In DOI:

ISSN

1433-3015

Search In ISSN:
Search In Title Of Papers:

A faster more reliable solver of regulargrid TSP

Authors: LungHsi Chen Jyhjeng Deng HsinShih Chen MingHua Chen
Publish Date: 2003/07/22
Volume: 22, Issue: 1-2, Pages: 1-11
PDF Link

Abstract

The main point of this paper is to provide a simple and efficient threshold value for the threshold accepting TA algorithm to attempt an optimal solution for the regular grid travelling salesman problems TSPs in a reliable way This new algorithm is named the single value threshold accepting algorithm SVTA The number of the threshold value is one and its value is leftlceil left 2 sqrt 2 rightg10000 rightrceil /10000 where g is the grid size and leftlceil x rightrceil is the smallest integer not less than a real number x For the regulargrid TSPs g can be set as 1/sqrt n where n is the problem size It is shown empirically with 100 independent simulations performed with 441 cities in 16 different cases that the SVTA is far superior to at least five times faster on average than the previous double threshold accepting DTA with respect to the speed of finding a global optimal reliably Particularly in the case of the 441 cities the proposed algorithm is at least 21 times faster and rises up to 96 times on average and optimistically 284 times faster than the previous one Important insight is provided that reveals how the formula works and why it works successfully

Keywords:

References

.
Search In Abstract Of Papers:
Other Papers In This Journal:
  1. Effect of crystallographic orientation on single crystal copper nanogrooving behaviors by MD method
  2. Analysis of mechanism based on two types of pulse generators in micro-EDM using single pulse discharge
  3. Vision-based system for chatter identification and process optimization in high-speed milling
  4. Numerical study on the dynamics of an electrical discharge generated vapor bubble in EDM with different shapes of the tool and the workpiece
  5. Estimating the effect of process parameters on MRR, TWR and radial overcut of EDMed AISI D2 tool steel by RSM and GRA coupled with PCA
  6. Effects of channel angles on extrusion-shear for AZ31 magnesium alloy: modeling and experiments
  7. Large-scale process optimization for focused ion beam 3-D nanofabrication
  8. The dependency of diamond lapping surface morphology on crystal orientation
  9. A geometric constraint solver for 3-D assembly modeling
  10. Measurement of wire electrode temperature in WEDM
  11. Application of cuckoo search algorithm to constrained control problem of a parallel robot platform
  12. Selection of optimal cutting conditions for pocket milling using genetic algorithm
  13. Fabrication and evaluation of micromill-grinding tools by electroplating CBN
  14. Applying bidirectional kinematics to assembly error analysis for five-axis machine tools with general orthogonal configuration
  15. Simulation modeling for comparative evaluation of supply chain management strategies
  16. Self-organizing fuzzy control of constant cutting force in turning
  17. Selection of optimum tool geometry and cutting conditions using a surface roughness prediction model for end milling
  18. Automation of main pipe-rotating welding scheme for intersecting pipes
  19. Strain rate-sensitive analysis for grinding damage of brittle materials
  20. Stereo-based real-time 6-DoF work tool tracking for robot programing by demonstration
  21. Influences of rotation speed on microstructures and mechanical properties of 6061-T6 aluminum alloy joints fabricated by self-reacting friction stir welding tool
  22. A hybrid approach of ordinal optimization and iterated local search for manufacturing cell formation
  23. Phenomenological modelling of micro-cutting based on experimental results
  24. Die fatigue life design and assessment via CAE simulation
  25. Study on process parameters and its analytic application for nonaxisymmetric rectangular cup of multistage deep drawing process using low carbon thin steel sheet
  26. Prediction of fatigue life of welding tool in friction stir welding of AA6061-T6
  27. Investigation of emulsion for die sinking EDM
  28. A topological-free method for three-axis tool path planning for generalized radiused end milled cutting of a triangular mesh surface
  29. On deadlock-free control of automated manufacturing systems with flexible routes and assembly operations using Petri nets
  30. Real-time PH-based interpolation algorithm for high speed CNC machining
  31. Evaluation of micromechanical manufacturing processes for microfluidic devices
  32. STL file generation from digitised data points based on triangulation of 3D parametric surfaces
  33. Analytical research on intellectual control of yarning characteristics for cotton collocation and rotor spinning
  34. Simulation and experiment for crack arrest in remanufacturing
  35. Kinematic and dynamic modeling of viscoelastic robotic manipulators using Timoshenko beam theory: theory and experiment
  36. Analysis and predictive modeling of performance parameters in electrochemical drilling process
  37. Effects of extended punching on wear of the WC/Co micropunch and the punched microholes
  38. Chatter reliability of milling system based on first-order second-moment method
  39. FEA-based prediction of machined surface errors for dynamic fixture-workpiece system during milling process
  40. Tool wear behaviors and its effect on machinability in dry high-speed milling of magnesium alloy
  41. Investigations on the effects of tool wear on chip formation mechanism and chip morphology using acoustic emission signal in the microendmilling of aluminum alloy
  42. Experimental research on KDP crystal slicing with resin bonded diamond abrasive wire saw
  43. Modal analysis of spindles while accounting for system decay and its application to machine tool chatter prevention
  44. Failure analysis of SUS304 sheet during hydro-bulging based on GTN ductile damage model
  45. Investigation on contact parameters in cold rotary forging using a 3D FE method
  46. The formation and effect of interlayer gap in dry drilling of stacked metal materials
  47. The formation and effect of interlayer gap in dry drilling of stacked metal materials
  48. Study on process and mechanism of laser drilling in water and air
  49. Analysis of suspension stability for nanofluid applied in minimum quantity lubricant grinding
  50. A job-classifying and data-mining approach for estimating job cycle time in a wafer fabrication factory
  51. A study on microinjection moulding using moulding blocks by additive micromanufacturing
  52. Parallel machine scheduling with earliness-tardiness penalties and space limits
  53. Basic study on pulse generator for micro-EDM
  54. Electrochemical micromachining of small tapered microstructures with sub-micro spherical tool
  55. A knowledge-based approach to assembly sequence planning
  56. A novel six-state cutting force model for drilling-countersinking machining process of CFRP-Al stacks
  57. A new approach to solve multi-response statistical optimization problems using neural network, genetic algorithm, and goal attainment methods
  58. Thirty-criteria-based agility assessment: a case study in an Indian pump manufacturing organisation
  59. New concept for micro-manipulation systems: a practical experience
  60. A new approach to analysing machined surfaces by ball-end milling, part I:
  61. An energy-based surface flattening method for flat pattern development of sheet metal components
  62. Some comments on “Optimization of production scheduling with time-dependent and machine-dependent electricity cost for industrial energy efficiency”
  63. An integrated study of surface roughness for modelling and optimization of cutting parameters during end milling operation
  64. Perceived organisational support, job involvement and turnover intention in lean production in Sri Lanka
  65. Thermal stress developed during the laser cutting process: consideration of different materials
  66. Electroforming of revolving parts with near-polished surface and uniform thickness
  67. Multi-performance modeling and optimization control strategies for electro-chemical honing: a critical evaluation
  68. Development of a metal removal model using spherical ceramic media in a centrifugal disk mass finishing machine
  69. Analytical and experimental investigations on the novel hydro ironing process
  70. Original models for the prediction of angular error in wire-EDM taper-cutting
  71. Computer aided inspection: design of customer-oriented benchmark for noncontact 3D scanner evaluation
  72. Finishing operation selection of coupling teeth depending on shaft misalignment
  73. The prediction of profile deviations when Creep Feed grinding complex geometrical features by use of neural networks and genetic programming with real-time simulation
  74. Grain size effect of thickness/average grain size on mechanical behaviour, fracture mechanism and constitutive model for phosphor bronze foil
  75. A new rapid manufacturing process for multi-face high-speed machining
  76. Multi-items ordering model considering transportation constraint on the inventory management
  77. Concurrent cell formation and layout design using scatter search
  78. A modified variable sample size and sampling interval controlchart
  79. A decision support system for the selection of a rapid prototyping process using the modified TOPSIS method
  80. Study of microstructural influences on machinability of case hardening steel
  81. Study on 3D topography of machined surface in high-speed hard cutting with PCBN tool
  82. Modeling and experimental analysis of fiber laser offset welding of Al-Ti butt joints
  83. Influence of dielectric and machining parameters on the process performance for electric discharge milling of SiC ceramic
  84. Advanced RFID application for a mixed-product assembly line
  85. A new adaptive interpolation scheme of NURBS based on axis dynamics
  86. Experimental analyses to investigate the feasibility and effectiveness in using heat pipe-embedded drills
  87. Asymmetrical rolling analysis of bonded two-layer sheets and evaluation of outgoing curvature
  88. Sliding wear performance of reinforced A413 alloy at elevated temperatures
  89. Stretch bending defects control of L-section aluminum components with variable curvatures
  90. Experimental analysis of properties of materials for rapid prototyping
  91. Rapid prediction of longitudinal curvature obtained by flexibly reconfigurable roll forming using response surface methodology
  92. Springback behavior of AA6061 with non-uniform thickness section using Taguchi Method
  93. A particle swarm optimization algorithm with neighborhood-based mutation for sequence-dependent disassembly line balancing problem
  94. Evaluating the effects of process parameters on maximum extrusion pressure using a new artificial neural network-based (ANN-based) partial-modeling technique
  95. Error calculation for corrective machining with allowance requirements
  96. Two-step electromagnetic forming process using spiral forming coils to deform sheet metal in a middle-block die
  97. A decision support system for rapid one-of-a-kind product development
  98. The tool design and experiments on pulse electrochemical machining of micro channel arrays on metallic bipolar plate using multifunctional cathode
  99. MASMICRO micro-/nano-materials processing, analysis, inspection and materials knowledge management
  100. Study of cutting force in ultra-precision raster milling of V-groove
  101. Modeling, simulation, and optimization of five-axis milling processes
  102. Investigation on ball end milling of P20 die steel with cutter orientation
  103. On the passive and electrochemical behavior of severely deformed pure Ti through friction stir processing
  104. Assessment of Al 2 O 3 and superabrasive wheels in nickel-based alloy grinding
  105. An analytical approach for crucial geometric errors identification of multi-axis machine tool based on global sensitivity analysis
  106. Kernel principal component analysis with reduced complexity for nonlinear dynamic process monitoring
  107. A parallel solver for structural modal analysis based on commercial FEA code
  108. The effect of preheating on mechanical properties of friction stir welded dissimilar joints of pure copper and AA7075 aluminum alloy sheets
  109. Analysis of residual stress and work-hardened profiles on Inconel 718 when face turning with large-nose radius tools
  110. Developments in microultrasonic machining (MUSM) at FEMTO-ST
  111. Environmentally conscious design by using fuzzy multi-attribute decision-making
  112. Internal defect and process parameter analysis during friction stir welding of Al 6061 sheets
  113. Equipment health diagnosis and prognosis using hidden semi-Markov models
  114. Studies of the interactive effect of specimen and grain sizes on the plastic deformation behavior in microforming
  115. Loading algorithms for flexible manufacturing systems with partially grouped unrelated machines and additional tooling constraints
  116. Characterization of shape and dimensional accuracy of incrementally formed titanium sheet parts with intermediate curvatures between two feature types
  117. A Petri net approach for simple assembly line balancing problems
  118. Useful fluid flow and flow rate in grinding: an experimental verification
  119. A systematic data integration technique for mold-surface polishing processes planning
  120. Development of a cutting force prediction model based on brittle fracture for C/SiC in rotary ultrasonic facing milling
  121. Dynamic analysis of the 2-DOF planar parallel manipulator of a heavy duty hybrid machine tool
  122. Performance enhancements of high-pressure die-casting die processed by biomimetic laser-remelting process
  123. Experimental validation of appropriate axial immersions for helical mills
  124. Fabrication of diamond nanopowder using microwave plasma torch technique
  125. Generalised design for optimal product configuration
  126. Implementation of cross-generation automation transportation system in the TFT-LCD industry
  127. An investigation of the surface contours in laser grooving
  128. Adaptable geometric patterns for five-axis machining: a survey
  129. An adaptive machining approach based on in-process inspection of interim machining states for large-scaled and thin-walled complex parts
  130. Research on AOCTPN-based modeling and simulation technology of semiconductor fabrication line
  131. Optimization of the number and positions of fixture locators in the peripheral milling of a low-rigidity workpiece
  132. Preparation of U-shaped curved holes by a casting method
  133. Study on the design principle of the LogiX gear tooth profile and the selection of its inherent basic parameters
  134. Using ant colony optimization to solve hybrid flow shop scheduling problems
  135. Production planning in virtual cell of reconfiguration manufacturing system using genetic algorithm
  136. A genetic algorithm for the single machine preemptive scheduling problem with linear earliness and quadratic tardiness penalties
  137. A genetic algorithm for the single machine preemptive scheduling problem with linear earliness and quadratic tardiness penalties
  138. Analysis of transient temperature and residual thermal stresses in friction stir welding of aluminum alloy 6061-T6 via numerical simulation
  139. A simulated annealing/local search to minimize the makespan and total tardiness on a hybrid flowshop
  140. Application of arc plasma spectral information in the monitor of Al–Mg alloy pulsed GTAW penetration status based on fuzzy logic system
  141. A reverse logistics diagnostic tool: the case of the consumer electronics industry
  142. Cutting speed modelling in ball nose milling applications
  143. Partial interdiction median models for multi-sourcing supply systems
  144. Integrating value stream mapping and discrete events simulation as decision making tools in operation management
  145. Partial interdiction median models for multi-sourcing supply systems
  146. Measurement of dielectric properties of polymer matrix composites developed from cow bone powder
  147. Evaluation of rheological behavior and interfacial friction under the adhesive condition by upsetting method
  148. Some investigations on microstructure and mechanical properties of submerged arc welded HSLA steel joints
  149. A simple method for invalid loops removal of planar offset curves
  150. Inventory systems with random arrival of shipments
  151. An approach for generating a tasks schedule model in web-based virtual manufacturing system of screw threads
  152. A hybrid NN-FE approach to adjust blank holder gap over punch stroke in deep drawing process
  153. Application of information fusion to volumetric error modeling of CNC machine tools
  154. Evolving scheduling rules with gene expression programming for dynamic single-machine scheduling problems
  155. Investigation of vertical compensation friction stir-welded 7N01-T4 aluminum alloy
  156. A multi-phase micro-abrasive jet machining technique for the surface texturing of mechanical seals
  157. An effective warpage optimization method in injection molding based on the Kriging model
  158. Periodic trend detection from CMM data based on the continuous wavelet transform
  159. Optimization of supply chains for single-vendor–multibuyer consignment stock policy with genetic algorithm
  160. Numerical simulation and experimental investigation on densification, shape deformation, and stress distribution of Ti6Al4V compacts during hot isostatic pressing
  161. Mechanical and metallurgical properties of friction welded AISI 304 austenitic stainless steel
  162. Investigation on the laser transmission weldability and mechanism of the graft-modified polyethylene and PA66
  163. Experimental study on injecting highly viscous liquids by using a reciprocating needle dispensing system
  164. A new method for directly measuring the position errors of a three-axis machine. Part 1: theory
  165. A new contour data compression method using Fourier descriptor
  166. Laser welding-brazing of Mg to stainless steel: joining characteristics, interfacial microstructure, and mechanical properties
  167. Carbon footprint tax on fashion supply chain systems
  168. State-of-the-art on vibratory finishing in the aviation industry: an industrial and academic perspective
  169. Design of an adaptive-robust controller for a powder coating robot and its comparison with inverse dynamic approach
  170. Optimum coverage of uncertainties in a supply chain with an order size constraint
  171. Improving the dynamic metal transfer model of gas metal arc welding (GMAW) process
  172. Fracture strength analysis of micro WC-shaft manufactured by micro-electro-discharge machining
  173. Understanding of the weld pool convection in twin-wire GMAW process
  174. An integrated vendor–buyer inventory model with imperfect items and planned back orders
  175. Coupled lateral and torsional vibrations of the micro-drilling spindle systems
  176. Geometric error compensation for multi-axis CNC machines based on differential transformation
  177. Model and algorithm for fuzzy joint replenishment and delivery scheduling without explicit membership function
  178. Discussion of ultrashort voltage pulses electrochemical micromachining: a review
  179. An effective integration approach toward assembly sequence planning and evaluation
  180. Image processing method for automatic tracking of the weld line in plasma robotic welding
  181. The effects of cutter eccentricity on the cutting force in the ball-end finish milling
  182. The effects of cutter eccentricity on the cutting force in the ball-end finish milling
  183. Scheduling wafer slicing by multi-wire saw manufacturing in photovoltaic industry: a case study
  184. A Web-based programmable logic controller laboratory for manufacturing engineering education
  185. A bi-criteria nonlinear fluctuation smoothing rule incorporating the SOM–FBPN remaining cycle time estimator for scheduling a wafer fab—a simulation study
  186. Effect of shoulder size on the temperature rise and the material deformation in friction stir welding
  187. Experimental study of the effect of tool orientation on cutter deflection in five-axis filleted end dry milling of ultrahigh-strength steel
  188. A multi-stage decision-making process for multiple attributes analysis under an interval-valued fuzzy environment
  189. Diagnosing the source(s) of a monotonic change in the process mean vector
  190. Hybridization of simulated annealing with genetic algorithm for cell formation problem
  191. Research on adaptive non-uniform rational B-spline real-time interpolation technology based on acceleration constraints
  192. Investigation on the ploughing force in microcutting considering the cutting edge radius
  193. Additive manufacturing methods and modelling approaches: a critical review
  194. A multi-stage fluctuation smoothing method for multiple bottlenecks in wafer fabrication
  195. Assessment of cutting energy consumption and energy efficiency in machining of 4140 steel
  196. Laser welding of Haynes 188 alloy sheet: thermal stress analysis
  197. Analysis of railway wheel rolling process based on three-dimensional simulation
  198. Research on the influence of hot stamping process parameters on phase field evolution by thermal-mechanical phase coupling finite element
  199. Thermal error modeling of machine tool based on fuzzy c -means cluster analysis and minimal-resource allocating networks
  200. Fabrication of complex circuit on printed circuit board (PCB) using electrochemical micro-machining
  201. Fixture layout optimization for flexible aerospace parts based on self-reconfigurable swarm intelligent fixture system
  202. Finite element analysis and design optimization of low plasticity burnishing process
  203. Concurrent process/inspection planning for a customized manufacturing system based on genetic algorithm
  204. Reliability and sensitivity analysis of a repairable system with warm standbys and R unreliable service stations
  205. Price, delivery time, and capacity decisions in an M/M/1 make-to-order/service system with segmented market
Search Result: