论文部分内容阅读
随着日益进步的科学技术、飞速发展的生产力以及日趋激烈的市场竞争,制造型企业为满足消费者多样化的需求,已经开始从最初的单品种、大批量、一元化、流水线式的生产方式,向多品种、小批量、多元化、高柔性生产方式转变,某种程度上,这就使得企业的生产计划以及调度的难度增加。提高生产调度以及计划方案的有效性,对于制造型企业提高生产效益和资源的利用率,降低生产成本有着重大的意义。流水车间调度问题(Flow Shop Scheduling Probl em)是目前诸多企业普遍存在的生产调度问题,也是一类典型NP难问题。