带运输时间的Flow-shop时间表问题
时凌
湖北民族学院,理学院,湖北,恩施,445000
摘要：研究带运输时间的流水作业时间表问题,同一工件在一台机器上完工之后,在另一台机器上开始加工,且运输过程只能由机器R完成,证明在只有两台机器的情况下,该问题是强NP-困难的,并构造一个启发式算法,证明该算法的紧界为2.
关键词：运输时间流水作业复杂性NP-困难
分类号：O223(运筹学)
资助基金：湖北省教育厅科研项目(2002X13)
论文发表日期：2004-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 56-59 )
英文信息