QQ客服 官方微博 反馈留言

	蚁群算法求解独立到达时间单机提前/拖期调度问题
	宋扬 ; 张智海 ; 郑力 ; SONG Yang ; ZHANG Zhihai ; ZHENG Li
	2010-06-08 ; 2010-06-08
关键词	蚁群算法 单机 调度 提前 拖期 ant colony algorithm single machine scheduling earliness tardiness TP18
其他题名	Ant colony optimization for the single machine early or tardy problem with distinct ready times
中文摘要	求解有独立到达时间和完工时间的单机调度问题目前主要采用启发式算法。为研究仿生类算法的应用可行性,采用蚁群算法,以提前/拖期的总惩罚量达到最小为目标。将邻位工作交换法(AP I)用于局部搜索以提高解的质量,并对每一个解的相邻工作间隔时间进行优化调整。用90个测试算例,将蚁群算法求解结果与分支定界法和禁忌搜索法的结果进行比较。结果表明,蚁群算法与分支定界法和禁忌搜索法的结果相当。; Single machine scheduling problems with distinct ready times and due dates are usually solved using heuristic algorithms.An ant colony optimization(ACO algorithm was used to minimize the total weighted early and tardy penalties and to analyze the applicability of bionic algorithms.The adjacent pairwise interchange(API) method was used for a local search to improve the solution quality with idle times optimally inserted into each solution.The results of 90 tests made using the ACO algorithm compare well with results of the Branch & Bound method and the Tabu search method.; 国家自然科学基金资助项目(50375082)
语种	中文 ; 中文
内容类型	期刊论文
源URL	[http://hdl.handle.net/123456789/47635]
专题	清华大学
推荐引用方式 GB/T 7714	宋扬,张智海,郑力,等. 蚁群算法求解独立到达时间单机提前/拖期调度问题[J],2010, 2010.
APA	宋扬,张智海,郑力,SONG Yang,ZHANG Zhihai,&ZHENG Li.(2010).蚁群算法求解独立到达时间单机提前/拖期调度问题..
MLA	宋扬,et al."蚁群算法求解独立到达时间单机提前/拖期调度问题".(2010).

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。