机器具有不可用时间间隔的两机无等待流水车间调度问题的求解性质  

Properties of solving two-machine no-wait flow shop scheduling with an unavailable interval

作　　者：陈可嘉[1] 王潇[1] 

机构地区：[1]福州大学经济与管理学院,福建福州350116

出　　处：《福州大学学报（自然科学版）》2014年第2期265-269,共5页Journal of Fuzhou University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(70901021;71201033);教育部新世纪优秀人才支持计划资助项目(NCET-11-0903)

摘　　要：研究工件具有无等待约束,并且只有一台机器具有不可用时间间隔的两机流水车间调度问题.文中给出使用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.

关 键 词：两机流水车间调度 不可用时间间隔 无等待 GGA算法性 最坏性能比 

分 类 号：F406.2[经济管理—产业经济]