An epsilon-constraint-based exact multi-objective optimization approach for the ship schedule recovery problem in liner shipping

Elmi, Zeinab; Li, Bokang; Liang, Benbu; Lau, Yui‐yip; Borowska-Stefańska, Marta; Wiśniewski, Szymon; Dulebenets, Maxim A.

doi:10.1016/j.cie.2023.109472

Cited by 31 publications

(3 citation statements)

References 48 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The epsilon-constraint method (ECM, Algorithm 2) is a powerful technique employed in multiobjective optimization to address decision-making problems with conflicting objectives [25,26]. In the field of optimization, the challenge lies in identifying solutions that offer a balanced trade-off among multiple objectives.…”

Section: The Epsilon-constraint Methodsmentioning

confidence: 99%

“…It concurrently accounts for economic and social objectives. Also, in the field of tourism and maritime supply chains, there are recent studies, as can be seen in Shojatalab et al [25] and Elmi et al [26], both using an epsilon-constraint approach. A myriad of challenges across diverse domains, including those previously elucidated and the one under consideration in this study, necessitate the concurrent optimization of multiple objectives or goals.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

A Weighted and Epsilon-Constraint Biased-Randomized Algorithm for the Biobjective TOP with Prioritized Nodes

Agud-Albesa,

Garrido,

Juan

et al. 2024

Computation

View full text Add to dashboard Cite

This paper addresses a multiobjective version of the Team Orienteering Problem (TOP). The TOP focuses on selecting a subset of customers for maximum rewards while considering time and fleet size constraints. This study extends the TOP by considering two objectives: maximizing total rewards from customer visits and maximizing visits to prioritized nodes. The MultiObjective TOP (MO-TOP) is formulated mathematically to concurrently tackle these objectives. A multistart biased-randomized algorithm is proposed to solve MO-TOP, integrating exploration and exploitation techniques. The algorithm employs a constructive heuristic defining biefficiency to select edges for routing plans. Through iterative exploration from various starting points, the algorithm converges to high-quality solutions. The Pareto frontier for the MO-TOP is generated using the weighted method, epsilon-constraint method, and Epsilon-Modified Method. Computational experiments validate the proposed approach’s effectiveness, illustrating its ability to generate diverse and high-quality solutions on the Pareto frontier. The algorithms demonstrate the ability to optimize rewards and prioritize node visits, offering valuable insights for real-world decision making in team orienteering applications.

show abstract

Section: The Epsilon-constraint Methodsmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

A Weighted and Epsilon-Constraint Biased-Randomized Algorithm for the Biobjective TOP with Prioritized Nodes

Agud-Albesa,

Garrido,

Juan

et al. 2024

Computation

View full text Add to dashboard Cite

show abstract

“…Therefore, punctuality and adherence to timetables are key components of service quality. Moreover, consistent and reliable scheduled services create customer confidence and contribute to overall customer satisfaction [9,10].…”

Section: Introductionmentioning

confidence: 99%

Evaluation of Service Quality in Passenger Transport with a Focus on Liner Maritime Passenger Transport—A Systematic Review

Mikuličić,

Kolanović,

Jugović

et al. 2024

Sustainability

View full text Add to dashboard Cite

Every mode of passenger transport plays an important, strategic role in the lives of a country’s people, its economy, its global business, and its tourism. In today’s competitive world, passenger transport relies heavily on its performance, which in turn is determined by service quality provided to customers. The evaluation of service quality in passenger transport is crucial to ensure acceptable quality standards for users and to improve the services offered to passengers and travelers. The aim of this paper is to provide an overview of the methods used to evaluate service quality in passenger transport in the Web of Science (WoS) Core Collection, with a particular focus on liner maritime passenger transport. The results show that a combination of qualitative and quantitative methods is most frequently used in the selected articles. However, the number of scientific articles dealing with this topic has increased in recent years. This shows the growing interest in analyzing service quality for a particular mode of transport. The majority of articles are assigned to the areas of Transportation, Business and Economics, Science and Technology, Environmental Sciences, etc. Future research should focus on evaluating service quality through the impact of new technologies such as artificial intelligence, including relevant factors, on service quality in passenger transport.

show abstract

Joint planning for fuel switching ships in a liner shipping network with transit time

Zhao,

Zhou,

Peng

et al. 2024

Oper Res Int J

View full text Add to dashboard Cite

An epsilon-constraint-based exact multi-objective optimization approach for the ship schedule recovery problem in liner shipping

Cited by 31 publications

References 48 publications

A Weighted and Epsilon-Constraint Biased-Randomized Algorithm for the Biobjective TOP with Prioritized Nodes

A Weighted and Epsilon-Constraint Biased-Randomized Algorithm for the Biobjective TOP with Prioritized Nodes

Evaluation of Service Quality in Passenger Transport with a Focus on Liner Maritime Passenger Transport—A Systematic Review

Joint planning for fuel switching ships in a liner shipping network with transit time

Contact Info

Product

Resources

About