We are currently experiencing intermittent issues impacting performance. We apologize for the inconvenience.
By Topic

A fuzzy multi-objective tabu-search method for a new bi-objective open shop scheduling problem

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Seraj, O. ; Dept. of Ind. Eng., Univ. of Tehran, Tehran, Iran ; Tavakkoli-Moghaddam, R. ; Jolai, F.

This paper proposes a novel, bi-objective mixed-integer mathematical programming for an open shop scheduling problem (OSSP) that minimizes the mean tardiness and the mean completion time. To obtain the efficient (Pareto-optimal) solutions, a fuzzy multi-objective decision making (MODM) approach is applied. By the use of this approach, the related auxiliary single objective formulation can be achieved. Since the OSSP are known as a class of NP-hard problems, a tabu search (TS) method is thus used to solve several medium to large-sized instances in reasonable runtime. The efficiency of the results obtained by the proposed TS for small, medium and large-sized instances is evaluated by considering the corresponding overall satisfactory level of all objectives. Futhermore, the adaptability of the yielded solutions of the proposed TS for the small-sized instances is evaluated by comparing the results reported by the LINGO software. Several experiments on different-sized test problems are considered, and the related results show the ability of the proposed TS algorithm to converge to the efficient solutions.

Published in:

Computers & Industrial Engineering, 2009. CIE 2009. International Conference on

Date of Conference:

6-9 July 2009