creators_name: Kanesan , Muthusamy
creators_name: Ishii, Hiroaki
creators_name: Mohri, Shintaro
creators_name: Masuda, Teruo 
type: conference_item
datestamp: 2011-11-03 06:08:58
lastmod: 2011-11-03 06:08:58
metadata_visibility: show
corp_creators: Open University Malaysia
title: Beam Search Approach for the Multiobjective Flow-shop Scheduling Problem
ispublished: pub
subjects: TS
full_text_status: none
pres_type: paper
keywords: Beam search, Flow-shop, Gap concept, Multiobjective, Non-dominated solutions
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)
date: 2000
event_title: Scheduling Symposium 2000
event_location: Hamamatsu, Japan
event_type: conference
refereed: TRUE
citation:   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.