摘要
本文提出了计算机辅助制造(CAM)中的一类作业调度问题并证明了它的NP完全性。
A special kind of scheduling problem, the precedence constrained crane scheduling problem, is introduced and shewn NP-complete.
出处
《计算机学报》
EI
CSCD
北大核心
1991年第3期199-205,共7页
Chinese Journal of Computers
基金
国家自然科学基金
关键词
CAM
NP完全问题
计算机
Computational complexity, NP-complete, scheduling, 3-satisfiability problem.