A Dynamic Programming-Based Genetic Algorithm for a Joint Pricing Construction Materials Procurement Problem with Uncert

In this paper, a dynamic programming model is proposed for a joint pricing construction materials procurement problem with multiple suppliers (JPCMPPMS) in a fuzzy random environment. In this model, the objective of the leader is to minimize total costs b

  • PDF / 254,490 Bytes
  • 9 Pages / 439.37 x 666.142 pts Page_size
  • 37 Downloads / 236 Views

DOWNLOAD

REPORT


A Dynamic Programming-Based Genetic Algorithm for a Joint Pricing Construction Materials Procurement Problem with Uncertainties Kai Kang, Shuyue Zhou, Yanfang Ma and Xuguang Wei

Abstract In this paper, a dynamic programming model is proposed for a joint pricing construction materials procurement problem with multiple suppliers (JPCMPPMS) in a fuzzy random environment. In this model, the objective of the leader is to minimize total costs by deciding the purchase quantity. Demand and transport price are assumed to be fuzzy random variables in this paper. A dynamic programmingbased genetic algorithm (DP-based GA) is developed to find feasible solutions and a dynamic programming-based initialization, crossover and mutation are designed to avoid infeasible solutions. The model and the proposed solution procedure are very practical and effective, and raw material purchasing system will achieve the overall best economic interests. Keywords Construction materials procurement algorithm · Fuzzy random variables

·

Multiple suppliers

·

Genetic

26.1 Introduction Construction materials procurement plays an important role in construction projects. In recent years, along with economic globalization and the rapid development of the logistics industry, procurement has received increased attention in practice. For efficient operations, a construction material procurement, which is directly related to the project cost and quality, must be prepared to service for the entire project so that construction projects can maximize its profits. Much of the past studies on construction materials procurement have been limited to a fixed price. Such as Chen [1] and Hu [5] discussed a model with a fixed price. K. Kang · S. Zhou · Y. Ma (B) · X. Wei School of Economics and Management, Hebei University of Technology, Tianjin 300401, People’s Republic of China e-mail: [email protected] © Springer Science+Business Media Singapore 2017 J. Xu et al. (eds.), Proceedings of the Tenth International Conference on Management Science and Engineering Management, Advances in Intelligent Systems and Computing 502, DOI 10.1007/978-981-10-1837-4_26

297

298

K. Kang et al.

However, in the real world, the prices of materials are changing over time during the whole construction duration. So, a new method to establish the purchase price is used in this paper. Thus, based on previous studies, with the consideration of joint pricing-procurement in practice, a new dynamic programming model is proposed for the joint pricing construction materials procurement problem with multiple suppliers (JPCMPPMS). In construction projects, there are many uncertainties [7]. Thus, in order to move closer to actual situation, these uncertainties must be considered in the JPCMPPMS. In general, there are many unforeseen circumstances in construction projects such as equipment breakdown, changing weather, labor inefficiency, and lack of coordination among workers [7]. These uncertainties have generally been considered to be random variables. However, fuzziness, another type o