国家自然科学基金,江苏省教育厅科研项目,江苏省教育厅青蓝工程项目
研究了带权总完工时间的串行工件同时加工排序问题和自由作业问题.在证明问题NP困难的基础上,结合数学规划,分别设计随机化算法,并分析算法的性能比.
陈荣军,康国春. 目标为带权总完工时间的两排序问题随机化算法[J]. 科学技术与工程, 2008, (21): .CHEN Rong-jun, TANG Guo-chun. Randomized Algorithms for Two Scheduling Problems to Minimize Total Weighted Completion Time[J]. Science Technology and Engineering,2008,(21).