On a Flow-Shop Scheduling Problem with Fuzzy Pentagonal Processing Time
Scheduling involves planning and arranging jobs across a coordinated set of events to satisfy the customer’s demands. In this article, we present a simple approach for the flow-shop (FS) scheduling problem under fuzzy environment in which processing time of jobs are represented by pentagonal fuzzy numbers. This study is intended to reduce the rental cost of the machine in compliance with the rental policy. The fuzzy FS scheduling problem is solved without converting the processing time into its equivalent crisp numbers using a robust ranking technique and a fuzzy arithmetic pentagonal fuzzy numbers. A numerical illustration indicates that the approach is workable, accurate, and relevant.
Scheduling requires a variety of activities to accomplish a particular purpose with time and budget. The job schedule and management of its flows through a planning step are the most fundamental facets of any industrial production procedure. The management of a certain number of machines or facilities for a certain number of tasks or employment is one difficulty. The control of staff in any manner poses a largely unresolved obstacle to accomplish a certain objective. In planning a production or plan, a decision maker has difficulties encouraging prompt implementation and reducing demands such as flow times or completion periods. The scheduler’s goal is to set starting times to achieve maximum performance subject to energy and technological constraints. The problem with flow-shop preparation is that the simplistic version of which all staffs travel in the same sequence on all machinery is one of the most critical issues in production management. To minimize a machine’s completion time, Argawal et al.  encountered three FS device scheduling problems. Vahedi-Nouri et al.  presented a more broad version of the FS strategy to minimize the average flow rate. In order to optimize the publication time, Ren et al.  explored the topic of FS programming. Laribi et al.  have introduced a mathematical model for two FS-limited machines that address FS time reduction problems where renewables are not constrained. Yazdani and Naderi  considered the scheduling problem with no-idle hybrid flow-shop and applied a mixed integer linear programming to formulate the problem. Qu et al.  designed a flower pollination algorithm based on the hormone modulation mechanism for no-wait flow-shop scheduling problem, where the method uses available neighborhood search strategy based on dynamic self-adaptive variable work piece in the local search.
This would be made possible by a blueprint for several research fields such as computer analysis and organizational science. Decision-making in a fuzzy environment, developed by Bellman and Zadeh , has an improvement and a great help in the management decision problems. Fuzzy numerical data can be represented by means of fuzzy subsets of the real line, known as fuzzy numbers. Dubois and Prade  spread the expansion of algebraic operations into fuzzy numbers by a fuzzy hypothesis of real numbers. Panda and Pal developed the theory of pentagonal andantes fuzzy numbers (2016). Chakraborty et al.  extended the properties of the pentagonal fuzzy number to interval-value fuzzy and pentagonal fuzzy numbers. Many scientists [10, 11] were involved in the problem of FS preparation. A method containing a variety of statistical and fuzzy flow-shop sets was introduced by Yao and Lin . Hejari et al.  enhanced McCahon and Lee’s  algorithm for work sequence with a fuzzy processing time (1990). For a smooth processing time, Ishibuchi and Lee established FS scheduling problem . Temiz and Erol  also employed the fuzzy scheduling principle of the FS, updated the branch-and-bound of Ignall and Schrage , and reassigned the Ignall and Schrage algorithm to three FS frame problems. Gupta et al.  applied a heuristic algorithm for minimizing the rental cost of the machines for a specially structured three-stage flow-shop scheduling where triangular fuzzy numbers represent the processing times of the machine. Neira et al.  provided a general overview of the FS scheduling problem under uncertainties and its role in production logistics to draw up opportunities for further research. Komaki et al.  conducted a joint survey of their templates for assembly flow shops. Janaki and Ismail  explored the interval, modeling work using an efficient and heuristic make-up approach. Khalifa  analyzed the single-machine preparation issue in a fizzy dates setting. Khalifa et al.  proposed a fuzzy binding approach for solving constrained flow-shop scheduling problem without converting the problem into its crisp.
In this paper, we consider the problem of flow-shop scheduling in a fuzzy environment where processing times are represented as pentagonal fuzzy numbers. We investigate a method to find the rental cost of the machines without converting the pentagonal fuzzy numbers into its classical number.
This study aims to minimize the rental costs of the machine as described in the rental policy. The remainder of the article is organized as follows. Section 2 addresses some preliminaries. Section 3 includes some fundamental assumptions and concepts that are central to the problem. Section 4 contains the pentagonal fuzzy number processing times’ assertion of the FS programming problem. Section 5 offers an approach to the problem of fuzzy flow-shop scheduling. Section 6 includes a numerical illustration example. Section 7 presents a comparison between the solutions from the proposed approach with the others. Finally, concluding remarks are included in Section 8.
In order to easily discuss the problem, it recalls basic rules and findings related to fuzzy numbers, pentagonal fuzzy numbers, and arithmetic operations of pentagonal fuzzy numbers and its ranking.
Definition 1. (see [21–24]). A fuzzy set a set of real numbers R is called fuzzy if its membership function have the following properties: (1) is an upper semicontinuous membership function(2) is convex fuzzy set, i.e., for all (3) is normal, i.e., for which (4) is the support of , and the closure is compact set
Definition 2. (see [8, 22, 23 to 9, 25, 26]). A fuzzy number on is said to be a pentagonal fuzzy number if its membership function isFigure 1 shows the graphical representation of the pentagonal fuzzy number .
Definition 3. Let and be two pentagonal fuzzy numbers and . The arithmetic operations on and are(i)(ii)(iii)(iv)(v)
Definition 4. (see ). The ranking function of is defined as
Definition 5. The order of relation between and based on the ranking function is defined as(i)(ii)(iii)
3. Assumptions, Notations, and Rental Policy
In this flow-shop scheduling problem, the following assumptions are made.
3.1. Assumptions(i)No job pre-emption is allowed(ii)Just one function can be performed by the machine(iii)All jobs are available at the beginning of schedule time(iv)The initialization times of the machines are negligible(v)All workers are processed throughout the deterministic phase(vii)Due dates are pentagonal fuzzy numbers(viii)The machine may be idle(viii)The production period is separate from the schedule(ix)The first machine must be completed to provide a second device with feeding(x)For each mission, M operations are needed(xi)Any job must be done as it has begun
The following notations are allowed in the flow-shop scheduling problem. Sequence resulted by applying Johnson’s procedure, Machine Machine makes span Pentagonal fuzzy processing time of job on machine , and Completion time of job of sequence on machine Idle time of machine , for job in the sequence Utilization time of which machine is required Total rental cost for the sequence for all machines Rental cost of machine Total completion time of the jobs for sequence
3.3. Rental Policy
The first machine will be taken on rent in the beginning of the processing of the jobs; the second machine will be taken on rent when the first job is completed on the first machine and transported to the second machine. The third machine will be taken on rent when the first job is completed on the second machine and transported to the third machine and so on.
4. Problem Formulation
Assume that job is to be processed on machine in the existence of specified rental policy. Let be the processing time of ith job on jth machine characterized by pentagonal fuzzy numbers. The problem can be formulated aswhich subjects to rental policy .
5. Solution Method
In this section, the method to minimize the utilization time and then the rental cost of flow-shop scheduling problem under fuzzy environment is provided in the following steps. Step 1: convert the problem into a problem of two machines if one of the following conditions is reached:(i)(ii) Step 2: convert this problem to a problem of two machines and add two fictional H 1 and H 2 machines, , and , where and are the fuzzy pentagonal processing time for job on machines and , respectively. Step 3: apply the algorithm introduced by  on machines and , to obtain the sequence .
6. Numerical Example
Consider 5 jobs and 3 machines’ flow-shop scheduling problem having fuzzy processing times represented by pentagonal fuzzy numbers as in Table 1. The rental cost per unit time for machines , and are 5, 3, and 4 units, respectively. Our aim is to minimize the total rental cost .
Table 1 illustrates the three machines scheduling problem with processing times characterized by pentagonal fuzzy numbers.(1)For processing time min is (2)For processing time max is (3)For processing time min is
Here, all the decision parameters are represented by pentagonal fuzzy numbers.
It is clear that Min time of Max time of . Let and be two fictitious machine such that
Then, Table 2 shows the fictitious machine and .
Based on the algorithm introduced by , the order of sequencing is
Hence, Table 3 provides the time in and out of the machines.
In addition, the times idle and rental costs are calculated in Table 4. The total elapsed time = unit of time.
Thus, the total rental cost is units of cost.
7. Comparative Study
From Table 5, it is clear that the objective function value resulted from the Sathish and Ganesan algorithm is the same with the proposed approach, and the overall rental costs for the machines resulting from this strategy are clearly lower than those found by Gupta et al. .
8. Concluding Remarks
In this paper, we provided a clear approach for the preparation of the flow-shop problem under fuzzy environment in which processing time of jobs are represented by pentagonal fuzzy numbers. The fuzzy FS scheduling problem was solved without converting the processing time into its equivalent crisp numbers using a robust ranking technique and a fuzzy arithmetic pentagonal fuzzy numbers. The strategy aims to reduce the rental costs of the machine in accordance with the leasing system. The advantage of this approach is more flexible where it allows the decision maker to choose the targets he/she is willing and useful for potential study in widespread fluctuations.
The data used to support the findings of this study are available from the corresponding author upon request.
Conflicts of Interest
The authors declare no conflicts of interest.
S. Argawal, A. Gautain, D. K. Chauhan, L. M. Twari, and S. Kapoor, “A flow- shop scheduling problem with transportation time and separated setup time of jobs,” Procedia Engineering, vol. 38, pp. 1327–1332, 2012.View at: Google Scholar
B. Vahedi- Nouri, P. Fattahi, R. Tavakkoli- Moghaddam, and R. Ramezanian, “A algorithm for flow shop scheduling problem with consideration of position-based learning effect and multiple availability constraints,” International Journal of Advanced Manufacturing Technology, vol. 73, no. 5-8, pp. 601–611, 2014.View at: Publisher Site | Google Scholar
M. Yazdani and B. Naderi, “Modeling and scheduling no- idle hybrid flow shop problem,” Journal of Optimization in Industrial Engineering, vol. 21, pp. 59–66, 2017.View at: Google Scholar
R. Bellmann and L. Zadeh, “Decision making in a fuzzy environment,” Management Science, vol. 17, pp. 141–164, 1970.View at: Google Scholar
D. Dubois and H. Prade, Fuzzy Sets and Systems; Theory and Applications, Academic Press, New York, NY, USA, 1980.
L. Martin and T. Robert, “Fuzzy scheduling with application to real time system,” Fuzzy Sets and Systems, vol. 121, no. 3, pp. 523–535, 2001.View at: Google Scholar
S. R. Hejari, S. Emami, and A. Arkan, “A Heuristic algorithm for minimizing the expected makes span in two machine flow- shops with fuzzy processing time,” Journal of Uncertain Systems, vol. 3, no. 2, pp. 114–122, 2009.View at: Google Scholar
H. Ishibuchi and K. H. Lee, “Formulation of fuzzy flow- shop scheduling problem with fuzzy processing time,” in Proceedings of the IEEE International Conference on Fuzzy System, pp. 199–205, New Orleans, LA, USA, August 2001.View at: Google Scholar
I. Temiz and S. Erol, “Fuzzy branch- and- bound algorithm for flow shop scheduling,” Journal of Intelligent Manufacturing, vol. 15, no. 4, pp. 449–454, 2004.View at: Google Scholar
D. Gupta, S. Aggarwal, and S. Sharma, “A Fuzzy logic based approach to minimize the rental cost of machines for specially structured three stages flow- shop scheduling,” Advances in Applied Science Research, vol. 3, no. 2, pp. 1071–1076, 2012.View at: Google Scholar
E. M. G. Neira, J. R. Montoyao- Torres, and D. Barrera, “Flow-shop scheduling problem under uncertainties: review and trends,” International Journal of Industrial Engineering Computation, vol. 8, no. 4, pp. 399–426, 2017.View at: Google Scholar
H. A. Khalifa, “On single machine scheduling problem with distinct due dates under fuzzy environment,” International Journal of Supply and Operations Management, vol. 7, no. 3, pp. 272–278, 2020.View at: Google Scholar
A. Panda and M. Pal, “A study on pentagonal fuzzy number and its corresponding matrices,” Pacific Science Review B: Humanities and Social Sciences, vol. 10, pp. 1–9, 2016.View at: Google Scholar
S. Sathish and K. Ganesan, “Flow- shop scheduling problem to minimize the rental cost under fuzzy environment,” Journal of Natural Sciences Research, vol. 2, no. 10, pp. 62–68, 2012.View at: Google Scholar