Timed Petri Net Based Scheduling for Mechanical Assembly : Integration of Planning and Scheduling(Special Section on Concurrent Systems Technology)
スポンサーリンク
概要
- 論文の詳細を見る
In scheduling problem for automatic assembly, planning of task sequence is closely related with resource allocation. However, they have been separately carried out with little interaction in previous work. In assembly planning problem, there are many feasible sequences for one mechanical product. In order to find the best assembly sequence, we have to decide the cost function for each task a priori and make decision based on summation of costs in sequence. But the cost of each task depends on the machine which executes the allocated task and it becomes difficult to estimate an exact cost of each task at planning stage. Moreover, no concurrent operation is taken into account at planning stage. Therefore, we must consider the sequence planning and the machine allocation simultaneously. In this paper, we propose a new scheduling method in which sequence planning and machine allocation are considered simultaneously. First of all, we propose a modeling method for an assembly sequence including a manufacturing environment. Secondly, we show a guideline in order to determine the estimate function in A^* algorithm for assembly scheduling. Thirdly, a new search method based on combination of A^* algorithm and supervisor is proposed. Fourthly, we propose a new technique which can take into consider the repetitive process in manufacturing system so as to improve the calculation time. Finally, numerical experiments of proposed scheduling algorithm are shown and effectiveness of proposed algorithm is verified.
- 社団法人電子情報通信学会の論文
- 1998-04-25
著者
-
Okuma S
Department Of Electrical Engineering And Computer Science Graduate School Of Engineering Nagoya Univ
-
Okuma Shigeru
Nagoya Univ. Aichi Jpn
-
SUZUKI TATSUYA
Graduate School of Engineering, Nagoya University
-
INABA Akio
Gifu Prefectural Research Institute of Manufactural Information Technology
-
FUJIWARA Fumiharu
Nagoya University
-
INABA Akio
The author is with the Gifu Prefectural Metal Research Institute
-
FUJIWARA Fumiharu
The authors are with Department of Electrical Engineering, Nagoya University
-
SUZUKI Tatsuya
The authors are with Department of Electrical Engineering, Nagoya University
-
OKUMA Shigeru
The authors are with Department of Electrical Engineering, Nagoya University
-
Suzuki Tatsuya
Department Of Electronic-mechanical Engineering Graduate School Of Engineering Nagoya University
-
Suzuki Tatsuya
Department Of Mechanical Science And Engineering Graduate School Of Engineering Nagoya University
-
Suzuki T
Shizuoka Univ. Hamamatsu‐shi Jpn
関連論文
- Sustained Remission after Rituximab-containing Chemotherapy for Intravascular Large B-cell Lymphoma
- Bilateral tubal pregnancies after the termination of intrauterine pregnancy following gamete intrafallopian transfer
- Hyperactivate(HA)運動パターンによるヒト精子受精能の予測
- Joint Synthesis of Controller and Fault Detector and Its Application to Motor Drive Control System
- An Evolutionary Computation for Supplier Bidding Strategy in Electricity Auction Market
- An Electricity Supplier Bidding Strategy Based on Q-Learning Algorithm (第18回 ファジィシステムシンポジウム講演論文集--文の知と理の知の二人三脚)
- Sensorless Control of Permanent-Magnet Synchronous Motors Using Online Parameter Identification Based on System Identification Theory
- Indirect adaptive control of a two-wheeled vehicle with low-resolution input and output
- Optimal Design of Sensor Parameters in PLC-Based Control System Using Mixed Integer Programming(Selected Papers from the 17th Workshop on Circuits and Systems in Karuizawa)
- Safety Verification of Material Handling Systems Driven by Programmable Logic Controller : Consideration of Physical Behavior of Plants(Selected Papers from the 16th Workshop on Circuits and Systems in Karuizawa)
- Large-Scale Traffic Network Control Based on Convex Programming Coupled with B&B Strategy
- Scheduling for a Large-Scale Production System Based on a Continuous and Timed Petri-Net Model
- Reactive FMS Scheduling with RTA^*and Supervisor -An Approach Based on Integrated Petri Model-
- Timed Petri Net Based Scheduling for Mechanical Assembly : Integration of Planning and Scheduling(Special Section on Concurrent Systems Technology)
- Acquisition and Modeling of Driving Skills by Using Three Dimensional Driving Simulator(Intelligent Transport System)
- Formulation and motion planning of the peg-in-hole task with mixed logical dynamical system theory
- Modeling of Human Driving Behavior Based on Expression as Hybrid Dynamical System (特集 ロボティックバーチャルリアリティとシステムインテグレーション)
- Model Predictive Control of Traffic Flow Based on Hybrid System Modeling(Systems and Control)
- Voltage Limiter Calculation Method for Fast Torque Response of IPMSM in Overmodulation Range
- Successful management of pregnancy in a patient with Segawa disease : Case report and literature review
- Observation of Giant Electrorefractive Effect in Five-Layer Asymmetric Coupled Quantum Wells (FACQWs)
- Electron Cyclotron Resonance-Reactive Ion Etching of III-V Semiconductors by Cyclic Injection of CH_4/H_2/Ar and O_2 with Constant Ar Flow
- Fabrication and Optical Characterization of Five-Layer Asymmetric Coupled Quantum Well (FACQW)
- Electron Cyclotron Resonance-Reactive Ion Beam Etching of InP by Cyclic Injection of CH_4/H_2/Ar and O_2(Semiconductors)
- Nucleophosmin : A versatile molecule associated with hematological malignancies
- Isolation of NPC1-Deficient Chinese Hamster Ovary Cell Mutants by Gene Trap Mutagenesis^1
- IS1-04 Oxidative stress subsides by time after living related liver transplantation in pediatric age(Liver and Biliary ductal system,Share Smiles with Sick Children, Dreams and Innovation for Pediatric Surgery)
- "Tension-free" Herniorrhaphy for Groin Hernias in Patients with Cirrhosis : Report of Four Cases
- Major complications and outcome of diagnostic and operative transvaginal hydrolaparoscopy
- Establishment of criteria for elective single embryo transfer at day 2 or day 3 by analyzing cases with successful implantation of all embryos transferred
- Effects of in vivo exposure to eggs with sperm-immobilizing antibodies in follicular fluid on subsequent fertilization and embryo development in vitro
- Severe ovarian hyperstimulation syndrome in a 42-year-old woman with successful pregnancy after intracytoplasmic sperm injection embryo transfer
- Successful pregnancy following conservative treatment of massive ascites associated with acute Chlamydia trachomatis peritonitis
- Randomized study comparing day 2 versus day 3 elective transfer of two good-quality embryos
- Accuracy of sperm velocity assessment using the Sperm Quality Analyzer V
- Application of transvaginal hydrolaparoscopy for ovarian drilling using Nd : YAG laser in infertile women with polycystic ovary syndrome
- Establishment and application of criteria for the elective transfer of two good-quality embryos to reduce high-order multiple pregnancies
- Influence of endometrial thickness and pattern on pregnancy rates in in vitro fertilization-embryo transfer
- Dimensional Explanation of Capacity and Ambiguity in Information Theory
- Modeling and Parameter Extraction Technique for Uni-Directional HV MOS Devices (Special Section of Selected Papers from the 12th Workshop on Circuit and Systems in Karuizawa)
- High-Voltage MOS Device Modeling with BSIM3v3 SPICE Model (Special Issue on Microelectronic Test Structures)
- A Procera^【○!R】 Custom Abutment Fabricated by Scanning the Provisional Abutment
- Multi-Hierarchical Modeling of Driving Behavior Using Dynamics-Based Mode Segmentation
- Identification of Positioning Skill Based on Feedforward/Feedback Switched Dynamical Model
- A Short-Step Synthesis of (2S, 3R)-3-Hydroxy-3-methylproline, a Component of Polyoxypeptins, Using a Tandem Michael-Aldol Reaction and Optical Resolution
- Synthetic Studies on Polyoxypeptins
- Cost-Effective Unbiased Straight-Line Fitting to Multi-Viewpoint Range Data (Special Section of Selected Papers from the 9th Karuizawa Workshop on Circuits and Systems)
- Profiling of proteins phosphorylated or dephosphorylated during hyperactivation via activation on hamster spermatozoa
- Electrooptic Characterization of Five-Layer Asymmetric Coupled Quantum Well
- Spread-Spectrum Clocking in Switching Regulators for EMI Reduction
- High-Efficiency Charge-Pump Circuits which Use a O.5V_-Step Pumping Method
- Reducing Startup-Time Inrush Current in Charge-Pump Circuits(Selected Papers from the 16th Workshop on Circuits and Systems in Karuizawa)
- Phase I study of inotuzumab ozogamicin (CMC-544) in Japanese patients with follicular lymphoma pretreated with rituximab-based therapy
- Relationship between diabetic retinopathy and vascular endothelial function in elderly type 2 diabetic Japanese patients without cardiovascular disease
- Photovoltaic Properties of Thin Polymer (PVK-TNF) Films
- Phase I study of LY2469298, an Fc-engineered humanized anti-CD20 antibody, in patients with relapsed or refractory follicular lymphoma