| 具有最大总加权满意度的单机调度问题的dynasearch算法 |
| |
| 引用本文： | 冯大光,唐立新.具有最大总加权满意度的单机调度问题的dynasearch算法[J].管理科学,2006,9(4):0-0. |
| |
| 作者姓名： | 冯大光 唐立新 |
| |
| 作者单位： | 1. 东北大学教育部流程工业实验室,沈阳,110004;沈阳农业大学基础部数学教研室,沈阳,110161
2. 东北大学物流优化与控制研究所,沈阳,110004 |
| |
| 基金项目： | 国家自然科学基金
,
国家自然科学基金
,
高等学校优秀青年教师教学科研奖励计划 |
| |
| 摘 要： | 研究了总加权满意程度最大化的单机调度问题.对最优解的性质进行分析和证明,提出该类问题的统治规则.提出该问题新的基于dynasearch 邻域的迭代局域搜索算法(ILS).算法主要特点:1)dynasearch 是基于多摄动的思想,即一次可以做多个相互独立的交换(或插入);2)用动态规划获得最优dynasearch移动;3)ILS采用随机kick 策略对局部最优解进行摄动,然后继续迭代.实现了该问题的两种dynaearch算法;把两种dynasearch算法与统治规则相结合;在进行kick时引入误差限制.实验表明:嵌入统治规则的算法优于没有统治规则的算法;基于dynasearch交换的ILS 优于基于dynasearch插入的ILS;dynaearch算法要优于以交换为邻域的多初始点改进算法.
|
| 关 键 词： | 调度 满意程度 VLNS (very large scale neighborhood search) dynasearch 迭代局域搜索 |
| 文章编号： | 1007-9807(2006)04-0040-11 |
| 修稿时间： | 2004年7月12日 |
Dynasearch algorithms for single machine scheduling problem with total weighted satisfaction |
| |
| FENG Da-guang,TANG Li-xin.Dynasearch algorithms for single machine scheduling problem with total weighted satisfaction[J].Management Sciences in China,2006,9(4):0-0. |
| |
| Authors: | FENG Da-guang TANG Li-xin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《管理科学》浏览原始摘要信息 |
| 点击此处可从《管理科学》下载免费的PDF全文 |
