eng
Kharazmi University
International Journal of Supply and Operations Management
23831359
23832525
2016-02-01
4
1
1
14
10.22034/2017.1.01
2716
مقاله پژوهشی
Iterated Local Search Algorithm with Strategic Oscillation for School Bus Routing Problem with Bus Stop Selection
Mohammad Saied Fallah Niasar
fallah.pasco@gmail.com
1
Luca Talarico
luca.talarico@uantwerpen.be
2
Mehdi Sajadifar
mehdi.sajadifar@gmail.com
3
Amir Hosein Tayebi
amirhossein.tayebi@student.uantwerpen.be
4
Department of Engineering Management, Faculty of Applied Economics, University of Antwerp, Belgium
Department of Engineering Management, Faculty of Applied Economics, University Antwerp, Belgium
Department of Industrial Engineering, University of Science and Culture, Tehran, Iran
Department of Engineering Management, Faculty of Applied Economics, University Antwerp, Belgium
The school bus routing problem (SBRP) represents a variant of the well-known vehicle routing problem. The main goal of this study is to pick up students allocated to some bus stops and generate routes, including the selected stops, in order to carry students to school. In this paper, we have proposed a simple but effective metaheuristic approach that employs two features: first, it utilizes large neighborhood structures for a deeper exploration of the search space; second, the proposed heuristic executes an efficient transition between the feasible and infeasible portions of the search space. Exploration of the infeasible area is controlled by a dynamic penalty function to convert the unfeasible solution into a feasible one. Two metaheuristics, called N-ILS (a variant of the Nearest Neighbourhood with Iterated Local Search algorithm) and I-ILS (a variant of Insertion with Iterated Local Search algorithm) are proposed to solve SBRP. Our experimental procedure is based on the two data sets. The results show that N-ILS is able to obtain better solutions in shorter computing times. Additionally, N-ILS appears to be very competitive in comparison with the best existing metaheuristics suggested for SBRP
http://www.ijsom.com/article_2716_147d8967edf3e314cd9754aac773f8c4.pdf
School bus routing problem
Combinatorial optimization
Iterated local search algorithm
Strategic oscillation
eng
Kharazmi University
International Journal of Supply and Operations Management
23831359
23832525
2017-03-03
4
1
15
32
10.22034/2017.1.02
2720
مقاله پژوهشی
Using Metaheuristic Algorithms for Solving a Hub Location Problem: Application in Passive Optical Network Planning
Masoud Rabbani
mrabani@ut.ac.ir
1
Mohammad Ravanbakhsh
mohrava7@gmail.com
2
Hamed Farrokhi-Asl
hamed.farrokhi@alumni.ut.ac.ir
3
Mahyar Taheri
mah.taheri24@ut.ac.ir
4
School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran
School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran
School of Industrial Engineering, Iran University of Science & Technology, Tehran, Iran
School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran
Nowadays, fiber-optic due to having greater bandwidth and being more efficient compared with other similar technologies, are counted as one the most important tools for data transfer. In this article, an integrated mathematical model for a three-level fiber-optic distribution network with consideration of simultaneous backbone and local access networks is presented in which the backbone network is a ring and the access networks has a star-star topology. The aim of the model is to determine the location of the central offices and splitters, how connections are made between central offices, and allocation of each demand node to a splitter or central office in a way that the wiring cost of fiber optical and concentrator installation are minimized. Moreover, each user’s desired bandwidth should be provided efficiently. Then, the proposed model is validated by GAMS software in small-sized problems, afterwards the model is solved by two meta-heuristic methods including differential evolution (DE) and genetic algorithm (GA) in large-scaled problems and the results of two algorithms are compared with respect to computational time and objective function obtained value. Finally, a sensitivity analysis is provided.Keyword: Fiber-optic, telecommunication network, hub-location, passive splitter, three-level network.
http://www.ijsom.com/article_2720_45caeae5eb6f831a972d8b0a3bd1fd47.pdf
Fiber-optic
Telecommunication network
Hub-location
Passive splitter
Three-level network
eng
Kharazmi University
International Journal of Supply and Operations Management
23831359
23832525
2017-03-03
4
1
33
52
10.22034/2017.1.03
2721
مقاله پژوهشی
Buyer-Supplier Relationships and Power Position: Interchaning
Hebatollah Morsy
hebatollah.m.m@gmail.com
1
German University in Cairo (GUC), Cairo, Egypt
According to several studies, power and interdependence play a considerable role in understanding the buyer–supplier relationships, yet, empirical research is still limited. Also, the nature of the buyer-supplier relationship and managing them might vary based on the power position of buyers and suppliers. Few studies focused on the reason behind this interrelation and strong influence of power on the buyer-supplier relationships. Thus, the purpose of this study is to gain better understanding and try to identify how power position and buyer-supplier relationships are interrelated, and whether there are common determinants and/or characteristics behind this strong bond between the two concepts. Both transaction cost analysis theory and social exchange theory were integrated in building the argument. Regarding the methodology, qualitative exploratory research design was employed by using multiple-case study as the main research method, where three multinational Egyptian organizations were selected. Moreover, data was collected using individual in-depth interviews, and analyzed through coding and cross case analysis techniques. The results showed that there are common factors that influence both buyer-supplier relationship characteristics and power position attributes. And according, the findings helped in pointing out a new lens of discussing and investigating the bond between buyer-supplier relationships ad power in research.
http://www.ijsom.com/article_2721_c9dfd12a7ce5504b617463fdbf0addea.pdf
Buyer-Supplier relationships
Power position
Relationship characteristics
Power position attributes
eng
Kharazmi University
International Journal of Supply and Operations Management
23831359
23832525
2017-03-03
4
1
53
62
10.22034/2017.1.04
2723
مقاله پژوهشی
An Estimated Formulation for the Capacitated Single Alocation p-hub Median Problem with Fixed Costs of Opening Facilities
Rasul Esmaeilbeigi
bahhman.naderi@aut.ac.ir
1
Bahman Naderi
bahman_naderi62@yahoo.com
2
Alireza Arshadikhamseh
alireza.arshadikhamseh@gmail.com
3
Parvaneh Loni
bahman.naderi@khu.ac.ir
4
Department of Industrial Engineering, University of Newcastle, Australia
Department of Industrial Engineering, Faculty of Engineering, Kharazmi University, Tehran, Iran
Department of Industrial Engineering, Faculty of Engineering, Kharazmi University, Tehran, Iran
Department of Industrial Engineering, Faculty of Engineering, Kharazmi University, Tehran, Iran
In this paper, we consider the capacitated single allocation p-hub median problem generalized with fixed costs of opening facilities. The quadratic mathematical formulation of this problem is first adapted and then linearized. The typical approaches of linearization result in a high size complexity, i.e., having a large number of variables. To downsize the complexity, variables of the formulation are analyzed and some preprocessing approaches are defined. An estimated formulation is then developed to approximately solve large instances of the problem by commercial optimization solvers. The basic idea of this formulation is mapping the linearized formulation of the problem to a new formulation with fewer variables and a modified objective function. The efficacy of this formulation is shown by a computational study, where the estimated formulation is compared to a modified genetic algorithm from the literature. Results of computational experiments indicate that the estimated formulation is capable of generating good solutions within reasonable amount of time.
http://www.ijsom.com/article_2723_8a90e666fbe667da69b42d44ccdd1ce5.pdf
Capacitated single allocation p-hub median problem
Mathematical formulation
Linearization
Preprocessing
eng
Kharazmi University
International Journal of Supply and Operations Management
23831359
23832525
2017-03-03
4
1
63
77
10.22034/2017.1.05
2714
مقاله پژوهشی
Hyperbolic Cosine–Exponentiated Exponential Lifetime Distribution and its Application in Reliability
Omid Kharazmi
omid.kharazmi@yahoo.com
1
Department of Statistics, Faculty of Mathematical Sciences, Vali-e-Asr University of Rafsanjan, Rafsanjan, Iran
Recently, Kharazmi and Saadatinik (2016) introduced a new family of lifetime distributions called hyperbolic cosine – F (HCF) distribution. In the present paper, it is focused on a special case of HCF family with exponentiated exponential distribution as a baseline distribution (HCEE). Various properties of the proposed distribution including explicit expressions for the moments, quantiles, mode, moment generating function, failure rate function, mean residual lifetime, order statistics and expression of the entropy are derived. Estimating parameters of HCEE distribution are obtained by eight estimation methods: maximum likelihood, Bayesian, maximum product of spacings, parametric bootstrap, non-parametric bootstrap, percentile, least-squares and weighted least-squares. A simulation study is conducted to examine the bias, mean square error of the maximum likelihood estimators. Finally, one real data set has been analyzed for illustrative purposes and it is observed that the proposed model fits better than Weibull, gamma and generalized exponential distributions.
http://www.ijsom.com/article_2714_4b3692e18500d9fc68f234dd2d568594.pdf
Hyperbolic cosine function
Exponentiated exponential
Hazard function
Mean residual lifetime
Maximum likelihood estimates
eng
Kharazmi University
International Journal of Supply and Operations Management
23831359
23832525
2017-03-03
4
1
78
89
10.22034/2017.1.06
2722
مقاله پژوهشی
Modeling and solving the distributed and flexible job shop scheduling problem with WIPs supply planning and bounded processing times
M. Ziaee
ziaee2@gmail.com
1
University of Bojnord, Bojnord, Iran
In this paper, for the first time in the literature, we integrated production scheduling decisions and WIPs planning decisions in a distributed environment. We study the distributed and flexible job shop scheduling problem (DFJSP) which involves the scheduling of jobs (products) in a distributed manufacturing environment, under the assumption that the shop floor of each factory/cell is configured as a flexible job shop. It is also assumed that the work-in-process (WIP) parts can be bought from the market instead of manufacturing them in-house, and they also can be sold in the market instead of processing their remaining operations and selling the end products. Moreover, the processing times of the operations can be decreased by paying a cost. However, there are a lower limit and an upper limit for the processing time of each operation. We formulate this general problem as a mixed integer linear programming (MILP) model. A fast heuristic algorithm is also developed to obtain good solutions in very short time. The algorithm is tested on some problem instances in order to evaluate its performance. Computational results show that the proposed heuristic is a computationally efficient and practical approach.
http://www.ijsom.com/article_2722_19b1965d44555acc2b398e1c1dc633f5.pdf
Distributed scheduling
WIPs supply planning
Flexible job shop
Bounded processing times
eng
Kharazmi University
International Journal of Supply and Operations Management
23831359
23832525
2017-03-03
4
1
90
104
10.22034/2017.1.07
2724
مقاله پژوهشی
Decentralized Fuzzy P-hub Centre Problem: Extended Model and Genetic Algorithms
Sara Mousavinia
sara.mousavinia@gmail.com
1
Majid Khalili
khalili.mj@gmail.com
2
Mohammad Shafiee
m.shafiee@live.com
3
Department of industrial engineering, Islamic Azad University of Karaj, Karaj, Iran
Department of industrial engineering, Islamic Azad University of Karaj, Karaj, Iran
Department of industrial engineering, Islamic Azad University of Karaj, Karaj, Iran
This paper studies the uncapacitated P-hub center problem in a network under decentralized management assuming time as a fuzzy variable. In this network, transport companies act independently, each company makes its route choices according to its own criteria. In this model, time is presented by triangular fuzzy number and used to calculate the fraction of users that probably choose hub routes instead of direct routes. To solve the problem, two genetic algorithms are proposed. The computational results compared with LINGO indicate that the proposed algorithm solves large-scale instances within promising computational time and outperforms LINGO in terms of solution quality.
http://www.ijsom.com/article_2724_845f7bb71a58a8cf73667af0378c928d.pdf
Decentralized management
Fuzzy number
Genetic Algorithm
P-hub network
Hub location problem