An Efficient Method for the Open-Shop Scheduling Problem Using Simulated Annealing

机译：使用模拟退火的开放式调度问题的高效方法

获取原文

页面导航

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

摘要

This paper presents a simulated annealing algorithm in order to solve the nonpreemptive open-shop scheduling problem with the objective of minimizing the make span. The method is based on a simulated annealing algorithm that efficiently explores the solution space. The method was implemented and tested on various benchmark problems in the literature. Experimental results show that the algorithm performs well on the benchmarks. The algorithm was able to find an optimum solution in many cases.

机译：本文提出了一种模拟退火算法，以解决非掠夺开放式调度问题，目的是最小化制造跨度。该方法基于模拟退火算法，其有效探索解决方案。该方法在文献中的各种基准问题上实施和测试。实验结果表明，该算法在基准上表现良好。该算法在许多情况下能够找到最佳解决方案。

著录项

来源
《International Conference on Information Technology - New Generations》|2016年|xxi 1306 pages :|共11页
会议地点
作者
Haidar M. Harmanani; Steve Bou Ghosn;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类 TP14-532;
关键词
Method; Open-Shop; Scheduling;

机译：方法;开放式;安排;

相似文献

外文文献
中文文献
专利

1. Energy-efficient scheduling for a flexible flow shop using an improved genetic-simulated annealing algorithm [J] . Min Dai, Dunbing Tang, Adriana Giret, Robotics and Computer Integrated Manufacturing . 2013,第5期

机译：使用改进的遗传模拟退火算法的柔性流水车间的节能调度
2. AN EFFICIENT SIMULATED ANNEALING WITH A VALID SOLUTION MECHANISM FOR TDMA BROADCAST SCHEDULING PROBLEM [J] . Gon Kim, Sung Soo Kim, Il-Hwan Kim, International Journal of Innovative Computing Information and Control . 2011,第3期

机译：TDMA广播调度问题的有效模拟机制和有效解机制
3. An efficient simulated annealing algorithm for a No-Wait Two Stage Flexible Flow Shop Scheduling Problem [J] . M. Rabiee, P. Ramezani, R. Shafaei International Journal of Advanced Information Technology . 2011,第4期

机译：无等待两阶段柔性流水车间调度问题的高效模拟退火算法
4. An Efficient Method for the Open-Shop Scheduling Problem Using Simulated Annealing [C] . Haidar M. Harmanani, Steve Bou Ghosn International Conference on Information Technology - New Generations . 2016

机译：使用模拟退火的开放式调度问题的高效方法
5. A simulated annealing method for target-oriented forest landscape blocking and scheduling. [D] . Liu, Guoliang. 2000

机译：一种面向目标的森林景观阻塞与调度的模拟退火方法。
6. Job Scheduling in Cloud Computing Using a Modified Harris Hawks Optimization and Simulated Annealing Algorithm [O] . Ibrahim Attiya, Mohamed Abd Elaziz, Shengwu Xiong 2020

机译：改进的Harris Hawks优化和模拟退火算法在云计算中的作业调度
7. Programação da produção em sistemas flow shop utilizando um método heurístico híbrido algoritmo genético-simulated annealing Production scheduling in flow shop systems by using a hybrid genetic algorithm-simulated annealing heuristic [O] . Walther Rogério Buzzo, João Vitor Moccellin 2000

机译：programaçãodaproduçãoemssistemas flow shop utilizandoummétodoheurísticohbridoalgoritmogenético-simulated annealing使用混合遗传算法模拟退火试验在流水车间系统中进行生产调度

An Efficient Method for the Open-Shop Scheduling Problem Using Simulated Annealing

摘要

著录项

相似文献

相关主题

期刊订阅