Optimal single-machine batch scheduling for the manufacture, transportation and JIT assembly of precast construction with changeover costs within due dates

Liulin Kong, Heng Li, Hanbin Luo, Ding Lieyun, Xiaochun Luo, Martin Skitmore

Research output: Journal article publicationJournal articleAcademic researchpeer-review

28 Citations (Scopus)


This study views these sectors as a whole from the perspective of a single machine batch-scheduling problem. A dynamic programming algorithm, which aims to search for solutions that entail maximum production efficiency, was developed accordingly with the constraints of changeover costs and production deadlines. We tested the method's ability by processing as many products as possible simultaneously using real data collected from a precast factory in a simulation and compared the effect with a previous study. We found that our method possesses great potential to improve the efficiency of precast production.
Original languageEnglish
Pages (from-to)34-43
Number of pages10
JournalAutomation in Construction
Publication statusPublished - 1 Sep 2017


  • Changeover cost
  • Just-In-Time (JIT) assembly
  • Precast construction
  • Single machine batch scheduling

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Civil and Structural Engineering
  • Building and Construction

Cite this