QIAU
Journal of Optimization in Industrial Engineering
2251-9904
2423-3935
8
18
2015
07
01
Bayesian Estimation of Shift Point in Shape Parameter of Inverse Gaussian Distribution Under Different Loss Functions
1
12
EN
Mohammad Saber
Fallah Nezhad
Department of Industrial Engineering, Yazd University, Yazd, Iran
fallahnezhad@yazduni.ac.ir
Batul
Rasti
Department of Industrial Engineering, Yazd University, Yazd, Iran
b.rasti90@gmail.com
In this paper, a Bayesian approach is proposed for shift point detection in an inverse Gaussian distribution. In this study, the mean parameter of inverse Gaussian distribution is assumed to be constant and shift points in shape parameter is considered. First the posterior distribution of shape parameter is obtained. Then the Bayes estimators are derived under a class of priors and using various loss functions. We assumed uniform, Jeffreys, exponential, gamma and chi square distributions as prior distributions. The squared error loss function (SELF), entropy loss function (ELF), linex loss function (LLF) and precautionary loss function (PLF), are used as loss functions. We attempt to find out the best estimator for shift point under various priors and loss functions. The proposed Bayesian approach can be adapted to any similar problem for shift point detection. Simulation studies were done to investigate the performance of different loss functions. The results of simulation study denote that the Jeffrey prior distribution under PLF has the most accurate estimation of shift point for sample size of 20, and the gamma prior distribution under SELF has the most accurate estimation of shift point for sample size of 50.
Bayes estimators,shift point,inverse Gaussian distribution,loss function
http://www.qjie.ir/article_216.html
http://www.qjie.ir/article_216_0e38aaddfc4c867549097412e3c72196.pdf
QIAU
Journal of Optimization in Industrial Engineering
2251-9904
2423-3935
8
18
2015
07
01
Designing Stochastic Cell Formation Problem Using Queuing Theory
13
26
EN
Parviz
fattahi
Faculty of Industrial Engineering, Bu-Ali Sina University, Hamedan, Iran
p.fattahi@alzahra.ac.ir
Bahman
Esmailnezhad
Faculty of Industrial Engineering, Bu-Ali Sina University, Hamedan, Iran
b.esmailnezhad@basu.ac.ir
Amir Saman
Kheirkhah
Faculty of Industrial Engineering, Bu-Ali Sina University, Hamedan, Iran
iebasu@yahoo.com
This paper presents a new nonlinear mathematical model to solve a cell formation problem which assumes that processing time and inter-arrival time of parts are random variables. In this research, cells are defined as a queue system which will be optimized via queuing theory. In this queue system, each machine is assumed as a server and each part as a customer. The grouping of machines and parts are optimized based on the mean waiting time. For solving exactly, the proposed model is linearized. Since the cell formation problem is NP-Hard, two algorithms based on genetic and modified particle swarm optimization (MPSO) algorithms are developed to solve the problem. For generating of initial solutions in these algorithms, a new heuristic method is developed, which always creates feasible solutions. Also, full factorial and Taguchi methods are used to set the crucial parameters in the solutions procedures. Numerical experiments are used to evaluate the performance of the proposed algorithms. The results of the study show that the proposed algorithms are capable of generating better quality solutions in much less time. Finally, a statistical method is used which confirmed that the MPSO algorithm generates higher quality solutions in comparison with the genetic algorithm (GA).
Cell formation,Queuing theory,particle swarm optimization,Branch and Bound
http://www.qjie.ir/article_217.html
http://www.qjie.ir/article_217_d4dca1000fff17aed673e148277b4cde.pdf
QIAU
Journal of Optimization in Industrial Engineering
2251-9904
2423-3935
8
18
2015
07
01
A Benders' Decomposition Method to Solve Stochastic Distribution Network Design Problem with Two Echelons and Inter-Depot Transportation
27
36
EN
Vahid Reza
ghezavati
Assistant Professor, Faculty of Industrial Engineering, Islamic Azad University, South Tehran Branch, Tehran, Iran
vrghezavati@gmail.com
In many practical distribution networks, managers face significant uncertainties in demand, local price of building facilities, transportation cost, and macro and microeconomic parameters. This paper addresses design of distribution networks in a supply chain system which optimizes the performance of distribution networks subject to required service level. This service level, which is considered for each arbitrary request arriving at a distribution center (facility), has a (pre-specified) small probability of being lost. In this mathematical model, customer’s demand is stochastic that follows uniform distribution. In this model, inter-depot transportation (transportation between distributions centers (DCs)), capacities of facilities, and coverage radius restrictions are considered. For this restriction, each DC cannot service all customers. The aim of this model is to select and optimize location of plants and DCs. Also, the best flow of products between DCs and from plants to DCs and from DCs to customers will be determined. The paper presents a mixed integer programming model and proposed an exact solution procedure in regard to Benders’ decomposition method.
Facility location,Distribution network,Bendersâ€™ Decomposition,Coverage Radius,uncertainty modeling,Inter-depot transportation
http://www.qjie.ir/article_218.html
http://www.qjie.ir/article_218_e1a41d4a23096a71f51652b1a3cb0894.pdf
QIAU
Journal of Optimization in Industrial Engineering
2251-9904
2423-3935
8
18
2015
07
01
A Mixed Integer Programming Formulation for the Heterogeneous Fixed Fleet Open Vehicle Routing Problem
37
46
EN
Majid
Yousefikhoshbakht
Assistant Professor, Department of Mathematics, Faculty of Science, Bu-Ali Sina University, Hamedan, Iran
yousefikhoshbakht@gmail.com
Frazad
Didehvar
Assistant Professor, Department of Mathematics and Computer Science, Amirkabir University of Technology, Tehran, Iran
didevar@aut.ac.ir
Farhad
Rahmati
Associate Professor, Department of Mathematics and Computer Science, Amirkabir University of Technology, Tehran, Iran
f.rahmati@aut.ac.ir
The heterogeneous fixed fleet open vehicle routing problem (HFFOVRP) is one of the most significant extension problems of the open vehicle routing problem (OVRP). The HFFOVRP is the problem of designing collection routes to a number of predefined nodes by a fixed fleet number of vehicles with various capacities and related costs. In this problem, the vehicle doesn’t return to the depot after serving the last customer. Because of its numerous applications in industrial and service problems, a new model of the HFFOVRP based on mixed integer programming is proposed in this paper. Furthermore, due to its NP-hard nature, an ant colony system (ACS) algorithm was proposed. Since there were no existing benchmarks, this study generated some test problems. From the comparison with the results of exact algorithm, the proposed algorithm showed that it can provide better solutions within a comparatively shorter period of time.
Open Vehicle Routing Problem,Heterogeneous Fleet,Ant Colony System,Exact Algorithm,Mixed Integer programming
http://www.qjie.ir/article_219.html
http://www.qjie.ir/article_219_ebb2cd520ac0626659d9b38e3b93b4d1.pdf
QIAU
Journal of Optimization in Industrial Engineering
2251-9904
2423-3935
8
18
2015
07
01
Vendor Managed Inventory of a Supply Chain under Stochastic Demands
47
60
EN
Tahereh
Poorbagheri
MSc, Department of Industrial & Mechanical Engineering, Islamic Azad University, Qazvin Branch, Qazvin, Iran
nasimpoorbagheri@yahoo.com
Seyed Taghi
akhavan niaki
0000-0001-6281-055X
Professor, Department of Industrial Engineering, Sharif University of Technology, Tehran, Iran
niaki@sharif.edu
In this research, an integrated inventory problem is formulated for a single-vendor multiple-retailer supply chain that works according to the vendor managed inventory policy. The model is derived based on the economic order quantity in which shortages with penalty costs at the retailers` level is permitted. As predicting customer demand is the most important problem in inventory systems and there are difficulties to estimate it, a probabilistic demand is considered to model the problem. In addition, all retailers are assumed to share a unique number of replenishments where their demands during lead-time follow a uniform distribution. Moreover, there is a vendor-related budget constraint dedicated to each retailer. The aim is to determine the near optimal or optimal order quantity of the retailers, the order points, and the number of replenishments so that the total inventory cost of the system is minimized. The proposed model is an integer nonlinear programming problem (NILP); hence, a meta-heuristic namely genetic algorithm (GA) is employed to solve it. As there is no benchmark available in the literature to validate the results obtained, another meta-heuristic called firefly algorithm (FA) is used for validation and verification. To achieve better solutions, the parameters of both meta-heuristics are calibrated using the Taguchi method. Several numerical examples are solved at the end to demonstrate the applicability of the proposed methodology and to compare the performance of the solution approaches.
Supply chain management,vendor managed inventory,Probabilistic demand,Genetic Algorithm,Firefly-algorithm,Taguchi method
http://www.qjie.ir/article_220.html
http://www.qjie.ir/article_220_af763f026d9854687e7c787637a9b049.pdf
QIAU
Journal of Optimization in Industrial Engineering
2251-9904
2423-3935
8
18
2015
07
01
Modelling and Scheduling Lot Streaming Flexible Flow Lines
61
70
EN
Bahman
naderi
Assistant Professor, Department of Industrial Engineering, Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran
bahman.naderi@aut.ac.ir
Mehdi
Yazdani
Assistant Professor, Department of Industrial Engineering, Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran
mehdi_yazdani2007@yahoo.com
Although lot streaming scheduling is an active research field, lot streaming flexible flow lines problems have received far less attention than classical flow shops. This paper deals with scheduling jobs in lot streaming flexible flow line problems. The paper mathematically formulates the problem by a mixed integer linear programming model. This model solves small instances to optimality. Moreover, a novel artificial bee colony optimization is developed. This algorithm utilizes five effective mechanisms to solve the problem. To evaluate the algorithm, it is compared with adaptation of four available algorithms. The statistical analyses showed that the proposed algorithm significantly outperformed the other tested algorithms.
Lot streaming,Flexible flow line scheduling,Mixed integer linear programming model,Artificial bee colony optimization
http://www.qjie.ir/article_221.html
http://www.qjie.ir/article_221_7d75c0446265f8fb6bdad41e3c734819.pdf
QIAU
Journal of Optimization in Industrial Engineering
2251-9904
2423-3935
8
18
2015
07
01
Modelling Integrated Multi-item Supplier Selection with Shipping Frequencies
71
78
EN
Abolfazl
Kazemi
Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran
Danial
Esmaeili Aliabadi
Faculty of engineering and natural science, Sabanci university, Istanbul, Turkey
danialesm@sabanciuniv.edu
There are many benefits for coordination of multiple suppliers when single supplier cannot satisfy buyer demands. In addition, buyer needs to purchase multiple items in a real supply chain. So, a model that satisfies these requests has many advantages. We extend the existing approaches in the literature that assume all suppliers need to be put on a common replenishment cycle and each supplier delivers exactly once in a cycle. More specifically, inspired by approaches that perform well for the Economic Lot Scheduling Problem, we assume an integer number of times a supplier can ship available items in an overall replenishment cycle. Because of complexity issue, a new approach based on genetic algorithm is employed to solve the presented model. Results depict that new model is more beneficial and practical.
Integrated supply chain,Multi-item,Frequent shipping,Multi-supplier,supplier selection
http://www.qjie.ir/article_222.html
http://www.qjie.ir/article_222_63fcd714427d3737db53379a219bad3b.pdf
QIAU
Journal of Optimization in Industrial Engineering
2251-9904
2423-3935
8
18
2015
07
01
A Benders Decomposition Method to Solve an Integrated Logistics Network Designing Problem with Multiple Capacities
79
93
EN
Nadieh
Sodagari
MSc, Faculty of Industrial & Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran
sodagari1364@yahoo.com
Ahmad
Sadeghi
Assistant Professor, Faculty of Industrial & Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran
a.sadeghi@qiau.ac.ir
In this paper, a new model is proposed for the integrated logistics network designing problem. In many research papers in this area, it is assumed that there is only one option for the capacity of each facility in the network. However, this is not a realistic assumption because generally there may be many possible options for the capacity of the facility that is being established. Usually the cost of establishing a facility depends on its capacity. Moreover, of the majority of the research done in the field of logistics network designing problem only a limited number of options for product recovery is addressed. Specifically, in most of the research papers only one option, i.e. remanufacturing, has been considered. Therefore, a mathematical formulation with multiple options for capacities and product recovery is addressed in this research to obviate this gap. Afterwards a benders decomposition method is developed to efficiently solve the problem. The computational results introduce several random generated problems to be solved with benders algorithm and demonstrate that this algorithm can efficiently solve the proposed model.
Logistics network designing problem,Integrated logistics,Multiple capacities,Recycling,Benders decomposition
http://www.qjie.ir/article_223.html
http://www.qjie.ir/article_223_81f03ffea2a52facade501e5ec0a88a1.pdf