Skip to main content

A Two-Level Programming Method for Collaborative Scheduling in Construction Supply Chain Management

  • Conference paper
Cooperative Design, Visualization, and Engineering (CDVE 2007)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4674))

Abstract

There are increasing requirements for collaborative scheduling (CS) in supply chain management (SCM). CS in construction supply chain (CSC), which involves multiple partners, such as general contractor, subcontractors, and material suppliers, can be seen as a multilevel decision-making system with hierarchical structure. Adopting the decomposition-coordination thought of large scale system theory and using the multilevel programming theory, a two-level programming model for CS decision making is established to find satisfactory solution for every partner in CSC. This model has the merit of paying attention to the maximization of profit or minimization of cost of all partners located at different decision-making level in CS process. The algorithm of this model is provided, which is combined with the first level programming adopting simulated annealing algorithm and second level programming using discrete search algorithm. Finally, an illustrative example of CS in a CSC is presented. The two-level programming method provides a new way to improve collaborative decision making in CSC. This research makes a contribution to the body of knowledge of scheduling.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Arntzen, B.C., Brown, G.G., Harrison, T.P., Trafton, L.L.: Global supply chain management at Digital Equipment Corporation. Interfaces 25(1), 69–93 (1995)

    Article  Google Scholar 

  2. London, K.A., Kenley, R.: An industrial organization economic supply chain approach for the construction industry: a review. Construction Management and Economics 19, 777–788 (2001)

    Article  Google Scholar 

  3. O’Brien, W.J.: Construction supply-chain management: a vision for advanced coordination, costing, and control. In: NSF Berkeley-Stanford Construction Research Workshop, Stanford, California (1999)

    Google Scholar 

  4. Dzeng, R.J., Tommelein, I.D.: Product modelling to support case-based construction planning and scheduling. Automation in Construction 13(3), 341–360 (2004)

    Article  Google Scholar 

  5. Chester, M., Hendrickson, C.: Cost impacts, scheduling impacts, and the claims process during construction. Journal of Construction Engineering and Management 131(1), 102–107 (2005)

    Article  Google Scholar 

  6. Zhang, H., Tam, C.M., Li, H.: Multimode Project Scheduling Based on Particle Swarm Optimization. Computer-Aided Civil and Infrastructure Engineering 21(2), 93–103 (2006)

    Article  MATH  Google Scholar 

  7. Hyari, K., El-Rayes, K.: Optimal planning and scheduling for repetitive construction projects. Journal of Management in Engineering 22(1), 11–19 (2006)

    Article  Google Scholar 

  8. Zhu, G., Bard, J.F., Yu, G.: A Branch-and-Cut Procedure for the Multimode Resource-Constrained Project-Scheduling Problem. INFORMS Journal on Computing 18(3), 377–390 (2006)

    Article  Google Scholar 

  9. Xue, X.L., Li, X.D., Shen, Q.P., Wang, Y.W.: An agent-based framework for supply chain coordination in construction. Automation in Construction 14(3), 413–430 (2005)

    Article  Google Scholar 

  10. Sahin, F., Robinson, E.P.: Flow coordination and information sharing in supply chains: review, implications, and directions for future research. Decision Sciences 33(4), 505–536 (2002)

    Article  Google Scholar 

  11. Roghanian, E., Sadjadi, S.J., Aryanezhad, M.B.: A probabilistic bi-level linear multi-objective programming problem to supply chain planning. Applied Mathematics and Computation (2006), doi:10.1016/j.amc.2006.10.032

    Google Scholar 

  12. Kirkpatrick, S., Gelatt, C.D., Cecchi, M.P.: Optimization by simulated annealing. Science 220, 671–680 (1983)

    Article  MathSciNet  Google Scholar 

  13. Lacksonen, T.: Empirical comparison of search algorithms for discrete event simulation. Computers & Industrial Engineering 40(1-2), 133–148 (2001)

    Article  Google Scholar 

  14. Romeijn, H.E., Smith, R.L.: Simulated annealing for constrained global optimization. Journal of Global Optimization 5, 101–124 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  15. Wu, Q., Xu, N.: A new method for solving a class of nonlinear integer programming problems. Control and Decision 12(2), 97–102, 108 (1997)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Yuhua Luo

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Xue, X., Sun, C., Wang, Y., Shen, Q. (2007). A Two-Level Programming Method for Collaborative Scheduling in Construction Supply Chain Management. In: Luo, Y. (eds) Cooperative Design, Visualization, and Engineering. CDVE 2007. Lecture Notes in Computer Science, vol 4674. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74780-2_36

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-74780-2_36

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-74779-6

  • Online ISBN: 978-3-540-74780-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics