The Hybrid Approach of LCO and SA to Solve Job-shop Scheduling Problem
スポンサーリンク
概要
- 論文の詳細を見る
A Job-shop Scheduling Problem (JSP) is one of the combinatorial optimization problems. JSP appears as a basic scheduling problem in many situations of a manufacturing system and many methods for JSP have been invented. This study examines two effective methods, SA and LCO, for JSP and propose a hybrid method based on them. As a result of the experiments, the proposed method can find a good solution with short computational time. Summarizing this study, the proposed method is efficient in the early or middle search of the optimization.
著者
-
Suzuki Ikuo
Department Of Applied Physics Faculty Of Engineering Nagoya University
-
YAMAMOTO Masahito
Graduate School of Engineering, Hokkaido University
-
Tamura Yasumasa
Graduate School of Information Science and Technology, Hokkaido University
-
Furukawa Masashi
Graduate School of Information Science and Technology, Hokkaido University
関連論文
- Experimental Studies of Phase Transitions in Betaine Phosphate
- Characterization of Dimeric Copper(II) Trichloroacetate Complexes by Electron Spin Resonance, Infrared, and Electronic Reflectance Spectra. Correlation of Spectral Parameters with Molecular Geometry
- Crystal Growth and Some Properties of Lead Indium Niobate-Lead Titanate Single Crystals Produced by Solution Bridgman Method
- Domain Observation in Pb[(Zn_Nb_)O_3-PbTiO_3 Mixed Crystals
- Dielectric Dispersion of Pyridinium Tetrafluoroborate Single Crystals(Condensed Matter : Electronic Structure, Electrical, Magnetic and Optical Properties)
- ESR Study of the Incommensurate-Commensurate Phase Transition in [N(CH_3)_4]_2ZnCl_4
- Characterization of Dimeric (Carboxylato)copper(II) Complexes by Electron Spin Resonance Spectra. Correlation of ESR Parameters with Singlet-Triplet Energy Separations
- Temperature Dependences of Dielectric, Elastic and Piezoelectric Properties of KIO_3 Single Crystals Associated with the Successive Phase Transitions : Condensed Matter: Electronic Properties, etc
- ESR Study of Cr^ Doped LiNH_4C_4H_4O_6・H_2O (LAT)
- ESR Study on Ferroelasticity of LAT
- ESR of Cu^-Doped NaNH_4-Tartrate (ARS)
- Soft Modes Responsible for α-β and β-γ Phase Transitions of KIO_3 Crystals
- Design of Action-value Function in Motion Planning for Autonomous Blimp Robots
- Phenomenological Theory of Antiferroelectric Transition.IV.Ferrielectric
- Ferrielectricity in Copper Formate Tetrahydrate
- Sol-Gel Processing of Pb_La_xTi_/_4O_3 Thin Films
- ESR Study of the Phase Transitions in {N (CH_3)_4}_2CoCl_4
- ESR Study of the Incommensurate-Commensurate Phase Transition in {N (CH_3)_4}_2CoCl_4
- ESR Study of NH^+_3 and SeO^-_3 Radicals in (NH_4)_2SO_4
- Dielectric Relaxation Study of a Liquid Crystal with a Sm C^* to N^* Transition Sequence
- A mass-mortality of Sika deer on Kinkazan Island, northern Japan
- Dielectric, Elastic and Piezoelectric Properties of the Mixed Crystals System Na[K_(NH_4)_x]-Tartrate (0.90
- Dielectric, Elastic and Piezoelectric Properties of Li_2B_4O_7 Single Crystals in the Temperature Range from 4 K to 900 K
- Preparation and Properties of PbTiO_3 Films by Sol-Get Processing
- An Automated System for Measuring Elastic Properties by the Piezoelectric Resonance Method and Its Applications to Elastic Phase Transitions : Fundamentals
- In situ Observation of Polarization Reversal of Bi4Ti3O12 with 90° Domain Walls
- Humidity Dependence of Surface Resistances of LiNbO_3 and LiTaO_3 Single Crystals
- Measurement of Nonlinear Elastic Constants of Piezoelectric Ceramics(Condensed matter: electronic structure and electrical, magnetic, and optical properties)
- ESR Study of ADP-KDA Mixed Crystals
- Electron Spin Resonance of Gamma-Irradiated Rochelle Salt Single Crystal. II. : Analysis of Center No.1.
- ESR Study of NH_3^+ in Irradiated ADP 5% KDA
- Electron Spin Resonance of γ-Irradiated Triglycine Selenate
- Phenomenological Considerations of the Electric Field Induced Transitions in Improper Ferroelectrics and Ferroelastics.III.Application to Gd_2(MoO_4)_3
- On Phase Digrams of Mixed Crystals of the KH_2PO_4-Family
- Negative ENDOR Study of an X-Ray Irradiated Crystal of Rochelle Salt
- On the Peierls Energy of a Dislocation Describable in Terms of a Double-Sine-Gordon Equation
- Classification of Oral/Nasal Simulated Snores Based on the Acoustic Properties
- Electron Spin Resonance of Gamma-Irradiated Rochelle Salt Single Crystal : I. Analysis of Center No. 2
- Dielectric Anisotropy near Morphotropic Phase Boundary in Pb(Zn1/3Nb2/3)O3–$x$PbTiO3 Crystals
- Field-Induced Polarization State and Phase Transition in Pb(Zn1/3Nb2/3)O3: Dielectric Dispersions and Nonlinear Dielectric Constants
- Domain Wall Structure in Pb(Zn1/3Nb2/3)O3-PbTiO3-Mixed Crystals by Atomic Force Microscopy
- Domain Observation of Pb(Zn1/3Nb2/3)O3–PbTiO3 Mixed Crystals by Scanning Probe Microscopy
- Job-shop Scheduling Approach to Order-picking Problem
- The Hybrid Approach of LCO and SA to Solve Job-shop Scheduling Problem
- Magnetic properties of dimeric copper(II) 2,2-dimethylpropanoate complexes.
- Magnetic properties of dimeric copper(II) trichloroacetate adducts with 3-substituted pyridines.