最小化总完工时间的成组重新排序

摘要：

主要研究了单机成组排序问题中,在最大序列错位和最大时间错位限制下同时满足成组技术要求下的最小化总完工时间的重新排序问题.在所有工件组工件数目相等的情况下,利用动态规划的方法,给出了相应的多项式最优算法.

关键词：重新排序、成组、错位、动态规划

所属期刊栏目：34

分类号：O223(运筹学)

资助基金：国家自然科学基金11271338,71201049,11201121;河南省自然科学基金112300410078

在线出版日期：2016-04-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1-4