欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
将差异工件的批调度问题扩展到两客户生产环境,建立了两个客户分别以最小化制造时间跨度和最小化最大工件延迟时间为生产目标的差异工件平行机批调度模型.首先提出了一种启发式算法TSEDD（two-set earliest due date）对分批方案进行排序并安排到平行机,然后设计了一个多目标蚁群优化算法MOACO（multi-objective ant colony optimization）对不同客户中的工件进行分批并结合.TSEDD完成对问题Pareto最优解集的求解.实验结果表明,与经典的多目标问题求解算法NSGA-Ⅱ和SPEA2算法相比,MOACO具有较好的求解效果,且随着问题中工件规模的增大,算法的优势更加明显.
英文摘要：
The problem of scheduling batch processing machines with non-identical job sizes was extended into the two-customer environment,a model that optimized the makespan for the first customer and optimized the maximum lateness for the second one on parallel batch processing machines was proposed.A heuristic algorithm TSEDD（two-set earliest due date） was first proposed to determine the processing sequence of batches on the parallel machines,then a MOACO（multi-objective ant colony optimization） was further presented to arrange the jobs from different customers into batches and combined with TSEDD to search for the Pareto optimal solutions of the problem.The experimental results showed that the MOACO achieved better effectiveness than the classical approaches such as NSGA-Ⅱ and SPEA2 which were widely used in solving the multi-objective optimization problems.The predominance of MOACO was more conspicuous as the scale of problems became larger.
同期刊论文项目
同项目期刊论文
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
期刊信息
位置：