搜索结果: 1-12 共查到“工学 Scheduling Problem”相关记录12条 . 查询时间(0.125 秒)
GA Based Heuristic to Minimize Makespan in Single Machine Scheduling Problem with Uniform Parallel Machines
Uniform Parallel Machines Genetic Algorithm Crossover Method Job Allocation Method
2013/1/28
This paper considers the single machine scheduling problem with uniform parallel machines in which the objective is to minimize the makespan. Four different GA based heuristics are designed by taking ...
Simulated Annealing Algorithm to Minimize Makespanin Single Machine Scheduling Problem withUniform Parallel Machines
Uniform Parallel Machines Measure of Performance Heuristic Simulated Annealing Algorithm ANOVA
2013/1/28
This paper presents a simulated annealing algorithm to minimize makespan of single machine scheduling problem with uniform parallel machines. The single machine scheduling problem with uniform paralle...
Literature Review of Single Machine Scheduling Problem with Uniform Parallel Machines
Uniform Parallel Machines Measure of Performance Heuristic Model Competitive Ratio
2013/1/29
This paper presents a survey of single machine scheduling problem with uniform parallel machines. The single machine scheduling problem with uniform parallel machines consists of n jobs, each with sin...
A fuzzy modeling for single machine scheduling problem with deteriorating jobs
Scheduling Sequencing Single machine Work in process Job deterioration Bi-objective Fuzzy decision making
2010/9/14
This paper addresses a bi-criteria scheduling problem with deteriorating jobs on a single machine. We develop a model for a single machine bi-criteria scheduling problem (SMBSP) with the aim of minimi...
Economic lot scheduling problem with consideration of money time value
Economic lot scheduling problem Discount cash flow Genetic algorithm Sequence dependent Hybrid method Metaheuristic
2010/9/14
The economic lot scheduling problem (ELSP) is a challenge between sequencing and lot sizing. In this problem, several products must be produced on a single machine in a cyclical production pattern and...
Efficient Heuristic to Minimize Makespan in Single Machine Scheduling Problem with Unrelated Parallel Machines
Makespan Heuristic Unrelated Parallel Machines Mathematical Model ANOVA
2013/1/28
This paper discusses an efficient heuristic to minimize the makespan of scheduling n independent jobs on m unrelated parallel machines. The problem of scheduling the jobs on the unrelated parallel mac...
An Evolutionary Algorithm with Multi-Local Search for the Resource-Constrained Project Scheduling Problem
Resource-Constrained Project Scheduling Evolutionary Algorithms Local Search, Hybridization
2013/1/28
This paper introduces a hybrid evolutionary algorithm for the resource-constrained project scheduling problem (RCPSP). Given an RCPSP instance, the algorithm identifies the problem structure and selec...
激素调节机制IAGA在作业车间调度中的应用（Job-shop Scheduling Problem Based on Improved Adaptive Genetic Algorithm with Hormone Modulation Mechanism）
作业车间调度 激素调节机制 改进型自适应遗传算法
2009/11/3
针对离散型生产作业中的车间调度问题，以最大流程时间最小化为目标，将基于激素调节机制的改进型自适应遗传算法应用其中。该算法具有有效避免近亲繁殖、无需复制操作、有效克服早熟现象和进化缓慢问题等特点。算法采用基于工序的编码方式，并在调度实例应用中取得满意效果。仿真结果表明：该算法大幅度减少了调度方案生成时间，优化了调度方案，缩减了最小化完工时间，能够有效、高质量地解决作业车间调度问题。
A Pseudo Spot Price Algorithm Applied to the Pumped-Storage Hydraulic Unit Scheduling Problem
Pseudo Spot Price Algorithm Pumped-Storage Hydraulic Unit Scheduling Problem
2009/7/27
A lossy electric power system that contains thermal units and a pumped-storage hydraulic unit is considered in this paper. The total cost of thermal units in an operation cycle is minimized under some...
基于Agent的同类机智能调度算法（Agent-based Intelligent Algorithm for Uniform Parallel Machine Scheduling Problem）
同类机 智能调度 最大完成时间
2009/5/22
研究了目标函数是最小化最大完成时间的同类机调度问题，且作业到达时间可能不同。此问题被证明是NP-hard问题。为此问题构建了一个基于Agent的智能调度算法ABH，使得机器具有一定的智能性，从而实现工厂调度的自动化。给出了用于调度的两类Agent的语义描述，进而给出ABH算法描述。大量随机数据实验结果表明，ABH算法性能明显优越于现有算法，其相对于最优解的平均误差收敛达0.084%。
Fuzzy Genetic Approach to Economic Lot – Size Scheduling Problem
Inventory Economic lot size scheduling fuzzy variable
2010/1/15
The aim of this paper is to consider formulation of Economic Lot size Scheduling Problem (ELSP) in fuzzy environment with fuzzy inventory costs and objective goal. A Genetic Algorithm (GA) is used to ...
AN ANT COLONY SYSTEM BASED METAHEURISTIC FOR SOLVING SINGLE MACHINE SCHEDULING PROBLEM
metaheuristics manufacturing discrete optimization
2010/1/11
This paper proposes a metaheuristic for solving the Single Machine Scheduling Problem that is implemented by a hybrid system made up of an Ant Colony System and a stochastic descent algorithm called K...