Complete Optimizer for Dispatching Schedule of Ready Mix Concrete Plant

DOI : 10.17577/IJERTV8IS080239
Download Full-Text PDF Cite this Publication

Text Only Version

 

Complete Optimizer for Dispatching Schedule of Ready Mix Concrete Plant

Mr. A. K. Gaikwad1 Dr. S. B.Thakare2

1Research Scholar, 2Research Guide, Professor, Civil Engineering Department Civil Engineering Department

D Y P IoT, Pimpri, Pune D Y P IoT, Pimpri, Pune

Abstract: Dispatching Ready Mixed Concrete (RMC) to construction sites is an important task of the RMC batch plant manager. The RMC batch plant manager has to prepare an efficient schedule of dispatching RMC trucks, which will optimizes the waiting time of RMC trucks at the construction sites and also at the batch plant. The existing dispatching schedule mainly depends on the experiences of the dispatching manager and preferences from site. See if, the RMC plant manager dispatches more and more RMC trucks to the required construction site, it results in the lineup of RMC trucks at one site and keeping other sites waiting for the arrivals of RMC trucks, called as interruption. Also when the RMC trucks are dispatched as per the industry logic, more number of trucks are required than optimized value. In this paper attempt is made to reduce the interruption time by applying evolutionary Genetic Algorithm (GA) optimization techniques and also to reduce number of trucks to optimum value. A user-friendly computer program is developed in MATLAB environment to help the plant manager to decide un-interrupted dispatching schedule.

Key words: GAs applications, Un-interrupted Dispatching, dispatching time of RMC trucks, Optimization of Dispatching schedule, Reduction of waiting time for dispatching RMC, Optimization of RMC trucks.

  1. INTRODUCTION:

    Ready Mix Concrete (RMC) is one of the most popular building materials in construction industry. RMC is prepared generally in a concrete batch plant where ingredients are weighed and mixed by automated devices as per the demands of the construction sites. RMC is

    GA model for optimal delivery of RMC on site. Fritz Payr and Verena Schmid (2009) developed a mathematical model for RMC delivery problem and provided a solution with VNS technique. Nuntana and Wuthichai (2015) suggested an approach giving better than GA, but the interruptions are not reduced to zero and comparison of the results with industry is missing, moreover flexibility to the batch plant manager was not given to make changes in the algorithm. The overall goal was to deliver RMC to various sites on time and as cost-effective as possible. The main objective of this study is to develop user-friendly model in MATLAB environment to decide un-interrupted dispatching schedule of RMC trucks and also to reduce number of trucks required to dispatch the RMC demands compared to present industry logic.

  2. FACTORS AFFECTING THE DISPATCHING SCHEDULE OF RMC TRUCKS:

    Important factors affecting the dispatching of RMC schedule of trucks in India are as shown in Fig.1:

    The peripheral are the factors pertaining to batch plant, whereas, those inside the circle are pertaining to the construction site location from batch plant.

    2.1 Start Time of Casting (STC):

    Generally in India the casting is started in the morning from 7am to 11am. But in some extreme conditions it can be up to 4pm.

    commonly used for all types of constructions due to its several benefits like uniformity and faster production, compared to concrete prepared by conventional methods. RMC usually needs to be poured within approximately 1-

    1.5 Hrs, after being produced by the RMC batch plant, which limits the service area of delivery. Consequently, RMC industry is concern about production and scheduling

    • Mixing Duration

      md

    • Type of Mix Required
    • Capacity of the Batch plant

    Casting Duration CD at Site

    Start Time of Casting (STC)

    Number of Deliveries Needed ND

    Allowable Buffer Duration ABD

    • Number of Trucks Available at Batch Plant

      of truck dispatching. Dispatching scheduling can be done

      manually by experienced staffs, but it may leads to the

      • GO/BACK Time
      • Other Factors

    possibility of interruptions at construction site. In the present study GA model has been developed to reduce the interruption of construction sites. The GA is a global stochastic search technique based on the Darwinian Survival-of-the-fittest principle (Holland1975). A brief review of GA application to RMC trucks dispatching was found in Feng (2004). Chung et. al. (2004) has developed simulation and GA optimization to reduce waiting time of RMC trucks at construction site. Naso (2005) have applied

    Fig. 1 Decision making parameters

      1. Traveling duration from plant to the job site (GO & BACK):

        The traveling duration between the RMC batch plant and the job site is depending on the distance between site and plant, the speed of the RMC truck and the traffic condition. Therefore, it is not easy to predict the exact duration required to deliver RMC to different construction sites. The

        batch plant manager, as a thumb rule, usually assigns the RMC trucks to the job site far from the batch plant with higher priority to avoid discontinuity of casting. However, such an approach increases the chances of interrupting the working process at other job sites, which has faster casting time. Therefore, the traveling duration between the RMC plant and the job site becomes a major factor in deciding the schedule of dispatching RMC trucks. In practice, the average traveling duration between the batch plant and the construction site can be estimated from the history data or by considering average speed of the RMC truck.

      2. The operating/casting duration (CD) of RMC at the job site:

        The duration of casting RMC at the job site depends on the types of the construction activities as well as the height of delivery(Dumping or Pumping), which may affect the dispatching interval between assigning RMC trucks to the same job site. For example, the faster the casting duration, shorter is the dispatching interval between them. If the RMC trucks cannot arrive at the job site in time, it leads to the interruption of the construction activity.

      3. Number of deliveries/trucks (i.e. Volume of RMC) needed(ND):

        Number of RMC trucks, are dependent on the amount of RMC required at construction site, loading capacity of the truck, and the traffic on road. See, higher the capacity of trucks lesser the number of deliveries needed. And lesser the number of deliveries needed lesser the casting time of that site.

      4. Number of trucks available at Batch Plant (C):

        If the waiting time at a site increases, number of trucks required at a batch plant increase, which may leads to the extra investment of the RMC batch plant. This computer program generated in MATLAB environment, gives the optimum number of the trucks required for a batch plant.

      5. Other Constraints:

        The RMC is to be casted between 1-1.5 Hrs of its loading, so a Allowable Buffer Time (ABT) is also to be provided for every site and every delivery, which is the balance time duration after considering all the above mentioned durations like GO, BACK and CD.

        Besides all these parameters, there are some critical parameters, which cannot be considered, if dispatching schedule is to be prepared manually.

    1. LIMITATIONS OF THE PRESENT WORK AND

      INDUSTRY:

    2. APPLICATION OF THE PROGRAM FOR PREPARING AN UN-INTERRUPTED

    DISPATCHING SCHEDULE OF RMC TRUCKS:

    There are various types of batch plants according to Capacity of Plant (CP) o manufacture an amount of cubic meters of concrete in one hour e.g. CP-30, CP-60 and CP- 90 i.e. 30, 60 and 90 m3 per hour of concrete get produced by the plant.

    Generally CP-30 requires 20 minutes to fill one truck of 6 m3 (approximately) where as CP-60 and CP-90 requires 8 minutes and 3 minutes respectively.

    EXAMPLE 1 (For CP-90):

    Table 1 Consider a site situation with following data:

    Site ID STC GO CD BACK ABD ND
    Site 1 8:00 am 30 20 25 30 3
    Site 2 8:00 am 25 30 20 20 4
    Site 3 8:30 am 40 25 30 15 5

    Number of Trucks at Batch Plant : 5 Trucks (C) Mixing Duration of Plant : 3 minute (md) Max. Capacity of the Truck : 6 M3

    Where,

    STC : Start casting time of the construction site (in 24 h format).

    CD : Casting duration of the construction site (in min).

    GO : Traveling duration from the batch plant to the construction site (in min).

    BACK : Traveling duration from the construction site to the batch plant (in min).

    ABD : The allowable buffer duration of construction site (in min).

    ND : The number of RMC truck deliveries required for the construction site.

    md : The mixing duration in min.

    C : The number of trucks available at Batch Plant.

    Step 1: Fill all the above data in the DiScO for RMC App made in MATLAB and determine the ideal departing time of each RMC truck. The ideal departing time of each RMC truck, shown in Table 2, is determined by using Equations (1) and (2).

    Table 2 Earliest departing times of RMC trucks:

    FDT min[08:00 00:30, 08:00 00:25, 08:30 00:40] = 07:30

    I 1 2 3 4 5 6 7 8 9 10 11 12

    IDT 07:30 07:33 07:36 07:39 07:42 07:45 07:48 07:51 07:54 07:57 08:00 08:03

    FDT = min (STC-GO)i, i = 1 to m ..(1) IDTi = FDT + (i-1)* md, i = 1 to N …(2)

    • Present work is focused on number of trucks

      Where,

      n =

      n =

       

      k i

      k i

       

      =1

      required based delivery of concrete and not volume based schedule, which gives better, (> 60 % saving in waiting time), results than the present work.

    • Present work is for single plant multi sites conditions, scope for more research on multi plants and multi sites conditions.

    FDT is the departing time of the first dispatched truck, IDT is the ideal departing time of the dispatched truck, i is the dispatched order of the truck,

    m is the number of construction sites that request RMC deliveries,

    k is the required RMC deliveries of the construction site,

    n is the total number of the RMC deliveries for all construction sites.

    Step 2: The ideal departing time of each RMC truck can be determined by step 1. However, the capacity of the batch plant is limited to five trucks, it is possible that the batch plant cannot delivery RMC because, yet none of these trucks have come back. Therefore, only the departing time of the first five dispatched RMC trucks from the batch plant is determined and the departing time for the rest of trucks is decided by knowing back time of any of these trucks, according to the dispatching sequence generated by the GA. Table 3 shows an example of the dispatching sequence generated by the GA. The calculations starts with the first dispatched RMC truck which departs from the batch plant at 07:30 Hrs. Table 4 records the process of the simulation according to Eqs. (3)(11) and (Table 4) also shows the simulated result according to the dispatching sequence and simulation process.

    IF i < = n, Number of Trucks at Batch Plant, SDT(i) = IDT(i) (3)

    else

    SDT(i) = mnm + md,

    (mnm = Minimum of TBB ) …(4) TAC(i) = SDT(i) + GO( Ix(i) ) …(5) IF t(i)==1

    PTF(i) = SCT( Ix(i) ) (6)

    else

    PTF(i)=LT( Ix(i)-1 )

    WC(i) = -TAC(i)+PTF(i) (7) If WC(i) > 0

    LT(i)= PTF(i)+CD(Ix(i)) (8)

    else

    LT(i) = PTF(i) + CD(Ix(i)) + WC(i)(9)

    TBB(i)=LT(i) + BACK( Ix(i) ) ..(10)

    TWT = Sum of WC (i) .(11)

    Table 3 Dispatching sequence generated by GA for 1st Generation:

    j 2 3 2 1 3 1 3 3 1 2 3 2

    Table 4 Result of the dispatched sequence:

    Number of Trucks Available at batch plant are :5

    i 1 2 3 4 5 6 7 8 9 10 11 12

    j 2 3 2 1 3 1 3 3 1 2 3 2

    k 1 1 2 1 2 2 3 4 3 3 5 4

    k is the order of the RMC truck arrives at the respective construction site,

    Step 3: Determine the fitness value using Eq. (12) and (13). From the Table 5, the total duration that RMC trucks wait at construction sites and total duration that construction sites wait for the arrival of RMC trucks are 84 and 209 min, respectively. The interruption of casting concrete occurs when the duration that the construction site waits for the arrival of the RMC truck is longer than the allowable buffer duration. As shown in Table 5, the number of interruptions marked with under lines, are 4. Since the interruptions of casting concrete should be avoided as far as possible, the penalty value is calculated by Eq. (12).

    P = (Number of interruption) x 60 x 24 ..(12)

    The Fitness Value (FV) of a dispatched schedule is defined as FV = P + TWC, where TWC is the total duration that RMC trucks wait at the construction sites. In this example, the fitness value of the dispatched schedule is equal to 5844 ( = 4 x 60 x 24 + 84), where 4 is number of interruptions.

    FV = P + 84 …..(13)

    And then obtain a final dispatching order (as shown in Table 5) of RMC trucks by using the GA tool in MATLAB. At the same time it will generate the graph of Fitness value X Number of Generations. For which we have to select the number of generations, limits of the variables and number of variable (total number of trucks to be delivered).

    Step 4: This dispatching order (as shown in the Table 5) is get copied in the Result program in coded in MATLAB. Run this program, which will generate the results in the Output file, as shown in the Table 6 (also in the tab View Results).

    .

    Table 5 Final Dispatching sequence generated by GA:

    J 1 2 3 2 3 2 3 3 2 3 1 1

    Table 6 Results of dispatched sequence generated by MATLAB Program :

    SDT 07.30 07.33 07.36 07.39 07.42 08.53 08.57 09.23 09.28 09.53 10.11 10.35 Numbe i 1 r of T 2 ruck 3 s Av 4 ailab 5 le at b 6 atch 7 plant are :5

    8 9 10

    11 12
    PTF 08.00 08.30 08.30 08.00 08.55 08.29 09.20 10.02 09.43 09.00 10.28 10.48

    WC 00.05 00.17 00.29 00.09 00.33 00.54 00.17 00.01 00.15 01.18 00.23 00.12

    k 1

    SDT 0

    TAC 0

    1

    7.30

    8.00

    1

    07.3

    07.5

    2

    3 07

    8 08

    2

    .36

    .16

    3

    07.39

    08.04

    3

    07.

    08.

    4 4 5

    42 08.48 08.53

    22 09.13 09.33

    2 3

    09.23 09.28 09.53 10.06 10.31

    10.03 09.53 10.33 10.36 11.01

    td/>

    SDT 07.30 07.33 07.36 07.39 07.42 08.53 08.57 09.23 09.28 09.53 10.11 10.35 Numbe i 1 r of T 2 ruck 3 s Av 4 ailab 5 le at b 6 atch 7 plant are :5

    8 9 10

    11 12
    PTF 08.00 08.30 08.30 08.00 08.55 08.29 09.20 10.02 09.43 09.00 10.28 10.48

    WC 00.05 00.17 00.29 00.09 00.33 00.54 00.17 00.01 00.15 01.18 00.23 00.12

    k 1

    SDT 0

    TAC 0

    1

    7.30

    8.00

    1

    07.3

    07.5

    2

    3 07

    8 08

    2

    .36

    .16

    3

    07.39

    08.04

    3

    07.

    08.

    4 4 5

    42 08.48 08.53

    22 09.13 09.33

    2 3

    09.23 09.28 09.53 10.06 10.31

    10.03 09.53 10.33 10.36 11.01

     

    TAC 07.55 08.13 08.01 08.09 08.22 09.23 09.37 10.03 09.58 10.18 10.51 11.00 j 1 2 3 2 3 2 3 3 2 3 1 1

    LT 08.30 08.55 09.00 08.29 09.20 09.43 10.02 10.28 10.18 10.48 11.16 11.30

    TBB 08.50 09.25 09.20 08.54 09.50 10.08 10.32 10.58 10.43 11.08 11.46 11.50

    Total Time for the RMC truck is waiting is = 01.24 Total Time for the site is waiting is = 03.29 Number of interruptions are :4

    Where,

    SDT is the simulated departing time of dispatched truck,

    TAC is the time that dispatched truck arrives at construction site,

    PTF is the start casting time of the construction site,

    WC is the duration that dispatched truck waits at the construction site,

    -WC is the duration that construction site waits for the arrival of the truck,

    LT is the time that the RMC truck leaves construction site, TBB is the time that the RMC truck back to the batch plant, i is the dispatching order of the RMC trucks,

    j is the dispatched sequence to the site number,

    PTF 08.00 08.00 08.30 08.30 08.55 09.00 09.20 09.58 09.43 10.28 08.20 10.56

    WC 00.00 00.02 00.14 00.26 00.33 00.13 00.13 00.05 00.10 00.05 02.16 00.05

    LT 08.20 08.30 08.55 09.00 09.20 09.43 09.58 10.28 10.23 10.58 10.56 11.21

    TBB 08.45 08.50 09.25 09.20 09.50 10.03 10.28 10.58 10.43 11.28 11.21 11.46

    Total Time for the RMC truck is waiting is = 01.15 Total Time for the site is waiting is = 03.07

    Number of interruptions are :1

    Step 5: The Table 6 gives the scope to shift the casting time of any of the sites (e.g. Site 2 & 3 in our case), so as to reduce the number of interruption, shown by underline as

    1. Now if the casting time of Site 2 & 3 is made as per Table 7 the number of interruptions can be reduced to zero refer final output in Table 10. Also Refer the out-puts generated as per the RMC Dispatching Managers logic from a Batch Plant in Pune, Maharastra, India, as shown in the Table 8 & Table 9.

    Table 7 Optimum Solution can be decided by changing the times from the results generated:

    Changes are made in the Table 1 for Start Casting Time:

    Site ID/m STC GO CD BACK ABD ND/k
    Site 1 8:00 am 30 20 25 30 3
    Site 2 8:15 am 25 30 20 20 4
    Site 3 9:45 am 40 25 30 15 5

    Number of Trucks at Batch Plant : 5 Trucks (c) Mixing Duration at Plant : 3 minute (md)

    Max. Capacity of the Truck : 6 m3

    Table 8 Results as per Batch Plant managers logic without changes in Casting Time:

    Number of Trucks Available at batch plant are :5

    i 1 2 3 4 5 6 7 8 9 10 11 12

    j 1 1 1 2 2 2 3 3 3 2 3 3

    k 1 2 3 1 2 3 1 2 3 4 4 5

    SDT 07.30 07.33 07.36 07.39 07.42 08.48 08.57 09.08 09.27 09.28 10.06 10.35

    TAC 08.00 08.03 08.06 08.04 08.07 09.13 09.37 09.48 10.07 09.53 10.46 11.15

    PTF 08.00 08.20 08.40 08.00 08.34 09.04 08.30 10.02 10.27 09.43 10.52 11.17

    WC 00.00 00.17 00.34 00.04 00.27 00.09 01.07 00.14 00.20 00.10 00.06 00.02

    LT 08.20 08.40 09.00 08.34 09.04 09.43 10.02 10.27 10.52 10.23 11.17 11.42

    TBB 08.45 09.05 09.25 08.54 09.24 10.03 10.32 10.57 11.22 10.43 11.47 12.12

    Total Time for the RMC truck is waiting is = 02.00 Total Time for the site is waiting is = 01.30

    Total Time of waiting is = 03.30

    Number of interruptions are :1

    Table 9 Results as per Batch Plant Managers logic with changes in Casting Time:

    Number of Trucks Available at batch plant are :5

    i 1 2 3 4 5 6 7 8 9 10 11 12

    j 1 1 1 2 2 2 3 3 3 2 3 3

    k 1 2 3 1 2 3 1 2 3 4 4 5

    SDT 07.30 07.33 07.36 07.39 07.42 08.48 09.08 09.28 09.38 10.08 10.46 11.11

    TAC 08.00 08.03 08.06 08.04 08.07 09.13 09.48 10.08 10.18 10.33 11.26 11.51

    PTF 08.00 08.20 08.40 08.15 08.45 09.15 09.45 10.13 10.38 09.45 11.03 11.51

    WC 00.00 00.17 00.34 00.11 00.38 00.02 00.03 00.05 00.20 00.48 00.23 00.00

    LT 08.20 08.40 09.00 08.45 09.15 09.45 10.13 10.38 11.03 11.03 11.51 12.16

    TBB 08.45 09.05 09.25 09.05 09.35 10.05 10.43 11.08 11.33 11.23 12.21 12.46

    Total Time for the RMC truck is waiting is = 02.07 Total Time for which Truck is waiting = 01.14 Total Time of waiting = 03.21

    Number of interruptions are :2

    Table 10 Final Results generated by MATLAB Program with changes in Casting Time:

    iteration) at every iteration that the program works and gives the FV value for that iteration called as Generation. And moreover after 20th iterations the best value goes on remaining same to that of mean value, and so finally about 52nd generation the final (Fittest FV) is displayed as final dispatching sequence. The Best Values remaining same from 20th to 52nd iterations are all the possibilities, that the dispatching sequence will generate same waiting time, and so it will be displayed as the final value.

    EXAMPLE 2 (For CP-30):

    Table 11 Consider a site situation with following data:

    Site ID STC GO CD BACK ABD ND/k
    Site 1 8:00 am 30 20 25 30 3
    Site 2 8:00 am 25 30 20 20 4
    Site 3 8:30 am 40 25 30 15 5

    Number of Trucks at Batch Plant : 05 Trucks (c) Mixing Duration at Plant : 20 minute (md)

    Max. Capacity of the Truck : 6 M3

    Table 12 Final dispatching order generated by GA:

    j 1 2 1 2 1 2 3 2 3 3 3 3

    Step 13 Results from GA for the Scheduled Casting time:

    Numbe i 1 r of 2 Truck 3 s Av 4 ailab 5 le at 6 batch 7 plan 8 t are 9 :5

    10 11 12

    j 1 2 1 2 1 2 3 2 3 3 3 3
    k 1 1 2 2 3 3 1 4 2 3 4 5

    SDT 07.30 07.50 08.10 08.30 08.50 09.05 09.25 09.45 10.05 10.25 10.40 11.20

    TAC 08.00 08.15 08.40 08.55 09.20 09.30 10.05 10.10 10.45 11.05 11.20 12.00

    PTF 08.00 08.00 08.20 08.45 09.00 09.25 08.30 10.00 10.30 11.10 11.35 12.00

    WC 00.00 00.15 00.20 00.10 00.20 00.05 01.35 00.10 00.15 00.05 00.15 00.00

    LT 08.20 08.45 09.00 09.25 09.40 10.00 10.30 10.40 11.10 11.35 12.00 12.25

    TBB 08.45 09.05 09.25 09.45 10.05 10.20 11.00 11.00 11.40 12.05 12.30 12.55

    Total Time of RMC truck is waiting = 00.20 Total Time for the site is waiing = 03.10 Total Time of waiting = 03.30

    Number of interruptions are :1

    Site ID/m STC GO CD BACK ABD ND/k
    Site 1 8:00 am 30 20 25 30 3
    Site 2 9.00 am 25 30 20 20 4
    Site 3 10.00 am 40 25 30 15 5
    Site ID/m STC GO CD BACK ABD ND/k
    Site 1 8:00 am 30 20 25 30 3
    Site 2 9.00 am 25 30 20 20 4
    Site 3 10.00 am 40 25 30 15 5

     

    Table 14 Corrections/alteration made in Casting time for site 2 & 3:

    Number of Trucks Available at batch plant are :5

    i 1 2 3 4 5 6 7 8 9 10 11 12

    j 1 2 1 1 2 3 2 3 2 3 3 3

    k 1 1 2 3 2 1 3 2 4 3 4 5

    SDT 07.30 07.33 07.36 07.39 07.42 08.48 08.53 09.08 09.23 09.28 10.11 10.28

    TAC 08.00 07.58 08.06 08.09 08.07 09.28 09.18 09.48 09.48 10.08 10.51 11.08

    PTF 08.00 08.00 08.20 08.40 08.30 09.30 09.00 09.55 09.48 10.20 10.45 11.16

    WC 00.00 00.02 00.14 00.31 00.23 00.02 00.18 00.07 00.00 00.12 00.06 00.08

    LT 08.20 08.30 08.40 09.00 09.00 09.55 09.48 10.20 10.18 10.45 11.16 11.41

    TBB 08.45 08.50 09.05 09.25 09.20 10.25 10.08 10.50 10.38 11.15 11.46 12.11

    Total Time for the RMC truck is waiting is = 01.39 Total Time for the site is waiting is = 00.24

    Total Time of waiting is = 02.03 Number of interruptions are :0

    Best: 99 Mean: 99

    Table 15 Results by Managers logic without changes in the Casting time:

    Number of Trucks Available at batch plant are :5

    i 1 2 3 4 5 6 7 8 9 10 11 12

    j 1 1 1 2 2 2 3 3 3 2 3 3

    k 1 2 3 1 2 3 1 2 3 4 4 5

    SDT 07.30 07.50 08.10 08.30 08.50 09.05 09.25 09.45 10.05 10.35 11.05 11.20

    TAC 08.00 08.20 08.40 08.55 09.15 09.30 10.05 10.25 10.45 11.00 11.45 12.00

    PTF 08.00 08.20 08.40 08.00 09.25 09.55 08.30 10.30 10.55 10.25 11.20 12.10

    WC 00.00 00.00 00.00 00.55 00.10 00.25 01.35 00.05 00.10 00.35 00.25 00.10

    LT 08.20 08.40 09.00 09.25 09.55 10.25 10.30 10.55 11.20 11.30 12.10 12.35

    TBB 08.45 09.05 09.25 09.45 10.15 10.45 11.00 11.25 11.50 11.50 12.40 13.05

    Total Time for the RMC truck is waiting is = 01.00 Total Time for the site is waiting is = 03.30

    Total Time of waiting is = 04.30 Number of interruptions are :4

    —————————————————————————————

    5000

    4500

    4000

    3500

    Best fitness Mean fitness

    Table 16 Results by Managers logic with changes in Casting time:

    Fitness value

    Fitness value

     

    3000

    2500

    2000

    1500

    1000

    500

    0

    0 10 20 30 40 50 60 70 80 90 100

    Generation

    Fig. 2: Result of Example 1

    Number of Trucks Available at batch plant are :5

    i 1 2 3 4 5 6 7 8 9 10 11 12

    j 1 1 1 2 2 2 3 3 3 2 3 3

    k 1 2 3 1 2 3 1 2 3 4 4 5

    SDT 07.30 07.50 08.10 08.30 08.50 09.05 09.25 09.45 10.10 10.40 11.10 11.20

    TAC 08.00 08.20 08.40 08.55 09.15 09.30 10.05 10.25 10.50 11.05 11.50 12.00

    PTF 08.00 08.20 08.40 09.00 09.30 10.00 10.00 10.30 10.55 10.30 11.20 12.15

    WC 00.00 00.00 00.00 00.05 00.15 00.30 00.05 00.05 00.05 00.35 00.30 00.15

    LT 08.20 08.40 09.00 09.30 10.00 10.30 10.30 10.55 11.20 11.35 12.15 12.40

    TBB 08.45 09.05 09.25 09.50 10.20 10.50 11.00 11.25 11.50 11.55 12.45 13.10

    Total Time for the RMC truck is waiting is = 01.15 Total Time for the site is waiting is = 01.10

    Total Time of waiting is = 02.25 Number of interruptions are :2

    The graph in Fig. 2, shows the relation of Fitness and Generation, i.e. the fitness values (Best value of that

    Table 17 Final Results generated by MATLAB after the changes in Casting Time:

    Number of Trucks Available at batch plant are :5

    i 1 2 3 4 5 6 7 8 9 10 11 12

    j 1 1 2 1 2 2 3 3 2 3 3 3

    k 1 2 1 3 2 3 1 2 4 3 4 5

    SDT 07.30 07.50 08.10 08.30 08.50 09.05 09.25 10.05 10.10 10.40 11.10 11.20

    TAC 08.00 08.20 08.35 09.00 09.15 09.30 10.05 10.45 10.35 11.20 11.50 12.00

    PTF 08.00 08.20 09.00 08.40 09.30 10.00 10.00 10.30 10.30 11.10 11.45 12.15

    3 2 3

    minutes CP-90

    18 4:49/2 3:38/0 1:11 24.57
    5 5 18 7:34/1 6:04/1 1:30 19.82
    7 2 12 3:09/3 2:56/0 0:13 6.87

    WC 00.00 00.00 00.25 00.20 00.15 00.30 00.05 00.15 00.05 00.10 00.05 00.15

    LT 08.20 08.40 09.30 09.20 10.00 10.30 10.30 11.10 11.05 11.45 12.15 12.40

    TBB 08.45 09.05 09.50 09.45 10.20 10.50 11.00 11.40 11.25 12.15 12.45 13.10

    Saving in Total Waiting Time CP-30

    Saving in Total Waiting Time CP-30

     

    Total Time for the RMC truck is waiting is = 01.25 Total Time for the site is waiting is = 01.00

    09:36

    07:12

    09:36

    07:12

     

    07:34

    07:34

     

    Total Waiting Time in Hrs:Minutes

    Total Waiting Time in Hrs:Minutes

     

    Total Time of waiting is = 02.25 Number of interruptions are :0

    7000

    6000

    5000

    Fitness value

    Fitness value

     

    4000

    3000

    2000

    1000

    0

    Best: 85 Mean: 942.9333

    Best fitness Mean fitness

    Best fitness Mean fitness

    0 10 20 30 40 50 60 70 80 90 100

    Generation

    01:10

    01:10

     

    Fig. 3: Result of Example 2

    04:48

    02:24

    03:30 04:49

    03:38

    02:03

    06:04

    03:09

    02:56

    Industry TWT

    GA Model TWT

    04:48

    02:24

    03:30 04:49

    03:38

    02:03

    06:04

    03:09

    02:56

    Industry TWT

    GA Model TWT

    00:00

    00:00

     

    Case 1 Case 3 Case 5 Case 7

    Case 1 Case 3 Case 5 Case 7

     

    Fig. 4 Saving in TWT for CP-30

    Saving in Total Waiting Time CP-90

    Saving in Total Waiting Time CP-90

     

    07:12

    04:48

    04:40

    03:55

    06:40

    05:45

    Industry TWT

    07:12

    04:48

    04:40

    03:55

    06:40

    05:45

    Industry TWT

    GA Model TWT

    GA Model TWT

     

    02:24

    02:24

     

    02:15

    02:15

     

    02:40

    02:30

    02:40

    02:30

     

    The graph in Fig. 3, shows the relation of Fitness and Generation, i.e. the fitness values (Best value of that iteration) at every iteration that the program works and gives the FV value for that iteration called as Generation. And moreover after 8th iterations the fitness values goes on remaining same to he mean value, and so finally about 52nd generation the final (Fittest FV) is displayed as final dispatching sequence. The Best Values remaining same from 8th to 52nd iterations are all the possibilities, that the dispatching sequence will generate same waiting time, and so it will be displayed as the final value.

    These two sample examples are the demonstration of the, the program and its logic compared with the industry logic. Various critical cases have been identified from literature review and with industry discussion, for testing the efficiency and effectiveness of the model. Four cases of CP-30 plant have been identified and same were tested for CP-90 plant also and results are compared for their percentage savings in TWT.

    After comparing such 8 different critical cases results are summarized in tabular and graphical form as follows,

    Table 18 Summary of the Results

    00:00

    00:00

     

    Case 2Case 4Case 6Case 8

    Case 2Case 4Case 6Case 8

     

    Total Waiting Time in Hrs:Minutes

    Total Waiting Time in Hrs:Minutes

     

    Fig. 5 Saving in TWT for CP-90

    From Fig. 4 and Fig. 5 we can conclude, that the Total Waiting Time (TWT) required in suggested GA model is always less than the Industry Logic and as per the Table 18, it is less by 6 % to 60 %.

    1. DISCO FOR RMC APP:

      The main objective of this study is to develop user- friendly App / model in MATLAB environment by linking two different programs codes: one for optimization of TWT and one for display of the results. The prepared App, named DiScO for RMC Trucks, has a user interface as shown Fig. 6.

      After filling the data for decision making parameters as discussed in Example 1and shown in the user interface, press RUN button, the results will be displayed on the same screen as shown in Fig. 7.

      Case No. No. of Sites Mixing Duration No. of Trucks To be Dispatched TWT / No. of interruptions (Hrs : min / No.) As per Total Saving in TWT (Hrs : min) %

      Saving in TWT

      Industry Logic GA

      Model

      2 3 20

      minutes CP-30

      12 2:15/2 1:10/0 1:05 49.00
      4 2 18 4:40/4 3:55/1 0:45 16.07
      6 5 18 6:40/1 5:45/0 0:55 13.75
      8 2 12 2:40/2 2:30/0 0:10 6.25
      1 3 12 3:30/1 2:03/0 1:27 60.47
      Case No. No. of Sites Mixing Duration No. of Trucks To be Dispatched TWT / No. of interruptions (Hrs : min / No.) As per Total Saving in TWT (Hrs : min) %

      Saving in TWT

      Industry Logic GA

      Model

      2 3 20

      minutes CP-30

      12 2:15/2 1:10/0 1:05 49.00
      4 2 18 4:40/4 3:55/1 0:45 16.07
      6 5 18 6:40/1 5:45/0 0:55 13.75
      8 2 12 2:40/2 2:30/0 0:10 6.25
      1 3 12 3:30/1 2:03/0 1:27 60.47

       

      .

      Fig. 6 User interface of the App for GA model

      Now click on the View Sequence Result, to see, the sequence to be dispatched against the column shown by j.

      Fig. 7 Screen display for View Sequence Result operation

      Now press on, Check for New SCT, and make changes (in SCT for non ZERO interruptions) as shown in Fig. 8, by click on Calculate for New SCT,

      Fig. 8 Screen display for Check for New SCT.

      This is to be done till the interruptions are reduced to ZERO. Whereas the results by Batch Plant Managers logic can be checked with, the model result by another single window interface as shown in Fig. 9. This is opened by clicking Go To Start, and then click on YES. Make entry of data (especially for Dispatching sequence) for decision making parameters and click on RUN, it show the result as per industry logic, shown below,

      Fig. 9 User interface of the App for Industry logic

      The results for all the 8 different cases displayed in Table 18.

    2. CHANGES AND APPLICATION OF MODEL FOR

      TRUCK OPTIMIZATION:

      As discussed earlier, industry is using thumb rule as its own logic for the dispatching, which leads in more

      TWT and interruptions. It is also observed that the industry uses more number of trucks than what they are actually required to have uninterrupted dispatching. Following is the stepwise procedure for optimization of number of trucks.

      Step 1: Fill all the data for decision making parameters, in the model and determine the Total waiting time (TWT) for the given dispatching sequence according to the industry logic using RUN tab shown in Fig. 9. Thumb rule for CP-30 is: three trucks per site in sequence by balancing earlier remaining demand of site i.e. If 3,4 and 5 trucks are required for 3 sites named 1, 2 and 3 as shown in Example

      1 above, the sequence to be dispatched will be 1 1 1 (three

      trucks of Site 1) 2 2 2 (next three trucks for Site 2) and as no balance trucks of Site 1, so 3 3 3 (three trucks for Site 3) now one balance truck for second site (total demand is 4 trucks) so 2 3 3. The final dispatching

      sequence as per thumb rule will be: 1 1 1 2 2 2 3 3 3 2 3 3. Step 2: Go on changing the value of C from 12 to 6, till there is no change in the result shown by the model, for TWT=2:25, but at C = 5, the changes observed are TWT = 2:30 and TBB = 1:10 pm.

      Ste 3: Now for C = 5 and keeping all other data same RUN the model on GA, to get the required results.

      To show effectiveness of the model same eight cases, that of earlier Table 18, were observed whose results for saving in trucks is listed below in Table 19.

      Table 19 Summary of Result for different site situations from Single dispatching Plant

      Case No. No. of Sites to be Delivered No. of Total Deliveries Type of Plant with md No. of Trucks by Thumb Rule No. of Trucks by MATLAB

      App

      No. RMC

      trucks saved

      %

      Saving in No. of RMC

      Trucks

      2 3 12 CP-30 20

      minutes

      6 5 1 17
      4 2 12 7 5 2 28
      6 5 18 9 6 3 33
      8 2 18 7 5 2 28
      1 3 12 CP-90 3

      minutes

      7 5 2 28
      3 2 12 7 5 2 28
      5 5 18 9 5 4 44
      7 2 18 7 5 2 28
    3. CONCLUSION:

The present study demonstrates a successful application of GA model to suggest an un-interrupted dispatching schedule of RMC trucks. The result from Examples 1 & 8, shows that the interruptions of the sites were always reduced to zero, there by producing un-interrupted dispatching schedule. The present model also generate efficient, flexible and un-interrupted dispatching schedule. It helps plant manager to decide quickly the dispatching schedules which reduce waiting time, by 6 % to 60 %, and reduces number of trucks required for dispatching an order by, 17 % to 44 %, by providing flexibility (scope) to the dispatching manager for rescheduling the data parameters on a single window interface.

REFERENCES:

  1. Chung et. Al(2003) Optimizing the Schedule of Dispatching RMC trucks through Genetic Algorithms, ELSEVIER, Automation in Construction 13 327-340.
  2. Chung-Wei Feng, Hsien-Tang Wu (2004) The Integrated RMC Dispatching system based on the Dispatching Center Approach, ASCE, Automation in Construction.
  3. Ming Lu, Jijan-Ping Zhang (2004) Concrete Plant Operations Optimization Using Combined Simulation and Genetic Algorithms, IEEE, 0-7803-8403-2/04.
  4. Sakchi S. & Thammasak R (2010) Production Scheduling for Dispatching RMC Trucks Using Bee Colony Optimization, ISSN, 1941-7020.
  5. Tarek M. Zayed, Daniel Halpin (2001) Simulation of Concrete Batch Plant Production, ASCE, Construction & Management, 127:132-141.
  6. David Naso , Biagio Turchiano, Uzay Kaymak (2006) Genetic algorithms for supply-chain scheduling: A case study in the distribution of ready-mixed concrete, ELSEVIER, Automation in Construction,177 (2007) (20692099) 2007.
  7. Nuntana & Wuthichai (2015), Optimized Ready mixed concrete trucks schedule for uncertain factors using bee algorithm, Songklanakarin Journal of Science and Technology, 37(2), 221-230.
  8. David E.Goldberg (2013), Genetic Algorithms, PEARSON.

Leave a Reply