作者：丁伟通用机专用机多组工件排序启发式算法性能指标
摘要：为解决实践中对多组任务的优化排序问题,文中提出了一种改进的最长工作优先安排(LPT)的算法,利用"最大相对加工时间"准则和"首先空闲"准则,讨论了将四组工件安排在四台速度相同的专用机、一台同速度的通用机上的Cmax问题,得到了利用该近似算法所得的解T与最优解T*的一个估计:T/T*≤5/4.结果表明,采用该近似算法对工件排序,在最差情况下要比最优排序多出1/4的时间.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《华南理工大学学报·社会科学版》（CN：44-1443/C）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《华南理工大学学报·社会科学版》自创刊以来，本刊坚持以马克思列宁主义、思想、邓小平理论、"三个代表"重要思想、科学发展观、新时代中国特色社会主义思想为指导，立足广东，面向全国，积极反映人文社会科学各领域在改革开放和现代化建设中理论与实践的成果，努力把本刊办成有特色、有水平、有影响的综合性学术期刊和重要理论研究阵地。
杂志详情
