Abstract
The Bandpass problem has applications to provide a cost reduction in design and operating telecommunication network. Given a binary matrix Am × n and a positive integer B called the Bandpass length, a set of B consecutive non-zero elements in any column is called a Bandpass. No two bandpasses in the same column can have common rows. The general Bandpass Problem consists of finding an optimal permutation of rows of the matrix A that produces the maximum total number of bandpasses having the same given bandpass length B in all columns. The Multi- Bandpass problem includes different bandpass lengths Bj in each column j of the matrix A, where j = 1,2,…,n. In this paper, we propose an extended formulation for the Multi-Bandpass problem. A given Bj may not be always efficient bandpass lengths for the communication network. Therefore, it is important to find an optimal values of the bandpass lengths in the Multi-Bandpass problem. In this approach, the lengths in each destination are defined as z j and we present a model to find the optimal values of z j. Then, we calculate the approximate solution of this model using genetic algorithm for the problem instances which are presented in an online library.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Al-Jabari M, Sawalha H (2002) Treating stone cutting waste by flocculation-sedimentation. In: Proceedings of the Sustainable Environmental Sanitation and Water Services Conference, 28th WEDC Conference, Calcutta, India
Nasserdine K, Mimi Z, Bevan B et al (2009) Environmental management of the stone cutting industry. Journal of Environmental Management 90(1):466–470
Almeida N, Branco F, Santos J (2007) Recycling of stone slurry in industrial activities: Application to concrete mixtures. Building and Environment 42(2):810–819
Buffa E, Miller J (1979) Production-Inventory Systems: Planning and control. Richard D. Irwin Homewood, IL
Lewis CD (1981) Scientific inventory control. Butterworths
Xu J, Liu Y (2008) Multi-objective decision making model under fuzzy random environment and its application to inventory problems. Information Sciences 178(14):2899–2914
Xu J, Zhou X (2011) Fuzzy-like multiple objeictive decision making. Springer
Xu J, Yao L (2009) A class of multiobjective linear programming models with random rough coefficients. Mathematical and Computer Modelling 49(1-2):189–206
Xu J, Yao L, Zhao X (2011) A multi-objective chance-constrained network optimal model with random fuzzy coefficients and its application to logistics distribution center location problem. Fuzzy Optimization and Decision Making 10(3):255–285
Yao L, Xu J (2013) A class of expected value bi-level programming problems with random coefficients based on rough approximation and its application to a production-inventory system. Abstract and Applied Analysis (In press)
Yao L, Xu J (2012) A stone resource assignment model under the fuzzy environment. Mathematical Problems in Engineering doi:10.1155/2012/265837
Gen M, Cheng R (1997) Genetic algorithms and engineering design. Wiley- Interscience
Acknowledgments
The work is supported by the Key Program of National Natural Science Foundation of China (Grant No. 70831005), also supported by “985” Program of Sichuan University (Innovative Research Base for Economic Development and Management), and also supported by Philosophy and Social Sciences Planning Project of Sichuan Province (Grant No. SC12BJ05).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kurt, M., Kutucu, H., Gursoy, A., Nuriyev, U. (2014). The Optimization of the Bandpass Lengths in the Multi-Bandpass Problem. In: Xu, J., Fry, J., Lev, B., Hajiyev, A. (eds) Proceedings of the Seventh International Conference on Management Science and Engineering Management. Lecture Notes in Electrical Engineering, vol 241. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40078-0_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-40078-0_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40077-3
Online ISBN: 978-3-642-40078-0
eBook Packages: Business and EconomicsBusiness and Management (R0)