Journal of Quality Engineering and Production Optimization
1
1
2015
02
26
Flow shop Scheduling Problem with Maintenance Coordination: a New Approach
1
11
EN
Mostafa
Khatami
Department of Industrial Engineering, Tarbiat Modares University, Tehran, Iran
Hessameddin
Zegordi
Department of Industrial Engineering, Tarbiat Modares University, Tehran, Iran
zegordi@modares.ac.ir
10.22070/jqepo.2015.184
This study investigates the coordination of production scheduling and maintenance planning in theflow shop scheduling environment. The problem is considered in a bi-objective form, minimizing themakespan as the production scheduling criterion and minimizing the system unavailability as themaintenance planning criterion. The time interval between consecutive maintenance activities as well as thenumber of maintenance activities on each machine are assumed to be non-fixed. A mixed integerprogramming formulation of the problem is presented. A special case of the problem, named as single servermaintenance is also studied. Then, a bi-objective ant colony system algorithm is presented to solve theproblem in focus. To obtain the appropriate components of the proposed algorithm, two sets of experimentsare provided. Firstly, experiments are carried out to select the suitable heuristic method to build the heuristicinformation part of the algorithm between CDS and NEH. Secondly, experiments are reported to select thelocal search algorithm between iterated local search and adjacent pair-wise interchange. At last, experimentsare generated to evaluate the performance of the proposed algorithm, comparing it to the results of anexhaustive search algorithm.
Flow shop scheduling,Preventive maintenance,Coordination,Non-fixed time interval,Ant colony system
http://jqepo.shahed.ac.ir/article_184.html
http://jqepo.shahed.ac.ir/article_184_d19b88e9039fe0d19aa809128dfbb107.pdf
Journal of Quality Engineering and Production Optimization
1
1
2015
04
01
A New Optimization via Invasive Weeds Algorithm for Dynamic Facility Layout Problem
11
20
EN
Farnaz
Barzinpour
Department of Industrial Engineering, Iran University of Science & Technology, Tehran, Iran
Mohammad
Mohammadpour Omran
Department of Industrial Engineering, Iran University of Science & Technology, Tehran, Iran
Seyed Farzad
Hoseini
Department of Industrial Engineering, Iran University of Science & Technology, Tehran, Iran
Kaveh
Fahimi
Department of Industrial Engineering, Iran University of Science & Technology, Tehran, Iran
m.bashiri@gmail.com
Farshid
Samaei
Department of Civil and Engineering, Ports & Maritime Organization, Bandar Abbas, Iran
f-hoseini@ind.iust.ac.ir
10.22070/jqepo.2015.185
The dynamic facility layout problem (DFLP) is the problem of finding positions of departments onthe plant floor for multiple periods (material flows between departments change during the planning horizon)such that departments do not overlap, and the sum of the material handling and rearrangement costs isminimized. In this paper a new optimization algorithm inspired from colonizing weeds, Invasive WeedsOptimization (IWO) is utilized to solve the well-known DFLP. IWO is a simple algorithm which uses basiccharacteristics of a colony of weeds such as proliferation, growth and competition.A set of reference numerical problems is taken in order to evaluate the efficiency of the algorithm comparedwith the Dynamic Programming method which had been applied to solve the addressed problem. In order toverify the efficiency of the proposed algorithm a wide range of experiments are carried out to comparethe proposed algorithm. Computational results have indicated that the DIWO algorithm is capable ofobtaining optimal solutions for small and medium-scaled problems very efficiently.
Discrete Invasive Weed Optimization,Dynamic Facility layout Problem,Dynamic Programming
http://jqepo.shahed.ac.ir/article_185.html
http://jqepo.shahed.ac.ir/article_185_c3454f1b1a19429fba382986bb1ae3be.pdf
Journal of Quality Engineering and Production Optimization
1
1
2015
02
26
Bi-objective Optimization for Just in Time Scheduling: Application to the Two-Stage Assembly Flow Shop Problem
21
32
EN
Sahar
Tadayoni Rad
Department of Industrial Engineering, K.N. Toosi University of Technology, Tehran, Iran
s.tadayonirad@yahoo.com
Saiedeh
Gholami
Department of Industrial Engineering, Mazandaran University of Science and Technology, Babol, Iran
Rasoul
Shafaei
Department of Industrial Engineering, K.N. Toosi University of Technology, Tehran, Iran
Hany
Seidgar
Department of Industrial Engineering, Mazandaran University of Science and Technology, Babol, Iran
10.22070/jqepo.2015.186
This paper considers a two-stage assembly flow shop problem (TAFSP) where m machines are in the first stage and an assembly machine is in the second stage. The objective is to minimize a weighted sum of earliness and tardiness time for n available jobs. JIT seeks to identify and eliminate waste components including over production, waiting time, transportation, inventory, movement and defective products.Two-stage assembly flow shop is a combinational production system in which different parts are manufactured on parallel machines independently. This system can be used as a method to produce a variety of products through assembling and combining different set of parts. We apply e-constraint method as an exact approach to validate the proposed model and to obtain fronts of the solutions in the solution spaceThe goal of the proposed problem is trade off between two objectives, minimization makespan and total weighted tardiness and earliness. To analyze effects of n and m factors on the efficiency and performance of the proposed algorithm, we calculate the complexity of sub problems based on factors n and m and the computational results demonstrate that the computational time increases with increasing in n and m, in other words, complexity of the problem increases.
Two-Stage Assembly flow shop problem,Just in time scheduling,-constraint method
http://jqepo.shahed.ac.ir/article_186.html
http://jqepo.shahed.ac.ir/article_186_84e9d0778cddba9ee10b2b155b4d1659.pdf
Journal of Quality Engineering and Production Optimization
1
1
2015
02
26
Solving Single Machine Sequencing to Minimize Maximum Lateness Problem Using Mixed Integer Programming
33
42
EN
Amir Hossein
Parsamanesh
Department of Industrial Engineering, University College of Engineering, Shahed University, Tehran, Iran
a.parsamanesh@shahed.ac.ir
Rashed
Sahraeian
Department of Industrial Engineering, University College of Engineering, Shahed University, Tehran, Iran
sahraeian@shahed.ac.ir
10.22070/jqepo.2015.187
Despite existing various integer programming for sequencing problems, there is not enoughinformation about practical values of the models. This paper considers the problem of minimizing maximumlateness with release dates and presents four different mixed integer programming (MIP) models to solve thisproblem. These models have been formulated for the classical single machine problem, namely sequenceposition(SP), disjunctive (DJ), linear ordering (LO) and hybrid (HY). The main focus of this research is onstudying the structural properties of minimizing maximum lateness in a single machine using MIPformulations. This comparison helps us know the characteristics and priority of different models inminimizing maximum lateness. Regarding to these characteristics and priorities, while solving the latenessproblem in the procedure of solving a real-world problem, we apply the lateness model which yields insolution in shortest period of time and try not to use formulations which never lead to solution for large-scaleproblems. Beside single machine, these characteristics are applicable to more complicated machineenvironment. We generate a set of test problems in an attempt to solve the formulations, using CPLEXsoftware. According to the computational results, a detailed comparison between proposed MIP formulationsis reported and discussed in order to determine the best formulation which is computationally efficient andstructurally parsimonious to solve the considering problem. Among the four presented formulations,sequence-position (SP) has the most efficient computational time to find the optimal solution.
Single machine scheduling,Mixed integer programming,Maximum lateness,Release date
http://jqepo.shahed.ac.ir/article_187.html
http://jqepo.shahed.ac.ir/article_187_3f676765e00168e9e04dbfd9252521c4.pdf
Journal of Quality Engineering and Production Optimization
1
1
2015
02
26
Simultaneous Monitoring of Multivariate-Attribute Process Mean and Variability Using Artificial Neural Networks
43
54
EN
Mohammad Reza Maleki
Maleki
Industrial Engineering Department, Shahed University, Tehran, Iran
Amirhossein
Amiri
Industrial Engineering Department, Shahed University, Tehran, Iran
amiri@shahed.ac.ir
10.22070/jqepo.2015.188
In some statistical process control applications, the quality of the product is characterized by thecombination of both correlated variable and attributes quality characteristics. In this paper, we propose anovel control scheme based on the combination of two multi-layer perceptron neural networks forsimultaneous monitoring of mean vector as well as the covariance matrix in multivariate-attribute processeswhose quality characteristics are correlated. The proposed neural network-based methodology not onlydetects separate mean and variance shifts, but also can efficiently detect simultaneous changes in meanvector and covariance matrix of multivariate-attribute processes. The performance of the proposed neuralnetwork-based methodology in detecting separate as well as simultaneous changes in the process is evaluatedthorough a numerical example based on simulation in terms of average run length criterion and the resultsare compared with a statistical method based on the combination of two control charts that are developed formonitoring the mean vector and covariance matrix of multivariate-attribute processes, respectively. Theresults of model implementation on numerical example show the superior detection performance of theproposed NN-based methodology rather than the developed combined statistical control charts.
Average run length,Covariance matrix,Mean vector,Multi-layer perceptron neural network,Multivariate-attribute process
http://jqepo.shahed.ac.ir/article_188.html
http://jqepo.shahed.ac.ir/article_188_db89132e09a36c98cd375afffd946530.pdf
Journal of Quality Engineering and Production Optimization
1
1
2015
02
26
A Modified Benders Decomposition Algorithm for Supply Chain Network Design under Risk Consideration
55
66
EN
Nima
Hamta
Department of Industrial Engineering, Amirkabir University of Technology, Tehran, Iran
nima.hamta@aut.ac.ir
Mohammad
Fattahi
Department of Industrial Engineering, Amirkabir University of Technology, Tehran, Iran
Mohsen
Akbarpour Shirazi
Department of Industrial Engineering, Amirkabir University of Technology, Tehran, Iran
Behrooz
Karimi
Department of Industrial Engineering, Amirkabir University of Technology, Tehran, Iran
behrooz.karimi@gmail.com
10.22070/jqepo.2015.189
In today’s competitive business environment, the design and management of supply chainnetwork is one of the most important challenges that managers encounter. The supply chain network shouldbe designed for satisfying of customer demands as well as minizing the total system costs. This paper presentsa multi-period multi-stage supply chain network design problem under demand uncertainty. The problem isformulated as a two-stage stochastic program. In the first-stage, strategic location decisions are made, whilethe second-stage contains the tactical decisions. In our developed model, conditional value-at-risk (CVaR) asan effective risk measure is used to produce first-stage decisions in which the loss cost in the second-stage isminimized. In addition, a modified Benders decomposition algorithm is developed to solve the model exactly.The computational results on a set of randomly generated problem instances demonstrate the effectiveness ofthe proposed algorithm in terms of the solution quality.
Benders decomposition,Conditional Value-at-Risk,Supply chain network design,Two-stage stochastic programming,Uncertain demand
http://jqepo.shahed.ac.ir/article_189.html
http://jqepo.shahed.ac.ir/article_189_9f12969da53b62bc3f6298ef62d6ae46.pdf