Hybrid Branch and Bound Method with Genetic Algorithm for Flexible Flowshop Scheduling Problem(<Special Issue>Advanced Production Scheduling)
スポンサーリンク
概要
- 論文の詳細を見る
This paper considers the multi-stage flexible flowshop scheduling problem to minimize the total completion time. We propose the hybrid branch and bound method with genetic algorithm for flexible flowshop scheduling problem, which provides the exact optimal solution. The genetic algorithm is used to derive an effective upper bound in the bounding scheme to realize the frequent update of current solution, which may cause the reduction of the number of nodes to be searched. The computational efficiency is improved compared with the conventional branch and bound method because of the reduction of the number of searched nodes in spite that the additional computational time for genetic operation.
- 一般社団法人日本機械学会の論文
- 2005-03-15
著者
-
Morita Hiroshi
Department Of Applied Physics Graduate School Of Engineering The University Of Tokyo:crest Japan Sci
-
Morita Hiroshi
Department Of Information Physics And Sciences Graduate School Of Information Science And Technology
-
Shio Naoki
Department of Information Physics and Sciences Graduate School of Information Science and Technology
-
Shio Naoki
Department Of Information Physics And Sciences Graduate School Of Information Science And Technology
-
Morita Hiroshi
Department Of Applied Chemistry School Of Engineering Kanagawa University
関連論文
- 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
- 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)
- PJ-207 Multiple Congenital and Acquired Predisposing Factors Aggravates Secondary Long QT Syndrome(Arrhythmia,diagnosis/Pathophysiology/EPS(13)(A),Poster Session(Japanese),The 72nd Annual Scientific Meeting of the Japanese Circulation Society)
- Cyclic Peptides from Higher Plants. XXVIII. Antitumor Activity and Hepatic Microsomal Biotransformation of Cyclic Pentapeptides, Astins, from Aster tataricus
- A Novel Cyclic Pentapeptide with a β-Hydroxy-γ-chloroproline from Aster tataricus
- Two Novel Monochlorinated Cyclic Pentapeptides, Astins D and E from Aster tataricus
- FRS-107 Atrial Fibrillation in Patients with Brugada Syndrome - Relationships of Gene Mutation, Electrophysiology and Clinical Backgrounds(New Horizon in Diagnosis and Pathophysiology of Arrhythmia(A),Featured Research Session,The 72nd Annual Scientific M
- FRS-087 Relationship between SCN5A Mutation and Atrial Vulnerability in Brugada Syndrome(Arrhythmia (clinical) ; Pathophysiology of Atrial Fibrillation, The 71st Annual Scientific Meeting of the Japanese Circulation Society)
- SCN5A Mutation Is Associated With Early and Frequent Recurrence of Ventricular Fibrillation in Patients With Brugada Syndrome
- In-situ Observation of Lubrication Dynamics between Soft Elastomer and Glass Substrate(Condensed matter: structure and mechanical and thermal properties)
- Procyanidin Dimers in the Toxic Fractions from Riedeliella graciliflora(Natural Medicine Note)
- 6A3 BRANCH AND BOUND METHOD WITH GENETIC ALGORITHM FOR FLEXIBLE FLOWSHOP SCHEDULING(Technical session 6A : Sophisticated scheduling 3)
- Hybrid Branch and Bound Method with Genetic Algorithm for Flexible Flowshop Scheduling Problem(Advanced Production Scheduling)