位置：成果数据库 > 期刊 > 期刊详情页
基于DNA进化算法求解工件尺寸不同的单机批调度问题
  • 期刊名称：小型微型计算机系统, 2009(02).
  • 时间：0
  • 分类：TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]中国科学技术大学信息管理与决策科学系,安徽合肥230026
  • 相关基金：国家自然科学基金项目（70671096）资助.
  • 相关项目：分布系统的协调优化与风险管理
关键词： 生产调度, 批处理机, 不同尺寸工件, DNA进化算法, scheduling, batch-processing machine, non-identical jobs, DNA evolutionary algorithm
中文摘要：

工件尺寸不同的批调度问题兼具古典调度和批调度的性质，单机环境下该问题的制造跨度为NP完全问题．本文提出一种改进的DNA进化算法对单机问题的制造跨度进行优化，引入分裂、水平选择、变异、垂直选择四种算子，对其中的垂直选择算子做了重新设计，采用概率选择机制对变异个体进行选择，避免进化过程陷入局部最优．在解码时，采用Batch First Fit算法对进化过程产生的解作分批处理．实验中对各类不同规模的算例均进行仿真．结果表明改进的DNA进化算法的有效性．

英文摘要：

The problem of batch-processing machines with non-identical job sizes is a combination of classical scheduling and batch scheduling, The makespan on a single batch-processing machine with non-identical job sizes is NP-complete. In this paper DNA Evolutionary Algorithm （DEA） is applied to minimize the makespan on a single machine. Four operators of DEA are adopted in the evolution including division.level selection.mutation and vertical selection. The vertical selection operator was redesigned by using the probability-based mechanism to escape local optimum. The solutions produced by the algorithm were divided into batches with Batch First Fit algorithm. In the experiment, all levels of instances were simulated and the results demonstrated the efficiency of the proposed algorithm.

同期刊论文项目
二维多机调度若干问题研究
期刊论文 29 会议论文 10
分布系统的协调优化与风险管理
期刊论文 227 会议论文 7
同项目期刊论文
多目标粒子群优化算法在柔性车间调度中的应用
模糊制造系统中的不同尺寸工件单机批调度优化
单机不同尺寸工件批调度问题的优化算法
面向多目标的自适应动态概率粒子群优化算法
极小化总完工时间批调度问题的两种蚁群算法
基于均匀设计的多目标遗传算法在柔性工作车间调度中的应用
自适应蚁群算法在双向生产车间调度中的应用
混合粒子群算法在柔性工作车间调度中的应用
柔性Flow Shop加权完成时间调度问题的启发式分析
一种差异工件单机批调度问题的蚁群优化算法
优化差异工件单机批调度问题的改进蚁群算法
基于云模型的PSO算法求解差异工件单机批调度问题
有限域F2上遍历矩阵的Shamir三次传递协议的攻击
基于DEA混合算法的模糊车间作业计划问题的研究
不同尺寸工件批调度问题的自适应蚁群退火算法
优化差异工件单机批调度问题的混合微粒群算法
Polynomial Time Algorithm for the Two-Side Exponentiation Problem about Ergodic Matrices over Finite Field
蚁群算法求解工件尺寸不同的单机批处理问题
企业集团预算激励模型及机制设计分析:基于成本控制视角
面向过程控制的流程绩效评价及应用研究
分布式环境下批处理机调度启发式算法求解
Transfer active learning by querying committee
企业集团预算激励模型和机制设计分析：基于成本控制视角
一类两层双渠道供应链的库存系统优化与协调
收益共享对供应链的影响
两层双渠道供应链的定价问题
救灾管理中的资金配置：基于DEA的分析
A Multiple Criteria Ranking Method Based on DEA Game Cross Efficiency Model
Conditional Eco-efficiency Measure from the Perspective of Pollution Emission Firms
Slacks-based Measurement Models for Estimating Returns to Scales
Cooperation Pattern and Coordination Mechanism between Hong Kong Disneyland and Tour Operator
Modeling Undesirable Outputs in Eco-efficiency Evaluation to Paper Mills along the Huai River based
A Ranking Approach of Cross-efficiency Based upon Improved TOPSIS Technique
Measuring and decomposing efficiency in international tourist hotels in Taipei using a multi-divisio
A new proof of Cheung’s characterization of comonotonicity
Timing Crisis Information Release via Television
同时考虑决策单元竞争与合作关系的DEA交叉效率评价方法
Competition strategy and efficiency evaluation for decision making units with fixed-sum outputs
Determination of Weights for Ultimate Cross Efficiency using Shannon Entropy
Some inequalities of linear combinations of independent random variables: I
Data Envelopment Analysis Efficiency in Two-Stage Networks with Feed Back
A Modified Super-efficiency DEA Approach for Solving Multi-groups Multi-outputs Classification Probl
Mergers and Acquisitions Based on DEA Approach
Scheduling a batch processing machine with non-identical job sizes: A clustering perspective
Cooperative Public Service Advertising Strategies for a Supply Chain System
生产系统的中间产品外购效率评价的DEA方法
A Shapley Value Index on the Importance of Variables in DEA Models
A DEA Model for Efficiency Evaluation with Undesirable Output: An Application of Paper Mills along H
An Effective Transformation in Ranking Using l1-norm in Data Envelopment Analysis
Cross Efficiency Evaluation Method to Olympic Ranking and Benchmarking: The Case of Beijing 2008
Sequencing heuristics for storing and retrieving unit-loads in 3D compact AS/RS
An Integrated Pricing and Deteriorating Model for a VMI (Vendor Managed Inventory) supply chain with
New Approaches for Resource Allocation via DEA
Metaheuristics to minimise makespan on parallel batch processing machines with dynamic job arrivals
Preference Voting and Ranking using DEA Game Cross Efficiency Model
Performance and Benchmarks of Container Ports Using Data Envelopment Analysis
Ranking all Decision Making Units based on Their Elementary Difference
Estimating the Growth Models of News Stories on Disasters
“DEA Studies on Comprehensive Efficiency of Output Allocation with an Application to Paper Mills alo
Performance Improvement on Cross efficiencies and Applications to Competitive Advantages of Chinese
测量要素折扣对企业规模效率的贡献:基于DEA的研究
并联系统资源和目标配置双准则DEA模型
基于DEA的动态资源分配——生产计划中的应用
子公司异质性表现及其成因综述——基于跨国公司视角
商业银行运营效率的综合评价与敏感度分析
基于CWRVM模型的科研项目评审排序方法
Integrating dual-role variables in data envelopment analysis
极小化总完工时间批调度问题的两种蚁群算法
同类机环境下不同尺寸工件的分批调度问题
一种联动可调的行为化战略控制系统构建方法研究
一种基于两维度相对业绩的报酬契约模型构建与分析
Dependence between stock returns and investor sentiment in Chinese markets: A copula approach
Some new results on stochastic comparisons of record values
Stochastic ordering of a class of symmetric distributions
基于多Agent的面向中小企业的供应商选择系统
基于ABC与标准成本的全过程物流成本控制系统
救灾管理中的资金配置—基于DEA的分析
基于藤copula方法的区域性金融危机传染分析
基于虚拟变量分位点回归模型的条件VaR估计以及杠杆效应分析
New product design strategies with subsidy policies
部分中间产出作为最终产品的两阶段合作效率
基于竞争决策单元的数据包络分析模型
资源约束型两阶段生产系统的DEA效率评价模型
考虑环境属性约束的平行结构DEA模型
Product design strategies in a manufacturer-retailer distribution channel
Analysis of the environmental impact of China based on STIRPAT model
Ordering p-spacings of generalized order statistics revisited
Log-concavity of generalized order statistics
Measuring performance of two-stage network structures by DEA: A review and future perspective
行业、战略、资源能力与企业间绩效差异关系的研究综述
基于多“激励相容”条件的企业集团绩效信息管理机制分析
基于危险率函数变点检测的美国次级债危机传染分析
基于Copula-ACD模型的股票连涨（连跌）收益率风险分析
基于分位点回归模型的条件VaR估计以及杠杆效应分析
聚类视角下的差异工件平行机批调度问题
基于最大-最小蚂蚁系统的带到达时间批调度问题研究
涉入度对双面信息广告说服效果的调节机理研究
旅游供应链最优服务质量决策
不公平厌恶下供应链的批发价格契约与协调
基于Pareto分布的决策单元DEA效率评价
两阶段混联生产系统的DEA效率评价模型
基于公共权重DEA模型的决策单元排序研究
考虑潜在突发危机的供应链事前优化决策
考虑服务水平的商业银行综合效率评价研究
Measuring Hotel Performance Using Integer DEA Model
Measuring the Performance of Chinese Regional Innovation Systems with Two-stage DEA-based Model
DEA Models for Identifying Sensitive Performance Measures in Container Port Evaluation
On hazard rate ordering of the sums of heterogeneous geometric random variables
Conditional ordering of order statistics
Measuring the Performance of Nations at Beijing Summer Olympics Using Integer-Valued DEA Model
A bargaining game model for measuring performance of two-stage network structures
DEA-based production planning
A new DEA-based method for fully ranking all decision making units
Ontology of collaborative manufacturing: Alignment of service-oriented framework with service-domina
Forecasting demand of commodities after natural disasters
Reducing the Probability of Bankruptcy through Supply Chain Coordination
基于数据包络分析的科研机构效率评价
Optimal allocation of policy limits and deductibles under distortion risk measures
Multivariate dispersive ordering of spacings of generalized order statistics
Performances Based Clustering for Benchmarking of Container Ports: An Application of DEA and Cluster
Stochastic properties of INID progressively type-II censored order statistics
A DEA Based Approach for Fair reduction and Reallocation of Emission Permits
new Malmquist productivity index based on semi-discretionary variables with an application to commer
Resource allocation and target setting for parallel production system based on DEA
Managing efficiency in international tourist hotels in Taipei using a DEA model with nondiscretionar
Improving Efficiency in International Tourist Hotels in Taipei Using a Non-radial DEA Model
Optimal policy with a total order quantity commitment contract in the presence of a spot market
ATC-based task allocation in virtual enterprise
Optimal Pricing Strategy of a Small or Medium-Sized Hotel in Cooperation with a Web Site
Hotel Performance and Benchmarking: A Case Study of Tourist Hotels in Taipei
Incorporating health outcomes in Pennsylvania hospital efficiency: an additive super-efficiency DEA
A Mixed-objective Integer DEA Model
A DEA Model for Identifying Critical Input-output Performance Measures
Order statistics from heterogeneous negative binomial random variables
A slacks-based measure of super-efficiency in data envelopment analysis: A comment
New Approach to Determine Common weights in DEA Efficiency Evaluation Model
The study on evaluation indicator system: the case of hospitality industry
Performance and benchmarks of participating nations in Beijing Olympics using DEA.
DEA博弈模型的分析与发展
考虑两种包络面的熵DEA效率评价模型
基于DEA和核心解的固定成本分摊方法研究
一种差异工件单机批调度问题的蚁群优化算法
优化差异工件单机批调度问题的改进蚁群算法
基于做市商过度自信行为的市场均衡分析
“虚拟子公司”过程绩效监控的机制设计分析
中国港口生产效率再评价
并联结构决策单元的DEA效率评价研究
基于虚拟变量分位点回归模型的条件VaR 估计以及杠杆效应分析
带有缓冲区的资源受限调度问题的滚动时域求解算法
国外管理控制理论研究脉络梳理与模型评介
考虑排放许可与交易的生产优化
非独立并联生产系统的DEA效率评价研究
销售努力和价格影响需求时的供应链协调研究
非期望产出、影子价格与无效决策单元的改进
中国产品伤害事件的危机声明发布有效性分析
领导力与动态能力对企业绩效影响的实证研究
考虑分时电价的多目标批调度问题蚁群算法求解
单一市场和组合市场下的“公司加农户”交易模式
不同尺寸工件批调度问题的自适应蚁群退火算法
云平台下满足任务截止时间的资源分配策略
基于Hadoop的Web日志挖掘
柔性作业车间调度的动态禁忌粒子群优化算法
基于自由搜索算法求解单机差异工件批调度问题
基于云计算集群扩展中的调度策略研究
差异工件平行机批调度问题的SAGA
含不同到达时间和尺寸的批调度优化算法
模糊环境下应急系统多目标调度问题求解
子公司异质性特征对企业集团绩效影响研究述评
OPTIMAL POLICY WITH A TOTAL ORDER QUANTITY COMMITMENT CONTRACT IN THE PRESENCE OF A SPOT MARKET
Ranking approach of cross-efficiency based on improved TOPSIS technique
基于MMAS算法的带到达时间批调度问题研究
行业、战略、资源能力与企业间绩效差异关系研究综述
中国寿险业营销效率评价研究
营运效率、竞争有效性与企业绩效——基于中国A股房地产与电器上市公司的经验
引入虚拟变量的时间序列分解法在卷烟销量预测中的应用
A RANKING METHOD FOR DMUS WITH INTERVAL DATA BASED ON DEA CROSS-EFFICIENCY EVALUATION AND TOPSIS
多产品供应链的牛鞭效应及其减弱方法