一类串行工件同时加工排序问题的研究

摘要

研究目标为带权总完工时间的串行工件同时加工排序问题,证明该问题在分批数固定时的NP困难性,并基于数学规划提出随机化算法.最后,对特殊分批进行了讨论.