Kanesan , Muthusamy and Ishii, Hiroaki and Mohri, Shintaro and Masuda, Teruo (2000) Beam Search Approach for the Multiobjective Flow-shop Scheduling Problem. In: Scheduling Symposium 2000, Hamamatsu, Japan.
Full text not available from this repository.Abstract
In this paper, we address the problem of minimizing maximum completion time and average flow-time simultaneously in a flow-shop environment. We formulate the problem as a bi-criteria flow-shop scheduling problem in which it minimizes the maximum completion time and average flow-time. We develop and propose an approximation algorithm to find the non-dominated solutions for the above problem. As a solution technique, we propose a new approach based on the beam search with gap concept. (Abstract by authors)
| Item Type: | Conference or Workshop Item (Paper) |
|---|---|
| Uncontrolled Keywords: | Beam search, Flow-shop, Gap concept, Multiobjective, Non-dominated solutions |
| Subjects: | T Technology > TS Manufactures |
| Divisions: | Faculty of Science and Technology |
| Depositing User: | Shahril Effendi Ibrahim |
| Date Deposited: | 03 Nov 2011 06:08 |
| Last Modified: | 03 Nov 2011 06:08 |
| URI: | http://library.oum.edu.my/repository/id/eprint/622 |
Actions (login required)
 |
View Item |
