Abstract
In order to make the manufacturing grid complete the manufacturing tasks and meet the market demand with low-cost and high-quality, the paper presents a resource allocation model based on bi-level programming. In this model intermediary service node and resource service node are taken as the two-layer of the decision interaction, the target of upper level is to minimize the cost of the total grid operation and the target of lower level is to maximize the benefits of every resource node. To achieve the minimal overall operating cost, the two layers pass parameters repeatedly to reach the optimal solution within the range of probabilities. Finally, the paper proves the validity of the model through a computational example. This model provides a new solution to optimize resource allocation of manufacturing grid.
This research is supported by National Natural Science Foundation of China (No.70972083).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Bard JF, Falk JE (1982) An explicit solution to the bilevel programming problem. Comput Oper Res 9:77–100
Ben-ayed O, Boyce DE, Blair CE (1988) A general bi-level linear programming formulation of the network design problem. Transp Res 22(B):311–318
Bracken J, McGill J (1973) Mathematical programs with optimization problems in the constraints. Oper Res 21:37–44
Cassidy RG, Kirby JL, Raike WM (1971) Efficient distribution of resource through three levels of government. Manag Sci 17:462–473
Chen D, Yang Y, Liu L (2006) A resources optimization strategy of grid based on utility function. Appl Res Comput 6:38–40 (in Chinese)
Gendreau M, Marcotte P, Savard G (1996) Hybird tabu-ascent algorithm for the linear bi-level programming problem. J Global Optim 8(3):217–233
Jeroslow R (1985) The polynomial hierarchy and a simple model for competitive analysis. Math Program 32:146–164
Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of the IEEE international conference neural networks, pp 1942–1948. IEEE Press, Piscataway
Liu L, Yu T, Shi Z et al (2003) Research of self-organization manufacturing grid and its task scheduling algorithm. Comput Integr Manufact Syst 9(6):449–455 (in Chinese)
Nabrzyski J, Jennifer MS, Weglarz J (2003) Grid resource management: state of the art and future trends. Kluwer Academic, Boston, pp 15–23
Qu J, Liu S, Li L (2010) A new algorithm for manufacturing grid resources scheduling based on multi-agent. J Chongqing Norm Univ 27(3):60–63 (in Chinese)
Sahin HK, Ciric RA (1998) A dual temperature simulated annealing approach for solving bi-level programming problems. Comput Chem Eng 23(1):11–25
Shi J, Jiao H, Zhao Q (2010) Research on combination of optimal allocation for manufacturing grid resource. Mech Sci Technol 29(7):962–966 (in Chinese)
Yang H, Yagar S (1994) Traffic assignment and traffic control in general free way-arterial corridor system. Transp Res Part B Methodol 29(6):463–486
Yin Y (2000) Genetic-algorithms-based approach for bi-level programming models. J Transp Eng ASCE 126(2):115–120
Yuan Z, Huang T (2000) Fuzzy mathematics method for bi-level linear programming (II). J Southwest Jiaotong Univ 35(1):98-101 (in Chinese)
Zhou C, Yin G, Wu Y, Zhang L (2009) Research on strategy of manufacturing resources optimization for manufacturing grid. J Sichuan Univ 41(2): 237–244 (in Chinese)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, Xb., Wu, Zx. (2013). Research on Allocation of Resource in Manufacturing Grid Based on Bi-level Programming. In: Qi, E., Shen, J., Dou, R. (eds) International Asia Conference on Industrial Engineering and Management Innovation (IEMI2012) Proceedings. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38445-5_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-38445-5_23
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38444-8
Online ISBN: 978-3-642-38445-5
eBook Packages: EngineeringEngineering (R0)