Research Article
A Robust Two-Machine Flow-Shop Scheduling Model with Scenario-Dependent Processing Times
Algorithm 1
The details of 12 variants of CSA.
| Input: 12 initials of and values of parameters , λ, | | (1) Do i = 1, 12 | | (2) for each | | (3) Let T = Ti | | (4) Do while {T > } | | (5) Let He = T, En = T, u0 = 1 − T, , | | where 0 < q < 1, and 0 < < . | | (6) Let | | (7) Do while { j < Nr}. | | (8) Choose p and q integers randomly with | | (9) Interchange the pth position and qth position in to generate another new schedule . | | (10) Compute the value of the objective function for , obj (). | | (11) If obj() < obj(), then replace by ; otherwise, replace by if < , where is a random number between (0, 1) and . | | (12) j = j + 1 | | (13) End do | | (14) | | (15) End do | | (16) Output the final schedule , | | (17) End do | | (18) Output the final 12 schedules |
|