论文部分内容阅读
排序问题即Job-Shop问题是系统优化的典型问题。在小批量、多品种生产,特别是全盘自动化的计算机综合制造系统(CIMS)中,调度的优劣对生产率影响极大。因而找Job-Shop问题的有效算法具有重要意义。
Sort problem Job-Shop problem is a typical problem of system optimization. In small-batch, multi-variety production, especially in fully automated computer integrated manufacturing systems (CIMS), the pros and cons of scheduling have a dramatic impact on productivity. Therefore, finding an effective algorithm for Job-Shop problem is of great significance.