欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
将批处理机调度问题扩展到分布式环境下，提出了批调度问题的一个新模型．模型中，工件动态到达各批处理机，且在加工之前和之后需要有运输时间．证明了该模型是NP难的，并通过问题的一个下界来衡量各算法性能．给出了分布式环境下批分配的一个启发式算法AR（assignmentrule）以及一个分批准则BR（batchingrule），在此基础上对问题的求解提出了若干启发式算法．仿真实验表明各算法均可以对问题进行有效的求解，加入分批准则对于算法有进一步的优化作用．
英文摘要：
The problem of scheduling batch processing machines was extended to the distributed environment. In the problem, jobs had non-identical release time and the transportation time was considered before and after batch processing. The problem was shown to be strongly NP-hard thus a lower bound was presented to evaluate the performance of approximation algorithms. Several heuristics for the problem were proposed based on algorithm AR（Assignment Rule） and BR（Batching Rule）. Computational experiments showed the effectiveness of the heuristics especially when the BR was used.
同期刊论文项目
同项目期刊论文
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
期刊信息
位置：