Metaheuristic algorithm for ship routing and scheduling problems with time window

Alhamad, Khaled; Alrashidi, Azizah; Alkharashi, Sameh A.

doi:10.1080/23311975.2019.1616351

Cited by 2 publications

(2 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Additionally, future work will address this problem using a metaheuristic method (GA) as a solution approach and will compare the results with the current study in terms of solution quality and computing time. Heuristic algorithms and the metaheuristic method are widely applied in various fields, such as medicine [47,48], transportation [49][50][51][52], online learning [53,54], data classification [55,56], etc., where they generate optimal or near optimal solutions in a short time.…”

Section: Discussionmentioning

confidence: 99%

Nonlinear Integer Programming for Solving Preventive Maintenance Scheduling Problem for Cogeneration Plants with Production

2022

Self Cite

View full text Add to dashboard Cite

Preventive maintenance (PM) is a maintenance program with activities created at a determined interval or according to certain principles, designed to reduce the likelihood of failure or deterioration of item performance. This aims to improve overall reliability and system availability. In this research, a preventive maintenance schedule (PMS) was designed for electricity and desalination of water in power plants, subject to meeting relevant constraints. The proposed methodology is used to generate a PMS for the boilers, turbines, and distillers. A nonlinear integer programming (NLIP) model was employed to address this problem. The results of the proposed method were compared with the PMS for a power station in Kuwait. The results were better in terms of the volume of production and in terms of the gap between the available production and demand in order to continue providing consumers with electricity and water without a shortage in the event of a breakdown in equipment. It produces an improvement of 12.12% and 16.58% respectively, for water and electricity. Furthermore, the sensitivity and robustness of the proposed method were analysed by increasing the maintenance duration for some equipment, increasing the demand, and adding various additional conditions. In addition, a comparison of additional conditions with a binary problem method in terms of computer time for the search for an optimal solution was carried out, where the model provided an optimal solution in a reasonable time. Among the most important benefits that the user can obtain for this technique are extending the life of the equipment, increasing efficiency, and reducing expenses.

show abstract

Section: Discussionmentioning

confidence: 99%

Nonlinear Integer Programming for Solving Preventive Maintenance Scheduling Problem for Cogeneration Plants with Production

2022

Self Cite

View full text Add to dashboard Cite

show abstract

“…This method requires a long time to converge to the optimal solution. Alhamad et al (2019) developed a tabu search method to solve the ship routing problem and revealed that if the problem size increases, the execution time increases drastically. Fan et al (2019) used a variable neighborhood search algorithm to solve tramp scheduling, which revealed moderate computation time to generate optimal or near-optimal solutions.…”

Section: Literature Studymentioning

confidence: 99%

Solving fuzzy dynamic ship routing and scheduling problem through new genetic algorithm

Das¹,

Roy²,

Maity

et al. 2022

Decis. Mak. Appl. Manag. Eng.

View full text Add to dashboard Cite

Main motto of ship routing and scheduling is to reduce the total transportation cost of each ship or vessel without interrupting the demand and supply. In this study, we have proposed a ship routing and scheduling model for commercial ships where, to ensure unhindered demand and supply of products at various ports in a fixed time frame, the dynamic demand and supply of each port were considered under a fuzzy environment. Additionally, simultaneous loading and unloading and a fixed load factor is used to minimize port time and reduce risks, and this aspect of our work makes it realistically inclined. We also show, in our work, speed optimization to reduce fuel consumption and carbon emission. In practice, cost parameters cannot be always determined, it fluctuates at a certain range from time to time. We have treated the imprecise cost parameters as triangular fuzzy numbers. With a view to working with the developed model, a modified genetic algorithm (MGA) with a new selection technique, namely an in-vitro-fertilization-based crossover, and a generation-dependent mutation is proposed. The proposed sustainable ship routing algorithm with dynamic demand and supply in an uncertain environment gives a novelty in the literature. Another novelty is incurred through the proposed MGA in the heuristic search algorithms. This algorithm has produced numerical results superior to those of other heuristic algorithms. We have also established the efficiency of the proposed algorithm through statistical experiments.

show abstract

Metaheuristic algorithm for ship routing and scheduling problems with time window

Cited by 2 publications

References 13 publications

Nonlinear Integer Programming for Solving Preventive Maintenance Scheduling Problem for Cogeneration Plants with Production

Nonlinear Integer Programming for Solving Preventive Maintenance Scheduling Problem for Cogeneration Plants with Production

Solving fuzzy dynamic ship routing and scheduling problem through new genetic algorithm

Contact Info

Product

Resources

About