C++模拟蚁群算法解决作业车间调度问题(Job-Shop Scheduling Problem,JSP)
一、作业车间调度问题描述作业车间调度问题(Job Shop Scheduling, JSP)是最经典的几个NP-hard问题之一。其应用领域极其广泛,涉及航母调度,机场飞机调度,港口码头货船调度,汽车加工流水线等。JSP问题描述:一个加工系统有M台机器,要求加工N个作业,其中,作业i包含工序数为Li。令,则L为任务集的总工序数。其中,各工序的加工时间已确定,并且每个作业必须按照工序的先后...
原创
2019-12-07 13:42:10 ·
9022 阅读 ·
11 评论