Flow Shop成组排序问题的调度算法设计及其界的估计

来源 :北京师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:jsjfyy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论Flow Shop成组排序问题F2|prmu,s,pij^k=pij,GT|∑wjcj.基于WSPT规则,给出求解该问题的一个启发式算法,并证明2是该算法的一个上界.
其他文献
为了了解和掌握乌鲁木齐市老年人体质现状,科学评价老年人群的健康水平,通过对乌鲁木齐市700名老年人的身体形态、机能以及运动素质的指标分析,揭示其老年人群各年龄段体质状
对山西省1986年以来新成立的11个县级市的体育文化建设,包括体育观念、体育组织机构与制度、群众体育活动、体育场地设施等方面的情况进行了调查,根据国家对小城市建设的要求