Liner shipping single service design problem with arrival time service levels

Bi-objective Emergency Medical Service Design Problem is a problem to determining the location of the station Emergency Medical Service among all candidate station location, the determination of the number of emergency vehicles allocated to stations being built so as to serve medical demand. This problem is a multi-objective problem that has two objective functions that minimize cost and maximize service. In real case there is often uncertainty in the model such as the number of demand. To deal the uncertainty on the bi-objective emergency medical service problem is using Robust Optimization which gave optimal solution even in the worst case. Model Bi-objective Emergency Medical Service Design Problem is formulated using Mixed Integer Programming. In this research, Robust Optimization is formulated for Bi-objective Emergency Medical Service Design Problem through Robust Counterpart formulation by assuming uncertainty in demand is box uncertainty and ellipsoidal uncertainty set. We show that in the case of bi-objective optimization problem, the robust counterpart remains computationally tractable. The example is performed using Lexicographic Method and Branch and Bound Method to obtain optimal solution.

Download Full-text

Intercontinental Liner Shipping Service Design

Transportation Science ◽

10.1287/trsc.2018.0831 ◽

2019 ◽

Vol 53 (2) ◽

pp. 344-364 ◽

Cited By ~ 10

Author(s):

Yadong Wang ◽

Qiang Meng ◽

Haibo Kuang

Keyword(s):

Service Design ◽

Liner Shipping

Download Full-text

A Branch-and-Price Algorithm for the Liner Shipping Network Design Problem

SN Operations Research Forum ◽

10.1007/s43069-020-00027-y ◽

2020 ◽

Vol 1 (4) ◽

Author(s):

Kristian Thun ◽

Henrik Andersson ◽

Magnus Stålhane

Keyword(s):

Network Design ◽

Design Problem ◽

Computational Study ◽

Liner Shipping ◽

Maritime Transportation ◽

Network Design Problem ◽

Mixed Integer ◽

Specific Class ◽

Branch And Price ◽

Price Algorithm

AbstractMaritime transportation is the backbone of the global economy and one of its most important segments is liner shipping. To design a liner shipping network is notoriously difficult but also very important since an efficient network can be the difference between prosperity and bankruptcy. In this paper, we propose a branch-and-price algorithm for the liner shipping network design problem, which is the problem of designing a set of cyclic services and to deploy a specific class of vessels to each service so that all demand can flow through the network at minimal cost. The proposed model can create services with a complex structure and correctly calculate the transshipment cost. The formulation of the master problem strengthens a known formulation with valid inequalities. Because of multiple dependencies between ports that are not necessarily adjacent and no defining state at any of the ports, the subproblem is formulated and solved as a mixed integer linear program. Strategies to improve the solution time of the subproblem are proposed. The computational study shows that the algorithm provides significantly tighter lower bounds in the root node than existing methods on a set of small instances.

Download Full-text

Health Care Service Designs with ICT

Applied Mechanics and Materials ◽

10.4028/www.scientific.net/amm.135-136.565 ◽

2011 ◽

Vol 135-136 ◽

pp. 565-572

Author(s):

Chuang Chun Chiou

Keyword(s):

Health Care ◽

Care Service ◽

Health Care Service ◽

Service Design ◽

The Elderly ◽

Diagnostic Tools ◽

Service Levels ◽

Interactive Tools ◽

Critical Issues ◽

Information And Communication

The applications of Information and Communication Technology (ICT) on new health care service design have drawn vast interests from both academics and industry. In this study we systematically analyzed the needs of different levels for the elderly. From home care service to acute medical treatment at hospital, the selection of appropriate service mainly depends on the level of medication. We address some critical issues and new trends for designing new care service via ICT. The study finds that the availability of enhanced Internet access, innovative interactive tools and devices, integrated health information systems, as well as gene-based screening and diagnostic tools will be the main areas for new health service design which can be tailored for the needs of different service levels.

Download Full-text