Parallel processor scheduling: formulation as multi-objective linguistic optimization and solution using Perceptual Reasoning based methodology

04/30/2020
by   Prashant K Gupta, et al.
0

In the era of Industry 4.0, the focus is on the minimization of human element and maximizing the automation in almost all the industrial and manufacturing establishments. These establishments contain numerous processing systems, which can execute a number of tasks, in parallel with minimum number of human beings. This parallel execution of tasks is done in accordance to a scheduling policy. However, the minimization of human element beyond a certain point is difficult. In fact, the expertise and experience of a group of humans, called the experts, becomes imminent to design a fruitful scheduling policy. The aim of the scheduling policy is to achieve the optimal value of an objective, like production time, cost, etc. In real-life situations, there are more often than not, multiple objectives in any parallel processing scenario. Furthermore, the experts generally provide their opinions, about various scheduling criteria (pertaining to the scheduling policies) in linguistic terms or words. Word semantics are best modeled using fuzzy sets (FSs). Thus, all these factors have motivated us to model the parallel processing scenario as a multi-objective linguistic optimization problem (MOLOP) and use the novel perceptual reasoning (PR) based methodology for solving it. We have also compared the results of the PR based solution methodology with those obtained from the 2-tuple based solution methodology. PR based solution methodology offers three main advantages viz., it generates unique recommendations, here the linguistic recommendations match a codebook word, and also the word model comes before the word. 2-tuple based solution methodology fails to give all these advantages. Thus, we feel that our work is novel and will provide directions for the future research.

READ FULL TEXT

page 1

page 11

research
04/30/2020

Perceptual reasoning based solution methodology for linguistic optimization problems

Decision making in real-life scenarios may often be modeled as an optimi...
research
11/17/2022

Automatic Construction of Parallel Algorithm Portfolios for Multi-objective Optimization

It has been widely observed that there exists no universal best Multi-ob...
research
06/21/2019

Scheduling for Flexible Manufacturing System with Objective Function to be Minimization of Total Processing Time and Unbalance of Machine Load

For scheduling in flexible manufacturing system (FMS), many factors shou...
research
05/02/2020

Type-2 fuzzy reliability redundancy allocation problem and its solution using particle swarm optimization algorithm

In this paper, the fuzzy multi-objective reliability redundancy allocati...
research
02/06/2019

Scheduling and Trade-off Analysis for Multi-Source Multi-Processor Systems with Divisible Loads

The main goal of parallel processing is to provide users with performanc...
research
02/01/2017

Robust Order Scheduling in the Fashion Industry: A Multi-Objective Optimization Approach

In the fashion industry, order scheduling focuses on the assignment of p...
research
04/30/2020

An empirical study of computing with words approaches for multi-person and single-person systems

Computing with words (CWW) has emerged as a powerful tool for processing...

Please sign up or login with your details

Forgot password? Click here to reset