摘要
研究工件具有无等待约束,并且只有一台机器具有不可用时间间隔的两机流水车间调度问题.文中给出使用GGA算法得到问题最优解的条件,并证明问题的复杂性,分析将GGA算法作为问题启发式算法的最坏性能比范围.
In this paper, the two-machine no-wait flow shop scheduling problem with an unavaila-ble interval is studied. The optimality conditions of solving the problem by the GGA algorithm are presented. The complexity of the problem is proved. The worst - case performance ratio of the GGA algorithm as a heuristic is analyzed.
出处
《福州大学学报(自然科学版)》
CAS
CSCD
北大核心
2014年第2期265-269,共5页
Journal of Fuzhou University(Natural Science Edition)
基金
国家自然科学基金资助项目(70901021
71201033)
教育部新世纪优秀人才支持计划资助项目(NCET-11-0903)