Solving Three Objectives Single-Machine Scheduling Problem Using Fuzzy Multi-Objective Linear Programming

In this paper, three criteria scheduling problem of n jobs on a single machine is considered. Each of these n jobs is to be processed without interruption and becomes available for processing at time zero. The problem is to minimize three objectives simultaneously, which are the completion time, max...

Full description

Saved in:

Bibliographic Details
Published in:	Tikrit Journal of Pure Science Vol. 27; no. 6; pp. 82 - 87
Main Authors:	Dara A. Hassan, Nezam M. Amiri, Ayad M. Ramadan
Format:	Journal Article
Language:	English
Published:	Tikrit University 29.01.2023
Subjects:	Fuzzy multi-objective linear programming piecewise linear memberships function Scheduling problems Three-criterion functions
ISSN:	1813-1662, 2415-1726
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	In this paper, three criteria scheduling problem of n jobs on a single machine is considered. Each of these n jobs is to be processed without interruption and becomes available for processing at time zero. The problem is to minimize three objectives simultaneously, which are the completion time, maximum tardiness, and maximum earliness. Here, we develop a fuzzy multi-objective linear programming (FMOLP) model for solving multi-objective scheduling problem in a fuzzy environment by using piecewise linear membership function (PLMF). A numerical example demonstrates the feasibility of applying the proposed model to scheduling problem, and yields a compromised solution to help the decision maker’s overall levels of satisfaction. The algorithm is tested to show the ability of applying this model to three criteria.
ISSN:	1813-1662 2415-1726
DOI:	10.25130/tjps.v27i6.763