|
系统工程理论与实践 2000
An Improving TA Algorithm for Multiple Criteria Flow Shop Scheduling Problem
|
Abstract:
An adaptive version of TA algorithm called ATA algorithm is proposed to solve flow shop scheduling problem with multiple criteria in this paper. The ATA algorithm can determine thethreshold value and the number of neighborhood search adaptively according to recent search performance. When compare with the existing heuristic algorithm in computing the flow shop scheduling problem with bicriteria of makespan and total flow time, the proposed algorithm is found to perform better.