Theses and Dissertations

Pramod Jain

Issuing Body

Mississippi State University

Advisor

Eksioglu, Burak

Committee Member

Jin, Mingzhou

Committee Member

Eksioglu, Sandra D.

Date of Degree

12-10-2005

Document Type

Graduate Thesis - Open Access

Major

Industrial Engineering

Degree Name

Master of Science

College

James Worth Bagley College of Engineering

Department

Department of Industrial Engineering

Abstract

The flow shop scheduling problem is a classical combinatorial problem being studied for years. The focus of this research is to study two variants of the flow shop scheduling problem in order to minimize makespan by scheduling n jobs on m machines. A solution approach is developed for the modified flow shop problem with due dates and release times. This algorithm is an attempt to contribute to the limited literature for the problem. Another tabu search-based solution approach is developed to solve the classical flow shop scheduling problem. This meta-heuristic (called 3XTS) allows an efficient search of the neighboring solutions leading to a fast solution procedure. Several control parameters affecting the quality of the algorithm are experimentally tested, and certain rules are established for different problem instances. The 3XTS is compared to another tabu search method (that seems to be a champion) in terms of solution quality and computation time.

URI

https://hdl.handle.net/11668/17482

Download

Share

COinS