基于动态规划的分批排序算法.pdfVIP

ComputerEngineeringandApplications计算机工程与应用 2010，46(7) 229 基于动态规划的分批排序算法 钟雪灵 ，2 ZHONG Xue-ling， 1．暨南大学 管理学院，广州 510632 2．广东金融学院 计算机系，广州 510520 1．CollegeofManagement，JinanUniversity，Guangzhou510632，China 2．DepartmentofComputer，Guangdong University ofFinance，Guangzhou 510520，China E—mail：zhongxuel@hotmail．com ZHONG Xue-ling．Batch schedulingalgorithm based on dynamicprogramming．Computer Engineering andApplications， 2010．46(7)：229—231． Abstract：Thispaperstudiesthe batch schedulingproblem ofminimizingmaximum earlinesson single machine．Thefeas