The Scientific World Journal

Volume 2014 (2014), Article ID 505207, 20 pages

http://dx.doi.org/10.1155/2014/505207

Research Article

Fuzzy Mixed Assembly Line Sequencing and Scheduling Optimization Model Using Multiobjective Dynamic Fuzzy GA

Farzad Tahriri,¹ Siti Zawiah Md Dawal,¹ and Zahari Taha²

¹Centre for Product Design and Manufacturing, Department of Mechanical Engineering, Faculty of Engineering, University of Malaya, 50603 Kuala Lumpur, Malaysia

²Faculty of Mechanical Engineering, Universiti Malaysia Pahang, 26600 Pekan, Pahang Darul Makmur, Malaysia

Received 24 December 2013; Accepted 20 February 2014; Published 27 March 2014

Academic Editors: E. K. Aydoğan, J. G. Barbosa, and D. Oron

Copyright © 2014 Farzad Tahriri et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

A new multiobjective dynamic fuzzy genetic algorithm is applied to solve a fuzzy mixed-model assembly line sequencing problem in which the primary goals are to minimize the total make-span and minimize the setup number simultaneously. Trapezoidal fuzzy numbers are implemented for variables such as operation and travelling time in order to generate results with higher accuracy and representative of real-case data. An improved genetic algorithm called fuzzy adaptive genetic algorithm (FAGA) is proposed in order to solve this optimization model. In establishing the FAGA, five dynamic fuzzy parameter controllers are devised in which fuzzy expert experience controller (FEEC) is integrated with automatic learning dynamic fuzzy controller (ALDFC) technique. The enhanced algorithm dynamically adjusts the population size, number of generations, tournament candidate, crossover rate, and mutation rate compared with using fixed control parameters. The main idea is to improve the performance and effectiveness of existing GAs by dynamic adjustment and control of the five parameters. Verification and validation of the dynamic fuzzy GA are carried out by developing test-beds and testing using a multiobjective fuzzy mixed production assembly line sequencing optimization problem. The simulation results highlight that the performance and efficacy of the proposed novel optimization algorithm are more efficient than the performance of the standard genetic algorithm in mixed assembly line sequencing model.

1. Introduction

Mixed-model assembly lines (MMAL) have been widely used by manufacturers and they play a key role in the production of a variety of products. Products with similar characteristics are assembled with different processing times on the same assembly line at very low costs [1–3]. MMAL reduce setup operations to an extent that various models from a common base product can be manufactured in intermixed sequences. Mixed-model sequencing (MMS) aims at avoiding or minimizing sequence-dependent work overload based on detailed scheduling which explicitly accounts for operation time, worker movement, station borders, and other operational characteristics of the line [4]. MMS is an NP-hard problem which requires a unique and stable model to facilitate the production of mixed products in a manufacturing environment with multiple parts, machines, products, and assemblies in order to minimize scheduling time, idle time of the machines, setup number, and setup cost as well as maximize the number of products and assembly of various products [2, 3].

A contribution of this paper is to develop a new multiobjective fuzzy genetic algorithm model by integrating fuzzy expert experience controller (FEEC) with automatic learning dynamic fuzzy controller (ALDFC), which combines the execution time of GAs with dynamic control of population size, number of generations, tournament candidate, crossover rate, and mutation rate in order to solve a fuzzy mixed-model production line sequencing problem. The line-sequencing optimization model is based on two objectives such as minimizing a make-span and minimizing the machine setup number of the production line. The significance of this model is for those factories who want to produce various kinds of products with fixed machine just by changing the sequencing of the products. The model helps the manager to sequence and schedule the production line easily and accurately by taking the market demand into consideration.

2. Related Works

A number of studies attempted at solving multi- and mixed-product assembly lines sequencing problems using sequencing mathematical procedures and simulation models that will optimize various system measures such as throughput, scheduling time, number of stations, idle time, flow time, line length, work-in-process, and raw material demand deviations [1, 5–17].

In the advent of metaheuristic algorithms in recent years, numerous complex scheduling problems have been studied and solved using metaheuristic search techniques such as ant colony optimization (ACO), tabu search (TS), genetic algorithm (GA), and simulated annealing (SA). Metaheuristic algorithms are used to overcome the complexity of sequencing in assembly line problems [18].

Early research on the use of genetic algorithm (GA) for mixed-model line sequencing problems was carried out by Ghosh and Gagnon [19], whereby they introduced a mathematical programming model and an iterative GA-based procedure for MALBP with parallel work station. The goal of their research was to maximize the production rate of the line for a predetermined number of operators. A spreading and cutting sequencing (SCS) model using GA was implemented by Wong et al. [20] to solve the sequencing problem by reducing the completion time for daily operation of fabric spreading and cutting as well as improving the utilization of a computerized fabric cutting system used in the garment industry. Moon et al. [21] proposed an integrated machine tool selection and sequencing model to optimize the total production time and workload between machine tools using GA. In recent research, Norozi et al. [18] developed an intelligence-based GA in order to tackle the complexity of sequencing in parallel MMAL.

Most of the real-world decision problems involve multiple conflicting objectives that need to be tackled while adhering to the various constraints [22, 23]. Multiobjective optimization in mixed-model assembly line sequencing is dependent on the setup between product variants such as setup number, time, and cost as well as on the best sequence of total utility work to minimize the completion scheduling time (make-span) simultaneously. A number of studies used multiobjective optimization in mixed-model assembly line sequencing as follows: [2, 3, 24–30].

Genetic algorithm (GA) has been proven to be highly effective for achieving optimum or near-optimum solutions to complex real-world multiobjective optimization problems. However, GAs are limited by the fact that their performance is very sensitive to parameter settings. GA design consists of two key steps, namely, genetic operations and parameter settings [31]. The genetic operations involve choosing a suitable selection method. Parameter settings involve setting the required parameters and variables for controlling the algorithms such as population size, number of generations, number of selected candidates, crossover rate, and mutation rate [32]. Adaptive genetic operators (AGOs) are used in GA design for controlling a parameter. AGO can be classified into two modes, whereby the first mode involves implementing artificial intelligence techniques such as FLCs, and the second mode involves implementing conventional heuristics. The GA parameters controlled by these two modes are regulated adaptively during the genetic search process. This yields significant time savings during fine-tuning of the parameters, and the capabilities of GAs can be improved in searching for a global optimum [23, 33]. In adaptive genetic operators (AGOs) using fuzzy logic control, the fuzzy rules describing the relationship between the inputs and outputs need to be defined once the rule base has been determined. The rule base is determined after the inputs and outputs are selected and the database has been defined. There are various ways to achieve this objective and one way is to use the knowledge and experience of GA experts or by implementing an automatic learning technique for cases where knowledge and expertise are unavailable [34, 35]. Several works were focused on AGOs using artificial intelligent techniques for adaptive selection, crossover, and mutation in which the rules are based on the knowledge and experience of GA experts, as follows: [31, 32, 36]. A number of works on AGOs using artificial intelligent automatic learning technique rules include those of [35, 37–40]. Wang et al. [41] developed a fuzzy logic controlled genetic algorithm (FCGA) for environmental/economic dispatch. They proposed an improved genetic algorithm with two FLCs (one for crossover rate and mutation rate, resp.) based on several heuristics during the optimization process. The main concepts were implemented independently to adaptively regulate the crossover and mutation rates during the genetic search process. These parameters were taken as the input variables of the GAs, as well as the output variables of the FLCs.

It can be observed from the literature review that a few papers addressed mixed-assembly line sequencing and therefore there is a need for a detailed investigation on mixed-assembly line sequencing. It is found that the production of mixed-models is influenced by a number of criteria, which limit the applicability of the research results in real production line conditions. It shall be highlighted that only one criterion was considered in previous works such as operation line, and therefore other factors such as the travelling time of the conveyor were neglected. Deterministic timing has also been of interest in most studies. It shall be highlighted that only assembly line balancing was carried out in previous works in order to minimize the prediction time for input data, which include the travelling and processing times for each available job. Although the results from mixed-assembly line sequencing studies are applicable in real manufacturing environments, little is known on fuzzy mixed-model assembly line sequencing. Hence, it is evident that there is a lack of studies which implements the concept of fuzzy time in order to minimize the predicted time of input data. In general, the research papers can be classified into two groups, whereby the first group focuses solely on objective criteria, while the second group focuses on multiobjective investigations. A critical evaluation of previous works clarifies that addressing these objectives involves the development of various methods, in which MMAL sequencing is the ideal method for a single objective. Comparison of various GA methods reveals that multiobjective studies have not been investigated extensively, unlike single-objective studies. Much effort has been made to intensify and accelerate the running of GA methods to achieve optimum results. Although mixed-model assembly line sequencing is of prime importance, there is a lack of studies which focus on this topic. In this paper, a hybrid method is proposed, in which mixed-model assembly line sequencing is integrated with the operating and travelling time in the form of fuzzy numbers of a multiobjective optimization problem. It can be observed from the existing literature that much effort has been devoted to intensify and accelerate the execution of GAs to attain optimum results. A number of works were focused on FGAs, in particular, the augmentation of GAs using fuzzy logic. Several works were focused on improving the performance of FGA methods. It shall be highlighted that these works primarily consider proliferating certain control parameters in GAs such as the identification of the population size, number of generations, tournament candidate, crossover rate, and mutation rate. Accelerating the speed of these parameters is carried out dynamically. The authors noted that there exists a gap in these works, whereby the mixed model assembly line sequencing is overlooked for each GA run. In light of the above review, this study is aimed at developing a new multiobjective fuzzy genetic algorithm by integrating fuzzy expert experience controller (FEEC) with automatic learning dynamic fuzzy controller (ALDFC), which combine the execution time of GAs with dynamic control of population size, number of generations, tournament candidate, crossover rate, and mutation rate in order to solve a fuzzy mixed-model assembly line sequencing problem.

3. Multiobjective Sequencing Problem in Mixed Model Assembly Line

The procedure of the proposed multiobjective fuzzy mixed assembly line sequencing model by integrating a fuzzy expert experience controller (FEEC) with automatic learning dynamic fuzzy controller (ALDFC) technique in genetic algorithm is shown in Figure 1. These steps are carried out for various types of applications and include input data, fuzzy variables, initialization, evaluation, selection, crossover, mutation, and termination. The input data are coded by considering the mixed model assembly line sequencing during the initialization of parameters. The operation time and travelling time are represented by fuzzy numbers. The fuzzy expert experience controller is used in order to determine the number of generations and population size in genetic algorithms. The fitness function values are grouped into two main objectives, that is, minimizing the make-span and setup number. The automatic learning dynamic fuzzy controller technique was adopted in order to dynamically control the genetic operators based on existing conditions such as selecting the number of tournament candidates as well as setting the crossover and mutation rates. Nine rules are used to control the crossover rate during the crossover stage, whereas eight rules are used to control the mutation rate during the mutation stage. Two rules are designed for the termination stage in order to control termination and gain optimum results.

Figure 1: Flowchart of the proposed multiobjective fuzzy mixed assembly line sequencing model by using fuzzy genetic algorithm approach.

The model is developed based on the works of [2, 24, 28, 42–44]. Moreover, the main references which support the development of the method in this research are [31, 33, 37, 45, 46].

3.1. Mixed Model Assembly Line Sequencing (MMALS)

The input data involves identifying the number of machines for producing the parts or products such as CNC, NC, and Robot as well as assigning the parts to their respective machines and robots based on the production and assembly line sequence .

The processing time of each robot and machine as well as the travelling time of each part assigned to the machines is represented as fuzzy numbers in the mixed-model assembly line sequencing model, rather than deterministic time values. The output data will become more accurate and representative of the real-case data by implementing trapezoidal fuzzy numbers (TFNs). The same procedure used by Fonseca et al. [47] is adopted in order to adapt the deterministic operation and travelling time in the fuzzy domain.

Initialization of parameters involves setting the parameters of the GA, creating the scores for the simulation, and creating the first generation of chromosomes. A total of 18 parameters are set during initialization, as shown in Table 1.

Table 1: Parameters used to develop the mixed-model assembly line sequencing model with genetic algorithm.

Gene code:
Machine number:
Tournament candidate: (TC)

Jobs:
Fuzzy operation time:
Crossover rate: (CR)

Product number: (P.,)
Fuzzy traveling time:
Mutation rate: (MR)

Assembly sequence: (A., )
Elitism:
Fuzzy start time: ()

Setup number: (S.No = A, )
Population size: (PS)
Fuzzy total scheduling time: ()

Part: ()
Maximum generations: (Max)
Chromosome: (Ω)

A general model for the mixed-model assembly line sequencing problem is shown in Figure 2, in which the parameters are listed in Table 1. The main solid arrows (→) in Figure 2 represent the sequence to produce the parts, followed by a discrete part manufacturing assembly, leading to the final product. Likewise, the dashed lines (- - ->) represent the inputs to the same machine. The elapsed time between machines in order to manufacture a part is given by . The results of the model are dependent on the difficulties encountered during production planning and sequence. The number of genes in the chromosome is formed based on the job numbers . Once the chromosomes have been formed, the chromosomes will be filled with random numbers via stochastic repeating, neglecting the encoding sequence of the produced chromosomes. The numbers vary between 0 and the maximum number of genes in the chromosomes . Once the chromosomes have been filled with random numbers, the classified gene code numbers are ranked into a possible sequence which can be used by the GA. The steps are described briefly as follows.

Figure 2: Example of a general mixed-model assembly line problem.

3.1.1. Identification of the First of Each Part Type’s Gene Code

The first of each part type’s gene code is identified using (1), whereby each part has a sequence of gene codes with -elements . The values for are given:

3.1.2. Classification Based on the Product’s Part Sequence

Each gene code number in the chromosome line is compared to the previous one. Three conditions are used when comparing the gene code numbers, as described below.

(i)The first or existing gene code number fills up the new chromosome without any changes in the gene code number.(ii)If the gene code number is the same as another gene code number within the chromosome, the chromosome is filled up with the addition of one number out of the existing gene code numbers.(iii)If the gene code number is different from other gene code numbers within the chromosome, the existing gene code number fills up the chromosome without any changes in the gene code number.

3.1.3. Classification Based on the Assembly Sequence

Once the product’s part sequence has been classified, the chromosome is filled up using the assembly sequence number related to a gene code of the specific chromosome. Finally, the final gene code numbers are ranked by two sequence filters, which accounts for the assembly sequence code and product’s part sequence.

3.2. Objective Functions

The fitness function values for multiobjective mixed-production assembly line sequencing are categorized into two main objectives, that is, minimizing the total make-span and setup number. Each chromosome is evaluated during each generation of the selection process. This is accomplished by looking up the score of each gene in the chromosome, adding the scores, and averaging the scores for the chromosome. The elite chromosome of the generation is determined as part of the evaluation process. The following assumptions are made for the multiobjective evaluation.

(1)The conveyor (operator movement) moves at a constant speed. If job overlapping occurs, the remaining work will be accomplished by temporary operators.(2)The job operation begins when the part enters the machine. Once the job is completed, the operator will move the part to the next machine.(3)The operator is assigned to each selected part that is assigned to each machine.(4)The position of the machines on the assembly line varies from one to another depending on the user input, which is based on the travelling time.(5)The assembly line can process jobs for a product family, which is described by a joint priority matrix.(6)The processing time varies for different jobs and these jobs are allocated to the same machine. However, what is the optimum processing time for each job?(7)The demand for all products and the sequence of the products entering the assembly line are predetermined.(8)The completion time for all jobs is represented by a fuzzy number.

3.2.1. Minimizing the Total Make Span

The step involves evaluating each chromosome based on the make-span by considering the product number and assembly sequence for a gene code . The , and are computed in which is calculated as follows. is determined by checking the start time of the parts entering the machines, based on the sequence assigned to the machines. This is expressed by

where   is determined by checking the start time of the parts entering the machines based on the assigned machines, as given by

where   is then determined by checking the start time of the parts entering the machines based on the sequence of the part’s assembly for each product, as given by (6) and (7).

For each where , note that the product number and assembly sequence are important. Equations (4) through (7) are given below.

(i)

(ii)If , then

(iii)If when searching a gene code , where , go backwards one by one until is met:

The start time is obtained using (8), in which are determined from the previous steps:

Note. In the first run, if , then .

The make-span fitness function is then calculated for all chromosomes using

3.2.2. Minimizing the Setup Number

The machine number and setup number are defined for element in the chromosome, where , once and have been determined for all (where ). If (where and ), then the sequence is where are the setup numbers of the same machine. Finally, are compared using the following equations (where ):

The  total  setup  number  for  each  machine  is

The evaluation setup number (E.S.N) is determined for all machines using

Finally, the total fitness values of the efficient frontiers are calculated based on these two objectives [27]. This step is repeated for each possible chromosome () in the population size.

3.3. Adaptive Genetic Operators

3.3.1. Fuzzy Expert Experience Controller

Fuzzy expert experience controller (FEEC) is implemented to set the population size, number of generations, and other variables prior to execution of the GA. The FEEC is used to control the parameters automatically. The controller comprises four principal components, listed as follows:

(1)fuzzification interface, which converts crisp input data into suitable linguistic values;(2)fuzzy rule base, which consists of a set of linguistic control rules incorporating heuristics that are used to achieve a faster rate of convergence;(3)fuzzy inference engine, which is a decision-making logic that employs rules of the fuzzy rule base to infer fuzzy control actions in response to fuzzed inputs;(4)defuzzificationinterface, which yields a crisp control action from an inferred fuzzy control action.

The first step (fuzzification) involves defining the membership function of inputs and outputs for each parameter. The properties of these attributes (i.e., fuzzy variables, fuzzy set and fuzzy number of each input, and output variable) are listed in Table 2. The membership functions of the fuzzy input and output variables for each aspect are formulated based on the knowledge and experience of GA experts, as well as related literature [32, 36]. The membership functions are defined by the population size, ranging from 10 to 160 in the experiments. The membership function variables are all trapeziums, ranging from 0 to 1 on the defined universe of discourse. The inputs and outputs and their associated sets of linguistic labels are illustrated in Table 2. The input variable is chromosome size (CS) and is divided into four trapezoid membership functions, namely, “very short (VSH)”, “short (SH)”, “long (LO),” and “very long (VL).” The membership values assigned to the two output variables are “population size (PS)” and “number of generations (NG).” Four linguistic labels, namely, “small (S),” “medium (M),” “big (B),” and “very big (VB)” are used to represent Output 1 (i.e., population size (PS)) in which the universe of discourse has values within the range of 0 and 200. Likewise, the same four linguistic labels are used to represent output 2 (i.e., number of generations) whereby the universe of discourse consists of values ranging between 0 and 1750.

Table 2: List of properties of attributes.

Fuzzy variables
Fuzzy set
Fuzzy number

Fuzzy input variables

    Chromosome size (CS)
VSH, SH, LO, VL

Fuzzy output variables

    (i) Population size (PS)
S, M, B, VB

    (ii) Number of generations (NG)
S, M, B, VB

The second step involves formulating the fuzzy rules for each trapezoidal membership function. The number of rules () required to control the system is given by

where represents the number of sets of rules, represents the number of membership functions or levels, and represents the number of input variables used in one set of rules. If , and , the number of rules () will be . The relationship between the fuzzy input and fuzzy output variables for each station is developed using the Mamdani fuzzy IF-THEN MIN-MAX rules. The fuzzy rules are developed based on interviews with experienced experts. The collection of fuzzy rules approximately represents the human thinking process during decision making. In single-input multiple-output (SIMO) systems, these rules are considered to be heuristic design rules of the following form [48].

IF input is “A,” then output is “B” and output is “C.”

A sample of the generated fuzzy rules for chromosome size (CS) input variable is presented in Table 3.

Table 3: Fuzzy IF-THEN rules for chromosome size (CS) input variable.

Rule number
Fuzzy input variable
Fuzzy output variables

Chromosome size (CS)
Population size (PS)
Number of generations (NG)

1
Very short (VSH)
Small (S)
Small (S)

2
Short (SH)
Medium (M)
Medium (M)

3
Long (LO)
Big (B)
Big (B)

4
Very long (VL)
Very big (VB)
Very big (VB)

The basic fuzzy rule-based system used for the fuzzy population and generation size model is summarized in Table 4. It can be seen from Table 4 that the Mamdani fuzzy inference model is used as the conjunction operator and is based on the aggregation function maximum (Max).

Table 4: Summary of the basic fuzzy rule-based system.

Aspect number
Aspect name
Number of inputs
Number of outputs
Number of rules
Aggregation operator
Inference model

1
Population and generation size
1
2
4
Max
Mamdani

The third step involves designing fuzzy implication (FI) for each rule. The rules’ weights need to be determined prior to FI. The input of the implication process is a single number given by the antecedent, and the output is a fuzzy set. Aggregation is equivalent to fuzzification, when there is only one input to the controller. The output decisions are based on testing all rules in the FEEC, and the rules () must be combined in a specific manner for decision making. The aggregation operation is used during the calculation of the degree of aggregation () for the condition of a rule (). Aggregation is a process by which the fuzzy sets that represent the outputs of each rule are combined into a single fuzzy set. The input of the aggregation process is the list of truncated output functions returned by the implication process for each rule.

After implication, the output decisions following testing of all rules in the FEEC and the rules () must also be combined in a specific manner for decision making. The rules are placed to show how the output of each rule is combined or aggregated into a single fuzzy set whose membership function assigns a weight for every output (tip) value. Finally, these fuzzy outputs need to be converted into a scalar output quantity so that the nature of the action to be performed can be determined by the centre of gravity method. The most popular defuzzification method is the centroid calculation method, which returns the centre of gravity (COG) under the curve. This technique was developed by Sugeno in 1985 and is the most commonly used technique as well as being highly accurate. The centered defuzzification technique can be expressed as

where is the defuzzified output, is the aggregated membership function, and is the output variable. The only disadvantage of this method is that it is computationally difficult for complex membership functions.

3.3.2. Fuzzy Automatic Learning Controller

The fuzzy automatic learning controller (FALC) technique is implemented to adjust the GA operators (e.g., tournament candidate selection and crossover and mutation rates) automatically during the optimization process. The heuristic updating principles of the tournament candidate and crossover and mutation rates are such that the change in the average fitness of the population is greater than zero and remains the same sign in consecutive generations. Put simply, the GA operators will increase and vice versa. The block diagram of the proposed fuzzy logic controlled genetic algorithm (FLCGA) for tournament candidate and crossover and mutation rates is shown in Figure 3. The tournament candidate and crossover and mutation rates can be adjusted adaptively or dynamically during the evolution process due to the fuzzy logic embedded in the genetic operators.

Figure 3: Block diagram of proposed fuzzy controlled genetic algorithm for tournament candidate and crossover and mutation rates.

From Figure 3, the online FLCs are used to adapt the tournament candidate and crossover and mutation rates with the aim of improving the convergence rate significantly. The FLCs shown in Figure 3 are used to control the parameters automatically and comprise four principal components, which are listed as follows:

(1)fuzzification interface, which converts crisp input data into suitable linguistic values;(2)fuzzy rule base, which consists of a set of linguistic control rules incorporating heuristics used to achieve a faster convergence rate;(3)fuzzy inference engine, which is a decision making logic that employs rules from the fuzzy rule base to infer fuzzy control actions in response to the fuzzed inputs;(4)defuzzificationinterface, which yields a crisp control action from an inferred fuzzy control action.

The fundamental concept of Song et al. [37] is implemented to regulate the GA operators (tournament candidate “,” crossover rate “,” and mutation rate “”) adaptively using FLC during the genetic search process. The heuristic updating strategy for these three operators is based on the changes in the average fitness of the GA population for two continuous generations, “” and “.” The number of tournament candidates (TC), crossover rates (C), mutation rates (M), and occurrence rates of the operators will increase if they consistently produce better offspring during the recombination process. Likewise, the number of TC, C, M, and occurrence rate of the operators will decrease if they consistently produce poorer offspring. This scheme is based on the principle that well-performing operators are encouraged to produce a higher number of offspring, while reducing the chance for poor-performing operators to destroy the potential individuals during the recombination process. The inputs of the fuzzy tournament candidate and crossover and mutation rates are changes in fitness at two consecutive steps (i.e., and ) while the outputs are the changes in the number of tournament candidates and crossover rates and mutation rates “.” The change in average fitness at generation for the minimization problem (i.e., ) is set using

where is a scaling factor to normalize the average fitness values for defuzzification in the FLC and is varied accordingly to the given problem. The scaling factor is required to normalize the average fitness values. The regulation and procedure of , and begin with the application of and based on the average fitness values, as in Algorithm 1, where is a given real number in the proximity of zero and and represent the given maximum and minimum values, respectively, for the fuzzy membership function of the fuzzy input and output linguistic variables, as illustrated in Figure 4. The labels of the membership function are as follows: NL: negative larger, NR: negative large, NM: negative medium, NS: negative small, ZE: zero, PS: positive small, PM: positive medium, PR: positive large, PL: positive larger, TW: two, TH: three, FO: four, and FI: five.

If and then increase for next generation;

                        If and

                                     then decrease for next generation;

                                If and

                                                then rapidly increase for next generation;

End

End

Algorithm 1

Figure 4: Membership functions of inputs and outputs .

The and values are normalized correspondingly within the range of . The values are normalized within the range of , whereas the and values are normalized within the range of and , respectively, depending on their corresponding maximum values.

The application of a new tournament candidate fuzzy decision table designed based on conventional design concepts as well as the fuzzy decision table for crossover and mutation rates is given in Table 5.

Table 5: Fuzzy decision table for tournament candidate and crossover and mutation rates.

(a)

NL
NR
NM
NS
ZE
PS
PM
PR
PL

NL
FI
FI
FI
FO
FO
TH
TH
TW
TW

NR
FI
FI
FO
FO
TH
TH
TW
TW
TH

NM
FI
FO
FO
TH
TH
TW
TW
TH
TH

NS
FO
FO
TH
TH
TW
TW
TH
TH
FO

ZE
FO
TH
TH
TW
FO
TH
TH
FO
FO

PS
TH
TH
TW
TW
TH
TH
FO
FO
FI

PM
TH
TW
TW
TH
TH
FO
FO
FI
FI

PR
TW
TW
TH
TH
FO
FO
FI
FI
FI

PL
TW
TH
TH
FO
FO
FI
FI
FI
FI

(b) and

NL
NR
NM
NS
ZE
PS
PM
PR
PL

NL
NL
NR
NR
NM
NM
NS
NS
ZE
ZE

NR
NR
NR
NM
NM
NS
NS
ZE
ZE
PS

NM
NR
NM
NM
NS
NS
ZE
ZE
PS
PS

NS
NM
NM
NS
NS
ZE
ZE
PS
PS
PM

ZE
NM
NS
NS
ZE
ZE
PS
PS
PM
PM

PS
NS
NS
ZE
ZE
PS
PS
PM
PM
PR

PM
NS
ZE
ZE
PS
PS
PM
PM
PR
PR

PR
ZE
ZE
PS
PS
PM
PM
PR
PR
PL

PL
ZE
PS
PS
PM
PM
PR
PR
PL
PL

For simplicity, a look-up table for the control actions of the tournament candidate and crossover rate and mutation rate FLCs is shown in Table 6. The quantified levels corresponding to the linguistic values of input and output fuzzy variables of the tournament candidate and crossover and mutation rates FLCs are designated as −4, −3, −2, −1, 0, 1, 2, 3, and 4, respectively. In order to calculate the crossover and mutation rates based on (2), let represent the quantified levels of the quantified levels of , and the quantified levels of and . Equation (16), which is illustrated in Table 6, is given by

where and represent the first and second inputs of the average fitness functions and , respectively, whereas is a minimum integer which is less than , and is an adaptive coefficient which varies with the fitness value of the whole population. It is found that the crossover and mutation rates FLCs yield good performance when equals 0.5.

Table 6: Look-up table for control actions by tournament candidate, crossover rate, and mutation rate FLCs.

(a)

−4
−3
−2
−1
0
1
2
3
4

−4
5
5
5
4
4
3
3
2
2

−3
5
5
4
4
3
3
2
2
3

−2
5
4
4
3
3
2
2
3
3

−1
4
4
3
3
2
2
3
3
4

0
4
3
3
2
4
3
3
4
4

1
3
3
2
2
3
3
4
4
5

2
3
2
2
3
3
4
4
5
5

3
2
2
3
3
4
4
5
5
5

4
2
3
3
4
4
5
5
5
5

(b) and

−4
−3
−2
−1
0
1
2
3
4

−4
−4
−3
−3
−2
−2
−1
−1
−0
+0

−3
−3
−3
−2
−2
−1
−1
−0
+0
1

−2
−3
−2
−2
−1
−1
−0
+0
1
1

−1
−2
−2
−1
−1
−0
+0
1
1
2

0
−2
−1
−1
−0
+0
1
1
2
2

1
−1
−1
−0
+0
1
1
2
2
3

2
−1
−0
+0
1
1
2
2
3
3

3
−0
+0
1
1
2
2
3
3
4

4
+0
1
1
2
2
3
3
4
4

Fuzzy inference engine, which is a decision making logic, employs the rules of the fuzzy rule base to infer fuzzy control actions in order to generate fuzzy outputs based on the inputs. The input values are assigned to the indices and upon identification of the fitness function values ( and ). The input values correspond to the controller actions based on the fuzzy decision table in order to identify the values of the tournament candidate, crossover rate, and mutation rate, as shown in Table 5. For fuzzy inference, the regulating strategy of the FLCs in the GA loop is shown in Figure 5.

Figure 5: Regulating strategy of the fuzzy logic controller in the genetic algorithm loop.

The outputs of the tournament candidate and changes in the FLC for crossover and mutation rates ( and ) are generated upon identification of for the tournament candidate and crossover and mutation rates using Table 6 and (17), (18), and (19), respectively:

where consists of the corresponding values of and for defuzzification from Table 6, in which . The values 0.02 and 0.002 are selected in order to regulate the increasing and decreasing range of rates for the crossover and mutation operators, respectively. The tournament candidate is computed using

The rate of the crossover and mutation operator is updated using (21) and (22), respectively, once the changes of the crossover rate and mutation rate have been identified using (5) and (6):

The adjusted rates should not exceed the range of 0.5–1.0 and 0.0–0.1 for and , respectively [33].

Tournament selection is carried out once the adaptive genetic operators (i.e., number of selected candidates and crossover and mutation rates) have been identified. Tournament selection is a method used to reproduce a new generation which is proportional to the fitness of each individual. The main characteristics of tournament selection are summarized as follows.

(i)Tournament selection is quite useful in certain situations, such as multiobjective optimization.(ii)Tournament selection uses only local information.(iii)Tournament selection is easily implemented with low time complexity.(iv)Tournament selection can be easily implemented in a parallel environment.

However, tournament selection also suffers from selection bias, which means that the best one will not be selected if it is very unlucky.

Following this, crossover probability is used, which crosses over parents to form new offspring (children). In the crossover phase, all chromosomes (except for the elite chromosome) are paired up and crossed over with a probability crossover rate. Crossover is accomplished by choosing a site randomly along the length of the chromosome and exchanging the genes of two chromosomes (parents) for each gene past this crossover site. The details for crossover are given as follows.

(1)Identify the number of different requirements for manufactured products (P. No).(2)Create the one random number between product type numbers (P. No):

 for (int ; ; ++)  {

 Product Random = rand( ) % Product;

  }

(3)Identify the gene code number () for the selected product obtained from the previous step.(4)Search and identify the gene code from parent A based on random product selection and transfer these gene codes to child B, which is exactly at the same gene location.(5)Search and identify the gene code from parent B based on random product selection and transfer the gene code to child A, which is exactly at the same gene location.(6)Transfer the remaining gene code from parent A to the gene blank of child A.(7)Transfer the remaining gene code from parent B to the gene blank of child B.(8)Calculate the number of crossovers based on the crossover rate from (21) and population size (PS):

(9)Once new offsprings have been created, the new offspring will have previous chromosomes in the current generation.

In crossover operation, the worst or weakest chromosomes will fade away whereas the characteristics of the chromosomes will change continuously during mutation operation. The elite chromosome will not be subjected to mutation in the next generation. Consequently, GA does not lead to annihilation since several chromosomes (one, two, or three) from each generation are transferred directly to the next generation. Mutation is not applied on chromosomes which are immune. It is possible to maintain a fixed fitness value in some generations, but they will never deteriorate. The number of elitism is assigned as three.

Following crossover operation, the genes will mutate to any one of the codes at a mutation rate for each gene in the chromosomes, with the exception of the elite chromosome. When the crossover and mutation operations are complete, the chromosomes will be evaluated for another round of selection and reproduction. Considering elitism and after identifying the parts in which mutation will be applied, the number of mutations in each generation is calculated using (24) based on the mutation rate , population size (PS), and maximum gene code ():

The swap mutation operator is used in this study, in which two positions are selected at random and their contents are swapped as a general procedure. After identifying the number of gene mutations, a set of rules need to be devised for the mutation of genes from point A to B and vice versa, while focusing on the stability of the chromosome sequence. It is important that the sequence of the chromosomes is not displaced. There are eight sets of rules for this step which are classified into two groups, as follows.

(1)Four rules are used to check the mutation based on the part sequence (Rules 1 and 2) and product assembly (Rules 3 and 4) of genes from A to B.(2)Four rules are used to check the mutation based on the part sequence (Rules 5 and 6) and product assembly (Rules 7 and 8) of genes from B to A.

It shall be noted that the position of A is before B. The eight mutation rules should be checked thoroughly to ensure their ideal applications. In the adverse case, the eight rules ought to be done over.

Having performed crossover, elitism and mutation operations, the most ideal chromosomes of the current generation, are compared and evaluated to identify its total value, after checking its termination in the following step. The loop of chromosome generations is terminated when certain conditions are met. The elite chromosome is returned as the best solution once the termination criteria are met. The termination criteria are listed below.

(1)If the number of generations reaches its maximum, the loop of chromosome generations is terminated.(2)If there are no changes in the elite solution (i.e., no changes in fitness function value), the loop of chromosome generations is terminated using

4. Computational Experiments

4.1. Model Development

In this section, the results of multiobjective fuzzy mixed assembly line sequencing model are presented based on the development of new test-beds. According to Silberholz and Golden [49], new test-beds are developed when an existing test-bed is insufficient. There are two points which need to be addressed when developing new test-beds, that is, the purpose of developing the test-beds as well as the accessibility of new test instances [49]. The purpose of a problem suite is to emulate real-world problem instances with a variety of test cases and difficulty levels. When creating a new test-bed, the focus is to provide others with access to problem instances. This enables other researchers to make comparisons easily, while ensuring that the problem instances are widely used. One way to ensure this is to create a simple generating function for the problem instances. Capturing the real aspects of a problem is particularly significant when developing a new test-bed.

4.1.1. Input Data

A hypothetical numerical test-bed example is designed to test the fuzzy mixed-model assembly line sequencing problem. The input data of the hypothetical numerical example are given in Table 7, consisting of 50 jobs and 20 parts in order to produce four products. There are five machine tools (one lathe, two CNC, and two robots) assigned to assemble four products.

Table 7: Input data for numerical example.

Number of jobs
Number of products
Number of parts
Number of lathe machines,

CNC, and robots
Number of machine tools

50
4
20
5
5

4.1.2. Initialization of Parameters and Fuzzy Variables

The initialization of parameters for the mixed-model assembly line sequencing example is shown in Table 8. It can be seen that 50 jobs are required to produce 20 parts and these parts are assembled to produce four types of products . The number of tool changes is 5 (labelled as A, B, C, D, and E) and these tools are assigned to five machines . The job sequence is dependent upon the part and product assembly and is described as follows. First, the job number is assigned to produce the first product, ranging from 1 to 10 . It shall be highlighted that there are 10 jobs in this case and they are sequenced to produce three parts according to the following order. Job numbers 1, 2, and 3 are assigned to produce , while job numbers 4 and 5 are assigned to produce . Job numbers 6 and 7 are assigned to produce , whereas job numbers 8, 9, and 10 are assigned to produce , which is a subpart of the product assembly . Production of the second, third, and fourth products is based on the sequence described for the first product, as shown in Table 8. The fuzzy processing time of each job is defined as a triplet . The total operating time is based on the fuzzy triangular time, and is required to complete the jobs sequentially when producing each part, in which each part is assigned to a machine . The total operating time is defined as ( = time). The total travelling time based on the above information is defined as (). The operation and travelling time is fuzzy numbers, which are indicated by , and . The parameters , and represent the optimistic time, normal time, and pessimistic time, respectively.

Table 8: Fuzzy variables and initialization of parameters.

.NO
A.S
S.No

OP
T.t

1
J 1
P.NO₁
AS₀
A
P 0
M 0
1.50
2
2.50
0.50
1
1.5

2
J 2
P.NO₁
AS₀
A
P 0
M 1
2.50
3
3.50
4.50
5
5.5

3
J 3
P.NO₁
AS₀
A
P 0
M 2
0.50
1
1.50
0.50
1
1.5

4
J 4
P.NO₁
AS₁
B
P 1
M 0
0.50
1
1.50
1.50
2
2.5

5
J 5
P.NO₁
AS₁
B
P 1
M 2
1.50
2
2.50
2.50
3
3.5

6
J 6
P.NO₁
AS₁
A
P 2
M 0
1.50
2
2.50
2.50
3
3.5

7
J 7
P.NO₁
AS₁
A
P 2
M 2
0.50
1
1.50
2.50
3
3.5

8
J 8
P.NO₁
AS₂
C
P 3
M 3
1.50
2
2.50
3.50
4
4.5

9
J 9
P.NO₁
AS₂
A
P 3
M 1
2.50
3
3.50
4.50
5
5.5

10
J 10
P.NO₁
AS₂
A
P 3
M 4
1.50
2
2.50
0.50
1
1.5

11
J 11
P.NO₂
AS₀
E
P 4
M 2
3.50
4
4.50
1.50
2
2.5

12
J 12
P.NO₂
AS₀
C
P 4
M 1
2.50
3
3.50
0.50
1
1.5

13
J 13
P.NO₂
AS₀
E
P 4
M 0
1.50
2
2.50
2.50
3
3.5

14
J 14
P.NO₂
AS₀
E
P 5
M 1
0.50
1
1.50
1.50
2
2.5

15
J 15
P.NO₂
AS₀
B
P 5
M 2
0.50
1
1.50
0.50
1
1.5

16
J 16
P.NO₂
AS₀
B
P 6
M 0
1.50
2
2.50
3.50
4
4.5

17
J 17
P.NO₂
AS₀
B
P 6
M 3
1.50
2
2.50
0.50
1
1.5

18
J 18
P.NO₂
AS₀
B
P 6
M 1
2.50
3
3.50
1.50
2
2.5

19
J 19
P.NO₂
AS₁
C
P 7
M 0
2.50
3
3.50
2.50
3
3.5

20
J 20
P.NO₂
AS₁
C
P 7
M 1
0.50
1
1.50
1.50
2
2.5

21
J 21
P.NO₂
AS₂
A
P 8
M 3
0.50
1
1.50
0.50
1
1.5

22
J 22
P.NO₂
AS₂
A
P 8
M 2
4.50
5
5.50
1.50
2
2.5

23
J 23
P.NO₂
AS₃
D
P 9
M 3
2.50
3
3.50
2.50
3
3.5

24
J 24
P.NO₂
AS₃
B
P 9
M 2
1.50
2
2.50
1.50
2
2.5

25
J 25
P.NO₂
AS₃
D
P 9
M 4
0.50
1
1.50
4.50
5
5.5

26
J 26
P.NO₃
AS₀
B
P 10
M 1
3.50
4
4.50
0.50
1
1.5

27
J 27
P.NO₃
AS₀
A
P 10
M 0
2.50
3
3.50
0.50
1
1.5

28
J 28
P.NO₃
AS₀
C
P 10
M 2
1.50
2
2.50
2.50
3
3.5

29
J 29
P.NO₃
AS₁
A
P 11
M 4
0.50
1
1.50
1.50
2
2.5

30
J 30
P.NO₃
AS₁
A
P 11
M 1
1.50
2
2.50
1.50
2
2.5

31
J 31
P.NO₃
AS₁
C
P 12
M 0
0.50
1
1.50
1.50
2
2.5

32
J 32
P.NO₃
AS₁
C
P 12
M 1
1.50
2
2.50
0.50
1
1.5

33
J 33
P.NO₃
AS₁
C
P 12
M 2
2.50
3
3.50
2.50
3
3.5

34
J 34
P.NO₃
AS₂
B
P 13
M 0
3.50
4
4.50
3.50
4
4.5

35
J 35
P.NO₃
AS₂
E
P 13
M 2
4.50
5
5.50
4.50
5
5.5

36
J 36
P.NO₃
AS₂
E
P 13
M 1
1.50
2
2.50
0.50
1
1.5

37
J 37
P.NO₃
AS₃
E
P 14
M 3
0.50
1
1.50
4.50
5
5.5

38
J 38
P.NO₃
AS₃
B
P 14
M 4
2.50
3
3.50
2.50
3
3.5

39
J 39
P.NO₃
AS₄
B
P 15
M 1
4.50
5
5.50
1.50
2
2.5

40
J 40
P.NO₃
AS₄
B
P 15
M 3
3.50
4
4.50
0.50
1
1.5

41
J 41
P.NO₄
AS₀
A
P 16
M 2
3.50
4
4.50
0.50
1
1.5

42
J 42
P.NO₄
AS₀
D
P 16
M 0
2.50
3
3.50
2.50
3
3.5

43
J 43
P.NO₄
AS₀
A
P 16
M 1
1.50
2
2.50
1.50
2
2.5

44
J 44
P.NO₄
AS₀
B
P 17
M 0
0.50
1
1.50
3.50
4
4.5

45
J 45
P.NO₄
AS₀
B
P 17
M 3
0.50
1
1.50
0.50
1
1.5

46
J 46
P.NO₄
AS₁
A
P 18
M 2
3.50
4
4.50
1.50
2
2.5

47
J 47
P.NO₄
AS₁
B
P 18
M 1
2.50
3
3.50
1.50
2
2.5

48
J 48
P.NO₄
AS₂
B
P 19
M 0
1.50
2
2.50
2.50
3
3.5

49
J 49
P.NO₄
AS₂
A
P 19
M 4
0.50
1
1.50
1.50
2
2.5

50
J 50
P.NO₄
AS₂
B
P 19
M 3
3.50
4
4.50
2.50
3
3.5

The development of a model for mixed-model assembly line sequencing is presented in Figure 6, based on the parameters listed in Table 8. The solid arrows represent the order of the product line (sequence of part production), discrete part manufacturing assembly, leading to the finished products, as indicated by the job numbers. Suppose that the production process involves manufacturing four products using the same assembly line. In other words, four different products are manufactured simultaneously on the assembly line, and hence the problem is a mixed-model assembly line problem. In this example, 20 parts need to be manufactured using five machines. From Figure 6, the order of the production of parts is represented by the dashed rectangles and is termed as the process line. The assembly lines are represented by the dotted rectangles. The assignment of parts to their respective machines based on job number is illustrated in Figure 7.

Figure 6: Example of mixed-model assembly line sequencing (50 jobs, 20 parts, and 4 products).

Figure 7: Assignment of parts to their respective machines based on the example for mixed-model assembly line sequencing.

4.1.3. Multiobjective Evaluation

The final results based on the existing and optimized data are shown in Table 9. The overall results show that the existing fuzzy data is improved by optimization. The total fuzzy existing scheduling time is optimized from (166, 250, 266) to (62.5, 73, 88.5). The total fuzzy setup numbers for the existing and optimized data are (44, 44, 44) and (37, 37, 39), respectively. The total fuzzy existing efficient frontier is (105, 147, 155), while the optimized one is (49.25, 54.5, 63.75). The total fuzzy existing scheduling and setup time are optimized from (254, 338, 354) to (135, 145, 168). The total fuzzy operation setup time for the existing and optimized data are (88, 88, 88) and (72, 72, 78), respectively. The total fuzzy existing changing setup cost is reduced from ($3520, $3520, $3520) to ($2880, $2880, $3120). The total fuzzy unit produced per day for the existing and optimized data is approximately (1.80, 1.92, 2.89) and (5.33, 6.58, 7.62), respectively. The total existing fuzzy percentage efficiency is optimized from (10.32%, 10.90%, 11.45%) to (30.16%, 32.22%, 35.34%).

Table 9: Summary of the final results based on existing and optimized data.

Existing data
Optimized data

(Opt., Med., Pes.)
(Opt., Med., Pes.)

Total scheduling time
(166, 250, 266)
(62.5, 73, 88.5)

Total setup number (No.)
(44, 44, 44)
(37, 37, 39)

Total efficient frontiers
(105, 147, 155)
(49.25, 54.5, 63.75)

Total scheduling time with setup time
(254, 338, 354)
(135, 145, 168)

Total operation setup time
(88, 88, 88)
(72, 72, 78)

Total changing setup cost ($)
(3520, 3520, 3520)
(2880, 2880, 3120)

Total units produced per day
(2.89, 1.92, 1.80)
(7.62, 6.58, 5.33)

Total efficiency (%)
(11.45%, 10.32%, 10.90%)
(30.16%, 35.34%, 32.22%)

Total idle time (%)
(88.55%, 89.68%, 89.10%)
(69.84%, 64.66%, 67.78%)

4.2. Method Development

The overall results obtained from the dynamic Fuzzy GA method are presented in this section, based on the hypothetical numerical example (test-beds) described in Section 4.1. The optimum fuzzy population size and generation size, as well as the selection of a suitable tournament candidate, crossover rate, and mutation rate, are discussed. The results obtained from both GA and fuzzy GA methods are also compared and discussed in detail in this section. The fitness values generated based on the fuzzy rule base with respect to the number of generations and population size are shown in Figure 8. The purpose of the comparative analysis is to select the best population size and number of generations, based on the job number (chromosome size) of the mixed-model assembly line sequencing problem. Figure 8 shows the fitness values for a chromosome size of 50, which indicates that 50 jobs are required to produce four products with a 19-part assembly assigned to five machines. It is found that the fitness value is 58 when the population size is 10 and the number of generations is 539. The fitness value increases slightly with a value of 59 when the population size and the number of generations is 40 and 652, respectively. The fitness values are determined to be 58 and 57 for a population size of 80 and 160, and the corresponding number of generations is 61 and 416, respectively. The results show that for a chromosome size of 50, the highest fitness value is found to be 54.5 when the population size is 100 and the number of generations is 83.

Figure 8: Fitness values versus number of generations for a chromosome size of 50.

The results of the tournament candidate, crossover rate, and mutation rate for a mixed-model line sequencing problem with 50 chromosomes (50 jobs), fixed population size (of 100), and 800 generations are presented in Figure 9. The results are compared with the dynamic fuzzy tournament candidate and crossover and mutation rates. A comparison between the performance of the fixed tournament candidate (mutation rate: 0.02 and crossover rate: 0.5) and dynamic fuzzy tournament candidate (in which the tournament candidate is varied from 2 to 5) is shown in Figure 9(a). The results show that the selection of tournament candidates affects the performance of the GA. It can be observed that a decrease in the number of tournament candidates improves the convergence of the GA at the expense of reduced accuracy. A comparison between the performance of the GA having a fixed crossover rate (tournament candidate: 3 and mutation rate: 0.02) and dynamic fuzzy crossover rate (whereby the crossover rate is changed from 0.25 to 1) is shown in Figure 9(b). Similarly, it can be seen that changes in the crossover rate have a significant influence on the results, whereby a high crossover rate yields faster convergence with reduced accuracy. From Figure 9(b), a crossover rate of 1 yields faster convergence compared to a crossover rate of 0.9. However, a crossover rate of 0.25 offers higher accuracy. A comparison between the performance of the GA with fixed mutation rate (tournament candidate: 3 and crossover rate: 0.5) and dynamic fuzzy mutation rate (in which the mutation rate is varied from 0.0 to 0.04) is shown in Figure 9(c). It is also evident that the mutation rate has a significant influence on the performance of the GA. It can be noted that a lower mutation rate yields faster convergence at the expense of reduced accuracy. From Figure 9(c), it can be seen that a mutation rate of 0.01 gives faster convergence compared to a mutation rate of 0.04; however, the latter mutation rate offers higher accuracy. The most significant finding of this study is that the dynamic fuzzy tournament candidate, crossover rate, and mutation rate yield faster convergence with higher accuracy in the optimum fitness values.

(a)

(b)

(c)

Figure 9: Comparison between tournament candidates and crossover and mutation rates.

The optimum fitness values with respect to the number of generations and time taken to achieve convergence for various tournament candidates, crossover rates, and mutation rates are summarized in Table 10. From Table 10, the fastest convergence is achieved when the number of generations is 60, whereas the optimum fitness value is more accurate when the number of generations is 56 for the dynamic fuzzy tournament candidate. The lowest fuzzy GA execution time is 1.45 s. It can be observed from Table 10 that faster convergence is attained for the dynamic fuzzy crossover and mutation rates when the number of generations is 79 and 147, respectively. However, the optimum fitness values for both crossover and mutation rates have a higher accuracy when the number of generations is 55. The lowest fuzzy GA execution time is found to be 2.50 and 3.82 s, respectively.

Table 10: Comparison of optimum fitness values with respect to the number of generations and time taken to achieve convergence for various tournament candidates and crossover and mutation rates.

Tournament candidates

Tournament candidates (2)
Tournament candidates (3)
Tournament candidates (4)
Tournament candidates (5)
Tournament candidates (*fuzzy)

Value
57
57
56.5
56.5
56

Generation
145
96
272
73
60

Time
1.48
1.48
1.46
1.46
1.45

Crossover rate

Crossover rate (0.25)
Crossover rate (0.5)
Crossover rate (0.7)
Crossover rate (0.8)
Crossover rate (0.9)
Crossover rate (1)
Crossover rate (*fuzzy)

Value
56
58.5
56.5
56.5
56.5
56.5
55

Generation
269
45
392
127
80
64
79

Time
6.99
1.17
10.19
3.30
2.08
1.66
2.50

Mutation rate

Mutation rate (0.0)
Mutation rate (0.01)
Mutation rate (0.02)
Mutation rate (0.03)
Mutation rate (0.04)
Mutation rate (0.05)
Mutation rate (*fuzzy)

Value
61
57.5
56.5
56
55.5
55.5
55

Generation
48
188
154
527
529
479
147

Time
1.25
4.88
4.01
13.70
13.75
12.45
3.82

A comparison of the static and dynamic behaviors of the tournament candidate, crossover rate, and mutation rate between conventional GA and FGA is shown in Figure 10. The conventional GA is used for solving the mixed-model assembly line sequencing problem and comprises the following parameters (chromosome size: 50, population size: 100, number of generations: 800, tournament candidate: 3, crossover rate: 0.5, and mutation rate: 0.02). The dynamic FGA is also implemented for solving the above problem using the same chromosome size, population size, and number of generations as for the conventional GA. However, it shall be emphasized that fuzzy tournament candidate, fuzzy crossover rate, and fuzzy mutation rate are used as the parameters for dynamic FGA. The results show that the tournament candidate, crossover rate, and mutation rate are dynamically and automatically modified during the optimization process using the fuzzy logic controller.

(a)

(b)

(c)

Figure 10: Comparison of behavior between fixed and dynamic fuzzy tournament candidates and crossover and mutation rates.

Figure 11 and Table 11 show the final results of the dynamic FGA and conventional GA based on the optimum fitness value and number of generations. The FGA designed with three fuzzy dynamic parameter controllers (i.e., tournament candidate, crossover rate, and mutation rate) exhibits a superior performance compared to the existing GA. The results reveal that the FGA is capable of rapid and efficient searching compared to the standard GA for solving the mixed-model assembly line sequencing problem. It is evident from the results that the optimum fitness value for dynamic FGA (54.5) is more accurate than the conventional GA (57.5). The FGA yields faster convergence, whereby the number of generations is 87. In contrast, convergence is achieved only when the number of generations is 243 for conventional GA. The FGA also gives a lower execution time of 2.15 s compared to the GA, which has an execution time of 6.31 s.

Table 11: Comparison of GA versus FGA with respect to fitness value, number of generations, and time taken to achieve convergence for various control parameters.

GA
FGA

Chromosome size
50
FES

Population size
100
FES

Tournament candidate
3
ALDFC

Crossover
0.5
ALDFC

Mutation
0.02
ALDFC

Generation
243
83

Value
57.5
54.5

Time
6.31′′
2.15′′

Figure 11: Final results of GA versus FGA.

5. Conclusion

It is known that mixed-model assembly line sequencing is a problem with multiple conflicting objectives. A mixed-model assembly line sequencing optimization model is developed in order to address two conflicting objectives, namely, minimizing the make-span (i.e., minimizing scheduling time, travelling time, and machine idle time and maximizing production) and minimizing the setup time (i.e., minimizing the number of machine setup tool change and minimizing the machine setup cost) simultaneously, which occur when switching between different products. These objectives have been achieved successfully and tested using a hypothetical numerical test-bed. The hypothetical numerical test-bed involves 50 jobs to produce 20 parts using five machines in order to assemble four products. Triangular and trapezoidal fuzzy numbers are applied to the operation time and travelling time variables. The fuzzy numbers are categorized as optimistic, medium, and pessimistic fuzzy total scheduling time. The results show that the fuzzy total scheduling time (166, 250, and 266) decreases to (62.5, 73, and 88.5) after optimization. Comparison is made between the existing and optimized results representing the efficiency and idle time of each machine. The existing and optimized results of the total scheduling time, total setup number, total efficient frontier, total scheduling time with setup time, total operation setup time, total changing setup cost (), and total number of units produced per day are also compared.

In this study, a dynamic fuzzy GA approach is proposed, in which a fuzzy expert experience controller (FEEC) and automatic learning dynamic fuzzy controller (ALDFC) are integrated with genetic algorithm in order to solve a multiobjective mixed-model assembly line sequencing problem. The aim of developing this method is to enhance the performance and effectiveness of GA. The fuzzy expert experience controller is used in order to decide the number of generations and population size in the GA. In order to dynamically control the genetic operators, three automatic learning dynamic fuzzy controllers are implemented to select the number of tournament candidates and set the crossover and mutation rates based on existing conditions. The performance of the FGA has been evaluated with respect to the adaptive control parameters. The results show that the FGA exhibits superior performance compared to the conventional GA. The FGA is capable of searching faster and more efficiently compared to the standard GA when solving the mixed-model assembly line sequencing problem due to the following reasons.

(1)The population size and control parameters can be chosen appropriately for the problem under investigation.(2)The control parameters can be adjusted on-line to adapt dynamically to new situations.(3)The FGA can assist users in accessing, designing, implementing, and validating genetic algorithms for a given task.

The optimal fitness value for the dynamic FGA (54.5) is more accurate compared to that for conventional GA (57.5). The FGA attains faster convergence (number of generations: 87) whereas the conventional GA achieves convergence when the number of generations is 243. The FGA also yields a lower execution time (2.15 s) compared to the conventional GA (6.31 s).

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

Acknowledgment

The authors would like to acknowledge the Malaysian Ministry of Higher Education (MOHE) for their financial support under High Impact Research Grant (no. UM.C/HIR/MOHE/ENG/35 (D000035-16001)).

References

G. Heike, M. Ramulu, E. Sorenson, P. Shanahan, and K. Moinzadeh, “Mixed model assembly alternatives for low-volume manufacturing: the case of the aerospace industry,” International Journal of Production Economics, vol. 72, no. 2, pp. 103–120, 2001.

A. R. Rahimi-Vahed, M. Rabbani, R. Tavakkoli-Moghaddam, S. A. Torabi, and F. Jolai, “A multi-objective scatter search for a mixed-model assembly line sequencing problem,” Advanced Engineering Informatics, vol. 21, no. 1, pp. 85–99, 2007.

B. Javadi, A. Rahimi-Vahed, M. Rabbani, and M. Dangchi, “Solving a multi-objective mixed-model assembly line sequencing problem by a fuzzy goal programming approach,” The International Journal of Advanced Manufacturing Technology, vol. 39, no. 9-10, pp. 975–982, 2008.

N. Boysen, M. Fliedner, and A. Scholl, “Sequencing mixed-model assembly lines: survey, classification and model critique,” European Journal of Operational Research, vol. 192, no. 2, pp. 349–373, 2009.

J. F. Bard, E. Dar-El, and A. Shtub, “Analytic framework for sequencing mixed model assembly lines,” The International Journal of Production Research, vol. 30, no. 1, pp. 35–48, 1992.

Z. Taha, F. Tahriri, and A. Zuhdi, “Job sequencing and layout optimization in virtual production line,” Journal of Quality, vol. 18, no. 4, pp. 351–374, 2011.

E. M. Dar-El, “Mixed-model assembly line sequencing problems,” Omega, vol. 6, no. 4, pp. 313–323, 1978.

E. M. Dar-El and R. F. Cother, “Assembly line sequencing for model mix,” The International Journal of Production Research, vol. 13, no. 5, pp. 463–477, 1975.

E. M. Dar-El and A. Nadivi, “A mixed-model sequencing application,” The The International Journal of Production Research, vol. 19, no. 1, pp. 69–84, 1981.

C. Merengo, F. Nava, and A. Pozzetti, “Balancing and sequencing manual mixed-model assembly lines,” The International Journal of Production Research, vol. 37, no. 12, pp. 2835–2860, 1999.

X. Zhu, S. J. Hu, Y. Koren, S. P. Marin, and N. Huang, “Sequence planning to minimize complexity in mixed-model assembly lines,” in Proceedings of the IEEE International Symposium on Assembly and Manufacturing (ISAM '07), pp. 251–258, July 2007.

B. Rekiek, P. de Lit, and A. Delchambre, “Designing mixed-product assembly lines,” IEEE Transactions on Robotics and Automation, vol. 16, no. 3, pp. 268–280, 2000.

P. de Lit, A. Delchambre, and J.-M. Henrioud, “An integrated approach for product family and assembly system design,” IEEE Transactions on Robotics and Automation, vol. 19, no. 2, pp. 324–334, 2003.

J. Bukchin, E. M. Dar-El, and J. Rubinovitz, “Mixed model assembly line design in a make-to-order environment,” Computers & Industrial Engineering, vol. 41, no. 4, pp. 405–421, 2002.

A. Khan and A. J. Day, “A knowledge based design methodology for manufacturing assembly lines,” Computers & Industrial Engineering, vol. 41, no. 4, pp. 441–467, 2001.

A. R. Mendes, A. L. Ramos, A. S. Simaria, and P. M. Vilarinho, “Combining heuristic procedures and simulation models for balancing a PC camera assembly line,” Computers & Industrial Engineering, vol. 49, no. 3, pp. 413–431, 2005.

A. Joly and Y. Frein, “Heuristics for an industrial car sequencing problem considering paint and assembly shop objectives,” Computers & Industrial Engineering, vol. 55, no. 2, pp. 295–310, 2008.

A. Norozi, M. K. Ariffin, and N. Ismail, “Application of intelligence based genetic algorithm for job sequencing problem on parallel mixed-model assembly line,” The American Journal of Engineering and Applied Sciences, vol. 3, no. 1, pp. 831–840, 2010.

S. Ghosh and R. J. Gagnon, “A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems,” The International Journal of Production Research, vol. 27, no. 4, pp. 637–670, 1989.

W. K. Wong, C. K. Chan, and W. H. Ip, “Optimization of spreading and cutting sequencing model in garment manufacturing,” Computers in Industry, vol. 43, no. 1, pp. 1–10, 2000.

C. Moon, M. Lee, Y. Seo, and Y. H. Lee, “Integrated machine tool selection and operation sequencing with capacity and precedence constraints using genetic algorithm,” Computers & Industrial Engineering, vol. 43, no. 3, pp. 605–621, 2002.

B. S. P. Reddy and C. S. P. Rao, “A hybrid multi-objective GA for simultaneous scheduling of machines and AGVs in FMS,” The International Journal of Advanced Manufacturing Technology, vol. 31, no. 5-6, pp. 602–613, 2006.

M. Gen, R. Chen, and L. Lin, Network Models and Optimization: Multiobjective Genetic Algorithm Approach, Springer, 2008.

S. G. Ponnambalam, P. Aravindan, and M. Subba Rao, “Genetic algorithms for sequencing problems in mixed model assembly lines,” Computers & Industrial Engineering, vol. 45, no. 4, pp. 669–690, 2003.

P. T. Zacharia and A. C. Nearchou, “Multi-objective fuzzy assembly line balancing using genetic algorithms,” Journal of Intelligent Manufacturing, vol. 23, no. 3, pp. 615–627, 2012.

P. R. McMullen, “A Kohonen self-organizing map approach to addressing a multiple objective, mixed-model JIT sequencing problem,” International Journal of Production Economics, vol. 72, no. 1, pp. 59–71, 2001.

P. R. McMullen, “An ant colony optimization approach to addressing a JIT sequencing problem with multiple objectives,” Artificial Intelligence in Engineering, vol. 15, no. 3, pp. 309–317, 2001.

P. R. McMullen, “An efficient frontier approach to addressing JIT sequencing problems with setups via search heuristics,” Computers & Industrial Engineering, vol. 41, no. 3, pp. 335–353, 2001.

P. R. McMullen and G. V. Frazier, “A simulated annealing approach to mixed-model sequencing with multiple objectives on a just-in-time line,” IIE Transactions, vol. 32, no. 8, pp. 679–686, 2000.

V. Giard and J. Jeunet, “Optimal sequencing of mixed models with sequence-dependent setups and utility workers on an assembly line,” International Journal of Production Economics, vol. 123, no. 2, pp. 290–300, 2010.

S.-M. Im and J.-J. Lee, “Adaptive crossover, mutation and selection using fuzzy system for genetic algorithms,” Artificial Life and Robotics, vol. 13, no. 1, pp. 129–133, 2008.

R. Subbu, A. C. Sanderson, and P. P. Bonissone, “Fuzzy logic controlled genetic algorithms versus tuned genetic algorithms: an agile manufacturing application,” in Proceedings of the IEEE International Symposium on Intelligent Control (ISIC '98), pp. 434–440, September 1998.

Y. Yun and M. Gen, “Performance analysis of adaptive genetic algorithms with fuzzy logic and heuristics,” Fuzzy Optimization and Decision Making, vol. 2, no. 2, pp. 161–175, 2003.

F. Herrera and M. Lozano, “Adaptation of genetic algorithm parameters based on fuzzy logic controllers,” in Genetic Algorithms and Soft Computing, pp. 95–129, 1996.

F. Herrera and M. Lozano, “Adaptive genetic algorithms based on fuzzy techniques,” in Genetic Algorithms and Soft Computing, pp. 775–780, 1996.

H. Y. Xu and G. Vukovich, “Fuzzy genetic algorithm with effective search and optimization,” in Proceedings of International Joint Conference on Neural Networks, pp. 2967–2970, October 1993.

Y. Song, G. Wang, P. Wang, and A. Johns, “Environmental/econoimic dispatch using fuzzy logic controlled genetic algorithms,” IEEE Proceedings on Generation, Transmission and Distribution, vol. 144, no. 4, pp. 377–382, 1997.

K. L. Mak, Y. S. Wong, and X. X. Wang, “Adaptive genetic algorithm for manufacturing cell formation,” The International Journal of Advanced Manufacturing Technology, vol. 16, no. 7, pp. 491–497, 2000.

M. Srinivas and L. M. Patnaik, “Adaptive probabilities of crossover and mutation in genetic algorithms,” IEEE Transactions on Systems, Man and Cybernetics, vol. 24, no. 4, pp. 656–667, 1994.

Q. H. Wu, Y. J. Cao, and J. Y. Wen, “Optimal reactive power dispatch using an adaptive genetic algorithm,” International Journal of Electrical Power & Energy Systems, vol. 20, no. 8, pp. 563–569, 1998.

P. T. Wang, G. S. Wang, and Z. G. Hu, “Speeding up the search process of genetic algorithm by fuzzy logic,” in Proccedings of the 5th European Congress on Intelligent Techniques and Soft Computing, pp. 665–671, 1997.

Z. X. Guo, W. K. Wong, S. Y. S. Leung, J. T. Fan, and S. F. Chan, “Mathematical model and genetic optimization for the job shop scheduling problem in a mixed- and multi-product assembly environment: a case study based on the apparel industry,” Computers & Industrial Engineering, vol. 50, no. 3, pp. 202–219, 2006.

W. Cheung and H. Zhou, “Using genetic algorithms and heuristics for job shop scheduling with sequence-dependent setup times,” Annals of Operations Research, vol. 107, no. 1–4, pp. 65–81, 2001.

G. Mosheiov, A. Sarig, and J. Sidney, “The Browne-Yechiali single-machine sequence is optimal for flow-shops,” Computers & Operations Research, vol. 37, no. 11, pp. 1965–1967, 2010.

S. P. Sethi, C. Sriskandarajah, G. Sorger, J. Blazewicz, and W. Kubiak, “Sequencing of parts and robot moves in a robotic cell,” International Journal of Flexible Manufacturing Systems, vol. 4, no. 3-4, pp. 331–358, 1992.

M. Gen, Y. Tsujimura, and Y. Li, “Fuzzy assembly line balancing using genetic algorithms,” Computers & Industrial Engineering, vol. 31, no. 3-4, pp. 631–634, 1996.

D. J. Fonseca, C. L. Guest, M. Elam, and C. L. Karr, “A fuzzy logic approach to assembly line balancing,” Mathware & Soft Computing, vol. 12, no. 1, pp. 57–74, 2005.

E. H. Mamdani and S. Assilian, “Experiment in linguistic synthesis with a fuzzy logic controller,” International Journal of Man-Machine Studies, vol. 7, no. 1, pp. 1–13, 1975.

J. Silberholz and B. Golden, “Comparison of metaheuristics,” in Handbook of Metaheuristics, Springer, 2010.