Diffusion Model-Based Multiobjective Optimization for Gasoline Blending Scheduling
Gasoline blending scheduling uses resource allocation and operation sequencing to meet a refinery's production requirements. The presence of nonlinearity, integer constraints, and a large number of decision variables adds complexity to this problem, posing challenges for traditional and evolutionary algorithms. This paper introduces a novel multiobjective optimization approach driven by a diffusion model (named DMO), which is designed specifically for gasoline blending scheduling. To address integer constraints and generate feasible schedules, the diffusion model creates multiple intermediate distributions between Gaussian noise and the feasible domain. Through iterative processes, the solutions transition from Gaussian noise to feasible schedules while optimizing the objectives using the gradient descent method. DMO achieves simultaneous objective optimization and constraint adherence. Comparative tests are conducted to evaluate DMO's performance across various scales. The experimental results demonstrate that DMO surpasses state-of-the-art multiobjective evolutionary algorithms in terms of efficiency when solving gasoline blending scheduling problems.
Code (0)
등록된 구현이 없습니다.
Tasks
Evolutionary AlgorithmsMultiobjective OptimizationSchedulingMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
ETO Meets Scheduling: Learning Key Knowledge from Single-Objective Problems to Multi-Objective Problem
Evolutionary transfer optimization(ETO) serves as "a new frontier in evolutionary computation research", which will avoid zero reuse of experience and knowledge from solved problems in traditional evolutionary computatio…
SchedulingEvaluating the Efficacy of LLM-Based Reasoning for Multiobjective HPC Job Scheduling
High-Performance Computing (HPC) job scheduling involves balancing conflicting objectives such as minimizing makespan, reducing wait times, optimizing resource use, and ensuring fairness. Traditional methods, including h…
Computational EfficiencyFairnessLarge Language ModelMultiobjective Optimization+1Accelerating Transportation Decarbonization: The Strategic Role of Ethanol Blends and Regulatory Incentives
This study evaluates ethanol blending as a practical near-term strategy for significant transportation decarbonization in the United States. Despite rapid growth in electric vehicle adoption, gasoline is projected to rem…
Training-Free Diffusion-Driven Modeling of Pareto Set Evolution for Dynamic Multiobjective Optimization
Dynamic multiobjective optimization problems (DMOPs) feature time-varying objectives, which cause the Pareto optimal solution (POS) set to drift over time and make it difficult to maintain both convergence and diversity …
Towards KAB2S: Learning Key Knowledge from Single-Objective Problems to Multi-Objective Problem
As "a new frontier in evolutionary computation research", evolutionary transfer optimization(ETO) will overcome the traditional paradigm of zero reuse of related experience and knowledge from solved past problems in rese…
Multiobjective OptimizationScheduling