
Previous Article
A compaction scheme and generator for distribution networks
 JIMO Home
 This Issue

Next Article
Robust output stabilization for a class of nonlinear uncertain stochastic systems under multiplicative and additive noises: The attractive ellipsoid method
Component allocation cost minimization for a multistate computer network subject to a reliability threshold using tabu search
1.  Department of Business Administration, Shih Hsin University, Taipei 106, Taiwan 
2.  Department of Industrial Management, National Taiwan University of Science & Technology, Taipei 106 
References:
[1] 
H. Ahonen, A. G. de Alvarenga and A. R. S. Amaral, Simulated annealing and tabu search approaches for the corridor allocation problem,, European Journal of Operational Research, 232 (2014), 221. doi: 10.1016/j.ejor.2013.07.010. 
[2] 
A. Amiri and H. Pirkul, Routing and capacity assignment in backbone communication networks,, Computers and Operations Research, 24 (1997), 275. doi: 10.1016/S03050548(96)000494. 
[3] 
D. Berend, E. Korach and S. Zucker, Tabu search for the BWC problem,, Journal of Global Optimization, 54 (2012), 649. doi: 10.1007/s1089801197831. 
[4] 
S. Bilgin and M. Azizoğlu, Operation assignment and capacity allocation problem in automated manufacturing systems,, Computers and Industrial Engineering, 56 (2009), 662. doi: 10.1016/j.cie.2007.04.003. 
[5] 
P. C. Chu and J. E. Beasley, A genetic algorithm for the generalized assignment problem,, Computers and Operations Research, 24 (1997), 17. doi: 10.1016/S03050548(96)000329. 
[6] 
C. J. Colbourn, The Combinatorics of Network Reliability,, Oxford University Press, (1987). 
[7] 
M. Dasgupta and G. P. Biswas, Design of multipath data routing algorithm based on network reliability,, Computers and Electrical Engineering, 38 (2012), 1433. doi: 10.1016/j.compeleceng.2012.04.013. 
[8] 
R. K. Dash, N. K. Barpanda, P. K. Tripathy and C. R. Tripathy, Network reliability optimization problem of interconnection network under nodeedge failure model,, Applied Soft Computing, 12 (2012), 2322. doi: 10.1016/j.asoc.2012.03.014. 
[9] 
M. Dorigo, V. Maniezzo and A. Colorni, Ant system: Optimization by a colony of cooperating agents,, IEEE Transactions on Systems, 26 (1996), 29. 
[10] 
L. R. Ford and D. R. Fulkerson, Flows in Networks,, Princeton University Press, (1962). 
[11] 
F. Glover and M. Laguna, Tabu search, Handbook of combinatorial optimization,, Kluwer Acad. Publ., 3 (1998), 621. 
[12] 
C. C. Hsieh and Y. T. Chen, Reliable and economic resource allocation in an unreliable flow network,, Computer and Operations Research, 32 (2005), 613. doi: 10.1016/j.cor.2003.08.008. 
[13] 
C. C. Hsieh and Y. T. Chen, Resource allocation decisions under various demands and cost requirements in an unreliable flow network,, Computer and Operations Research, 32 (2005), 2771. doi: 10.1016/j.cor.2004.04.003. 
[14] 
C. C. Hsieh and M. H. Lin, Reliabilityoriented multiresource allocation in a stochasticflow network,, Reliability Engineering and System Safety, 81 (2003), 155. doi: 10.1016/S09518320(03)000826. 
[15] 
C. C. Hsieh and M. H. Lin, Simple algorithms for updating multiresource allocations in an unreliable flow network,, Computers and Industrial Engineering, 50 (2006), 120. doi: 10.1016/j.cie.2006.01.003. 
[16] 
T. James, C. Rego and F. Glover, A cooperative parallel tabu search algorithm for the quadratic assignment problem,, European Journal of Operational Research, 195 (2009), 810. doi: 10.1016/j.ejor.2007.06.061. 
[17] 
B. Krishnamachari and S. B. Wicker, Optimization of fixed network design in cellular systems using local search algorithms,, in IEEE Vehicular Technology Conference, 4 (2000), 1632. doi: 10.1109/VETECF.2000.886104. 
[18] 
S. KulturelKonak, A linear programming embedded probabilistic tabu search for the unequalarea facility layout problem with flexible bays,, European Journal of Operational Research, 223 (2012), 614. doi: 10.1016/j.ejor.2012.07.019. 
[19] 
E. LallaRuiz, B. MeliánBatista and J. M. MorenoVega, Artificial intelligence hybrid heuristic based on tabu search for the dynamic berth allocation problem,, Engineering Applications of Artificial Intelligence, 25 (2012), 1132. 
[20] 
A. Lim, H. Qin and Z. Xu, The freight allocation problem with lane cost balancing constraint,, European Journal of Operational Research, 217 (2012), 26. doi: 10.1016/j.ejor.2011.08.028. 
[21] 
J. S. Lin, C. C. Jane and J. Yuan, On reliability evaluation of a capacitatedflow network in terms of minimal pathsets,, Network, 25 (1995), 131. doi: 10.1002/net.3230250306. 
[22] 
Y. K. Lin, A simple algorithm for reliability evaluation of a stochasticflow network with node failure,, Computer and Operations Research, 28 (2001), 1277. doi: 10.1016/S03050548(00)000393. 
[23] 
Y. K. Lin and C. F. Huang, Stochastic computer network under accuracy rate constraint from QoS viewpoint,, Information Sciences, 239 (2013), 241. doi: 10.1016/j.ins.2013.03.033. 
[24] 
Y. K. Lin and C. T. Yeh, Optimal carrier selection based on network reliability criterion for stochastic logistics networks,, International Journal of Production Economics, 128 (2010), 510. doi: 10.1016/j.ijpe.2010.07.001. 
[25] 
Y. K. Lin and C. T. Yeh, Maximal network reliability with optimal transmission line assignment for stochastic electric power networks via genetic algorithms,, Applied Soft Computing, 11 (2011), 2714. doi: 10.1016/j.asoc.2010.11.002. 
[26] 
Y. K. Lin and C. T. Yeh, Reliability optimization of component assignment problem for a multistate network in terms of minimal cuts,, Journal of Industrial and Management Optimization, 7 (2011), 211. doi: 10.3934/jimo.2011.7.211. 
[27] 
Y. K. Lin and C. T. Yeh, Multiobjective optimization for stochastic computer networks using NSGAII and TOPSIS,, European Journal of Operational Research, 218 (2012), 735. doi: 10.1016/j.ejor.2011.11.028. 
[28] 
A. Lisnianski and G. Levitin, Multistate System Reliability: Assessment, Optimization and Application, Vol.6,, World Scientific Press, (2003). doi: 10.1142/5221. 
[29] 
Q. Liu, Q. Zhao and W. Zang, Study on multiobjective optimization of flow allocation in a multicommodity stochasticflow network with unreliable nodes,, Journal of Applied Mathematics and Computing, 28 (2008), 185. doi: 10.1007/s1219000800939. 
[30] 
N. H. Pan, P. W. Hsaio and K. Y. Chen, A study of project scheduling optimization using Tabu Search algorithm,, Engineering Applications of Artificial Intelligence, 21 (2008), 1101. doi: 10.1016/j.engappai.2007.11.006. 
[31] 
J. E. RamirezMarqueza and C. M. Rocco, Allterminal network reliability optimization via probabilistic solution discovery,, Reliability Engineering and System Safety, 93 (2008), 1689. doi: 10.1016/j.ress.2008.01.001. 
[32] 
J. E. RamirezMarqueza and C. M. Rocco, Stochastic network interdiction optimization via capacitated network reliability modeling and probabilistic solution discovery,, Reliability Engineering and System Safety, 94 (2009), 913. doi: 10.1016/j.ress.2008.10.006. 
[33] 
C. M. Rocco and J. E. RamirezMarquez, Deterministic network interdiction optimization via an evolutionary approach,, Reliability Engineering and System Safety, 94 (2009), 568. 
[34] 
K. Watcharasitthiwat and P. Wardkein, Reliability optimization of topology communication network design using an improved ant colony optimization,, Computers and Electrical Engineering, 35 (2009), 730. doi: 10.1016/j.compeleceng.2009.02.006. 
[35] 
W. Xu, S. He, R. Song and J. Li, Reliability based assignment in stochasticflow freight network,, Applied Mathematics and Computation, 211 (2009), 85. doi: 10.1016/j.amc.2009.01.024. 
[36] 
P. Zacharia, A. Menti and Th. Zacharia, Genetic algorithmbased optimal design of shunt compensators in the presence of harmonics,, Electric Power Systems Research, 78 (2008), 728. doi: 10.1016/j.epsr.2007.05.016. 
[37] 
Y. W. Zhong, C. Wu, L. S. Li and Z. Y. Ning, The study of neighborhood structure of tabu search algorithm for traveling salesman problem,, in Fourth International Conference on Natural Computation, 1 (2008), 491. doi: 10.1109/ICNC.2008.749. 
[38] 
M. J. Zuo, Z. Tian and H. Z. Huang, An efficient method for reliability evaluation of multistate networks given all minimal path vectors,, IIE Transactions, 39 (2007), 811. doi: 10.1080/07408170601013653. 
show all references
References:
[1] 
H. Ahonen, A. G. de Alvarenga and A. R. S. Amaral, Simulated annealing and tabu search approaches for the corridor allocation problem,, European Journal of Operational Research, 232 (2014), 221. doi: 10.1016/j.ejor.2013.07.010. 
[2] 
A. Amiri and H. Pirkul, Routing and capacity assignment in backbone communication networks,, Computers and Operations Research, 24 (1997), 275. doi: 10.1016/S03050548(96)000494. 
[3] 
D. Berend, E. Korach and S. Zucker, Tabu search for the BWC problem,, Journal of Global Optimization, 54 (2012), 649. doi: 10.1007/s1089801197831. 
[4] 
S. Bilgin and M. Azizoğlu, Operation assignment and capacity allocation problem in automated manufacturing systems,, Computers and Industrial Engineering, 56 (2009), 662. doi: 10.1016/j.cie.2007.04.003. 
[5] 
P. C. Chu and J. E. Beasley, A genetic algorithm for the generalized assignment problem,, Computers and Operations Research, 24 (1997), 17. doi: 10.1016/S03050548(96)000329. 
[6] 
C. J. Colbourn, The Combinatorics of Network Reliability,, Oxford University Press, (1987). 
[7] 
M. Dasgupta and G. P. Biswas, Design of multipath data routing algorithm based on network reliability,, Computers and Electrical Engineering, 38 (2012), 1433. doi: 10.1016/j.compeleceng.2012.04.013. 
[8] 
R. K. Dash, N. K. Barpanda, P. K. Tripathy and C. R. Tripathy, Network reliability optimization problem of interconnection network under nodeedge failure model,, Applied Soft Computing, 12 (2012), 2322. doi: 10.1016/j.asoc.2012.03.014. 
[9] 
M. Dorigo, V. Maniezzo and A. Colorni, Ant system: Optimization by a colony of cooperating agents,, IEEE Transactions on Systems, 26 (1996), 29. 
[10] 
L. R. Ford and D. R. Fulkerson, Flows in Networks,, Princeton University Press, (1962). 
[11] 
F. Glover and M. Laguna, Tabu search, Handbook of combinatorial optimization,, Kluwer Acad. Publ., 3 (1998), 621. 
[12] 
C. C. Hsieh and Y. T. Chen, Reliable and economic resource allocation in an unreliable flow network,, Computer and Operations Research, 32 (2005), 613. doi: 10.1016/j.cor.2003.08.008. 
[13] 
C. C. Hsieh and Y. T. Chen, Resource allocation decisions under various demands and cost requirements in an unreliable flow network,, Computer and Operations Research, 32 (2005), 2771. doi: 10.1016/j.cor.2004.04.003. 
[14] 
C. C. Hsieh and M. H. Lin, Reliabilityoriented multiresource allocation in a stochasticflow network,, Reliability Engineering and System Safety, 81 (2003), 155. doi: 10.1016/S09518320(03)000826. 
[15] 
C. C. Hsieh and M. H. Lin, Simple algorithms for updating multiresource allocations in an unreliable flow network,, Computers and Industrial Engineering, 50 (2006), 120. doi: 10.1016/j.cie.2006.01.003. 
[16] 
T. James, C. Rego and F. Glover, A cooperative parallel tabu search algorithm for the quadratic assignment problem,, European Journal of Operational Research, 195 (2009), 810. doi: 10.1016/j.ejor.2007.06.061. 
[17] 
B. Krishnamachari and S. B. Wicker, Optimization of fixed network design in cellular systems using local search algorithms,, in IEEE Vehicular Technology Conference, 4 (2000), 1632. doi: 10.1109/VETECF.2000.886104. 
[18] 
S. KulturelKonak, A linear programming embedded probabilistic tabu search for the unequalarea facility layout problem with flexible bays,, European Journal of Operational Research, 223 (2012), 614. doi: 10.1016/j.ejor.2012.07.019. 
[19] 
E. LallaRuiz, B. MeliánBatista and J. M. MorenoVega, Artificial intelligence hybrid heuristic based on tabu search for the dynamic berth allocation problem,, Engineering Applications of Artificial Intelligence, 25 (2012), 1132. 
[20] 
A. Lim, H. Qin and Z. Xu, The freight allocation problem with lane cost balancing constraint,, European Journal of Operational Research, 217 (2012), 26. doi: 10.1016/j.ejor.2011.08.028. 
[21] 
J. S. Lin, C. C. Jane and J. Yuan, On reliability evaluation of a capacitatedflow network in terms of minimal pathsets,, Network, 25 (1995), 131. doi: 10.1002/net.3230250306. 
[22] 
Y. K. Lin, A simple algorithm for reliability evaluation of a stochasticflow network with node failure,, Computer and Operations Research, 28 (2001), 1277. doi: 10.1016/S03050548(00)000393. 
[23] 
Y. K. Lin and C. F. Huang, Stochastic computer network under accuracy rate constraint from QoS viewpoint,, Information Sciences, 239 (2013), 241. doi: 10.1016/j.ins.2013.03.033. 
[24] 
Y. K. Lin and C. T. Yeh, Optimal carrier selection based on network reliability criterion for stochastic logistics networks,, International Journal of Production Economics, 128 (2010), 510. doi: 10.1016/j.ijpe.2010.07.001. 
[25] 
Y. K. Lin and C. T. Yeh, Maximal network reliability with optimal transmission line assignment for stochastic electric power networks via genetic algorithms,, Applied Soft Computing, 11 (2011), 2714. doi: 10.1016/j.asoc.2010.11.002. 
[26] 
Y. K. Lin and C. T. Yeh, Reliability optimization of component assignment problem for a multistate network in terms of minimal cuts,, Journal of Industrial and Management Optimization, 7 (2011), 211. doi: 10.3934/jimo.2011.7.211. 
[27] 
Y. K. Lin and C. T. Yeh, Multiobjective optimization for stochastic computer networks using NSGAII and TOPSIS,, European Journal of Operational Research, 218 (2012), 735. doi: 10.1016/j.ejor.2011.11.028. 
[28] 
A. Lisnianski and G. Levitin, Multistate System Reliability: Assessment, Optimization and Application, Vol.6,, World Scientific Press, (2003). doi: 10.1142/5221. 
[29] 
Q. Liu, Q. Zhao and W. Zang, Study on multiobjective optimization of flow allocation in a multicommodity stochasticflow network with unreliable nodes,, Journal of Applied Mathematics and Computing, 28 (2008), 185. doi: 10.1007/s1219000800939. 
[30] 
N. H. Pan, P. W. Hsaio and K. Y. Chen, A study of project scheduling optimization using Tabu Search algorithm,, Engineering Applications of Artificial Intelligence, 21 (2008), 1101. doi: 10.1016/j.engappai.2007.11.006. 
[31] 
J. E. RamirezMarqueza and C. M. Rocco, Allterminal network reliability optimization via probabilistic solution discovery,, Reliability Engineering and System Safety, 93 (2008), 1689. doi: 10.1016/j.ress.2008.01.001. 
[32] 
J. E. RamirezMarqueza and C. M. Rocco, Stochastic network interdiction optimization via capacitated network reliability modeling and probabilistic solution discovery,, Reliability Engineering and System Safety, 94 (2009), 913. doi: 10.1016/j.ress.2008.10.006. 
[33] 
C. M. Rocco and J. E. RamirezMarquez, Deterministic network interdiction optimization via an evolutionary approach,, Reliability Engineering and System Safety, 94 (2009), 568. 
[34] 
K. Watcharasitthiwat and P. Wardkein, Reliability optimization of topology communication network design using an improved ant colony optimization,, Computers and Electrical Engineering, 35 (2009), 730. doi: 10.1016/j.compeleceng.2009.02.006. 
[35] 
W. Xu, S. He, R. Song and J. Li, Reliability based assignment in stochasticflow freight network,, Applied Mathematics and Computation, 211 (2009), 85. doi: 10.1016/j.amc.2009.01.024. 
[36] 
P. Zacharia, A. Menti and Th. Zacharia, Genetic algorithmbased optimal design of shunt compensators in the presence of harmonics,, Electric Power Systems Research, 78 (2008), 728. doi: 10.1016/j.epsr.2007.05.016. 
[37] 
Y. W. Zhong, C. Wu, L. S. Li and Z. Y. Ning, The study of neighborhood structure of tabu search algorithm for traveling salesman problem,, in Fourth International Conference on Natural Computation, 1 (2008), 491. doi: 10.1109/ICNC.2008.749. 
[38] 
M. J. Zuo, Z. Tian and H. Z. Huang, An efficient method for reliability evaluation of multistate networks given all minimal path vectors,, IIE Transactions, 39 (2007), 811. doi: 10.1080/07408170601013653. 
[1] 
YiKuei Lin, ChengTa Yeh. Reliability optimization of component assignment problem for a multistate network in terms of minimal cuts. Journal of Industrial & Management Optimization, 2011, 7 (1) : 211227. doi: 10.3934/jimo.2011.7.211 
[2] 
Bailey Kacsmar, Douglas R. Stinson. A network reliability approach to the analysis of combinatorial repairable threshold schemes. Advances in Mathematics of Communications, 2019, 13 (4) : 601612. doi: 10.3934/amc.2019037 
[3] 
ShinGuang Chen. Optimal doubleresource assignment for a distributed multistate network. Journal of Industrial & Management Optimization, 2015, 11 (4) : 13751391. doi: 10.3934/jimo.2015.11.1375 
[4] 
Tai Chiu Edwin Cheng, Bertrand MiaoTsong Lin, HsiaoLan Huang. Talent hold cost minimization in film production. Journal of Industrial & Management Optimization, 2017, 13 (1) : 223235. doi: 10.3934/jimo.2016013 
[5] 
Xiaoli Yang, Jin Liang, Bei Hu. Minimization of carbon abatement cost: Modeling, analysis and simulation. Discrete & Continuous Dynamical Systems  B, 2017, 22 (7) : 29392969. doi: 10.3934/dcdsb.2017158 
[6] 
Piernicola Bettiol, Nathalie Khalil. Necessary optimality conditions for average cost minimization problems. Discrete & Continuous Dynamical Systems  B, 2019, 24 (5) : 20932124. doi: 10.3934/dcdsb.2019086 
[7] 
AbdelRahman Hedar, Ahmed Fouad Ali, Taysir Hassan AbdelHamid. Genetic algorithm and Tabu search based methods for molecular 3Dstructure prediction. Numerical Algebra, Control & Optimization, 2011, 1 (1) : 191209. doi: 10.3934/naco.2011.1.191 
[8] 
Y. K. Lin, C. S. Chong. A tabu search algorithm to minimize total weighted tardiness for the job shop scheduling problem. Journal of Industrial & Management Optimization, 2016, 12 (2) : 703717. doi: 10.3934/jimo.2016.12.703 
[9] 
Adel Dabah, Ahcene Bendjoudi, Abdelhakim AitZai. An efficient Tabu Search neighborhood based on reconstruction strategy to solve the blocking job shop scheduling problem. Journal of Industrial & Management Optimization, 2017, 13 (4) : 20152031. doi: 10.3934/jimo.2017029 
[10] 
Mingyong Lai, Xiaojiao Tong. A metaheuristic method for vehicle routing problem based on improved ant colony optimization and Tabu search. Journal of Industrial & Management Optimization, 2012, 8 (2) : 469484. doi: 10.3934/jimo.2012.8.469 
[11] 
Weidong Bao, Wenhua Xiao, Haoran Ji, Chao Chen, Xiaomin Zhu, Jianhong Wu. Towards big data processing in clouds: An online costminimization approach. Big Data & Information Analytics, 2016, 1 (1) : 1529. doi: 10.3934/bdia.2016.1.15 
[12] 
Tao Zhang, YueJie Zhang, Qipeng P. Zheng, P. M. Pardalos. A hybrid particle swarm optimization and tabu search algorithm for order planning problems of steel factories based on the MakeToStock and MakeToOrder management architecture. Journal of Industrial & Management Optimization, 2011, 7 (1) : 3151. doi: 10.3934/jimo.2011.7.31 
[13] 
ILin Wang, ShiouJie Lin. A network simplex algorithm for solving the minimum distribution cost problem. Journal of Industrial & Management Optimization, 2009, 5 (4) : 929950. doi: 10.3934/jimo.2009.5.929 
[14] 
Vladimir Gaitsgory, Tanya Tarnopolskaya. Threshold value of the penalty parameter in the minimization of $L_1$penalized conditional valueatrisk. Journal of Industrial & Management Optimization, 2013, 9 (1) : 191204. doi: 10.3934/jimo.2013.9.191 
[15] 
Ling Xue, Caterina Scoglio. Networklevel reproduction number and extinction threshold for vectorborne diseases. Mathematical Biosciences & Engineering, 2015, 12 (3) : 565584. doi: 10.3934/mbe.2015.12.565 
[16] 
Hong Il Cho, Gang Uk Hwang. Optimal design and analysis of a twohop relay network under Rayleigh fading for packet delay minimization. Journal of Industrial & Management Optimization, 2011, 7 (3) : 607622. doi: 10.3934/jimo.2011.7.607 
[17] 
Bettina Klaus, Frédéric Payot. Paths to stability in the assignment problem. Journal of Dynamics & Games, 2015, 2 (3&4) : 257287. doi: 10.3934/jdg.2015004 
[18] 
Qinglan Xia. On landscape functions associated with transport paths. Discrete & Continuous Dynamical Systems  A, 2014, 34 (4) : 16831700. doi: 10.3934/dcds.2014.34.1683 
[19] 
Qinglan Xia. An application of optimal transport paths to urban transport networks. Conference Publications, 2005, 2005 (Special) : 904910. doi: 10.3934/proc.2005.2005.904 
[20] 
Piotr Kopacz. A note on timeoptimal paths on perturbed spheroid. Journal of Geometric Mechanics, 2018, 10 (2) : 139172. doi: 10.3934/jgm.2018005 
2018 Impact Factor: 1.025
Tools
Metrics
Other articles
by authors
[Back to Top]