基于贪婪算法的多机床调度问题研究

首页>文献>基于贪婪算法的多机床调度问题研究

DOI: 10.3969/j.issn.1672-9528.2009.05.016

基于贪婪算法的多机床调度问题研究

宋传超

韦伟

摘要：本文用通俗的语言解释了如何利用贪婪策略来解决一类生产中遇到的多机床调度问题.通过对任务的合理分配,使其所使用的机床数目最少,且用C++编程实现该算法.实践证明,贪婪算法简单有效,可以得到该类问题的最优解.

关键词：贪婪算法调度问题C++

论文发表日期：2009-01-01

页数：2( 45-46 )

英文信息展开

信息技术与信息化

信息技术与信息化

ISSN：1672-9528

年,卷(期)：2009,(5)

所属栏目：计算机技术及应用