Bicriteria scheduling on parallel machines: total tardiness and weighted flowtime in fuzzy environment (Q1635373)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Bicriteria scheduling on parallel machines: total tardiness and weighted flowtime in fuzzy environment |
scientific article |
Statements
Bicriteria scheduling on parallel machines: total tardiness and weighted flowtime in fuzzy environment (English)
0 references
6 June 2018
0 references
Summary: This paper pertains to a bicriteria scheduling problem on parallel machines which minimises the weighted flowtime (WFT) with the condition that primary criteria of \(T_{\max}\) remains optimised. The processing times of jobs are in fuzzy environment and are represented by triangular fuzzy numbers. The membership function of fuzzy processing times denotes the grades of satisfaction with respect to completion times of jobs. The objective of this paper is to schedule jobs on parallel, identical machines so as to minimise the secondary criteria of WFT without violating the primary criteria of maximum tardiness (\(T_{\max}\)). Following the theoretical treatment, we provide numerical example(s) to demonstrate that the proposed algorithm has potential as a valuable analytical tool for researchers.
0 references
fuzzy processing time
0 references
average high ranking
0 references
maximum tardiness
0 references
weighted flowtime
0 references
due date
0 references
membership function
0 references
weighted job
0 references