论文部分内容阅读
一般车间作业排序问题(处理机数量≥3)是最困难的约束组合优化问题和典型的NP-Hard问题，其特点是不存在多项式最优算法，开发有效而精确的排序算法是排序和优化领域重要的课题。本文应用蚂蚁算法原理，探讨了目标函数为时间表长和总完工时间的车间作业排序问题，从而设计出该问题的另一近似启发式算法，并通过实际算例对该算法性能进行评估，获得比较满意的效果。此外，文中对FSSP问题的描述、建摸、研究方法和算法等进行了详细的介绍，并运用C语言对算法进行编程。