论文部分内容阅读
Job-Shop调度问题是产品制造业中共存的问题,它是实际生产调度问题的高度简化.解决好这一问题,是有效利用企业现有的资源、合理制定企业和车间生产计划、保证按时交货、提高企业信誉、赢得更多的客户,使企业在竞争中得以生存的关键.Job-Shop调度问题属于一种难解的组合优化问题,人们为了解决这一难题还需要作大量的工作.该文对这一领域的若干问题进行了较为深入的研究,取得了一些有益的成果.