位置：成果数据库 > 期刊 > 期刊详情页
基于自由搜索算法求解单机差异工件批调度问题
  • ISSN号：1001-3695
  • 期刊名称：《计算机应用研究》
  • 时间：0
  • 分类：TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]中国科学技术大学管理学院 ,合肥230026, [2]中国科学技术大学计算机科学与技术学院,合肥230026
  • 相关基金：国家自然科学基金资助项目（70821001）; 博士点基金资助项目（200803580024）
作者： 吴光辉[1], 陈华平[2]
关键词： 调度, 批处理机, 差异工件, 自由搜索, scheduling, batch processing machine, non-identical job sizes, free search（ FS）
中文摘要：

采用自由搜索（free search,FS）算法对单机差异工件批调度问题的制作跨度进行优化。针对该问题的离散优化特征以及自由搜索算法的不足,将自由搜索算法与实数编码遗传算法相结合,在标准FS算法的基础上引入两种杂交算子和精英保留策略,提出混合自由搜索（hybrid free search,HFS）算法。仿真实验结果表明,该算法表现出良好的鲁棒性和收敛性,与标准FS、FFLPT以及BFLPT算法相比,HFS算法提高了寻优精度。

英文摘要：

Research on free search algorithm for minimize the makespan on a single batch-processing machine with non-identical job sizes. For the discrete optimization problem and the disadvantage of free search algorithm,this paper combined real-coded genetic algorithm with free search algorithm. Propounded a hybrid free search algorithm including two crosser operators and elitist strategy. The simulation results demonstrate that the proposed algorithm outperforms other algorithms.

同期刊论文项目
分布系统的协调优化与风险管理
期刊论文 227 会议论文 7
同项目期刊论文
企业集团预算激励模型及机制设计分析:基于成本控制视角
面向过程控制的流程绩效评价及应用研究
分布式环境下批处理机调度启发式算法求解
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和核心解的固定成本分摊方法研究
一种差异工件单机批调度问题的蚁群优化算法
基于DNA进化算法求解工件尺寸不同的单机批调度问题
优化差异工件单机批调度问题的改进蚁群算法
基于做市商过度自信行为的市场均衡分析
“虚拟子公司”过程绩效监控的机制设计分析
中国港口生产效率再评价
并联结构决策单元的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
多产品供应链的牛鞭效应及其减弱方法
期刊信息
  • 《计算机应用研究》
  • 北大核心期刊（2011版）
  • 主管单位:四川省科学技术厅
  • 主办单位:四川省计算机研究院
  • 主编：刘营
  • 地址：成都市成科西路3号
  • 邮编：610041
  • 邮箱：arocmag@163.com
  • 电话：028-85210177 85249567
  • 国际标准刊号：ISSN：1001-3695
  • 国内统一刊号：ISSN：51-1196/TP
  • 邮发代号:62-68
  • 获奖情况:
  • 第二届国家期刊奖百种重点科技期刊,国内计算技术类重点核心期刊,国内外著名数据库收录期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:60049