2FOLD LOOK-AHEAD SEARCH FOR MULTICRITERION JOB-SHOP SCHEDULING

The twofold look-ahead search (TLAS) was proposed as a general purpose search technique, and applied to single-criterion job shop scheduling . In the present study, this method is applied to multi-criterion sche duling problems with some modification, and illustrated by bi-criterio n scheduling with mean tardiness and mean flowtime. Application circum stances are divided into two situations according to the scheduling ob jective, and TLAS is tested for each situation. From the computational results, the proposed method is found to generate higher performance schedules in comparison with other methods. Its algorithmic features a nd applicability to other problems are also discussed based on several experimental results.