SA-Based Scheduling Algorithm for Increasing Probability of Selecting Promising Schedules

スポンサーリンク

概要

• 論文の詳細を見る

• An efficient scheduling algorithm using the Simulated Annealing (SA) method is proposed. In an actual large scheduling problem, the number of schedules searched within a reasonable time is restricted, because calculation of the starting times of jobs requires a long computation time when the problem has various types of constraints. In the proposed algorithm, two types of improvements are proposed to reduce the computation time of a scheduling algorithm: One is to reject, at an early stage of the starting time calculation, those schedules that have little possibility of being accepted in the simulated annealing method. The other is to reject unpromising schedules stochastically using the data related to the production sequence of jobs—not after the calculation of the starting times of jobs but at the step of generating a new production sequence of jobs. Thus, compared with the algorithm which selects a new production sequence randomly, better schedules can be derived in shorter computation time. The developed algorithm has been applied to a practical scheduling problem at a resin production plant, and it has become clear that this algorithm can generate significantly better schedules with a much shorter computation time.

• 社団法人 化学工学会の論文

著者

• Hashimoto I

  Department Of Chemical Engineering Kyoto University

• HASEBE Shinji

  Department of Chemical Engineering, Kyoto University

• HASHIMOTO Iori

  Department of Chemical Engineering, Kyoto University

• Hasebe S

  Department Of Chemical Engineering Kyoto University

• Hasebe Shinji

  Department Of Chemical Engineering Kyoto University

• Hashimoto Iori

  Department Of Chemical Engineering Kyoto University

• MURAKAMI Yoshihiro

  Department of Mechanical Systems Engineering, Kansai University

• OKADA Mikiya

  Department of Mechanical Systems Engineering, Kansai University

• UCHIYAMA Hironobu

  Department of Mechanical Systems Engineering, Kansai University

• Okada Mikiya

  Department Of Mechanical Systems Engineering Kansai University

• Uchiyama Hironobu

  Department Of Mechanical Systems Engineering

• Uchiyama Hironobu

  Department Of Mechanical Systems Engineering Kansai University

• Murakami Yoshihiro

  Department Of Mechanical Systems Engineering Kansai University

• Murakami Yoshihiro

  Department Of Mechanical Systems Engineering

• Uchiyama Hironobu

  Department Of Applied Chemistry And Chemical Engineering Yamaguchi University

関連論文

• SIMULTANEOUS SEPARATION OF LIGHT AND HEAVY IMPURITIES BY A COMPLEX BATCH DISTILLATION COLUMN
• Product Quality Estimation and Operating Condition Monitoring for Industrial Ethylene Fractionator
• Energy Conservation by Multi-Effect Batch Distillation System
• Improvement of Distillation Composition Control by Using Predictive Inferential Control Technique
• SA-Based Scheduling Algorithm for Increasing Probability of Selecting Promising Schedules
• A FLEXIBLE SIMULATION SYSTEM FOR SCHEDULING WITH VARIOUS CONSTRAINTS
• Basic Examination of a Pilot Plant for Continuous Flow Microwave-Assisted Chemical Reaction Combined with Microreactors
• Multiple Steady-States in a Heat Integrated Distillation Column (HIDiC)
• Comparison of Five Different TMD Types in Examination Data
• Synthesis and Properties of Poly(methacrylate) Bearing a Phosphorylcholine Analogous Group
• REDUCING THE NUMBER OF LONG-TERM ITEMS : OPTIMAL STRATEGY FOR A BAG-PACKING PROBLEM
• Optimization Aspects for Reactive Batch Distillation
• Dynamics and Control of Heat Integrated Distillation Column (HIDiC)
• Effect of Operation Strategy and Control Structure on Multiple Steady-States of Heat Integrated Distillation Column (HIDiC)
• Isothermal Reactor for Continuous Flow Microwave-Assisted Chemical Reaction
• Investigation of Microwave Effects on Transition Metal Catalyzed Reaction Using an Isothermal Reactor
• Investigation of Microwave Effects on Transition Metal Catalyzed Reaction Using an Isothermal Reactor
• Study of energy efficiency of a wetted-wall distillation column with internal heat integration.
• A design method for a class of robust nonlinear observers.
• General Reordering Algorithm for Scheduling of Batch Processes
• ON DESIGN MARGIN FOR PROCESS SYSTEM WITH PARAMETER UNCERTAINTY
• Analyses of the characteristics of a binary packed distillation column with internal heat integration.
• A robustness study for chemical process control.

もっと見る 閉じる

スポンサーリンク