同型机和批处理机组成的二阶段流水作业问题

来源 :上海大学学报:自然科学版 | 被引量 : 0次 | 上传用户:navigate
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论一类二阶段流水作业问题,其中第一阶段由m台同型机组成,第二阶段为1台批处理机,目标函数是最小化各工件完工时间之和.工件在同型机和批处理机上分别有相同加工时间的情况下,给出了计算量为O(n^3)的最优算法.相应工件在同型机上有相同加工时间,但在批处理机上具有任意加工时间的情况下,指出其强NP—hard后给出了近似算法,并作了性能比分析.
其他文献
一、优化区域布局,大力发展特色优势产业我国加入世贸组织以后,农业的市场化程度将进一步提高,实现资源的最佳配置将是提高农业效益和国际竞争力的关键因素.根据县域区位优势
期刊
回顾和讨论了文献中从实际高炉的研究和解剖试验得出的回旋区尺寸间的计算关系和数学模型.基于回旋区边界上力的平衡,并考虑理论燃烧温度和有效直径等的影响,建立了适合于高炉过
目的:探讨前列腺电切术后膀胱痉挛的临床护理措施及护理效果。方法选取我院接收的96例前列腺电切术患者作为本次的研究对象,以护理方式的不同将其分为观察组和对照组,各48例,对照
目的本文主要是为了探讨中药联合西药在临床治疗过程中产生不良反应以及原因。方法选择2013年7月-2014年7月因为中药联合西药出现不良反应的40例患者相关资料作为研究对象,并