The liner-shipping network design problem is to create a set of nonsimple cyclic sailing routes for a designated fleet of container vessels that jointly transports multiple commodities. The objective ...is to maximize the revenue of cargo transport while minimizing the costs of operation. The potential for making cost-effective and energy-efficient liner-shipping networks using operations research (OR) is huge and neglected. The implementation of logistic planning tools based upon OR has enhanced performance of airlines, railways, and general transportation companies, but within the field of liner shipping, applications of OR are scarce. We believe that access to domain knowledge and data is a barrier for researchers to approach the important liner-shipping network design problem. The purpose of the benchmark suite and the paper at hand is to provide easy access to the domain and the data sources of liner shipping for OR researchers in general. We describe and analyze the liner-shipping domain applied to network design and present a rich integer programming model based on services that constitute the fixed schedule of a liner shipping company. We prove the liner-shipping network design problem to be strongly NP-hard. A benchmark suite of data instances to reflect the business structure of a global liner shipping network is presented. The design of the benchmark suite is discussed in relation to industry standards, business rules, and mathematical programming. The data are based on real-life data from the largest global liner-shipping company, Maersk Line, and supplemented by data from several industry and public stakeholders. Computational results yielding the first best known solutions for six of the seven benchmark instances is provided using a heuristic combining tabu search and heuristic column generation.
Full text
Available for:
BFBNIB, DOBA, IZUM, KILJ, NMLJ, NUK, PILJ, PNG, SAZU, UILJ, UKNU, UL, UM, UPUK
We report that hybridizing semiconductor quantum dots with plasmonic metamaterial leads to a multifold intensity increase and narrowing of their photoluminescence spectrum. The luminescence ...enhancement is a clear manifestation of the cavity quantum electrodynamics Purcell effect and can be controlled by the metamaterial's design. This observation is an essential step towards understanding loss compensation in plasmonic metamaterials with gain media and for developing metamaterial-enhanced gain media.
Full text
Available for:
CMK, CTK, FMFMET, IJS, NUK, PNG, UM
We report that the classical phenomenon of optical activity, which is traditionally associated with chirality (helicity) of organic molecules, proteins, and inorganic structures, can be observed in ...artificial planar media which exhibit neither 3D nor 2D chirality. We observe the effect in the microwave and optical parts of the spectrum at oblique incidence to regular arrays of nonchiral subwavelength metamolecules in the form of strong circular dichroism and birefringence indistinguishable from those of chiral three-dimensional media.
Full text
Available for:
CMK, CTK, FMFMET, IJS, NUK, PNG, UM
We introduce mechanically reconfigurable photonic metamaterials (RPMs) as a flexible platform for realizing metamaterial devices with reversible and large-range tunable characteristics in the optical ...part of the spectrum. Here we illustrate this concept for a temperature-driven RPM exhibiting reversible relative transmission changes of up to 50%.
Full text
Available for:
IJS, KILJ, NUK, PNG, UL, UM
Three- and two-dimensional chirality arising from the mutual orientation of non-chiral planar metamaterial structures and the incident electromagnetic wave (extrinsic chirality) lead to pronounced ...optical activity, circular dichroism and asymmetric transmission indistinguishable from those seen in media consisting of three- and two-dimensionally chiral molecules (intrinsic chirality).
•A novel formulation of the liner shipping network design problem.•The first model to fully handle butterfly ports, having multiple calls to the multiple ports, often used in practice.•Results are ...reported for the LINER-LIB benchmark suite.
Global liner shipping is a competitive industry, requiring liner carriers to carefully deploy their vessels efficiently to construct a cost competitive network. This paper presents a novel compact formulation of the liner shipping network design problem (LSNDP) based on service flows. The formulation alleviates issues faced by arc flow formulations with regards to handling multiple calls to the same port. A problem which has not been fully dealt with earlier by LSNDP formulations. Multiple calls are handled by introducing service nodes, together with port nodes in a graph representation of the problem, and by introducing numbered arcs between a port and a novel service node. An arc from a port node to a service node indicate whether a service is calling the port or not. This representation allows recurrent calls of a service to a port, which previously could not be handled by LSNDP models. The model ensures strictly weekly frequencies of services, ensures that port-vessel draft capabilities are not violated, respects vessel capacities and the number of vessels available. The profit of the generated network is maximized, i.e. the revenue of flowed cargo subtracted operational costs of the network and a penalty for not flowed cargo. The model can be used to design liner shipping networks to utilize a container carrier’s assets efficiently and to investigate possible scenarios of changed market conditions. The model is solved as a Mixed Integer Program. Results are presented for the two smallest instances of the benchmark suite LINER-LIB-2012 presented in Brouer, Alvarez, Plum, Pisinger, and Sigurd (2013).
Full text
Available for:
GEOZS, IJS, IMTLJ, KILJ, KISLJ, NUK, OILJ, PNG, SAZU, SBCE, SBJE, UL, UM, UPCLJ, UPUK
► A MIP model describing the recovery of a delayed container vessel is developed. ► Model finds improved solutions on real life cases. ► Three recovery options are considered: speed adjustment, port ...call omission and port call swap. ► Model can enable vessel operators to take optimal decisions, fast. ► Problem is NP-complete.
Containerized transport by liner shipping companies is a multi billion dollar industry carrying a major part of the world trade between suppliers and customers. The liner shipping industry has come under stress in the last few years due to the economic crisis, increasing fuel costs, and capacity outgrowing demand. The push to reduce CO2 emissions and costs have increasingly committed liner shipping to slow-steaming policies. This increased focus on fuel consumption, has illuminated the huge impacts of operational disruptions in liner shipping on both costs and delayed cargo. Disruptions can occur due to adverse weather conditions, port contingencies, and many other issues. A common scenario for recovering a schedule is to either increase the speed at the cost of a significant increase in the fuel consumption or delaying cargo. Advanced recovery options might exist by swapping two port calls or even omitting one. We present the Vessel Schedule Recovery Problem (VSRP) to evaluate a given disruption scenario and to select a recovery action balancing the trade off between increased bunker consumption and the impact on cargo in the remaining network and the customer service level. It is proven that the VSRP is NP-hard. The model is applied to four real life cases from Maersk Line and results are achieved in less than 5seconds with solutions comparable or superior to those chosen by operations managers in real life. Cost savings of up to 58% may be achieved by the suggested solutions compared to realized recoveries of the real life cases.
Full text
Available for:
GEOZS, IJS, IMTLJ, KILJ, KISLJ, NUK, OILJ, PNG, SAZU, SBCE, SBJE, UL, UM, UPCLJ, UPUK
We report the first experimental demonstration of compensating Joule losses in metallic photonic metamaterial using optically pumped PbS semiconductor quantum dots.
PDF
