【摘 要】
：
研究带有维修时间限制的时间和位置效应平行机排序问题,涉及同型机和非同类机两种机器类型.工件的实际加工时间同时受到位置效应和时间效应影响,且机器具有维修限制.目标函数
【机 构】
：
四川省宜宾市筠连县民政局,上海电力大学经济管理系,重庆师范大学数学科学学院
【基金项目】
：
国家自然科学基金(Nos.11971443,715610007),重庆市教委研究生教改重点项目(No.yjg182019),重庆市科委自然科学基金(No.cstc2018jcyjAX063)
论文部分内容阅读
研究带有维修时间限制的时间和位置效应平行机排序问题,涉及同型机和非同类机两种机器类型.工件的实际加工时间同时受到位置效应和时间效应影响,且机器具有维修限制.目标函数由机器负载,总完工时间与总等待时间组成.非同类机情形下,通过将排序问题转化为指派问题,给出多项式时间算法,其算法的时间复杂度为O(n^k+2)/((k-1)!).同型机情形下通过转化目标函数,使用匹配算法得出排序问题的多项式时间解,其时间复杂度为O((2n+m+n log n)n^k-1)/((k-1)!).
其他文献
目的检测肿瘤细胞膜上人平衡型核苷转运体l（human equilibrative nucleoside trans-porter l，hENTl）基因表达及其变化，探索影响阿糖胞苷（Ara-C）治疗急性白血病（AL）疗效的相关因素。方
普希金是19世纪俄罗斯伟大的民族诗人，俄国积极浪漫主义文学的主要代表和俄国批判现实主义文学的奠基人。
伴随着社会主义新农村建设的春风，电脑下乡活动在各4—6级城市火热进行。农村信息化建设作为社会主义新农村建设中必不可少的环节。对农村用户的电脑知识普及，以及电脑知识的实
目的 总结参芪扶正注射液对眼外期视网膜母细胞瘤（RB）患儿化疗相关毒副作用的疗效.方法 回顾性分析2005年9月-2010年5月本科收治的眼外期患儿101例（男61例,女40例）,总结研究组（应
1概述1.1疾病性质与流行病学再生障碍性贫血（再障）是儿童期严重的血液病之一。目前认为,再障是由各种已知或未知病因所导致的骨髓造血功能衰竭和外周血三系下降,使患者出现贫血