欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
研究了工件带到达时间的目标为极小最大完工时间（Cmax）的单机批调度问题，采用最大-最小蚂蚁系统（max—min ant system，MMAS）进行求解。针对问题带到达时间以及分批的特性，提出了两种候选列表（candidate list）构建批序列，有效地缩小了搜索空间的维度；考虑两种候选列表的工件对构造解具有不同的影响，针对不同的候选列表设计了相应的启发式信息．仿真实验部分从求解质量和时间性能两方面比较了本文提出的算法和标准的蚂蚁系统（ant system，AS）算法以及使用不同候选列表的MMAS算法．结果表明，本文的算法在质量和时间两方面均全面优于标准的AS算法，而提出的候选列表使得该算法在大幅度提高时间性能的同时，仍然能够取得近似最优解，从而在求解质量和时间性能两方面取得平衡．
英文摘要：
This paper studies the batch scheduling problem with job release time whose aim is to minimize the makespan using max-min ant system （MMAS）. Based on the characteristics of job release time and hatching, two kinds of candidate list （CL） were proposed to construct batch sequence, which can reduce the dimension of search spaces effectively. Considered the different influences of two CLs on constructing solution, correspond- ing heuristic information was designed for each CL. In the computational experiment, the algorithm proposed in this paper was compared with the pure ant system （AS） and the MMAS algorithm with different CLs in the respects of solution quality and execution time. The results demonstrate that our algorithm outperforms the pure AS algorithm in the above two respects. And the novel way making use of CL helps the algorithm lighten the computational burden significantly, while obtain near-optimal solutions. It can thus provide a good tradeoff between solution quality and execution time.
同期刊论文项目
同项目期刊论文
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
期刊信息
位置：