作者:陈仁霞 李士生 冯琪 孟金涛排序自由作业退化工件困难性
摘要:探讨退化工件两台机器自由作业环境下的最小化加权误工工件的排序问题,其中所有工件具有相同的公共交货期。首先证明了最小化误工工件数问题是 NP 困难的;然后对最小化加权误工工件数问题给出了一个拟多项式时间算法;最后对几种特殊情形给出了多项式时间算法。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《佛山科学技术学院学报·自然科学版》(双月刊)创刊于1988年,由佛山科学技术学院主管,佛山科学技术学院主办,CN刊号为:44-1438/N,自创刊以来,颇受业界和广大读者的关注和好评。 《佛山科学技术学院学报·自然科学版》以学科创新怀、应用性和地方性为特色,被评为中国学术期刊光盘版编委会评为首届CAJ-CD规范执行优秀期刊,校内外作者的论文来稿均受欢迎。
杂志详情