作者:顾燕红; 甘小冰运筹学排序时间区间额外加工费算法
摘要:考虑一个单机排序问题:一批工件在零时刻到达可加工,加工时不可中断,在某个给定时间区间外的加工工时将招致额外的加工成本;当时间区间为给定参数时,要求确定一个最优加工序,当时间区间为决策变量时,要求找到一个最优序及最优区间位置。由此来最小化总额外加工成本.文中对各种区间外单位加工工时之额外成本的情况给出了多项式算法。NP—hardness的证明及伪多项式时间算法。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《运筹学学报》(CN:31-1732/O1)是一本有较高学术价值的大型季刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《运筹学学报》主要刊登运筹学领域的理论研究和应用论文、综述文章、应用成果等。学报的作者和读者来源于高校及科研院所,主要是高校数学系与管理类专业的教师和研究生以及科研单位从事运筹学研究的一线科技工作者。
省级期刊
人气 238663 评论 36
人气 154361 评论 33
人气 152044 评论 53
人气 123402 评论 54