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
    0 references
    0 references
    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
    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
    0 references