Improving local search heuristics for some scheduling problems. Part II

Peter Brucker; Johann Hurink; Frank Werner

首页> 外文期刊>Discrete Applied Mathematics >Improving local search heuristics for some scheduling problems. Part II

【24h】

Improving local search heuristics for some scheduling problems. Part II

机译：针对某些调度问题改进本地搜索启发式。第二部分

获取原文

获取原文并翻译 | 示例

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

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

Local search techniques like simulated annealing and tabu search are based on a neighborhood structure defined on the set of feasible solutions of a discrete optimization problem. For the scheduling problems Pm || Cmax, 1 | prec | ∑ Ui, and a large class of sequencing problems with precedence constraints having local interchange properties we replace a simple neighborhood by a neighborhood on the set of all locally optimal solutions. This allows local search on the set of solutions that are locally optimal. Computational results are presented.

机译：诸如模拟退火和禁忌搜索之类的局部搜索技术基于在离散优化问题的可行解集上定义的邻域结构。对于调度问题Pm || Cmax，1 |精确| ∑ Ui，以及具有优先级约束且具有局部交换属性的一大类排序问题，我们用所有局部最优解集合上的邻域代替简单邻域。这允许在局部最优的解决方案集上进行局部搜索。给出了计算结果。

著录项

来源
《Discrete Applied Mathematics》 |1997年第2期|共23页
作者
Peter Brucker; Johann Hurink; Frank Werner;
展开▼
作者单位

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

相似文献

外文文献
中文文献
专利

1. Improving local search heuristics for some scheduling problems. Part II [J] . Peter Brucker, Johann Hurink, Frank Werner Discrete Applied Mathematics . 1997,第1a2期

机译：针对某些调度问题改进本地搜索启发式。第二部分
2. A multi-objective local search heuristic for scheduling Earth observations taken by an agile satellite [J] . Tangpattanakul Panwadee, Jozefowiez Nicolas, Lopez Pierre European Journal of Operational Research . 2015,第2期

机译：多目标局部搜索启发式算法，用于调度敏捷卫星进行的地球观测
3. An Iterated Local Search heuristic for the single machine total weighted tardiness scheduling problem with sequence-dependent setup times [J] . Anand Subramanian, Maria Battarra, Chris N. Potts International Journal of Production Research . 2014,第9a10期

机译：单机总加权拖延调度问题的迭代局部搜索启发式，其依赖序列的建立时间
4. Intelligent Timetable Scheduler: A Comparison of Genetic, Graph Coloring, Heuristic and Iterated Local Search Algorithms [C] . Tiny Wijerathna Ekanayake, Pavani Subasinghe, Shawn Ragel, International Conference on Advancements in Computing . 2019

机译：智能时间表调度程序：遗传，图形着色，启发式和迭代本地搜索算法的比较
5. Improving airline schedule reliability using a strategic multi-objective runway slot assignment search heuristic. [D] . Hafner, Florian B. 2008

机译：使用战略性多目标跑道时隙分配搜索启发式方法来提高航空公司的时间表可靠性。
6. Optimization of clinical teaching unit call schedules at the Ottawa hospital through tabu search heuristics. [O] . Christine A. White, George M. White 2002

机译：通过禁忌搜索启发式方法优化渥太华医院临床教学单位的呼叫时间表。
7. Improving local search heuristics for some scheduling problems. Part II [O] . Brucker, Peter, Hurink, Johann L., Werner, Frank 1997

机译：针对某些调度问题改进本地搜索启发式。第二部分
8. The 'Hub' and 'Wheel' Scheduling Problems. Part II. HOSP: Multi-Period and Infinite Horizon. Part III. The Wheel Operation Scheduling Problem. [R] . Arisawa, S., Elmaghraby, S. E. 1975

机译：“枢纽”和“车轮”调度问题。第二部分。 HOsp：多周期和无限地平线。第三部分。车轮操作调度问题。

Improving local search heuristics for some scheduling problems. Part II

摘要

著录项

相似文献

相关主题

期刊订阅