上海第二工业大学应用数学系,上海201209;华东师范大学数学系,上海200062;上海市核心数学与实践重点实验室,上海200062;上海第二工业大学经济管理学院,上海201209
【目的】单机分批排序问题有着广泛的应用背景,很多问题是NP-困难的。有公共交货期的单机分批排序问题是一个非常重要的研究方向。【方法】利用组合最优化的方法,研究工件有公共交货期的最小化误工工件个数和总延误的单机分批排序问题。【结果】对于最小化误工工件个数问题提出了一个多项式时间算法,对于最小化总延误提出了一个伪多项式时间的动态规划算法。【结论】对于其他有公共交货期的分批排序问题的研究提供了重要的研究方法。
刘丽丽,任韩,唐国春 .有公共交货期的单机分批排序问题 [J].重庆师范大学学报自然科学版,2017,(2):1-5