Abstract
The piecewise quadratic fuzzy number (PQFN) can signify uncertain information that exists in scientific, technological, and engineering fields. Hence, it is a useful tool for describing information in scheduling problems. This study examines structured n-job flow shop scheduling with fuzzy piecewise quadratic processing times and three machines. Close interval approximation of PQFNs is also offered as one of the most effective approximate intervals. Furthermore, the leasing cost of equipment is minimized with the use of a fuzzy style and an inventive algorithm. To demonstrate how the proposed framework can be used, a numerical illustration is provided.
1. Introduction
Scheduling dilemma is concerned with determining the optimal or nearly optimal schedule under certain limitations. Numerous methods have been proposed by several researchers to solve this problem. Scheduling to achieve a specific goal requires a variety of activities by spending time and budget. Flow shop is the most studied production setting in the literature on scheduling. In [1], one of the earliest results in flow shop scheduling is an algorithm for minimizing the completion time of all activities in a two or three-machine shop. Gupta [2] suggested a method for determining the best time to schedule a flow shop scheduling problem (FSSP) with a certain structure.
The method [2] has important considerations and developed by several scholars; see [3−7]. Narian and Bagga [9] investigated the problem of obtaining a sequence that provides the lowest possible cost of renting while minimizing the time spent. Schulz et al. [10] explored a mixture FSSP with varying discrete production speed levels. An upgraded multi-objective algorithm was used by Gheisarihe et al. [11] to solve the flexible FSSP with sequence-based transportation time, a probable network, and setup time.
In the real-world applied scientific problems, due to the complexity of different systems and the inaccuracy of data, classical methods cannot take into account inaccuracies in discussions. Therefore, using tools such as fuzzy perspective [12] can be helpful in managing this important task (see also [13, 14]).
The theory of fuzzy sets and its applications in optimization were proposed by Zimmermann [15]. Kaufmann and Gupta [16] studied several fuzzy mathematical models with their applications to engineering and management sciences.
By using triangular fuzzy sets to describe work processing times, Petrovic and Song [17] studied the task sequence problem in a two-machine flow shop. Multi-product parallel multi-stage cell manufacturing organizations can apply Saracoglu and Suer’s methodology [18] to create items on time. They employed this methodology in the case study of a shoe manufacturing plant to produce products on time. Pang et al. [19] presented the FSSP and hybrid flow shop scheduling with the intention of determining the optimal scheduling approach for manufacturing facilities. Shao et al. [20] examined a distributed fuzzy blocking FSSP with processing times represented by fuzzy numbers, with the goal of minimizing the fuzzy makespan across all components. Recently, some papers are introduced to deal with real-world problems in fuzzy environments and their extensions (see [21–26]).
This study aims to investigate a particular n-job of scheduling with piecewise quadratic fuzzy number (PQFN). Given the total time elapsed, in which processing times are shown in PQFN, an innovative approach to sequencing tasks is proposed, which minimizes the cost of renting machines.
1.1. Research Gap and Motivation
The following points may lead to motivation of the proposed study.(1)The piecewise quadratic fuzzy number (PQFN) introduced by Jain [27] is an extended concept of fuzzy set.(2)In real-world scenarios, distinct parameters are further classified into disjoint sets having sub-parametric values. It presents the optimal selection with the help of suitable parameters. In decision making, the jury may endure some sort of tendency and proclivity while paying no attention to such parametric categorization during the decision.(3)Inspired from the above literature, new notions of PQFN are conceptualized along with some elementary essential properties and generalized typical results. Moreover, decision-making algorithmic approaches are proposed.
1.2. Main Contributions and Advantages
The following are the main contributions of this proposed study:(1)The existing relevant models are made adequate with the consideration of multi-argument approximate function through the development of the fuzzy set theory.(2)The scenario where parameters are further partitioned into sub-parametric values in the form of sets is tackled by using PQFNs.(3)Some fundamentals like elementary properties and arithmetic operations of PQFNs are characterized.(4)Decision-making applications are discussed based on the proposal of PQFNS arithmetic operations.(5)The results of the proposed similarity are compared with relevant existing models.(6)The proposed structure is compared with relevant models under suitable evaluating indicators.(7)The advantageous aspects of the proposed structure are discussed. The generalization of proposed structure is presented.
1.3. Paper Organization
This paper is organized as follows. The next section introduces the preliminaries of PQFNs and some notations. A three-stage FSSP model is provided in Section 3. Section 4 provides an efficient method for determining the sequence of jobs that minimizes the cost of equipment rental. Section 5 gives a numerical example for illustration. Section 6 introduces a comparative study with the existing methods. Finally, the conclusions are drawn in Section 7.
2. Prerequisites
Here, we study some preliminaries that we need for the main sections (for more details, see [27]).
Definition 1. A PQFN is denoted by , where are real numbers, and its membership function is given byFigure 1 shows the graphical representation of a PQFN.
Definition 2. Let and be two PQFNs. Then, we have(i)Addition: .(ii)Subtraction: .(iii)Scalar multiplication: .
Definition 3. For the close interval approximation (CIA) of PQFN of , we call as the associated real number of .
Definition 4. For and , we have the following properties:(1)Addition: .(2)Subtraction: .(3)Scalar multiplication:.(4)Multiplication: , .(5)Division: , .(6)The order relations:(i) if and or .(ii) is preferred to if and only if .
2.1. Symbolization
Table 1 shows the symbols of our work.
3. Methodology
Before we discuss the issue formulation, let us define the rental cost.
3.1. Cost of Renting
The machines are rented out if needed and returned if they are no longer needed. For example, the first machine is rented at the beginning of the work process, the second machine is rented when the first work is completed in the first machine, and so on.
Suppose that some tasks under the definite rental policy are managed on three machines . Let be the PQFPT of i-th task on j-th machine (see Table 2). Let . Determine the related processing times with crisp number on devices , and in such a way that either or . Our objective is to determine of the tasks that minimizes the cost of renting the equipment.
The problem may be expressed mathematically as follows:
Using the CIA of PQFN, model (10) may be reformulated as follows:
Table 2 may be recreated in CIA of PQFN format as shown in Tables 3 and 4.
4. Proposed Algorithm
In this part, we show our strategy for minimizing the time and, consequently, the cost of renting a three-stage FSSP with PQF-based processing time while ignoring the makespan.
Step 1. Find the associated ordinary number for all tasks.
Step 2. If or , i.e., or go to next step; otherwise, break.
Step 3. Define dummy machines and , and their processing times and are as follows: .
Step 4. Use the existing algorithm [1] on and get .
Step 5. Put the 2nd,…, tasks of the in the first position and all other tasks of in the same order.
Step 6. For all possible sequences , calculate: .
Step 7. Set as the optimal solution.
5. Numerical Example
Consider Table 5 as the problem. Now, we solve this problem by our model.
At first, in Tables 6 and 7, we compute the related interval and crisp numbers for each PQFPT.
Then, using Step 3 of our algorithm, the processing times can be computed as shown in Table 8.
Using procedure [1], S1:2-4-5-1-3.
The subsequent viable sequences correspond to the minimal rental cost: .
Tables 9 and 10 illustrate the in-out flow for the sequence in the PQFNs and CIA forms.
For S1, we get the following.
The completion time for is , and .
The consumption time for machine is , , and .
The consumption time for machine is , , and .
Similarly, we have the following.
For :
For , we have
For , we have
For , we have
Thus,
Therefore, is the optimal sequence subject to the minimum rental cost, and is the minimum rental cost irrespective of the total time passed.
6. Comparative Study
In this section, the proposed approach is compared with some existing studies to illustrate the advantages of the proposed approach. The results for this analysis are summarized in Table 11. The symbol “↓” or “↑” shown in the table represents whether the associated feature satisfies or not.
7. Conclusions and Future Works
In this paper, the problem of minimizing the cost of renting machines for flow shop scheduling with a specific structure is investigated. An innovative approach to solve it is then proposed in which the processing times are fragmented as piecewise quadratic fuzzy numbers. The result shows that the proposed method has its advantage in flexible decision making corresponding to favorite priorities of alternatives. This study may be extended to additional fuzzy-like structures, such as interval-valued fuzzy set, Pythagorean fuzzy set, spherical fuzzy set, intuitionistic fuzzy set, picture fuzzy set, neutrosophic set, and so on, in future work.
Data Availability
No data were used to support this study.
Conflicts of Interest
The authors declare that they have no conflicts of interest.
Acknowledgments
The authors would like to thank the Deanship of Scientific Research, Qassim University, for funding the publication of this project.