5B2 A TWO-PROBE ROUTING MODEL AND AN ALGORITHM FOR MCM SUBSTRATES TESTING(Technical session 5B: Routing problems)
スポンサーリンク
概要
- 論文の詳細を見る
This paper presents a novel model and an algorithm for the probe routing problem of MCM substrates testing. The probe routing problem is too difficult to be solved because of dense assembly of MCM substrates and then large time of testing requires. Therefore, it is essential to reduce the testing time and our objective of this paper is to minimize the completion time of MCM substrates testing. We propose a constrained shortest path problem (CSP) model for MCM substrates testing problem. Furthermore, we propose solution methods using labeling approaches. In computation experiments, we compare the results of our model and algorithm with an existing method.
- 一般社団法人日本機械学会の論文
- 2011-07-02
著者
-
Umetani Shunji
Department Of Information And Physical Sciences Osaka University
-
Morita Hiroshi
Department Of Applied Chemistry School Of Engineering Kanagawa University
-
Morita Hiroshi
Department of Information Physics and Sciences Osaka University
-
Murakami Keisuke
National Institute of Informatics
関連論文
- Cytokine Reducing Effect of Azelnidipine in Human Peripheral Blood Mononuclear Cells
- PE-125 Long-term Clinical Outcome after Use of a Distal Protection Device in Patients with Acute Myocardial Infarction(Acute myocardial infarction, clinical (diagnosis/treatment)-6 (IHD) PE21,Poster Session (English),The 70th Anniversary Annual Scientific
- PJ-608 Comparison of Clinical Characteristics between the Patients with Connective Tissue Disease and Idiopathic Pulmonary Arterial Hyptertension(PJ102,Pulmonary Circulation 2 (H),Poster Session (Japanese),The 73rd Annual Scientific Meeting of The Japanes
- PE-514 Red Blood Cell Distribution Width Reflects Heart Failure Status in Patients with Idiopathic Pulmonary Arterial Hypertension(PE086,Pulmonary Circulation (H),Poster Session (English),The 73rd Annual Scientific Meeting of the Japanese Circulation Soci
- PE-246 Serum Cyctatin C Reflects Cardiac Diastolic Dysfunction in Patients with Heart Failure(PE042,Cardiac Function (Clinical) 2 (M),Poster Session (English),The 73rd Annual Scientific Meeting of The Japanese Circulation Society)
- PE-107 Febrile Illness Aggregates ST Elevation and Arrhythmogenecity in Patients with Brugada Syndrome(PE018,Arrhythmia, Others (Clinical/Pathophysiology) (A),Poster Session (English),The 73rd Annual Scientific Meeting of The Japanese Circulation Society)
- DPJ-006 Differential Effects of Genotype on the Initiation of Ventricular Arrhythmia in Patients with Brugada Syndrome(DPJ01,Arrhythmia, Others (Clinical/Diagnosis/Treatment) 1 (A),Digital Poster Session (Japanese),The 73rd Annual Scientific Meeting of Th
- DPJ-005 Abnormal Restitution Property of Action Potential Duration and Conduction Delay in Brugada Syndrome and Idiopathic Ventricular Fibrillation(DPJ01,Arrhythmia, Others (Clinical/Diagnosis/Treatment) 1 (A),Digital Poster Session (Japanese),The 73rd An
- DPJ-004 Atrial Electrophysiological and Structural Characteristics in High-Risk Patients with Brugada Syndrome(DPJ01,Arrhythmia, Others (Clinical/Diagnosis/Treatment) 1 (A),Digital Poster Session (Japanese),The 73rd Annual Scientific Meeting of The Japane
- DPJ-001 Clinical Usefulness of Serial ECG Recordings in Brugada Syndrome(DPJ01,Arrhythmia, Others (Clinical/Diagnosis/Treatment) 1 (A),Digital Poster Session (Japanese),The 73rd Annual Scientific Meeting of The Japanese Circulation Society)
- OJ-043 Inhibitory Effects of Simvastatin and Imatinib on PDGF-induced Proliferation and Migration of Smooth Muscle Cells Obtained from Patients with IPAH(OJ08,Pulmonary Circulation (H),Oral Presentation (Japanese),The 73rd Annual Scientific Meeting of The
- OE-373 Abnormal Transmural Repolarization Dynamics at Bradycardia were Associated with the Occurrence of Ventricular Fibrillation in Patients with Brugada Syndrome(OE63,ECG/Body Surface Potential Mapping/Holter 1 (A),Oral Presentation (English),The 73rd A
- OE-198 Increased Cardiomyocyte Elasticity in the Transverse Direction in Hypertrophied Rat Hearts Induced by Chronic β-Adrenergic Stimulation(OE34,Cardiac Function (Basic) (M),Oral Presentation (English),The 73rd Annual Scientific Meeting of The Japanese
- OE-151 Conduction Abnormality within QRS Complex Detected by Wavelet Transform of SAECG in Patients with Brugada Syndorme(OE26,Ventricular Arrhythmia (Clinical/Diagnosis/Treatment) (A),Oral Presentation (English),The 73rd Annual Scientific Meeting of The
- OE-110 High-dose Epoprostenol Reverses Pulmonary Hypertension by Pulmonary Artery Smooth Muscle Cell Apoptosis in Patients with Idiopathic Pulmonary Arterial Hypertension(OE19,Pulmonary Circulation (H),Oral Presentation (English),The 73rd Annual Scientifi
- FRS-116 Frequency of Single Nucleotide Polymorphisms in Japanese Patients with Brugada Syndrome(FRS24,Novel Mechanisms of Ventricular Arrhythmia (A),Featured Research Session (English),The 73rd Annual Scientific Meeting of The Japanese Circulation Society
- FRS-023 Red Cell Distribution Width as a Prognostic Marker in Patients with Nonischemic Cardiomyopathy(FRS5,Novel Biomarkers in Heart Failure (M),Featured Research Session (English),The 73rd Annual Scientific Meeting of The Japanese Circulation Society)
- PJ-745 Clinical Usefulness of the Non-invasive Stroke Volume Measurement System, the Task Force[○!R] Monitor, in Patients with Pulmonary Hypertension(Pulmonary circulation(04)(H),Poster Session(Japanese),The 72nd Annual Scientific Meeting of the Japanese
- PJ-015 Novel SCN5A Mutations Associated with Japanese Brugada Syndrome Patients(Arrhythmia, basic(04)(A),Poster Session(Japanese),The 72nd Annual Scientific Meeting of the Japanese Circulation Society)
- PE-172 Introduction of Training Program in Basic Life Support can Improve the Survival after In-Hospital Cardiopulmonary Resuscitation(PE029,Cardiopulmonary and Critical Care/ACLS (H),Poster Session (English),The 73rd Annual Scientific Meeting of The Japa
- Asymptomatic Acute Ischemic Stroke After Primary Percutaneous Coronary Intervention in Patients With Acute Coronary Syndrome Might be Caused Mainly by Manipulating Catheters or Devices in the Ascending Aorta, Regardless of the Approach to the Coronary Art
- Location of Out-of-Hospital Cardiac Arrests in Takatsuki City : Where Should Automated External Defibrillator be Placed?
- Young Adult Patients With Short Dissection Length and Thrombosed False Lumen Without Ulcer-Like Projections are Liable to Have False-Negative Results of D-Dimer Testing for Acute Aortic Dissection Based on a Study of 113 Cases
- 1 Genetic Diagnosis of Long QT Syndrome and Brugada Syndrome(The Therapeutic Strategy for Long QT and Brugada Syndromes,Meet the Expert 5 (ME-5) (A),The 73rd Annual Scientific Meeting of The Japanese Circulation Society)
- Longer repolarization in the epicardium at the right ventricular outflow tract causes type 1 ECG in patients with Brugada syndrome
- OJ-056 Outcome After Implantable Cardioverter-Defibrillator in Brugada Syndrome(Arrhythmia, therapy(06)(A),Oral Presentation(Japanese),The 72nd Annual Scientific Meeting of the Japanese Circulation Society)
- OJ-007 Blunted QT Prolongation to Sudden R-R Prolongation in Brugada Syndrome Patients with Coved ST Elevation(Arrhythmia, diagnosis/ Pathophysiology/ EPS(03)(A),Oral Presentation(Japanese),The 72nd Annual Scientific Meeting of the Japanese Circulation So
- OE-388 The Effect of a Common SCN5A Polymorphism (H558R) and Atrial Vulnerability in Brugada Syndrome Mutation(Arrhythmia, diagnosis/Pathophysiology/EPS(02)(A),Oral Presentation(English),The 72nd Annual Scientific Meeting of the Japanese Circulation Socie
- OE-154 Clinical and Electrocardiographic Characteristics in Relation to Ryanodine Receptor (RyR2) Gene Mutation in Patients with Catecholaminergic Polymorphic Ventricular Tachycardia(OE26,Ventricular Arrhythmia (Clinical/Diagnosis/Treatment) (A),Oral Pres
- OE-225 Structural Characteristics of Pulmonary Microvasculature in Patients with Pulmonary Hypertension(Pulmonary circulation(01)(H),Oral Presentation(English),The 72nd Annual Scientific Meeting of the Japanese Circulation Society)
- OE-224 Pulmonary Arterial Augmentation Index Reflects Disease Severity in Patients with Pulmonary Arterial Hypertension(Pulmonary circulation(01)(H),Oral Presentation(English),The 72nd Annual Scientific Meeting of the Japanese Circulation Society)
- Relation between Oxidative Stress and Systolic Dysfunction in Patients with Hypertrophic Cardiomyopathy
- Study of Nanorheology and Nanotribology by Coarse-grained Molecular Dynamics Simulation
- Significance of the Level of Monocyte Chemoattractant Protein-1 in Human Atherosclerosis : Assessment in Chronic Hemodialysis Patients
- OE-297 Elevated Levels of 8-Hydroxy-2-Deoxyguanosine in Serum and Myocardium of Patients with Dilated Cardiomyopathy(Cardiomyopathy, Clinical 6 (M) : OE37)(Oral Presentation (English))
- Inflammatory Cells in Primary Pulmonary Hypertension
- Persistent Adenovirus Myocarditis : Is It Degeneration or Inflammation?
- Relation between Circulating Levels of Monocyte Chemoattractant Protein-1 and Systolic Dysfunction in Patients with Hypertrophic Cardiomyopathy
- Carvedilol Decreases Elevated Oxidative Stress in Human Failing Myocardium
- Hepatitis C Virus Infection in a Patient With Dermatomyositis and Left Ventricular Dysfunction
- PJ-368 Incidence, Etiology and Outcome of Out-Of-Hospital Cardiac Arrest witnessed by Emergency Medical Technicians(Emergency care-3, The 71st Annual Scientific Meeting of the Japanese Circulation Society)
- Serum Heart-Type Fatty Acid-Binding Protein Concentration Positively Correlates With the Length of Aortic Dissection
- Microwave Power Emission from a Beam-Plasma System
- Simple and Useful Tests for Discriminating Between Acute Aortic Dissection of the Ascending Aorta and Acute Myocardial Infarction in the Emergency Setting
- Surgical Treatment Of Traumatic Thoracic Aorta Rupture A7-Year Experience
- Two Cangorosin A Type Triterpene Dimers from Maytenus chuchuhuasca
- Nine Regioisomeric and Stereoisomeric Triterpene Dimers from Maytenus chuchuhuasca
- New Geometric and Stereoisomeric Triterpene Dimers from Maytenus chuchuhuasca
- Configuraitonal and Conformational Analysis of Macrocarpals H, I, and J from Eucalyptus globulus
- Conformation of Cyclic Heptapeptides : Conformational Analysis of Segetalins D and E by Distance Geometry Calculations
- Conformational Preferene of Cycloleonuripeptides A, B, and C, Three Proline-Rich Cyclic Nonapeptides from Leonurus heterophyllus
- Conformational Analysis of a Cyclic Heptapeptide, Pseudostellarin D by Molecular Dynamics and Monte Carlo Simulations
- PJ-569 Genotype-Phenotype Correlation in Brugada Syndrome Detected by Using Two Drug-Induced Brugada Syndrome Models(PJ096,Arrhythmia, Others (Clinical/Pathophysiology) 4 (A),Poster Session (Japanese),The 73rd Annual Scientific Meeting of The Japanese Cir
- Therapeutic Effect of Beta-Stimulant on Patients with Brugada Syndrom(Arrhythmia, Pharmacological Therapy 2 (A), The 69th Annual Scientific Meeting of the Japanese Circulation Society)
- The Use of Low Dose Quinidine Test to Differentiate between Symptomatic and Asymptomatic Patients with Brugada Syndrome (Arrhythmia, Diagnosis/Pathophysiology/EPS 5 (A), The 69th Annual Scientific Meeting of the Japanese Circulation Society)
- Risk of Alveolar Hemorrhage in Patients With Primary Pulmonary Hypertension : Anticoagulation and Epoprostenol Therapy
- Sinus Node Function in Patients With Brugada-Type ECG
- PJ-016 Effect of Sodium Channel Blocker on Electrophysiologic : Characteristics in Patients with the Brugada Syndrome(Arrhythmia, Diagnosis/Pathophysiology/EPS 5 (A) : PJ3)(Poster Session (Japanese))
- PJ-007 Longitudinal and Transverse Activation Pattern in Human Coronary Sinus(Arrhythmia, Diagnosis/Pathophysiology/EPS 4 (A): PJ2)(Poster Session (Japanese))
- PE-442 Prednisolone Inhibits Proliferation of Pulmonary Artery Smooth Muscle Cells from Patients with Primary Pulmonary Hypertension(Peripheral Circulation/Vascular Disease 4(H) : PE75)(Poster Session (English))
- PE-030 Reproducibility of Induction of Ventricular Fibrillation by Programmed Electrical Stimulation in Patients with Brugada Syndrome(Arrhythmia, Diagnosis/Pathophysiology/EPS 6 (A) : PE5)(Poster Session (English))
- OE-340 Body Surface Activation during Polymorphic Ventricular Tachycardia and Ventricular Fibrillation in Patients with Brugada Syndrome(Arrhythmia, Diagnosis/Pathophysiology/EPS 11 (A) : OE43)(Oral Presentation (English))
- FRS-106 Fragmented QRS, a Marker of Intraventricular Conduction Abnormality and Predictor of Prognosis of Brugada Syndrome(New Horizon in Diagnosis and Pathophysiology of Arrhythmia(A),Featured Research Session,The 72nd Annual Scientific Meeting of the Ja
- Risk Stratification for Asymptomatic Patients With Brugada Syndrome : Prediction of Induction of Ventricular Fibrillation by Noninvasive Methods
- Left Ventricular Conduction Abnormality in Brugada Syndrome
- Risk Stratification of Patients with Brugada Syndrome
- Incomplete compensation of subclinical right-sided heart failure in patients with pulmonary hypertension
- Characteristics of action potential duration (APD) restitution in Angiotensin II type 1a receptor knockout (AT1a KO) mice
- Risk Stratification in Asymptomatic Patients with the Brugada Syndrome : Prediction of Induction of Ventricular Fibrillation
- The Difference of Site Specific Inducibility of Polymorphic Ventricular Tachycardia / Ventricular Fibrillation in Patients with the Brugada Syndrome
- The Ventricular Arrhythmia induced by Pilsicainide in Patients with the Brugada Syndrome
- Left Ventricular Conduction Abnormality in the Brugada Syndrome
- Aldosterone Synthesis and Cytokine Production in Human Peripheral Blood Mononuclear Cells
- Anti-inflammatory Effect of Spironolactone on Human Peripheral Blood Mononuclear Cells
- OJ-160 Effect of Nifekalant for Out-of-Hospital Shock-Resistant Ventricular Fibrillation : J-PULSE 2 Nifekalant Multicenter Registry(Emergency care-2, The 71st Annual Scientific Meeting of the Japanese Circulation Society)
- Successful Treatment with Rituximab in a Patient with Stiff-Person Syndrome Complicated by Dysthyroid Ophthalmopathy
- PE-542 Cystatin C indicates diastoric dysfunction in patients without clinical cardiac dysfunction(Heart failure, clinical(12)(M),Poster Session(English),The 72nd Annual Scientific Meeting of the Japanese Circulation Society)
- Epoprostenol Therapy Decreases Elevated Circulating Levels of Monocyte Chemoattractant Protein-1 in Patients With Primary Pulmonary Hypertension
- Altered Nano/Micro-Order Mechanical Property of Pulmonary Artery Smooth Muscle Cells from Patients with Primary Pulmonary Hypertension
- Appropriate Increase Rate of Epoprostenol for Patients with Primary Pulmonary Hypertension
- Failure of Disopyramide to Improve Right Ventricular Outflow Tract Obstruction After Living-Donor Lobar Lung Transplantation
- OJ-434 The New Criteria of Living-Donor Lobor Lung Transplantation for Pulmonary Hypertension(Pulmonary Circulation 1 (H) : OJ53)(Oral Presentation (Japanese))
- Three Cases of Living-Donor Lobar Lung Transplantation
- Improved Conditions for the Production and Characterization of 1-Arylpropane-1,2-diols and Related Compounds
- Involvement of Ca^ in Antiarrhythmic Effect of Ischemic Preconditioning in Isolated Rat Heart
- PJ-157 Changes of Late Potentials after Administration of Sodium Channel Blocker in Brugada Syndrome(ECG/Body surface potential mapping/Holter-6 () PJ27,Poster Session (Japanese),The 70th Anniversary Annual Scientific Meeting of the Japanese Circulation S
- PE-598 Detection of T Wave Abnormality in Brugada Syndrome : Usefulness of Vector Electrocardiograms and Body Surface Mapping(ECG/Body surface potential mapping/Holter-4 (A) PE60,Poster Session (English),The 70th Anniversary Annual Scientific Meeting of t
- Evaluation of the Usefulness of Recording the ECG in the 3rd Intercostal Space and Prevalence of Brugada-Type ECG in Accordance With Recently Established Electrocardiographic Criteria
- Localization of Depolarization Abnormality in Patient with Brugada : Using Body Surface Signal Averaged ECG
- Usefullness of 16-lead signal average electrocardiogram to differentiate between Brugada syndrome and asymptomatic Brugada
- The Ventricular Activation Pattern of the Body Surface Mapping during Polymorphic Ventricular Tachycardia in Patients with the Brugada Syndrome
- Clusters of Ventricular Fibrillation in a Patient With an Implantable Cardioverter Difibrillator Treated With Amiodarone
- OE-379 Bradycardia and Blunted Response of Heart Rate to Autonomic Nervous Activity in Brugada Syndrome Patients with Spontaneous Ventricular Fibrillation(ECG/Body surface potential mapping/Holter-1, The 71st Annual Scientific Meeting of the Japanese Circ
- OE-378 Blunted Response of Vagal and Bradycardia-Induced QT Prolongation in Brugada Syndrome Patients with Spontaneous Ventricular Fibrillation(ECG/Body surface potential mapping/Holter-1, The 71st Annual Scientific Meeting of the Japanese Circulation Soc
- OE-386 Elevated Oxidative Stress and Ventricular Fibrillation Episode in Patients with Brugada Syndrome.(Arrhythmia, diagnosis/Pathophysiology/EPS(02)(A),Oral Presentation(English),The 72nd Annual Scientific Meeting of the Japanese Circulation Society)
- OJ-124 Myocardial Cell Net on the Micropattem-attached Culture Dish(Regeneration(angiogenesis / myocardial regeneration)(02)(M),Oral Presentation (Japanese),The 72nd Annual Scientific Meeting of the Japanese Circulation Society)
- OJ-011 Characteristics and Diagnosis of Patients with Inherited Bidirectional Ventricular Tachycardia(Arrhythmia, diagnosis/ Pathophysiology/ EPS(03)(A),Oral Presentation(Japanese),The 72nd Annual Scientific Meeting of the Japanese Circulation Society)
- An LP-Based Local Search to the One Dimensional Cutting Stock Problem Using a Given Number of Cutting Patterns
- 1C2 TWO-PROBE ROUTING IN INSPECTION OF CIRCUIT BOARDS
- 5B2 A TWO-PROBE ROUTING MODEL AND AN ALGORITHM FOR MCM SUBSTRATES TESTING(Technical session 5B: Routing problems)