Solving Constrained Flow-Shop Scheduling Problem through Multistage Fuzzy Binding Approach with Fuzzy Due Dates
This paper deals with constrained multistage machines flow-shop (FS) scheduling model in which processing times, job weights, and break-down machine time are characterized by fuzzy numbers that are piecewise as well as quadratic in nature. Avoiding to convert the model into its crisp, the closed interval approximation for the piecewise quadratic fuzzy numbers is incorporated. The suggested method leads a noncrossing optimal sequence to the considered problem and minimizes the total elapsed time under fuzziness. The proposed approach helps the decision maker to search for applicable solution related to real-world problems and minimizes the total fuzzy elapsed time. A numerical example is provided for the illustration of the suggested methodology.
Scheduling contains the sequence of jobs following the resource as well as time constraints, with a specific objective. The job scheduling and controlling through a production is a significant role in any industrial manufacturing unit. The FS scheduling model is the simple version where all jobs are operated on all the machines in order, is one of the recent issues in the field of production control, and is to determine the job sequence on the machines to minimize the makespan. The scheduling model usually consists of three components: time of transportation, job weight, and machine time for the break down.
Job scheduling problems, normally, occur such as programs for running on a sequence using some computer operators and to order the jobs for processing in a plant of manufacturing. Numerous researchers studied various FS scheduling problem and job scheduling problems and proposed algorithms in the crisp environment [1, 2]. A new heuristic algorithm was introduced by Aggarwal et al.  for obtaining an optimal (near-optimal) sequence to bicriteria three-stage FS scheduling based on heuristic technique, which was further discussed by Patider et al. . Abdullah and Abdolrazzagh-Nezhad  developed an algorithm for solving theatrical models for fuzzy job-shop scheduling.
The FS scheduling model under the fuzzy processing time has been formulated by Ishibuchi et al. . Afterwards, several researchers considered the machine sequence-dependent processing times. Ahonen and de Alvarenga  formulated and proposed a solution for the FS scheduling model, considering the recirculation and machine sequence-varying processing time. Qu et al.  proposed an algorithm to solve the no-wait FS scheduling problem based on the hormone modulation mechanism. Komaki et al.  introduced a consolidated survey of assembly FS models with their solution approach. Belabid et al.  proposed three methods for resolution of a permutation FS problem with independent setup time: mixed-integer LP model and two heuristics so as to minimize the maximum of job competition time.
In literature, authors, such as Zadeh  and Dubois and Prade , considered the FS problem with the consideration transportation cost. Hnaien et al.  presented the makespan minimization problem by describing the two-machine FS under a constraint related to availability of the first machine. A two-stage multiprocessor FS scheduling problem was considered under the deterioration of maintenance in a cleaner production . Khatami and Zegordi  suggested the flexible maintenance time intervals.
Yang et al.  studied the FS scheduling of many production lines for precast production. Toumi et al.  presented the branch-and-bound technique for the solution of blocking FS scheduling problem under the assumption of makespan criterion. Yu et al.  presented the iterative method for batching and scheduling problem for the minimization of total job tardiness in two-stage hybrid FS. Shahvari and Logendran  presented a comparison of hybrid algorithm for a batch scheduling problem in hybrid FS under the assumption of learning effect. They used a clustering-genetic algorithm-based technique.
A particular kind of FS problem is called the permutation FS scheduling problem, where the job processing order is the same for each subsequent step of the processing . Over the years in literature, several authors studied the permutation FS problem. Damodaran et al.  proposed the particle swarm optimization procedure for solving the permutation FS. They considered the scheduling batch processing machines in the model. Some multiobjective methods were also suggested by many researchers. Li and Ma  presented an artificial bee colony algorithm for multiobjective permutation FS problem with sequence varying with setup times. Chaouch et al.  presented a modified method of ant colony optimization algorithm to determine the optimal scheduling for the distributed job shop problem. Khalifa  analyzed the single-machine preparation issue in a fuzzy date setting.
Several researchers studied the fuzzy methods for solving the permutation FS problem, for instance, Tirkolaee et al. , Sioud and Gagne , and Kumar . Tirkolaee et al.  studied a multitrip green capacitated arc routing problem with an application to urban services. They used the hybrid genetic algorithm. Sioud and Gagne  proposed a special type solution method based on the enhanced migrating birds to permutation FS problem with the assumption of sequence-dependent setup times. Goli et al.  proposed a FS scheduling problem with outsourcing option on subcontractors. They considered the just-in-time criteria in model formulation. Tirkolaee et al.  investigated the pollution-routing problem with cross-dock selection. They used the Pareto-based algorithm to deal with the multiobjective optimization problem. Afterwards, Khalifa and Kumar  proposed the fuzzy solution approach to fully neutrosophic linear programming problem. They also presented an application to stock portfolio selection. Very recently, Tirkolaee et al.  presented a FS scheduling problem with outsourcing option. They used fuzzy programming and artificial fish swarm algorithm. Goli et al.  investigated a fuzzy production scheduling model. They considered the automated guided vehicles as well as human factors.
In this paper, a novel method called multistage fuzzy binding for solving the problem under consideration in which jobs processing time, weights, and break-down machine are characterized as piecewise quadratic fuzzy numbers is proposed. Here, it is assumed that there is no power break up for dealing with break-down power as it has been assumed that the unit of production is still a small-scale one. The suggested method depends on the binding method applied by Pandian and Rajendran  which provides a noncrossing optimal sequence to the considered problem with the minimizing total fuzzy elapsed time.
The rest of the research work is organized as follows: the basic concept and arithmetic operations related to fuzzy numbers and their arithmetic operations are described in Section 2. Section 3 describes some of the assumptions and notations required in the proposed problem mathematical formulation. Section 4 formulates fuzzy constrained multistage FS scheduling problems. Section 5 proposes multistage fuzzy binding approach for obtaining a noncrossing optimal sequence. In Section 6, a numerical example to illustrate the methodology is introduced. Finally, some concluding remarks are reported in Section 7.
This section introduces some of the basic concepts, and results related to fuzzy numbers, piecewise quadratic fuzzy numbers, and their arithmetic operations are recalled.
Definition 1. (see ). A piecewise quadratic fuzzy number (PQFN) is denoted by , where are real numbers, and is defined by if its membership function as follows (as in Figure 1):The interval of confidence at level for the PQFN is defined as follows:
Definition 2. (see ). An interval approximation of a PQFN is called closed interval approximation if
Definition 4. (see ). The interval is also defined aswhere is the center and is the width of .
Definition 5. The associated ordinary numbers of PQFN corresponding to the closed interval approximation are .
Definition 6. The associated ordinary (crisp) number corresponding to the PQFN is defined as
Definition 7. (see ). Let and be two interval approximations of PQFN. Then, the arithmetic operations are defined as follows:(1)Addition: .(2)Subtraction: .(3)Scalar multiplication: .(4)Multiplication: :(5)Division: :(6)Maximum: .(7)Minimum: .
3. Notation and Assumptions
The following notations can be used in the proposed FS scheduling problem. : sequence resulted by applying Johnson’s procedure, . : job . : machine . : quadratic piecewise fuzzy processing time of the job on machine . : processes that require uninterrupted power supply and no break-down time are permitted. : processes that require power supply and break-down time are permitted. : processes that do not require power supply and may be continued during break-down time. : fuzzy performance measure , . : flow time of the job . : fuzzy weights .
In this FS scheduling problem, the following assumptions are made:(i)No passing is permitted.(ii)All the jobs are available for processing at time zero.(iii)All jobs are available at the beginning of scheduling time horizon.(iv)The machines setup times are negligible.(v)All jobs have deterministic processing times.(vi)Due dates are PQF numbers.(vii)Machine may be idle.(viii)Processing times are independent of the schedule.(ix)To feed a job on a second machine, it must be completed on the first machine.(x)Each job has operations.(xi)Each job must be completed once it is started.
4. Problem Statement
The aim of the problem is to minimize the total piecewise quadratic fuzzy elapsed time that is to find the optimal sequence of the jobs. Assume that job is to be processed on machine in the existence of specified rental policy. Let be the processing time of job on machine characterized by PCF numbers, which may be classified into three categories:(1)The processes require uninterrupted power supply, and no break-down is permitted (say, ).(2)The processes require power supply, and break down is permitted (say, ).(3)The processes do not require power supply and can be continued during the break-down time. Let them be .
In addition, let job be assigned having fuzzy weights relative to the importance of performance in the sequence. The measure of the fuzzy performance is defined aswhere is the flow time of the job. Let the fuzzy break-down approximate interval be . Our aim is to determine the optimal sequence of jobs to minimize the total fuzzy elapsed time. The problem can be illustrated as in Table 1.
Assume that the considered problem satisfies one or both the following conditions:
5. Proposed Approach
The steps of the approach are as follows: Step 1: consider the piecewise quadratic fuzzy constrained multistage machines FS scheduling (PQFCMFSS) problem. Step 2: convert the PQFCMFSS problem into the corresponding approximated closed-interval CMFSS problem. Step 3: convert the CMFSS problem into a two-machine FS scheduling problem by introducing two fictitious machines and with Here, and are the closed-interval processing time for job on machines and , respectively. Step 4: applying the method introduced by Pandian and Rajendran  to obtain the optimal sequence. Step 5: identify the effect of break-down interval or on different jobs. If the affected jobs come under , there is no need to be modified and can be neglected. Step 6: identify the modified processing time on different jobs under categories , and . Step 7: modify the fuzzy processing time after categorizing the jobs as follows: Let be the existing interval processing time and be a new interval processing time. Let be interval processing time span begin and break-down time span interval end. Let be interval existing processing time span begin and be existing interval processing time span end.(i)Category 1: if the process is a continuous one not to be interrupted in any case as welding and forging, then add to the interval processing time to get .(ii)Category 2: if the process need not be a continuous one and is not affected by any interrupts such as packing, drilling, and threading, and then the existing interval processing time is converted to the new interval processing time . There are two cases: Case 1: if the break-down starts or/and stars and ends in between, is added to the interval processing time. Case 2: if the break-down ends in between or/and stars before and ends after the interval processing time span, is added to the interval processing time. Step 8: determine the minimum total elapsed time and the weighted men-flow for the FS scheduling problem.
6. Numerical Example
In this section, we solve a numerical example to illustrate the suggested approach. Step 1: consider the following PQFCMFSS problem as in Table 2. Consider the break-down interval is . Step 2: use the approximated closed intervals corresponding to the piecewise quadratic fuzzy numbers as in Table 3. is satisfied. Therefore, convert the problem into two machines problem. Step 3: convert the problem into two machines problem as in Table 4. Step 4: using the binding method introduced by Pandian and Rajendran ; the modified processing times are as in Table 5. By applying Johnson’s algorithm, the PQF constrained multistage machines FS scheduling problem is given by the following sequence: Hence, the PQF elapsed time is (105, 106, 107, 108, 109). Step 5: the break-down interval [(30, 31, 32, 33, 34), (34, 35, 36, 37, 38)] at affected jobs is listed in Table 6. Step 6: we observe that for job 2: (34, 34, 34, 34, 34) to (35, 36, 37, 38, 39) is neglected. Step 7: modify the processing time all in Table 7, except the one in Step 6, for job 2 and job 5, respectively. : (30, 30, 30, 30, 30) to (33, 34, 35, 36, 37) and : (17, 17, 17, 17, 17) to (30, 31, 32, 33, 34); the break down is started in between, and 3 is added to the PCF processing time. The new PQF processing times become Also, for job 2, and job 1, respectively, : (37, 37, 37, 37, 37) to (44, 45, 46, 47, 48) and : (34, 34, 34, 34, 34) to (46, 47, 48, 49, 50), the break down is end in between, and the processing time is started by adding 1 to the PQF processing time. The new PQF processing time becomes Based on Definition 6, Table 8 changes to Table 9 as follows. It is obvious that the optimal sequence in fuzzy environment is Accordingly, Table 9 changes to Table 10 as follows. Step 8. The total PQF elapsed time is (105, 106, 107, 108, 109), and hence, we have the following results:
For job 2: .
For job 5: .
For job 1: .
For job 4: .
Therefore, the closed interval weighted mean flow is hours.
The total PQF elapsed time and the weight flow by the proposed method is less than comparing to the ones obtained by Thangaraj and Rajendran . All the calculations are entertained by MATLAB 2020a under Windows 10. The CPU frequency of the computer is 2.3 GHz, and the memory size is 8 GB.
In this research article, a new approach, namely, multistage fuzzy binding method has applied for solving the PQF constrained multistage FS scheduling problems, where the processing times and the jobs weight are characterized by PQF numbers. The advantage of the approach is that there is no risk for the decision maker, it is more applicable for real-world problems, it is easy and simple for understanding, and it is an important tool to the managers who are dealing with the flow-job problems so as to provide a noncrossing optimal sequence. The main findings are particularly useful for a fuzzy FS scheduling problem, while the processing times and the jobs weight are fuzzy parameters. Some practical implications and managerial insights can be drawn from this proposed study, under fuzzy due dates. In industry and business sector, the decision maker can apply to schedule the flow-shop of the machines in the workshop under fuzzy due dates. This would optimize the usages of the machines and hence the revenue of the company. For future research, the proposed problem may be extended by considering the stochastic random variable, for the processing times as well as the jobs weight.
The data used to support the findings of this research are available from the corresponding author upon request.
Conflicts of Interest
The authors declare that there are no conflicts of interest.
The authors would like to thank the Dean-SASL of VIT Bhopal University as well as Qassim University.
N. B. Vahedi, P. Fattahi, M. R. Tavakkoli, and R. Ramezanian, “An 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: Google Scholar
S. Aggarwal, D. Gupta, and S. Sharma, “Bi-criteria three stage fuzzy flow-shop scheduling with transportation time and job block criteria,” International Journal of Applied Operational Research, vol. 2, pp. 41–53, 2010.View at: Google Scholar
S. Patider, N. Kushwah, and A. Yadav, “A novel approach for job shop scheduling using particle swarm optimization,” International Journal of Digital Application and Contemporary Research, vol. 2, pp. 1–4, 2014.View at: Google Scholar
H. Ahonen and A. G. de Alvarenga, “Scheduling flexible flow shop with recirculation and machine sequence-dependent processing times: formulation and solution procedures,” The International Journal of Advanced Manufacturing Technology, vol. 89, no. 1–4, pp. 765–777, 2017.View at: Publisher Site | Google Scholar
D. Dubois and H. Prade, Fuzzy Sets and Systems; Theory and Applications, Academic Press, Cambridge, MA, USA, 1980.
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
E. B. Tirkolaee, A. Alireza Goli, and G. W. Weber, “Fuzzy mathematical programming and self-adaptive artificial fish swarm algorithm for just-in-time energy-aware flow shop scheduling problem with outsourcing option,” IEEE Transactions on Fuzzy Systems, vol. 28, no. 11, pp. 2772–2783, 2020.View at: Publisher Site | Google Scholar
P. Pandian and P. Rajendran, “Solving constrained flow- shop scheduling problems with three machines,” International Journal of Contemporary Mathematical Sciences, vol. 5, no. 19, pp. 921–929, 2010.View at: Google Scholar
S. Jain, “Close interval approximation of piecewise quadratic fuzzy numbers for fuzzy fractional program,” Iranian Journal of Operations Research, vol. 2, no. 1, pp. 77–88, 2010.View at: Google Scholar
E. R. Moore, Methods and Applications of Interval Analysis, Society for Industrial and Applied Mathematics, Philadephia, PA, USA, 1979.
H. Ishibuchi and H. Tanaka, “Multi objective programming in optimization of the interval objective function,” European Journal of Operational Research, vol. 48, pp. 219–225, 1999.View at: Google Scholar
M. Thangaraj and P. Rajendran, “Solving constrained multi- stage machines flow- shop scheduling problems in fuzzy environment,” International Journal of Applied Engineering Research, vol. 11, no. 1, pp. 521–528, 2016.View at: Google Scholar