欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
为了有效地利用批处理机,提高生产效率,提出了同类机加工环境下具有不同尺寸工件的批处理机调度问题并进行了求解。由于该问题是NP难解的,给出了一个下界以衡量近似算法的性能,并证明了该下界的有效性。提出了批的隐性加工时间的概念,并以此为基础给出了一种新的局部优化算法,对最大最小蚁群算法进行了改进。使用启发式算法最终对同类机环境下分批调度问题进行求解。通过仿真实验将该蚁群算法与遗传算法、微粒群优化算法及BFLPT等进行比较和性能分析。
英文摘要：
To improve the production efficiency by using batch processor effectively,a batch scheduling problem with non-identical job size on uniform parallel machines was proposed and solved.This problem was proved to be NP-hard,thus a lower bound was presented to evaluate the performance of approximation algorithms,and the validity of this lower bound was proved.On the basis of recessive processing time concept,a new local optimization algorithm was proposed to improve the max-min ant algorithm.A heuristic algorithm named Longest Processing Time for Uniform Machines（LPTUM） was used to solve the problem.Through simulation experiment,the proposed algorithm was compared to genetic algorithm,particle swam optimization and BFLPT,as well as the performance was analyzed.
同期刊论文项目
同项目期刊论文
Earliness–tardiness minimization on scheduling a batch processing machine with non-identical job siz
Approximately optimal algorithms for scheduling a single machine with general convex resource functi
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
期刊信息
位置：