论文部分内容阅读
在企业运营管理中合理规划生产的运作方式、节约生产成本,成为提高企业竞争力的一个核心问题,而合理规划生产运作方式与节约生产成本的核心是能够得到一个最佳的调度方案。生产调度问题是一类复杂的组合优化问题,并且大部分问题已被证明是NP-hard问题,而考虑不确定性因素的生产调度问题减少了调度理论与工业实际之间的差距,因此生产调度问题的研究不仅具有深远的理论意义,而且还具有重大的现实意义。单机调度问题是最基本的调度问题形式,其中,所有的任务只需要在一台加工设备上加工一次。单机调度问题虽然只涉及一台