论文部分内容阅读
随着科学技术的不断进步和生产力的飞速发展,消费者的需求越来越多样化与个性化,为了满足市场需求,制造企业逐渐从原来一元化、单品种、大批量、流水线式的生产方式,向多元化、多品种、小批量、高柔性的生产方式转变,这就增加了企业的生产计划与调度的难度。有效的生产调度与计划方案,对提高制造型企业的生产效益和资源利用率,降低生产成本有着重要的意义。作业车间调度问题(Job Shop Scheduling Problem)是制造型企业普遍存在的生产调度问题,是典型的NP难问题,学者们为寻找高效的解决方法做了