Optimization of Flow Shop Scheduling in Precast Concrete Component Production via Mixed-Integer Linear Programming
The increasing number of prefabrication projects has increased the demand for precast concrete (PC) components. The production cost of PC components significantly affects the development of the precast industry and the progress of prefabrication projects. To reduce the production cost, both the deli...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2021-01-01
|
| Series: | Advances in Civil Engineering |
| Online Access: | http://dx.doi.org/10.1155/2021/6637248 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832559731050283008 |
|---|---|
| author | Zhansheng Liu Zisheng Liu Meng Liu Jingjing Wang |
| author_facet | Zhansheng Liu Zisheng Liu Meng Liu Jingjing Wang |
| author_sort | Zhansheng Liu |
| collection | DOAJ |
| description | The increasing number of prefabrication projects has increased the demand for precast concrete (PC) components. The production cost of PC components significantly affects the development of the precast industry and the progress of prefabrication projects. To reduce the production cost, both the delivery delay time and component storage time must be reduced. Flow-arrangement optimization is generally performed using the genetic algorithm. However, this method cannot always yield a perfect optimal solution. Moreover, the traditional optimization model does not consider the impact of the overtime hours of workers on the project costs. In this study, a mixed-integer linear programming (MILP) model was developed to optimize the production scheduling by minimizing the storage and delay times. The total delay time for the components was reduced by 55.3%, from 3.8 to 1.7 h, and the total storage time for finished components was reduced by 20.3%, from 6.4 to 5.1 h. Then, the use of the MILP model was extended to optimize the production scheduling by minimizing overtime. Finally, the feasibility and effectiveness of MILP were verified by comparing the results. The total overtime decreased by approximately 24.5%, from 11.5 to 9.3 h. It has been demonstrated that the proposed MILP model can achieve a better production sequence with less overtime. The findings of this research can be deployed in optimizing efficiency in the real-life scheduling of production sequence. |
| format | Article |
| id | doaj-art-e8343d2bcac34cf380d98c240006ad48 |
| institution | Kabale University |
| issn | 1687-8086 1687-8094 |
| language | English |
| publishDate | 2021-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Advances in Civil Engineering |
| spelling | doaj-art-e8343d2bcac34cf380d98c240006ad482025-02-03T01:29:22ZengWileyAdvances in Civil Engineering1687-80861687-80942021-01-01202110.1155/2021/66372486637248Optimization of Flow Shop Scheduling in Precast Concrete Component Production via Mixed-Integer Linear ProgrammingZhansheng Liu0Zisheng Liu1Meng Liu2Jingjing Wang3Beijing University of Technology, Beijing 100124, ChinaBeijing University of Technology, Beijing 100124, ChinaBeijing University of Technology, Beijing 100124, ChinaBeijing University of Technology, Beijing 100124, ChinaThe increasing number of prefabrication projects has increased the demand for precast concrete (PC) components. The production cost of PC components significantly affects the development of the precast industry and the progress of prefabrication projects. To reduce the production cost, both the delivery delay time and component storage time must be reduced. Flow-arrangement optimization is generally performed using the genetic algorithm. However, this method cannot always yield a perfect optimal solution. Moreover, the traditional optimization model does not consider the impact of the overtime hours of workers on the project costs. In this study, a mixed-integer linear programming (MILP) model was developed to optimize the production scheduling by minimizing the storage and delay times. The total delay time for the components was reduced by 55.3%, from 3.8 to 1.7 h, and the total storage time for finished components was reduced by 20.3%, from 6.4 to 5.1 h. Then, the use of the MILP model was extended to optimize the production scheduling by minimizing overtime. Finally, the feasibility and effectiveness of MILP were verified by comparing the results. The total overtime decreased by approximately 24.5%, from 11.5 to 9.3 h. It has been demonstrated that the proposed MILP model can achieve a better production sequence with less overtime. The findings of this research can be deployed in optimizing efficiency in the real-life scheduling of production sequence.http://dx.doi.org/10.1155/2021/6637248 |
| spellingShingle | Zhansheng Liu Zisheng Liu Meng Liu Jingjing Wang Optimization of Flow Shop Scheduling in Precast Concrete Component Production via Mixed-Integer Linear Programming Advances in Civil Engineering |
| title | Optimization of Flow Shop Scheduling in Precast Concrete Component Production via Mixed-Integer Linear Programming |
| title_full | Optimization of Flow Shop Scheduling in Precast Concrete Component Production via Mixed-Integer Linear Programming |
| title_fullStr | Optimization of Flow Shop Scheduling in Precast Concrete Component Production via Mixed-Integer Linear Programming |
| title_full_unstemmed | Optimization of Flow Shop Scheduling in Precast Concrete Component Production via Mixed-Integer Linear Programming |
| title_short | Optimization of Flow Shop Scheduling in Precast Concrete Component Production via Mixed-Integer Linear Programming |
| title_sort | optimization of flow shop scheduling in precast concrete component production via mixed integer linear programming |
| url | http://dx.doi.org/10.1155/2021/6637248 |
| work_keys_str_mv | AT zhanshengliu optimizationofflowshopschedulinginprecastconcretecomponentproductionviamixedintegerlinearprogramming AT zishengliu optimizationofflowshopschedulinginprecastconcretecomponentproductionviamixedintegerlinearprogramming AT mengliu optimizationofflowshopschedulinginprecastconcretecomponentproductionviamixedintegerlinearprogramming AT jingjingwang optimizationofflowshopschedulinginprecastconcretecomponentproductionviamixedintegerlinearprogramming |