International Journal of Industiral Engineering & Producion Research
نشریه بین المللی مهندسی صنایع و تحقیقات تولید
IJIEPR
Engineering & Technology
http://ijiepr.iust.ac.ir
18
agent2
2008-4889
2345-363X
10.22068/ijiepr
en
jalali
1390
6
1
gregorian
2011
9
1
22
3
online
1
fulltext
en
Genetic and Improved Shuffled Frog Leaping Algorithms for a 2-Stage Model of a Hub Covering Location Network
و موضوعات مربوط
Other Related Subject
پژوهشي
Research
<p> <table cellspacing="0" cellpadding="0" width="100%"><tbody><tr><td><p> Hub covering location problem, Network design, </p><p> Single machine scheduling, Genetic algorithm, </p><p> Shuffled frog leaping algorithm </p><p> </p></td></tr></tbody></table><i>Hub location problems (HLP) are synthetic optimization problems that appears in telecommunication and transportation networks where nodes send and receive commodities (i.e., data transmissions, passengers transportation, express packages, postal deliveries, etc.) through special facilities or transshipment points called hubs. In this paper, we consider a central mine and a number of hubs (e.g., factories) connected to a number of nodes (e.g., shops or customers) in a network. First, the hub network is designed, then, a raw materials transportation from a central mine to the hubs (i.e., factories) is scheduled. In this case, we consider only one transportation system regarded as single machine scheduling. Furthermore, we use this hub network to solve the scheduling model. In this paper, we consider the capacitated single allocation hub covering location problem (CSAHCLP) and then present the mixed-integer programming (MIP) model. Due to the computational complexity of the resulted models, we also propose two improved meta-heuristic algorithms, namely a genetic algorithm and a shuffled frog leaping algorithm in order to find a near-optimal solution of the given problem. The performance of the solutions found by the foregoing proposed algorithms is compared with exact solutions of the mathematical programming model </i><i>. </i></p>
Hub covering location problem, Network design, Single machine scheduling, Genetic algorithm, Shuffled frog leaping algorithm
171
179
http://ijiepr.iust.ac.ir/browse.php?a_code=A-10-176-3&slc_lang=en&sid=1
M.
Mohammadi
`180031947532846001183`

180031947532846001183
No
master student in Department of Industrial Engineering, College of Engineering, University of Tehran, Iran
R.
Tavakkoli-Moghaddam
tavakoli@ut.ac.ir
`180031947532846001184`

180031947532846001184
Yes
professor in Department of Industrial Engineering, College of Engineering, University of Tehran, Iran.
A.
Ghodratnama
`180031947532846001185`

180031947532846001185
No
Ph.D. student in Department of Industrial Engineering, College of Engineering, University of Tehran, Iran.
H.
Rostami
`180031947532846001186`

180031947532846001186
No
student in Department of Industrial Engineering, College of Engineering, University of Tabriz, Iran