The traditional manner for tackling the linear mission’s scheduling
Scheduling the pipeline (4 km pipeline) for one unit unveiled 8 severe projects (A, B, C, D, F, G, Okay, and L) and 4 non-critical projects (E, H, I, and J). In keeping with the CPM effects, the mission’s length for one unit is estimated to be 595 days, as rendered in Desk 2. In Desk 2, ES depicts the early get started, EF is the early end, LS is the overdue get started, LF represents the overdue end, and TF is the whole flow.
The devised manner for addressing the linear mission’s scheduling
To extra appropriately mirror practicability in linear repetitive building initiatives, the projects in the past discussed had been divided into separate sub-tasks of equivalent period. Each and every sub-task used to be handled as a versatile project with a period of one km and a length equivalent to the whole length of the unique project divided by way of 4. This paradigm used to be designed to determine a dating between the in the past separate projects, unearthing extra possible of entirety instances. Desk 3 shows the case find out about effects after splitting projects C, D, E, F, and G into 4 equivalent 1-kilometer sub-tasks. The aid of single-unit length is clear. The full length lowered by way of 210 days (depicting a 35% aid) from 595 days, computed the use of the standard CPM manner, to 385 days after the projects had been break up, as explicitly portrayed in Tables 2 and three. Apropos of Desk 3, the department of projects C, D, and G printed the presence of in part non-critical sub-tasks. In particular, best C1 is rendered a severe project inside of project C, while non-critical projects constitute C2, C3, and C4. Likewise, D1 is the only real a very powerful sub-task inside of project D, whilst D2, D3, and D4 are classified as non-critical. In any case, in project G, best G4 is thought of as severe, whilst G1, G2, and G3 are labeled as non-critical sub-tasks.
To compute the specified choice of crews for each and every sub-task, the computation of the required supply fee (Rd) for the repetitive devices is first of all undertaken the use of Eq. 8. In Eq. 8, variables are assigned as follows: n indicates the choice of repetitive devices, TL denotes the mission’s closing date length as stipulated within the contract settlement, T1 depicts the CPM length of the primary unit, and Tfi embodies the whole flow of each and every sub-task. Therefore, the estimation of the choice of crews required to accomplish each and every sub-task successfully is attained by way of using Eq. 9. In Eq. 8, Ci denotes the choice of crews assigned to each and every sub-task (i), and Ri embodies the required supply fee for each and every sub-task (i). Due to this fact, the choice of crews entailed by way of each and every sub-task might range relying on each and every sub-task’s Rd, Tfi, and designated length.
$${textual content{Ri}} = left( {{textual content{n }}{-}{textual content{ 1}}} proper)/left( {{textual content{TL }} – {textual content{ T1}}} proper) + {textual content{Tfi}}$$
(8)
$${textual content{Ci}} = {textual content{Di}} instances {textual content{Ri}}$$
(9)
The usage of conventional CPM calculation, rendering the 4 km pipeline meeting the use of the Line Of Steadiness (LOB) scheduling manner for the repetitive devices unveiled the linear repetitive mission’s length as 868 days. A, B, C, D, F, G, Okay, and L donate the severe linear repetitive projects, while E, H, I, and J painting the non-critical repetitive projects, as exhibited in Fig. 9.

LOB depiction the use of conventional CPM calculations. (a) Crucial trail appearing severe repetitive projects; (b) LOB diagram of non-critical projects.
The knowledge portrayed in Fig. 10 corroborates the result of enforcing the LOB scheduling manner for repetitive devices in rendering the 4 km pipeline set up. This used to be completed by way of dividing projects C, D, E, F, and G into 4 equivalent sub-tasks of one km each and every. Because of this, the linear repetitive mission used to be lowered, lowering the whole length from 868 days the use of the standard LOB-integrated CPM option to 693 days (displaying just about a 20% aid). The severe repetitive projects had been recognized as A, B, C1, D1, F1, F2, F3, F4, G4, Okay, and L. By contrast, the non-critical repetitive projects had been C2, C3, C4, D2, D3, D4, E1, E2, E3, E4, G1, G2, G3, H, I, and J. Accordingly, the way of making an allowance for non-critical sub-tasks in linear repetitive initiatives is essential for attaining a steadiness between minimizing mission prices and time. Those non-critical sub-tasks, together with C2, C3, C4, D2, D3, D4, G1, G2, and G3, can scale back the choice of hired crews and loosen up the process manufacturing fee, thereby empowering the possibility of optimizing the LRPTCT. It’s price bringing up that non-critical actions play an very important function in scheduling repetitive initiatives, contributing to the entire potency and a hit mission supply. As an example, non-critical actions supply alternatives to make use of available sources successfully. Therefore, when severe actions don’t devour all sources, crews will also be assigned to non-critical actions, maximizing their productiveness and heading off idle time.

LOB depiction the use of the proposed way for splitting into sub-tasks. (a) Crucial trail embodying severe repetitive sub-tasks; (b) LOB diagram of non-critical sub-tasks.
Additional, Non-critical actions take care of a continual workflow, in particular all over delays or disruptions in severe actions. The mission can growth ceaselessly by way of assigning crews to non-critical projects despite the fact that sure severe actions are at the back of agenda, selling a clean drift of labor and fighting useless downtime. Accordingly, this permits mission managers to reply successfully to surprising instances and take care of mission momentum.
The LOB diagram depicted in Fig. 10 reveals a distinctively consecutive development of actions, wherein each and every step constitutes an instantaneous reference to the next one, devoid of interruptions or temporal periods. This discernible characteristic stems from the underlying premise of 0 buffer time a number of the actions, making certain an expeditious execution of the linear agenda. On the other hand, it is important to focus on that incorporating buffer time between actions can represent a precious scheme to house unexpected delays or permutations in scheduling linear initiatives.
Deployment of the GA way
After the of entirety of the GA style, an preliminary analysis used to be performed to spot suitable GA parameter values, reminiscent of inhabitants dimension and the choice of generations. Apropos of the analysis performed 35 and 34, a inhabitants dimension of 100 and 1000 generations used to be deemed a sufficient trade-off between variety and processing time. For lessening computational load, a suite of set of rules characteristic values used to be introduced, encompassing (1) the iteration fee is 60%, (2) the crossover chances are 26%, (3) the mutation chances are 10%, and (4) the migration chances are 9%. The chromosome accommodates strings whose period is 27, portraying the choice of repetitive sub-tasks within the linear repetitive mission. Desk 4 reveals the fee and length knowledge for the development strategies of repetitive projects and sub-tasks. The supposed direct charge of the 27 repetitive projects used to be deployed because the preliminary charge, which ended in a complete charge of 45,617,920 EGP and a of entirety length of 693 days for all devices. In keeping with the mission’s contractual agreements, the agreed-upon oblique charge is estimated as a day-to-day mounted price of three,000 EGP, which is most often discerned by way of breaking down the more than a few elements of oblique prices, reminiscent of web site overhead and common overhead. On the other hand, the mounted price of oblique prices can range relying on more than one components, together with the character of the mission, business practices, and the particular settlement between the landlord and the contractor. Because of this, the mission’s general charge is approximated at 56,621,920 EGP.
To this finish, the inputs to the GA style are (1) Each and every repetitive project code and identify, (2) scheduling information, together with predecessors and successors of each and every repetitive project, (3) other possible choices of building strategies, incorporating each and every manner’s direct charge and designated length, (4) the mission outlined constraints as in the past outlines, and (5) the choice of repetitive devices and day-to-day oblique charge for each and every repetitive process, as displayed in Fig. 11.

The formula of the GA style for LRPTCT the use of the optimization engine.
In keeping with the information introduced, the proposed style underwent 100,000 trials, of which 77,820 had been deemed legitimate. The computations and operating time of the style had been carried out the use of an Intel Core i7 laptop and lasted roughly 10 min. After operating the optimization engine, the GA-proposed way effects printed a discount within the linear mission’s TDC, TIC, and General Building Value (TCC) apropos of 1 linear unit from 11,404,480 EGP to 11,033,880 EGP, from 2,079,000 EGP to at least one,662,000 EGP, and from 14,155,480 EGP to 13,208,880 EGP, respectively (as proven in Fig. 12). Corrpsonigly, the GA-proposed way unearthed a discount within the linear repetitive mission TDC, TIC, and TCC apropos of the 4 linear repetitive devices from 45,617,920 EGP to 44,135,520 EGP, from 8,316,000 EGP to six,648,000 EGP, and from 56,621,920 EGP to 52,835,520 EGP, step by step, as rendered in Fig. 12. The findings point out that the GA-proposed way effectively lowered the linear repetitive mission’s TDC, TIC, and TCC by way of roughly 3.25%, 20%, and seven%, respectively.

Comparability of the advanced GA with the bottom case apropos of prices. (a) Linear mission prices comparability for one linear unit; (b) Linear mission prices comparability for the 4 repetitive devices.
In regards to the time optimization, the GA-proposed way effects printed a discount within the linear repetitive mission’s of entirety time pertinent to 1 unit and 4 devices from 385 to 325 and 693 to 554, enlightening roughly 16% and 20% aid, respectively. Determine 13 portrays a comparative research between the advanced GA and the bottom case with admire to the length of each and every repetitive project. The stupendous aid in TDC, TIC, TCC, and of entirety time of the linear repetitive mission corroborates and helps the advanced way, attaining an amazing aid in efficiency. Those discounts are as a result of the proposed way of displaying the repetitive projects as a sequence of distinct sub-tasks interconnected to render the entire length of the duty. This way reckoned with depicting any logical connection between the decomposed projects, appearing extra methodical schedules, and portraying non-critical sub-tasks. Those non-critical sub-tasks in linear repetitive initiatives are essential for balancing mission prices and time, thus empowering the possibility of optimizing the LRPTCT. This speculation will also be explicitly depicted in Fig. 13, rendering an immense aid in non-critical sub-tasks length because of deploying their general floats constituted from decomposing the repetitive projects.

Comparability of the advanced GA with the bottom case apropos of the length in keeping with each and every repetitive project.
Determine 14 renders the optimal trade-off optimization between the whole mission’s length and building charge attained from the GA trials, unveiling the choice of trials performed by way of the GA platform to engender the optimal end result. It may be inferred from Fig. 14 that the most efficient trial quantity to score the optimal effects used to be 2,165 trials. In the end, Fig. 15 reveals the LOB depiction after deploying the proposed GA paradigm, unearthing the aid within the linear repetitive mission’s of entirety time pertinent to the 4 repetitive devices from 693 to 554 (just about 20% aid within the of entirety time).

The optimal trade-off optimization between the whole mission’s length and building charge.

LOB depiction after deploying the GA optimization way. (a) Crucial trail embodying severe repetitive sub-tasks; (b) LOB diagram of non-critical sub-tasks.
Deployment of the PSO way
The deployment of the PSO set of rules for optimizing linear repetitive mission scheduling concerned a rigorous analysis of style parameters to verify a steadiness between computational potency and resolution high quality. In response to established heuristic optimization methodologies, the PSO set of rules used to be configured with the next parameters: (1) Inhabitants Dimension: 30 debris representing attainable answers, each and every encoding the process variety for all repetitive projects; (2) Choice of Iterations: 100, making sure enough exploration of the answer house; (3) Inertia Weight (ω): Set to 0.5, to steadiness exploration (looking for new answers) and exploitation (refining present answers); (4) Cognitive Coefficient (c1): 2, to emphasise a particle’s self-learning from its personal best-known resolution, (5) Social Coefficient (c2c): 2, to advertise collaboration amongst debris by way of gravitating towards the worldwide ideal resolution.
Each and every particle’s place represented a singular configuration of decided on strategies for 27 repetitive projects. Those projects had been derived from a linear repetitive building mission, and their respective prices and periods had been supplied throughout 4 building manner possible choices. All over the preliminary configuration, the mission incurred a TDC of 45,617,920 EGP and required 693 days for of entirety. Oblique prices had been mounted at 3,000 EGP day-to-day, resulting in a TCC of 56,621,920 EGP. Those values shaped the baseline for comparing the PSO style’s efficiency.
The enter information required for the PSO style integrated: (1) Repetitive Activity Main points: Each and every project’s identifier and its priority relationships with different projects, making sure logical project sequencing; (2) Building Manner Choices: 4 attainable strategies for each and every project, each and every outlined by way of its related direct charge and length; (3) Challenge Constraints: Incorporated adherence to contractual points in time, logical dependencies, and useful resource availability; (4) Day by day Oblique Prices: Mounted at 3,000 EGP in keeping with day, contributing to general mission overheads, and (5) Choice of Repetitive Gadgets: The research thought to be 4 devices of the repetitive mission.
The price optimization result of the PSO style demonstrated vital discounts throughout all main charge classes, together with TDC, TIC, and TCC. For a unmarried linear repetitive mission unit, the TDC earlier than optimization used to be 11,404,480 EGP, which mirrored the baseline number of building strategies with out attention for optimization. After making use of the PSO style, the TDC used to be lowered to ten,947,910 EGP, attaining a 4.0% aid. This growth used to be essentially attributed to choosing cost-efficient building strategies for projects and sub-tasks whilst keeping up adherence to mission constraints and logical dependencies, as rendered in Fig. 16.

Value comparability earlier than and after optimization the use of PSO. (a) One unit; (b) 4 devices.
For all of the repetitive mission consisting of 4 devices, the TDC first of all stood at 45,617,920 EGP. After optimization, it used to be lowered to 43,791,640 EGP, representing a 4.0% aid. Those constant discounts throughout unmarried and multi-unit analyses underscore the scalability of the PSO style in managing repetitive mission prices successfully. Via prioritizing lower-cost strategies, the set of rules ensured that direct prices had been minimized with out negatively impacting different mission parameters, as proven in Fig. 16.
The TIC, which depends upon the mission length and day-to-day overhead charges, exhibited a far greater aid than the TDC. Prior to optimization, the TIC for one unit used to be 2,079,000 EGP, derived from a baseline mission length of 385 days and a day-to-day oblique charge fee of three,000 EGP. After optimization, the TIC used to be lowered to at least one,662,000 EGP, reflecting a considerable 20.0% aid. This aid is at once connected to the style’s talent to shorten mission length, as oblique prices are proportional to time. The TIC used to be lowered from 8,316,000 EGP to six,648,000 EGP for 4 repetitive devices, keeping up the similar 20.0% aid fee (see Fig. 16). The potency of the PSO set of rules in compressing project periods whilst keeping up logical sequencing contributed considerably to those discounts.
The blended have an effect on of TDC and TIC optimizations led to notable discounts within the TCC. For one unit, the TCC lowered from 14,155,480 EGP earlier than optimization to twelve,609,910 EGP after optimization, representing a ten.9% aid. In a similar way, the TCC lowered from 56,621,920 EGP to 50,439,640 EGP for 4 devices, reflecting a ten.9% aid. The twin emphasis of the PSO style on minimizing direct prices and lowering mission length proved efficient in attaining those complete charge financial savings. Determine 16 supplies a comparative representation of those discounts, obviously depicting the potency features learned during the PSO style.
The Particle Swarm Optimization style additionally considerably stepped forward mission of entirety time for single-unit and multi-unit analyses. The baseline of entirety time for a unmarried linear repetitive mission unit used to be 385 days. After optimization, this used to be lowered to 315 days, reflecting an 18.2% aid. This growth used to be completed by way of prioritizing sooner building strategies for severe projects whilst strategically assigning flow instances to non-critical sub-tasks. Composing repetitive projects into sub-tasks enabled the PSO style to allocate sources extra successfully, making sure that point discounts had been completed with out compromising mission high quality or logical sequencing.
For the multi-unit research involving 4 repetitive mission devices, the baseline of entirety time used to be 693 days. After making use of the PSO style, the whole of entirety time used to be lowered to 554 days, representing a 20.1% aid. The bigger time financial savings within the multi-unit state of affairs had been because of the style’s talent to optimize non-critical projects throughout all devices concurrently, successfully minimizing idle instances and making sure effective useful resource usage. Via leveraging flow instances, the PSO style considerably lowered the length of non-critical projects, contributing to a streamlined mission timeline whilst indirectly impacting the severe trail. Those time financial savings are visually represented in Fig. 17, highlighting the discounts completed for severe and non-critical projects.

Time comparability earlier than and after optimization the use of PSO.
The optimization of mission periods at once influenced the aid in General Oblique Prices, as shorter mission periods translate to decrease overhead prices. This interdependence of charge and time optimization underscores the power of the PSO style in addressing the multi-dimensional nature of building mission control. The power to steadiness the trade-offs between charge minimization and time compression makes the PSO style a precious software for optimizing linear repetitive initiatives.
Comparability of PSO and GA effects
The PSO and GA fashions had been implemented to optimize prices and periods for a linear repetitive mission. The comparability underneath supplies an in depth research in their respective performances. Referring to charge optimization, for a unmarried mission unit, TDC used to be lowered by way of each strategies, with PSO attaining a last TDC of 10,947,910 EGP in comparison to GA’s moderately upper TDC of eleven,033,880 EGP. Each strategies supplied vital enhancements over the baseline TDC of eleven,404,480 EGP. Each PSO and GA demonstrated equivalent effects for TIC, lowering the baseline TIC of two,079,000 EGP to at least one,662,000 EGP. In regards to the TCC, PSO outperformed GA by way of attaining a last TCC of 12,609,910 EGP, in comparison to GA’s TCC of 13,208,880 EGP, with each fashions attaining notable discounts from the baseline of 14,155,480 EGP (see Fig. 18).

Value comparability between GA and PSO for 4 devices.
The result of the multi-unit research, which comprised 4 repetitive devices, adopted a identical pattern. PSO lowered the TDC to 43,791,640 EGP, whilst GA led to a TDC of 44,135,520 EGP, each bettering at the baseline of 45,617,920 EGP. The TIC for the multi-unit mission used to be lowered from the baseline of 8,316,000 EGP to six,648,000 EGP by way of each PSO and GA. The TCC completed by way of PSO used to be decrease at 50,439,640 EGP, in comparison to GA’s TCC of 52,835,520 EGP, representing vital financial savings over the baseline of 56,621,920 EGP.
Referring to time optimization, PSO lowered the single-unit mission of entirety time from 385 days to 315 days, representing an 18.2% aid. GA completed a identical aid, lowering the mission length to 325 days. For the multi-unit state of affairs, PSO lowered the mission of entirety time from 693 days to 554 days, a 20.1% aid. In a similar way, GA lowered the of entirety time for 4 devices to 554 days, matching PSO’s efficiency on this regard (Fig. 19). It’s price bringing up that the seen discounts in TDC and TIC translate at once into sensible enhancements on-site. Decrease TDC values point out that the optimization framework effectively decided on extra cost-efficient building strategies with out compromising mission common sense, lowering subject material and hard work expenditures. In a similar way, discounts in TIC mirror shortened mission periods, which decrease overhead prices reminiscent of web site supervision, brief amenities, and gear leases. Those enhancements recommend higher staff coordination, much less idle time, and extra streamlined execution of repetitive projects—key signs of enhanced operational potency in linear building initiatives.

Time comparability between GA and PSO for 4 devices.
The comparative research highlights that whilst PSO and GA excel in optimizing prices and time, PSO persistently outperformed GA in attaining decrease General Building Prices for single-unit and multi-unit initiatives. Each strategies delivered identical discounts in General Oblique Prices and mission of entirety instances, indicating identical efficiency in addressing the time measurement. Those effects show the robustness of PSO and GA in fixing advanced optimization issues, with PSO appearing a slight edge in charge potency.
It’s price bringing up that the parameter settings for GA and PSO had been decided on in line with established literature and initial trying out to steadiness resolution high quality and computational potency. A inhabitants dimension of 100 and 1,000 generations for GA, along side PSO’s inertia weight (0.5), cognitive (2.0), and social coefficients (2.0), had been selected to verify convergence with out over the top runtime. Whilst those values had been efficient, a proper sensitivity research used to be no longer performed, and effects might range with other parameter settings. This limitation highlights the will for long run analysis to evaluate parameter sensitivity and optimize settings for various mission prerequisites.