【摘要】生产调度问题作为一个在生产制造领域中有着很强应用背景的组合优化问题,它是指在一定时间内对生产任务进行规划和分配以达到某项或某几项指标的过程。合理并且有针对性的调度方案在提高企业的生产效益,促进有限资源的合理利用等方面起到了巨大的推动作用。然而由于实际的生产调度问题往往具有约束条件多、目标问题种类多以及随机不确定性等特点,导致了不少调度问题都未能得到妥善合理地解决。其中很多问题已被证明属于N […]