Research Article
A Building-Block-Based Genetic Algorithm for Solving the Robots Allocation Problem in a Robotic Mobile Fulfilment System
Pseudocode 2
Pseudocode of the designed schedule generation scheme.
| Initialize: ; , ;; | | is predetermined; Let AL be the activity list to be transformed into a schedule | | FOR to | | Let be the task at position in AL | | | FOR to | | IF | | IF CalculateSameShelf() = TRUE | | BREAK | | ELSE | | Get the latest task in robot | | , | | IF is the first task in the station | | , /satisfy the constraints (10) (11) | | | ELSE | | , /satisfy the constraints (8)-(11) | | | ELSE/ | | , | | IF is the first task in the station | | , /satisfy the constraints (10) (11) | | | ELSE | | , /satisfy the constraints (8)-(11) | | | IF | | , , | | NEXT | | | / update the available time of the shelf used in task | | IF | | / Add constraint (9) to the task , and update its starting time | | IF is not the last task in the station | | / Add constraint (8) to the task , and update its starting time | | Next |
|
