作者:张传林 胡明才排序链优先约束平行机最长加工时间优先多项式时间近似方案
摘要:提出一种工件之间带有链优先约束的平行机排序问题,目标函数为极小化最大完工时间,优先约束为n条链Ti(1≤i≤n,n/为任意实数),处理机为m台同速机,用三参数法表示为Pm|chains|Cmax.问题Pm|chains|Cmax是强NP完备的,利用启发式算法的最长加工时间优先规则,给出了一个多项式时间的近似方案.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《西安工业大学学报》(双月刊)创刊于1981年,由陕西省教育厅主管,西安工业大学主办,CN刊号为:61-1458/N,自创刊以来,颇受业界和广大读者的关注和好评。 《西安工业大学学报》刊登具有创新性、高水平和有重要意义的学术论文以及反映学科发展状况的综述,一直被国内重要检索系统及数据库检索和转摘。由权威专家组成的编辑委员会有效地保证了本刊的学术水平,刊载的论文中获得国家自然科学基金、国防科学技术工业委员会、中国兵器装备集团公司以及省部级基金资助的科研论文占一定比例。
省级期刊
人气 366738 评论 69
人气 202072 评论 53
部级期刊
人气 107730 评论 50
北大期刊、统计源期刊
人气 81294 评论 49