Particle Swarm Optimization Algorithm for Unrelated Parallel Machine Scheduling with Release Dates

Yang-Kuei Lin

首页> 外文期刊>Mathematical Problems in Engineering >Particle Swarm Optimization Algorithm for Unrelated Parallel Machine Scheduling with Release Dates

【24h】

Particle Swarm Optimization Algorithm for Unrelated Parallel Machine Scheduling with Release Dates

机译：带有发布日期的无关并行机器调度的粒子群优化算法

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

We consider the NP-hard problem of minimizing makespan for n jobs on m unrelated parallel machines with release dates in this research. A heuristic and a very effective particle swarm optimization (PSO) algorithm have been proposed to tackle the problem. Two lower bounds have been proposed to serve as a basis for comparison for large problem instances. Computational results show that the proposed PSO is very accurate and that it outperforms the existing metaheuristic.

机译：在本研究中，我们考虑了具有发布日期的m个无关的并行计算机上的n个作业的使制造期最小化的NP难题。已经提出了一种启发式且非常有效的粒子群优化（PSO）算法来解决该问题。已经提出了两个下界作为比较大型问题实例的基础。计算结果表明，所提出的粒子群优化算法非常准确，并且优于现有的元启发式算法。

著录项

来源
《Mathematical Problems in Engineering》 |2013年第1期|409486.1-409486.9|共9页
作者
Yang-Kuei Lin;
展开▼
作者单位

Department of Industrial Engineering and Systems Management, Feng Chia University, P.O. Box 25-097, Taichung 40724, Taiwan;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类
关键词

相似文献

外文文献
中文文献
专利

1. Particle Swarm Optimization Algorithm for Unrelated Parallel Machine Scheduling with Release Dates [J] . Yang-KueiLin Mathematical Problems in Engineering: Theory, Methods and Applications . 2013,第2期

机译：带有发布日期的无关并行机器调度的粒子群优化算法
2. A robust hybrid approach based on particle swarm optimization and genetic algorithm to minimize the total machine load on unrelated parallel machines [J] . Mir Mir Saber Salehi, Rezaeian Javad Applied Soft Computing . 2016,第Null期

机译：基于粒子群优化和遗传算法的鲁棒混合方法，可最大程度地减少无关并行机上的总机器负载
3. A new approximation algorithm for unrelated parallel machine scheduling with release dates [J] . Pei Zhi, Wan Mingzhong, Wang Ziteng Annals of Operations Research . 2020,第1a2期

机译：一种新的近似算法，用于发布日期的不相关并行机调度
4. Efficient Approaches to Scheduling for Unrelated Parallel Machines with Release Dates [C] . Tatiana V. Avdeenko, Yury A. Mesentsev IFAC Conference on Manufacturing Modelling, Management, and Control . 2016

机译：有效地调度具有发布日期的无关并行机的方法
5. Parallel machine scheduling with specified release dates, due dates, and machine eligibility restrictions for minimizing makespan and maximum lateness. [D] . Centeno-Rodriguez, Grisselle. 1998

机译：具有指定发布日期，到期日期和机器资格限制的并行机器调度，以最大程度地缩短制造时间和最大延迟。
6. MIP Models and Hybrid Algorithms for Simultaneous Job Splitting and Scheduling on Unrelated Parallel Machines [O] . Duygu Yilmaz Eroglu, H. Cenk Ozmutlu -1

机译：在无关并行机上同时进行作业分割和调度的MIP模型和混合算法
7. Particle Swarm Optimization Algorithm for Unrelated Parallel Machine Scheduling with Release Dates [O] . Yang-Kuei Lin 2013

机译：粒子群优化算法与发布日期的无关直行机器调度

Particle Swarm Optimization Algorithm for Unrelated Parallel Machine Scheduling with Release Dates

摘要

著录项

相似文献

相关主题

期刊订阅