欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
针对考虑工件尺寸不同,求解目标为极小化总完工时间的批调度问题,考虑不同的编码方式,提出了基于工件序列的蚁群算法和基于批序列的蚁群算法。基于工件序列的蚁群算法算法采用传统的工件序列编码,需要启发式规则进行分批;基于批序列的蚁群算法算法利用蚁群算法构建性编码的特点,不需要启发式规则,而采取直接分批的方式编码,充分发挥蚁群算法自身的搜索能力。针对总完工时间的优化目标,基于批序列的蚁群算法算法引入批权重构建启发式信息;针对批调度特有性质,基于批序列的蚁群算法算法加入新的信息素更新变量,设置不同的信息素初始值,并采用局部优化技术等改进措施,以克服传统蚁群算法收敛速度慢,易陷入局部最优的缺点。通过对比实验验证了所提算法的有效性。
英文摘要：
Aiming at the problem of minimizing the total completion time for a single batch processing machine with non-identical job sizes,considering different coding methods,Job Sequence based Ant Colony Algorithm（JSACA）and Batch Sequence based Ant Colony Algorithm（BSACA）were proposed.JSACA used traditional coding method based on job sequence,batching jobs with heuristic;BSACA took advantages of constructive coding method of ACA without depending on the heuristics.It batched jobs directly and played its own optimization ability.Aiming at the optimization objective of total completion time,BSACA introduced batch-weight to construct heuristics.To overcome the disadvantages of lower convergence speed and trapping in local optimum in the traditional ACA,BSACA added a new pheromone update variable,set different pheromone initial value and adopted local optimization,which were based on the characteristics of batch scheduling.The effectiveness of the proposed algorithms was verified by comparative experiment.
同期刊论文项目
同项目期刊论文
Extending analytical target cascading for optimal configuration of supply chains with alternative au
Stackelberg game-theoretic model for optimizing advertising, pricing and inventory policies in vendo
Two-stage hybrid batching flowshop scheduling with blocking and machine availability constraints usi
Interweaving genetic programming and genetic algorithm for structural and parametric optimization in
Integrated configuration of platform products and supply chains for mass customization: A game-theor
Measuring and decomposing efficiency in international tourist hotels in Taipei using a multi-divisio
A Modified Super-efficiency DEA Approach for Solving Multi-groups Multi-outputs Classification Probl
A DEA Model for Efficiency Evaluation with Undesirable Output: An Application of Paper Mills along H
An Integrated Pricing and Deteriorating Model for a VMI (Vendor Managed Inventory) supply chain with
“DEA Studies on Comprehensive Efficiency of Output Allocation with an Application to Paper Mills alo
Ontology of collaborative manufacturing: Alignment of service-oriented framework with service-domina
Performances Based Clustering for Benchmarking of Container Ports: An Application of DEA and Cluster
new Malmquist productivity index based on semi-discretionary variables with an application to commer
期刊信息
位置：