This invention relates, generally, to shipping scheduling for shipping vessels. More specifically, it relates to a system of and method for optimizing schedule design, via facilitation of agreements, such as environmentally sustainable and/or multi-objective collaborative agreements, between at least one shipping vessel and at least one terminal operator of at least one port.
A significant amount of goods are transported by oceangoing shipping vessels around the world. More specifically, the global seaborne trade reached 11.08 billion tons in 2019 with more than 800 million twenty-foot equivalent units (hereinafter “TEUs”) handled at terminal operators worldwide (UNCTAD, 2020). However, the COVID-19 pandemic had significant effects on liner shipping and maritime transportation overall. In fact, some marine container terminals even decided to close due to the fact that the terminal employees were infected with the virus (JOC, 2020). Because of this, certain shipping vessels were required to wait for an extended period of time before they could be served due to container terminal shutdowns.
Although the seaborne trade volumes reduced approximately by 4% during the year of 2020 due to the COVID-19 disruptions, the seaborne trade is expected to recover and expand again in the years of 2021 and 2022 (UNCTAD, 2020). This, however, is not entirely beneficial, as increased seaborne trade comes with increased emissions. Sustainable container shipping is essential for the future development of maritime transportation. Shipping lines must keep in mind not only the economic perspectives that are associated with serving the existing and new customers along with attaining the target profit margins, but also the environmental perspectives as well. The amount of emissions produced by oceangoing shipping vessels has been ranked as “high” by the International Maritime Organization (hereinafter “IMO”) and other relevant agencies continuously for several years. (UNCTAD, 2020).
Several different measures have been introduced to decrease the amount of greenhouse gas emissions (mostly CO2, CH4, and N2O) and non-greenhouse gas emissions (mostly NOx, SOx, and PM) from maritime transportation. Currently known shipping emission reduction techniques generally rely on establishing emission regulations, such as Emission Control Areas (hereinafter “ECAs”), through certain geographical areas, including the English Channel, the Baltic Sea, the North Sea, and the Northern American coastline (Yang et al., 2019; Dong and Lee, 2020; Ma et al., 2021). Furthermore, the Chinese authorities declared certain areas of the Chinese coastline as ECAs (e.g., the Pearl Delta, the Yangtze Delta, and the Bohai Bay). Any shipping vessels sailing inside ECAs are mandated to use the fuel with no more than 0.10% m/m (mass by mass) of sulfur. Moreover, starting 1 Jan. 2020, a new limit on the content of sulfur was introduced by the IMO for shipping vessels sailing outside the designated ECAs (the regulation known as “IMO 2020”). Additionally, shipping lines continue exploring other strategies for reducing the emissions produced that include, but are not solely limited to, the following (Bouman et al., 2017; Peng et al., 2021; Tang et al., 2021): (i) use of shore power when shipping vessels are anchored at berthing positions instead of using auxiliary engines and burning additional fuel throughout the service of shipping vessels at ports; (ii) application of various carbon taxation schemes; (iii) improvement of ship design (e.g., use a specific shape of the ship hull); (iv) enhancing the operation of power and propulsion systems; (v) consideration of alternative fuel and energy sources (e.g., biofuels, liquefied natural gas, solar energy); (vi) improvement of ship maintenance activities; and others.
Nevertheless, many of the aforementioned alternatives come with substantial drawbacks. Not all shipping vessels are required to follow the applied ECAs and additional regulations (e.g., a shipping vessel may select an alternative route that does not pass through an ECA). However, shipping vessels are mandated to comply with the ECA regulations when they navigate in the vicinity of ports, which are located within the ECA boundaries. Thus, currently known shipping emission reduction techniques will not be effective enough to meet the long-term IMO target of reducing the total annual greenhouse gas emissions by 50% when comparing the 2008 and 2050 emission levels (UNCTAD, 2020).
Unlike many existing alternatives for emission reduction, collaborative agreements do not require significant monetary investments and may be executed amongst the relevant stakeholders by simply utilizing the available resources in a more effective manner. However, the collaborative agreements that have been proposed and evaluated in the ship scheduling literature are quite limited. In reality, more comprehensive collaborative agreements may exist between terminal operators, where terminal operators may collaborate with each other and share the available capacity to serve the arriving shipping vessels (Imai et al., 2008)—such as
Accordingly, what is needed is easy-to-use, efficient, and sustainable schedule optimization technique which facilitates collaborative agreements and/or captures optimal emission and/or economic preferences amongst the at least one shipping vessel and/or terminal operator. However, in view of the art considered as a whole at the time the present invention was made, it was not obvious to those of ordinary skill in the field of this invention how the shortcomings of the prior art could be overcome.
The long-standing but heretofore unfulfilled need, stated above, is now met by a novel and non-obvious invention disclosed and claimed herein. In an aspect, present disclosure pertains to a method of automatically facilitating at least one optimal contract component of an agreement. In an embodiment, the method may comprise the following steps: (A) providing a processor of a computing device, such that the computing device may be in communication with at least one shipping vessel, alternative shipping vessel, and/or terminal operator; (B) selecting, via the processor of the computing device, at least one objective preference to be implemented into the agreement, by the following: (i) calculating, in-real time, via the computing device, at least one economic and/or environmental metric depending on at least one standard metric estimate of the at least one shipping vessel, alternative shipping vessel, and/or terminal operator; (ii) modeling, via the computing device, each of the economic and/or environmental metrics based on the at least one standard metric estimate of the at least one shipping vessel, alternative shipping vessel, and/or terminal operator; (iii) evaluating, via the computing device, the model associated with each of the economic and/or environmental metrics; and (iv) determining via the computing device, one of the at least one economic and/or environmental metrics associated with the optimal model; (C) loading, into a memory of the computing device, the agreement; (D) transmitting, via the processor of the computing device, a contract query to the agreement, such that the contract query may include the at least one selected objective preference; (E) receiving, via the agreement of the computing device, at least one standard contract component; (F) comparing, via the processor of the computing device, the at least one selected objective preference with the at least one received contract component; and (G) automatically facilitating, via the processor of the computing device, the at least one optimal contract component of the agreement by the following: (v) based on a determination that the at least one received standard contract component matches the at least one selected objective preference, deactivating the at least one objective preference; and (vi) based on a determination that the at least one received standard contract component does not match the at least one selected objective preference, activating the at least one objective preference and converting the at least one received standard contract component to the at least one objective preference according to the at least one metric of the optimal model.
In an embodiment, the method of the present disclosure may further comprise the following steps of, after automatically facilitating the at least one optimal contract component of the agreement, transmitting at least one notification to at least one user indicative of successful optimization of the at least one contract component and/or displaying the at least one optimal contract component on at least one display device associated with the computing device. Additionally, in an embodiment, the at least one display device associated with the computing device may comprise at least one user interface, the at least one display device comprising a surface configured to be interacted with by the at least one user and/or where the at least one display device is in communication with the processor, such that the at least one user may accept and/or decline the at least one optimal contract component and/or maintain the at least one received standard contract component of the agreement.
In some embodiments, the method of the present disclosure may further comprise the following steps of, after automatically facilitating the at least one optimal contract component of the agreement: (H) updating, via the processor of the computing device, the model, wherein the model may comprise an ECON-GP method, whereby the ECON-GP method may be configured to integrate the at least one objective preference and/or the at least one standard contract component as at least one data point in the model, by: (vii) based on a determination that the at least one received standard contract component matches the at least one selected objective preference, deactivating the at least one objective preference; and (viii) based on a determination that the at least one received standard contract component does not match the at least one selected objective preference, activating the at least one objective preference and converting the at least one received standard contract component to the at least one objective preference; and (I) displaying, via the processor of the computing device, at least one updated SSP-CATL model on the display device associated with the computing device. In some embodiments the ECON-GP method may comprise at least one aspect of an ECON method and/or a GP method.
In some embodiments, the method of the present disclosure may further comprise the following step of, after automatically facilitating the at least one optimal contract component of the agreement, receiving an instruction to unload, from the memory of the computing device, the at least one received standard contract component. Additionally, in these other embodiments, the step of, after automatically facilitating the at least one optimal contract component of the agreement, may further include the following step of, after receiving the instruction to unload the at least one standard contract component, receiving at least one alternative standard contract component, via the agreement.
Moreover, in some embodiments, the agreement may be a collaborative agreement between at least one shipping vessel and/or at least one terminal operator. Accordingly, in these other embodiments, the method of the present disclosure may further comprise the following step of, after automatically facilitating the at least one optimal contract component of the agreement, optimizing at least one metric of the at least one shipping vessel, terminal operator, or both, based on the at least one optimal contract component of the agreement. As such, the at least one metric may comprise the following, including but not limited to at least one output of at least one engine of the at least one shipping vessel, a speed of the at least one shipping vessel, at least one service output by at least one designated handling equipment type of the at least one terminal operator, at least one payload of the at least one shipping vessel, and/or a combination of thereof. Furthermore, in these other embodiments, the at least one shipping vessel may be configured to be in communication with the at least one terminal operator and/or at least one alternative shipping vessel, such that, based on the at least one optimal contract component, the at least one shipping vessel may be configured to be diverted for service to the at least one terminal operator and/or at least one alternative terminal operator, the at least one alternative shipping vessel may be added and/or removed, and/or the at least one alternative shipping vessel may be configured to be diverted for service to the at least one terminal operator and/or at least one alternative terminal operator, optimizing a service efficiency of the at least one shipping vessel by allowing the at least one shipping vessel to meet at least one service frequency requirement of the at least one agreement.
Additionally, another aspect of the present disclosure pertains to an agreement optimization system for automatically facilitating at least one optimal contract component of an agreement. In an embodiment, the agreement optimization system may comprise a computing device having a processor, such that the computing device may be in communication with at least one shipping vessel, at least one terminal operator, or both. Additionally, in this embodiment, the agreement optimization system may comprise a non-transitory computer-readable medium operably coupled to the processor, such that the computer-readable medium may have computer-readable instructions stored thereon that, when executed by the processor, cause the agreement optimization system to automatically facilitate at least one optimal contract component of an agreement by executing the computer-readable instructions. As such, the computer-readable instructions may comprise the following: (A) selecting, via the processor of the computing device, at least one objective preference to be implemented into the agreement, by the following: (i) calculating, in-real time, via the computing device, at least one economic and/or environmental metric depending on at least one standard metric estimate of the at least one shipping vessel, alternative shipping vessel, and/or terminal operator; (ii) modeling, via the computing device, each of the economic and/or environmental metrics based on the at least one standard metric estimate of the at least one shipping vessel, alternative shipping vessel, and/or terminal operator; (iii) evaluating, via the computing device, the model associated with each of the economic and/or environmental metrics; and (iv) determining via the computing device, one of the at least one economic and/or environmental metrics associated with the optimal model; (B) loading, into a memory of the computing device, the agreement; (C) transmitting, via the processor of the computing device, a contract query to the agreement, such that the contract query may include the at least one selected objective preference; (D) receiving, via the agreement of the computing device, at least one standard contract component; (E) comparing, via the processor of the computing device, the at least one selected objective preference with the at least one received contract component; and (F) automatically facilitating, via the processor of the computing device, the at least one optimal contract component of the agreement by the following: (v) based on a determination that the at least one received standard contract component matches the at least one selected objective preference, deactivating the at least one objective preference; and (vi) based on a determination that the at least one received standard contract component does not match the at least one selected objective preference, activating the at least one objective preference and converting the at least one received standard contract component to the at least one objective preference according to the at least one metric of the optimal model.
In an embodiment, the executed instructions of the agreement optimization system may further comprise the following steps of, after automatically facilitating the at least one optimal contract component of the agreement, transmitting at least one notification to at least one user indicative of successful optimization of the at least one contract component and/or displaying the at least one optimal contract component on at least one display device associated with the computing device. Additionally, in an embodiment, the at least one display device associated with the computing device may comprise at least one user interface, the at least one display device comprising a surface configured to be interacted with by the at least one user and/or where the at least one display device is in communication with the processor, such that the at least one user may accept and/or decline the at least one optimal contract component and/or maintain the at least one received standard contract component of the agreement.
In some embodiments, the executed instructions of the agreement optimization system may further comprise the following steps of, after automatically facilitating the at least one optimal contract component of the agreement: (G) updating, via the processor of the computing device, the model, wherein the model may comprise an ECON-GP method, whereby the ECON-GP method may be configured to integrate the at least one objective preference and/or the at least one standard contract component as at least one data point in the model, by: (vii) based on a determination that the at least one received standard contract component matches the at least one selected objective preference, deactivating the at least one objective preference; and (viii) based on a determination that the at least one received standard contract component does not match the at least one selected objective preference, activating the at least one objective preference and converting the at least one received standard contract component to the at least one objective preference; and (H) displaying, via the processor of the computing device, at least one updated SSP-CATL model on the display device associated with the computing device. In some embodiments the ECON-GP method may comprise at least one aspect of an ECON method and/or a GP method.
In some embodiments, the executed instructions of the agreement optimization system may further comprise the following step of, after automatically facilitating the at least one optimal contract component of the agreement, receiving an instruction to unload, from the memory of the computing device, the at least one received standard contract component. In this manner, in these other embodiments, the executed instructions may then further include the following step of, after automatically facilitating the at least one optimal contract component of the agreement and receiving the instruction to unload the at least one standard contract component, receiving at least one alternative standard contract component, via the agreement.
Moreover, in some embodiments, the agreement implemented into the agreement optimization system may comprise a collaborative agreement between at least one shipping vessel and/or at least one terminal operator. In addition, in some embodiments, the executed instructions of the agreement optimization system may further include the step of, after automatically facilitating the at least one optimal contract component of the agreement, optimizing at least one metric of the at least one shipping vessel and/or terminal operator, based on the at least one optimal contract component of the agreement.
Furthermore, in some embodiments, the at least one shipping vessel may be configured to be in communication with the at least one terminal operator, and/or at least one alternative shipping vessel, such that based on the at least one optimal contract component, the at least one shipping vessel may be configured to be diverted for service to the at least one terminal operator and/or at least one alternative terminal operator, the at least one alternative shipping vessel may be added and/or removed, and/or the at least one alternative shipping vessel may be configured to be diverted for service to the at least one terminal operator and/or at least one alternative terminal operator, optimizing a service efficiency of the at least one shipping vessel by allowing the at least one shipping vessel to meet a service frequency requirement of the agreement.
Finally, in another aspect, the present disclosure pertains to a method of automatically facilitating at least one environmentally optimal contract component of an agreement between at least one shipping vessel and at least one terminal operator. In an embodiment, the method may comprise the following steps of: (A) providing a computer with a graphical user interface and a processor, such that the computer may be in communication with at least one shipping vessel, alternative shipping vessel, and/or terminal operator; (B) selecting, via the processor of a computing device, at least one environmental preference to be implemented into the agreement, by: (i) calculating, via the computing device, at least one environmental metric depending on at least one standard metric estimate of the at least one shipping vessel, alternative shipping vessel, and/or at least one terminal operator; (ii) modeling, via the computing device, each of the environmental metrics based on the at least one standard metric estimate of the at least one shipping vessel, alternative shipping vessel, and/or terminal operator; (iii) evaluating, via the computing device, the model associated with each of the environmental metrics; and (iv) determining via the computing device, one of the at least one environmental metrics associated with the optimal model; (C) loading, into a memory of the computing device, the agreement; (D) transmitting, via the processor of the computing device, a contract query to the agreement, the contract query including the at least one selected environmental preference; (E) receiving, via the agreement of the computing device, at least one standard contract component; (F) comparing, via the processor of the computing device, the at least one selected environmental preference with the at least one received contract component; (G) automatically facilitating, via the processor of the computing device, the at least one environmentally optimal contract component of the agreement by: (v) based on a determination that the at least one received standard contract component matches the at least one selected environmental preference, deactivating the at least one environmental preference; and (vi) based on a determination that the at least one received standard contract component does not match the at least one selected environmental preference, activating the at least one objective preference and converting the at least one received standard contract component to the at least one environmental preference according to the at least one metric of the optimal model; and (H) environmentally optimizing at least one metric of at least one shipping vessel, alternative shipping vessel, and/or terminal operator based on the environmentally optimal contract component of the agreement.
In an embodiment, the method of the present disclosure may further include the following steps: after automatically facilitating the at least one optimal contract component of the agreement, (h) receiving an instruction to unload, from the memory of the computing device, the at least one contract component; (iii) based on a determination that the at least one received standard contract component matches the at least one selected objective preference, after receiving the instruction to unload the at least one contract component, maintaining the at least one standard contract component; and (iv) based on a determination that the at least one received standard contract component failed to match the at least one selected objective preference, after receiving the instruction to unload the at least one contract component, activating the at least one objective preference and converting the at least one received standard contract component to the at least one objective preference.
In addition, in an embodiment, the at least one metric may comprise the following group, including but not limited to at least one an output of at least one engine of the at least one shipping vessel, a speed of the at least one shipping vessel, at least one service output by at least one designated handling equipment type of the at least one terminal operator, at least one payload of the at least one shipping vessel, a total amount of shipping vessels, a total amount of alternative shipping vessels, a total amount of terminal operators, and/or a combination of thereof.
In some embodiments, the at least one shipping vessel may be configured to be in communication with the at least one terminal operator and/or at least one alternative shipping vessel, such that based on the at least one optimal contract component, the at least one shipping vessel may be configured to be diverted for service at the at least one terminal operator, and/or the at least one alternative shipping vessel may be added and/or removed, optimizing a service efficiency of the at least one shipping vessel by allowing the at least one shipping vessel to meet a service frequency requirement of the agreement.
Additional aspects and advantages of the present disclosure will become readily apparent to those skilled in this art from the following detailed description, wherein only illustrative embodiments of the present disclosure are shown and described. As will be realized, the present disclosure is capable of other and different embodiments, and its several details are capable of modifications in various obvious respects, all without departing from the disclosure. Accordingly, the drawings and description are to be regarded as illustrative in nature, and not restrictive.
The invention accordingly comprises the features of construction, combination of elements, and arrangement of parts that will be exemplified in the disclosure set forth hereinafter and the scope of the invention will be indicated in the claims.
For a fuller understanding of the invention, reference should be made to the following detailed description, taken in connection with the accompanying drawings, in which:
In the following detailed description of the preferred embodiments, reference is made to the accompanying drawings, which form a part thereof, and within which are shown by way of illustration specific embodiments by which the invention may be practiced. It is to be understood that one skilled in the art will recognize that other embodiments may be utilized, and it will be apparent to one skilled in the art that structural changes may be made without departing from the scope of the invention. Elements/components shown in diagrams are illustrative of exemplary embodiments of the disclosure and are meant to avoid obscuring the disclosure. Any headings, used herein, are for organizational purposes only and shall not be used to limit the scope of the description or the claims. Furthermore, the use of certain terms in various places in the specification, described herein, are for illustration and should not be construed as limiting.
Reference in the specification to “one embodiment,” “preferred embodiment,” “an embodiment,” or “embodiments” means that a particular feature, structure, characteristic, or function described in connection with the embodiment is included in at least one embodiment of the disclosure and may be in more than one embodiment. The appearances of the phrases “in one embodiment,” “in an embodiment,” “in embodiments,” “in alternative embodiments,” “in an alternative embodiment,” or “in some embodiments” in various places in the specification are not necessarily all referring to the same embodiment or embodiments. The terms “include,” “including,” “comprise,” and “comprising” shall be understood to be open terms and any lists that follow are examples and not meant to be limited to the listed items.
As used in this specification and the appended claims, the singular forms “a,” “an,” and “the” include plural referents unless the content clearly dictates otherwise. As used in this specification and the appended claims, the term “or” is generally employed in its sense including “and/or” unless the context clearly dictates otherwise.
The computer readable medium described in the claims below may be a computer readable signal medium or a computer readable storage medium. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination of the foregoing. More specific examples (a non-exhaustive list) of the computer readable storage medium would include the following: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or Flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the context of this document, a computer readable storage medium may be any tangible medium that may contain or store a program for use by or in connection with an instruction execution system, apparatus, or device.
A computer readable signal medium may include a propagated data signal with computer readable program PIN embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated signal may take any of a variety of forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may be any computer readable medium that is not a computer readable storage medium and that may communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device.
Program PIN embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wireline, optical fiber cable, radio frequency, etc., or any suitable combination of the foregoing. Computer program PIN for carrying out operations for aspects of the present invention may be written in any combination of one or more programming languages, including an object oriented programming language such as Java, C#, C++, Python, MATLAB, AutoCAD, and/or the like and/or conventional procedural programming languages, such as the “C” programming language and/or similar programming languages.
Aspects of the present invention are described below with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems) and computer program products according to embodiments of the invention. It will be understood that each block of the flowchart illustrations and/or block diagrams, and combinations of blocks in the flowchart illustrations and/or block diagrams, may be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions/acts specified in the flowchart and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer readable medium that may direct a computer, other programmable data processing apparatus, or other devices to function in a particular manner, such that the instructions stored in the computer readable medium produce an article of manufacture including instructions which implement the function/act specified in the flowchart and/or block diagram block or blocks.
The computer program instructions may also be loaded onto a computing device, other programmable data processing apparatus, or other devices to cause a series of operational steps to be performed on the computer, other programmable apparatus or other devices to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide processes for implementing the functions/acts specified in the flowchart and/or block diagram block or blocks.
As used herein, “about” means approximately or nearly and in the context of a numerical value or range set forth means ±15% of the numerical.
As used herein, the term “shipping vessel” refers to any device known in the art which may be used to transport at least one item and/or entity from one location to another along a designated maritime passage and/or route. The shipping vessel may be a ferry, a submarine, a cruiser, a yacht, and/or a cargo ship, including but not limited to a freighter, a “Panamax” vessel, a “Panamax-Max” vessel, a “Post-Panamax” vessel, a “Neo-Panamax” vessel, and/or a “Triple E” vessel. For ease of reference, the exemplary embodiment described herein refers to a cargo ship, but this description should not be interpreted as exclusionary of other transport devices.
As used herein, the term “terminal operator” refers to any entity known in the art which may accept, decline, hold, remove and/or transport at least one payload of the shipping vessel. The terminal operator may be an intake station of a port, including but not limited to a public port, a private port, a landlord port, and/or a tool port. For ease of reference, the exemplary embodiment described herein refers to an intake station of the port, but this description should not be interpreted as exclusionary of other station entities.
As used herein, the term “alternative shipping vessel” refers to any device known in the art used to transport at least one item and/or entity from one location to another which may be used to supplement and/or aid the shipping efficiency of the shipping vessel, as defined above. The alternative shipping vessel may be a ferry, a submarine, a cruiser, a yacht, and/or a cargo ship, including but not limited to a freighter, a “Panamax” vessel, a “Panamax-Max” vessel, a “Post-Panamax” vessel, a “Neo-Panamax” vessel, and/or a “Triple E” vessel. For ease of reference, the exemplary embodiment described herein refers to a cargo ship, but this description should not be interpreted as exclusionary of other alternative transport devices.
As used herein, the term “shipping schedule user” refers to any human, corporation, and/or entity known in the art which may require a collaborative shipping agreement. The shipping schedule user may comprise a shipping vessel, a plurality of shipping vessels, a terminal operator, a plurality of terminal operators, a governmental entity, and/or an international governmental entity. For ease of reference, the exemplary embodiment described herein refers to at least one shipping vessel and at least one terminal operator, but this description should not be interpreted as exclusionary of other shipping schedule users.
As used herein, the term “contract component” refers to any aspect known in the art which may be pertinent to at least one collaborative shipping agreement between at least one shipping vessel and at least one terminal operator. For ease of reference, the exemplary embodiment described herein refers to fuel cost, amount of terminal operators to be visited, travel time, emissions released by shipping vessels, and/or port service frequency, but this description should not be interpreted as exclusionary of other aspects pertinent to at least one shipping agreement between at least one shipping vessel and at least one terminal operator.
As used herein, the term “objective preference” refers to any component known in the art which may be pertinent to the at least one collaborative shipping agreement between at least one shipping vessel and at least one terminal operator, such that the component is optimized. For ease of reference, the exemplary embodiment described herein includes fuel cost, vessel operating and/or chartering costs, container inventory cost, cost of vessel late arrivals at ports, travel time, emissions released by the shipping vessel, and/or vessel handling cost, but this description should not be interpreted as exclusionary of other aspects pertinent to at least one shipping agreement between at least one shipping vessel and at least one terminal operator.
As used herein, the term “economic perspective” refers to any aspect known in the art which may be pertinent to economic optimization and/or efficiency in regard to a shipping vessel and/or a terminal operator. For ease of reference, the exemplary embodiment described herein refers to the average speed of the at least one shipping vessel and/or alternative shipping vessel which may be weighted by each portion of the at least one shipping route, the total waiting time of the at least one shipping vessel and/or alternative shipping vessel at the at least one port, the total handling time of the at least one shipping vessel and/or alternative shipping vessel at the at least one port, the total shipping time of the at least one shipping vessel and/or alternative shipping vessel for the at least one shipping route, the total late arrivals of the at least one shipping vessel and/or alternative shipping vessel at the at least one port, and/or the total fuel consumption of the at least one shipping vessel and/or alternative shipping vessel, but this description should not be interpreted as exclusionary of other economic aspects.
As used herein, the term “environmental perspective” refers to any aspect known in the art which may be pertinent to environmental optimization and/or emission reduction in regard to a shipping vessel and/or a terminal operator. For ease of reference, the exemplary embodiment described herein refers to the total emission released value of the at least one shipping vessel and/or alternative shipping vessel for the at least one shipping route not at the at least one terminal operator, the total emission released value of the at least one shipping vessel and/or alternative shipping vessel at the at least one port, the total number of vessels deployed, the total number of own vessels deployed, and/or the total number of alternative vessels deployed, but this description should not be interpreted as exclusionary of other environmental aspects.
As used herein, the terms “communicate” and “communication” refer to any manner known in the art in which a shipping vessel may correspond with at least one alternative shipping vessel and/or at least one terminal operator. The shipping vessel may correspond by Bluetooth, Wi-Fi, electrical signals, cellular devices, and/or radio frequency. For ease of reference, the exemplary embodiment described herein refers to electrical signals, but this description should not be interpreted as exclusionary of other correspondence devices and/or methods.
All numerical designations, including ranges, are approximations which are varied up or down by increments of 1.0, 0.1, 0.01 or 0.001 as appropriate. It is to be understood, even if it is not always explicitly stated, that all numerical designations are preceded by the term “about”. It is also to be understood, even if it is not always explicitly stated, that the compounds and structures described herein are merely exemplary and that equivalents of such are known in the art and may be substituted for the compounds and structures explicitly stated herein.
Wherever the term “at least,” “greater than,” or “greater than or equal to” precedes the first numerical value in a series of two or more numerical values, the term “at least,” “greater than” or “greater than or equal to” applies to each of the numerical values in that series of numerical values. For example, greater than or equal to 1, 2, or 3 is equivalent to greater than or equal to 1, greater than or equal to 2, or greater than or equal to 3.
Wherever the term “no more than,” “less than,” or “less than or equal to” precedes the first numerical value in a series of two or more numerical values, the term “no more than,” “less than” or “less than or equal to” applies to each of the numerical values in that series of numerical values. For example, less than or equal to 1, 2, or 3 is equivalent to less than or equal to 1, less than or equal to 2, or less than or equal to 3.
The present disclosure pertains to a system of and method for optimizing schedule design, via facilitation of agreements between at least one shipping vessel and at least one terminal operator, via incorporating at least one objective preference and/or converting at least one standard contract component of the at least one comprehensive collaborative agreement with the at least one objective preference, on a computing device, particularly for at least one shipping vessel, alternative shipping vessel, and/or at least one terminal operator. As such, in an embodiment, the present disclosure comprises a system and method of automatically queuing a predetermined amount of objective preferences and providing either the ability to input the objective preference into the collaborative agreement, such that at least one standard contract component of the at least one collaborative agreement may be modified, restructured, and/or replaced with the objective preference, such that the shipping efficiency of the at least one shipping vessel, alternative shipping vessel, and/or terminal operator may optimize at least one economic perspective and/or environmental perspective. In this manner, the at least one collaborative agreement may be automatically altered and/or restructured, via the present disclosure, in real-time, such that the at least one collaborative agreement is configured to be the most flexible, cost-effective, environmentally friendly, and/or efficient agreement between the at least one shipping vessel, alternative shipping vessel, the terminal operator and/or at least one alternative party. The system and method will be described in greater detail in the sections herein below.
As stated above, an aspect of the present disclosure is that the present disclosure comprises a shipping schedule operating system configured to implement at least one standard contract component and/or objective preference, via a computing device. In an embodiment, the shipping schedule operating system may automatically select at least one metric of the at least one shipping vessel, alternative shipping vessel, terminal operator, and/or shipping route. Accordingly, the shipping schedule operating system may be configured to implement at least one mathematical model, such that at least one comprehensive collaborative agreement amongst at least one shipping vessel, alternative shipping vessel, and/or terminal operator may be captured by the shipping schedule operating system. As shown in
As such, in an embodiment, Mp={1, . . . , bp}, p∈P may represent at least one intake station (hereinafter “terminal operator”) available at each port p of the at least one shipping route, which have at least one collaborative agreement in place and/or may be able to share the available capacity (e.g., berthing space, arrival time windows, and/or designated handling equipment) for service of the arriving at least one shipping vessel and/or alternative shipping vessel. A set of arrival time windows available at station m of port p may be represented as Tpm={1, . . . , cpm}, p∈P, m∈Mp. Additionally, in this embodiment, in order to allow flexibility of the at least one schedule of the at least one shipping vessel, alternative shipping vessel, and/or terminal operator, the shipping schedule operating system may be configured to adopt at least one soft time window. In particular, the at least one shipping vessel and/or alternative shipping vessel may not be restricted to arrive within the selected time window and may be able to arrive before the time window start and after the time window end. When the at least one shipping vessel and/or alternative shipping vessel arrives before the time window start, the at least one shipping vessel and/or alternative shipping vessel may be required to wait for service, as the at least one type of available designated handling equipment may be reserved for service of other shipping vessels.
However, in an embodiment, when the soft time window is implemented by the shipping schedule operating system, the shipping schedule operating system may be configured to assume that the service of the at least one shipping vessel and/or alternative shipping vessel may start upon the arrival of the at least one shipping vessel and/or alternative shipping vessel even if the at least one shipping vessel and/or alternative shipping vessel may have arrived after the time window end. As such, the shipping schedule operating system may be configured to automatically calculate and/or automatically implement, in-real time, at least one additional cost which may be incurred by the at least one shipping vessel and/or alternative shipping vessel within the at least one collaborative agreement in order to compensate the at least one terminal operator of the selected port for the utilization of limited designated handling equipment after the agreed arrival time window, as defined in the at least one original collaborative shipping agreement between the at least one shipping vessel, alternative shipping vessel, and/or terminal operator.
Furthermore, depending on the designated handling equipment available during time window t, each terminal operator m of the at least one port p may be configured to provide a at least one handling rate, Hpmt={1, . . . , dpmt}, p∈P, m∈Mp, t∈Tpm. Accordingly, in an embodiment, the shipping schedule operating system may be configured to integrate each handling rate provided by the at least one terminal operator of the at least one port. In this manner, each handling rate may have a specific handling productivity πpmth, p∈P, m∈Mp, t∈Tpm, h∈Hpmt that may essentially define the total number of TEUs that may be handled at terminal operator m of the at least one port p during time window t (hours). Additionally, in an embodiment, index “p” may be used in πpmth to capture at least one variability of at least one container handling resource amongst each port of the at least one shipping route, whereas index “m” may be configured to account for the operational feature that even collaborating terminal operators at each port of the at least one shipping route may have different resources for service of the at least one arriving shipping vessel and/or alternative shipping vessel. Furthermore, in this embodiment, index “t” may be used to model variations of the available capacity (e.g., berthing space) by time of day, as less arrival time windows will be available during peak hours compared to off-peak hours. In the meantime, index “h” may capture at least one handling rate that may be provided by collaborating terminal operators of each port of the at least one shipping route during the available time windows. Considering the aforementioned operational features, the at least one handling time of the at least one shipping vessel and/or alternative shipping vessel at the at least one port p (τphand, p∈P—hours) of the at least one shipping route may be computed using the following equation:
In the above equation, zpmth, p∈P, m∈Mp, t∈Tpm, h∈Hpmt may equate to one (1) if the at least one handling rate h will be used for the service of the at least one shipping vessel and/or alternative shipping vessel at the at least one terminal operator m of the at least one port p during time window t (else=0); ϕpport, p∈P represents a total number of containers (e.g., a payload of the at least one shipping vessel and/or alternative shipping vessel) that may be handled at the at least one port p (TEUs) of the at least one shipping route.
In this manner, in an embodiment, the at least one shipping vessel may require service for each of the at least one shipping route, which may be comprised of a predetermined amount of ports and/or terminal operators. For example, as shown in
As shown in
Accordingly, in an embodiment, the at least one objective preference may be predetermined by the following including but not limited to, the shipping schedule operating system, the user, the at least one shipping vessel, and/or the terminal operators. In this manner, the shipping schedule operating system may be configured to intake at least one of the following, including but not limited to, the fuel consumption of at least one shipping vessel, a port service frequency for the at least one shipping vessel, a payload for the at least one shipping vessel, a pollutant emission of the at least one shipping vessel, and/or any metric known in the art which may be used to define an efficiency rate of the at least one shipping vessel.
Moreover, in an embodiment, another aspect of the present disclosure is that the shipping schedule operating system may be configured to model at least one of the following, including but not limited to fuel consumption of the at least one shipping vessel, the port service frequency of the at least one shipping vessel, the payload for the at least one shipping vessel, and/or the pollutant emission of the at least one shipping vessel. For example, an accurate fuel consumption modeling is essential for real-time ship schedule design. As such, in this example, the fuel consumption cost may comprise a substantial portion of the service cost of the at least one shipping route, such that it may be factored into a collaborative agreement between at least one shipping vessel and at least one terminal operator.
Additionally, in an embodiment, another feature which may be incorporated into the at least one fuel consumption model, when the shipping scheduling operating system determined an objective presence is at least one different operational factor and/or at least one physical factor, may include but is not limited to an age of the at least one shipping vessel, a speed of the at least one shipping vessel, a geometry of the of the at least one shipping vessel, a propeller design of the at least one shipping vessel, previous maintenance activities that may be required for the at least one shipping vessel, at least one previous repair required by the at least one shipping vessel, the payload of the at least one shipping vessel, and/or any weather conditions which the at least one shipping vessel may face through at least one portion of the at least one shipping route. As such, in an embodiment, the shipping schedule operating system may be configured to adjust the fuel consumption model based on the speed of the at least one shipping vessel, as speed has been viewed as the most influential predictor for the ship fuel consumption (Wang and Meng, 2012; Pasha et al., 2021). Therefore, the fuel consumption through at least one portion of the at least one shipping route of at least one main engine of the at least one shipping vessel may be evaluated using the following equation, where the at least one portion of the at least one shipping route is defined as p (ϕpdesign, p∈P—tons/nmi):
In the above equation, sp, p∈P represents the speed to be set at the at least one portion of the at least one shipping route p (knots); α, γ represent the coefficients for the fuel consumption function of the at least one main engine of the at least one shipping vessel.
Accordingly, in an embodiment, as shown in
In the above equation, ϕpsea, p∈P represents at least one container of the payload which may be configured to be carried by the at least one shipping vessel through the at least one portion of the at least one shipping route p (TEUs);
Furthermore, in an embodiment, the shipping schedule operating system may be configured to detect at least one sailing speed lower bound (smin, knots) and at least one sailing speed upper bound (smax, knots). When selecting the at least one sailing speed through at least one portion of the at least one shipping route, the at least one sailing speed may comprise a range of at least the at least one sailing speed lower bound to at most the at least one sailing speed upper bound, encompassing every integer in between. Accordingly, when the shipping schedule operating system selects the at least one sailing speed of the at least one shipping vessel, the shipping schedule operating system may be configured to calculate and/or project the fuel consumption model. As such, in an embodiment, the at least one lower and/or upper sailing speed bound may be determined based on at least one practical consideration, including but not limited to a capacity of the at least one engine of the at least one shipping vessel and/or a wear of the at least one engine of the at least one shipping vessel at a high speed, as defined by an industry standard, a capacity of the at least one engine of the at least one shipping vessel and/or a wear of the at least one engine of the at least one shipping vessel at an average speed, as defined by the industry standard known in the art, and/or a capacity of the at least one engine of the at least one shipping vessel and/or a wear of the at least one engine of the at least one shipping vessel at a low speed, as defined by the industry standard known in the art) (Psaraftis and Kontovas, 2013; Wang et al., 2013). In an embodiment, the shipping schedule operating system may be configured to model the fuel consumption of the at least one shipping vessel based on the at least one engine of the at least one shipping vessel and/or the at least one alternative shipping vessel, alone, as the fuel consumption by at least one alternative engine of the at least one shipping vessel may not substantially alter the fuel consumption of the at least one shipping vessel through at least one portion of the at least one shipping route (Pasha et al., 2021). In some embodiments, the shipping schedule operating system may be configured to model the fuel consumption of the at least one shipping vessel and/or the at least one alternative shipping vessel, based on the at least one engine, the payload, and/or any factor known in the art which may be used to calculate a fuel consumption. In this manner, the shipping schedule operating system may be configured to account for the fuel consumption of the at least one alterative engine of the at least one shipping vessel and/or at least one alternative shipping vessel in the fuel consumption model, an operational cost, a chartering cost, and/or any model known in the art which may account for fuel consumption of at least one alternative engine of the at least one shipping vessel and/or the at least one alternative shipping vessel.
As stated above, the shipping schedule operating system may be configured to incorporate the port service frequency of the at least one shipping vessel as an objective preference in method 200, as shown in
In the above equation, “168” represents a number of hours in a one-week time interval; τpsail, p∈P represents a shipping time of the at least one shipping vessel along at least one portion of the at least one shipping route p (hours); τpwait, p∈P represents a waiting time of the at least one shipping vessel at the at least one port of the at least one shipping route p (hours).
Additionally, in an embodiment, as shown in the equation above, the left-hand side of equation (3-4) represents a product of “168” (e.g., number of hours in a one-week time interval) and the total number of shipping vessels to be deployed for a given shipping route. In some embodiments, the product may comprise any value known in the art which may be used to define a shipping frequency, in a predetermined amount of travel time for the at least one shipping vessel on the at least one shipping route. Moreover, the right-hand side of equation (3-4) may comprise a turnaround time for the at least one shipping vessel. As used herein, the term “turnaround time” may refer to any time known in the art that is required for at least one shipping vessel to visit each port of the at least one shipping route and return to a port of origin after the at least one shipping vessel completes the at least one shipping route. The turnaround time may be measured in hours, days, and/or weeks. For ease of reference, the exemplary embodiment described herein refers to weeks, but this description should not be interpreted as limiting to other times.
As such, in an embodiment, when modeling the objective preference, the shipping schedule operating system may be configured to factor the following into the turnaround time of the at least one shipping vessel, including but not limited to the travel time of the at least one shipping vessel along at least one portion of the at least one shipping route, a handling time of the at least one shipping vessel at the at least one port, and a waiting time of the at least one shipping vessel at the at least one port. Accordingly, the turnaround time may be configured to be reduced by the shipping schedule operating system by increasing at least the speed of the at least one shipping vessel, such that the travel time of the at least one shipping vessel may be decreased along at least one portion of the at least one shipping route. Additionally, the shipping schedule operating system may be configured to communicate, via any manner known in the art, with the at least one terminal operator, such that at least one handling rate with a higher handling productivity may be requested by the at least one shipping vessel, such that the handling time of the at least one shipping vessel may be substantially decreased at the at least one port of the at least one shipping route. However, in some embodiments, requesting at least one handling rate with a higher handling productivity and/or increasing at least the speed of the at least one shipping vessel may increase the fuel consumption, a fuel cost, and/or a service cost of the at least one shipping vessel at the at least one port of the at least one shipping route. Nevertheless, the turnaround time increase of the at least one shipping vessel may be less favorable based on the operating cost of the at least one shipping vessel, as the at least one shipping vessel may have to be assigned for service of the at least one shipping route in order to maintain the weekly service frequency at the at least one port of the at least one shipping route.
Furthermore, in an embodiment, the shipping schedule operating system of the present disclosure may be configured to account for a total number of shipping vessels available for service of the at least one shipping route. Accordingly, in case the total number of own shipping vessels available (qown-max—e.g., cargo ship) may not be sufficient for service of the at least one shipping route, the shipping schedule operating system of the at least one shipping vessel may be configured to communicate to the at least one alternative shipping vessel and/or at least one terminal operator of the at least one port, via any manner known in the art, such that the shipping schedule operating system may charter the at least one alternative shipping vessel to assist with the at least one shipping route. In addition, the total number of alternative shipping vessel available for chartering may be denoted as qchar-max (e.g., cargo ship). As such, in an embodiment, the shipping schedule operating system may outline the relationship between the at least one shipping vessel and the at least one alternative (e.g., chartered shipping vessel) shipping vessel which may be considered by the shipping schedule operating system for the at least one shipping vessel deployed (qown—at least one own shipping vessel) and for the at least one alternative shipping vessel deployed (qchar—at least one alternative shipping vessel):
q=q
own
+q
char (3-5)
qgown≤qown-max (3-6)
qchar≤qchar-max (3-7)
In this manner, a cost of employing the at least one alternative shipping vessel may be higher than the cost of only operating the at least one own shipping vessel. As such, in an embodiment, the shipping schedule operating system based on the equations shown above, may be configured to calculate the additional increase in the service cost of the at least one shipping route. Additionally, in case the total cost of ship charting becomes substantial, the shipping schedule operating system may determine to increase the speed of the at least one shipping vessel, such that the at least one shipping vessel may maintain the service frequency of the at least one shipping route without requiring at least one alternative shipping vessel to maintain the service frequency of the at least one shipping route.
Moreover, as stated above, in an embodiment, the shipping schedule operating system may be configured to also incorporate the payload of the at least one shipping vessel through the at least one portion of the at least one shipping route as an objective preference in method 200, as shown in
Finally, as stated above, in an embodiment, the shipping schedule operating system may be configured to also incorporate the emission release of the at least one shipping vessel through the at least one portion of the at least one shipping route as an objective preference in method 200, as shown in
τpsea=ηseaλpφp∀p∈P (3-9)
In the above equation, ηsea represents the at least one emission factor for the emission release (e.g., tons of emissions/ton of fuel) through the at least one portion of the at least one shipping route; λp represents a total length of the at least one shipping route p (e.g., nmi).
In addition, in an embodiment, the shipping scheduling operating system may be configured to vary the at least one emission factor (ηsea) for different emission releases. For example, the emission factor for CO2 may comprise 3.144 tons of CO2 emissions/ton of fuel, whereas the emission factor for NOx may comprise 78.61 kg of NOx emissions/ton of fuel (Kontovas, 2014; IMO, 2020). Furthermore, in an embodiment, the total emission release at the at least one port of the at least one shipping route by at least one handling equipment type may also be accounted for by the shipping schedule operating system. Accordingly, the total amount of emission release that may be produced by the at least one handling equipment type at the at least one port p (ξpport, p∈P—tons) may be computed based on the at least one emission factor, using the following equation (Tran et al., 2017):
The equation, as seen above, comprises ηpmthport which represents the at least one emission factor for servicing the at least one shipping vessel at the at least one port under the at least one handling rate h at terminal operator m of port p during time window t (tons of emissions/TEU). As such, the total emission release produced by the at least one handling equipment type may not be affected just by the at least one handling rate requested by the shipping schedule operating system, but also by the at least one handling equipment type deployed by each of the at least one terminal operator during a predetermined time window (e.g., during a peak-hour period, each of the at least one terminal operator may have only certain types of container handling equipment available). Therefore, the term “ηpmthport” may include but are not limited to indexes “p”, “m”, “h”, and/or “t.”
∀p ∈ P
∀p ∈ P, m ∈ Mp
∀p ∈ P, m ∈ Mp,
∀p ∈ P, m ∈ Mp,
∀p ∈ P
∀p ∈ P
∀p ∈ P
∀p ∈ P
∀p ∈ P
∀p ∈ P
∀p ∈ P
∀p ∈ P
∀p ∈ P
∀p ∈ P
∀p ∈ P, m ∈ Mp
∀p ∈ P, m ∈ Mp,
∀p ∈ P,
∀p ∈ P,
∀p ∈ P
∀p ∈ P,
∀p ∈ P
∀p ∈ P
∀p ∈ P
∀p ∈ P,
∀p ∈ P,
In an embodiment, the shipping schedule operating system may comprise at least one bi-objective mixed-integer programming model (hereinafter “SSP-CAT”), such that at least one collaborative agreement between at least one shipping vessel and at least one terminal operator amongst the shipping line and terminal operators may be formulated. In this manner, a first objective preference (F1) may be configured to minimize at least one cost component, which may be comprised of at least one economic perspective, including but not limited to, (i) the total operational cost of the at least one shipping vessel, (ii) the total cost of the at least one alternative shipping vessel, (iii) the total cost of the payload of the at least one shipping vessel and/or the at least one alternative shipping vessel, and/or (iv) a total cost of late arrival by the at least one shipping vessel and/or the at least one alternative shipping vessel at the at least one port. Additionally, in an embodiment, a second objective preference (F2) may be configured to minimize at least one cost component which may be comprised of at least one environmental perspective and/or at least one economic perspective. In some embodiments, the cost component of the second objective preference may comprise only the at least one economic perspective or environmental perspective. As such, the at least one economic perspective may be comprised of the following, including but not limited to, (i) the total cost of the fuel for the at least one shipping vessel and/or the at least one alternative shipping vessel, (ii) the total cost of service for the at least one shipping vessel and/or the at least one alternative shipping vessel at the at least one port, and/or (iii) the total cost of emission release by the at least one shipping vessel and/or the at least one alternative shipping vessel.
min F1=[Λown+Λchar+Λinv+Λlate] (4-1)
min F2=[Λfuel+Λport+Λemis] (4-2)
Indeed, the first objective preference F1 and the second objective preference F2 may be conflicting in nature. For example, if the at least one shipping vessel was configured to strictly pursue the environmental sustainability goals, the at least one engine of the at least one shipping vessel may be set to the lowest speed available for the at least one shipping vessel, such that the fuel consumption of the at least one shipping vessel may be reduced and/or the associated emission release produced by at least one shipping vessel may also be reduced. Furthermore, in this example, the at least one shipping vessel may also select at least one the lowest possible handing rate at the at least one port of the at least one shipping route, such that the associated emission release produced by the at least one designated handling equipment type throughout the service of the at least one shipping vessel may be substantially reduced.
Accordingly, the aforementioned actions required to reduce the F2 objective preference, however, may decrease the speed of the at least one shipping vessel and/or the at least one alternative shipping vessel and/or the at least one handing rate at the at least one port may also increase the total amount of time spent on the at least one shipping route and/or the at least one port, respectively. Therefore, the turnaround time of the at least one shipping vessel may increase, which may necessitate the deployment of at least one additional shipping vessel, such that the at least one shipping vessel may ensure that the service frequency of the at least one port may be maintained. As such in an embodiment, the shipping schedule operating system may be configured to communicate, via any manner known in the art, with the at least one terminal operator and/or alternative shipping vessel, such that the turnaround time of the at least one shipping vessel does not impede the at least one agreed upon service frequency of the at least one port.
Moreover, decreasing the speed of the at least one shipping vessel and/or the at least one alternative shipping vessel and/or the at least one handing rate at the at least one port may increase the total cost of the payload (e.g., as containers will have to stay longer on board the at least one shipping vessel) and/or may be likely to cause late arrivals of the at least one shipping vessel at the at least one port. Hence, a decrease in the second objective preference F2 may be likely to increase the first objective preference F1, and/or vice versa. Note that, in this embodiment, the shipping schedule operating system may be configured to implement the SSP-CAT model, such that the first and second objective preferences are cost-related. Accordingly, the shipping schedule operating system may be configured to use the first and second objective preferences F1 and F2, respectively, of the SSP-CAT mathematical model and/or the unit costs of objective components (e.g., δown, δchar, δinv, δplate, δpfuel, δpmthhand, and δemis) as at least one normalizing coefficient within the SSP-CAT model. The normalizing coefficients may be necessary for computing the at least one objective preference (e.g., the first and/or the second objective preference) components (e.g., the total fuel consumption, measured in tons of fuel, cannot be added to the total emission release, measured in tons of emissions, without applying at least one normalizing coefficient).
Moreover, in an embodiment, at least one operational constraint may directly be captured by the SSP-CAT mathematical model as implement by the shipping schedule operating system. The operational constraints may be divided into the following six groups. The first constraint group, which may be represented by constraints (4-3)-(4-7), as shown in the equations below, may be configured to focus on at least one main operation at the at least one port of the at least one shipping route. More specifically, in an embodiment, constraints (4-3) may be configured to guarantee that only one terminal of the at least one port will be selected for the service of the at least one shipping vessel at each of the at least one port of the at least one shipping route. Furthermore, constraints (4-4) and (4-5) may be configured to enforce the condition that only one time window will be chosen for the service of the at least one shipping vessel and/or alternative shipping vessel at each selected terminal of each of the at least one port of the at least one shipping route. On the other hand, in an embodiment, constraints (4-6) and (4-7) may be configured to enforce the condition that only one of the at least one handling rate will be used for the service of the at least one shipping vessel and/or the at least one alternative shipping vessel during the selected time window and terminal of each of the at least one port of the at least one shipping route. Constraints (4-3) to (4-7) are provided below:
In an embodiment, a second constraint group, which may be represented by constraints (4-8) and (4-9), may be configured to capture at least one limitation of the at least one sailing speed of the at least one shipping vessel and/or the at least one alternative shipping vessel, and/or may be configured to provide an estimate of the required amount of fuel of the at least one shipping vessel and/or the at least one alternative shipping vessel for the at least one shipping route. In particular, constraints (4-8) may ensure that the selected speed of the at least one shipping vessel and/or the at least one alternative shipping vessel will not be less than a lower bound and will not go beyond an upper bound. In this manner, constraints (4-9) may be configured to calculate the required amount of fuel of the at least one shipping vessel and/or the at least one alternative shipping vessel along each portion of the at least one shipping route based on the selected speed of the at least one shipping vessel and/or the at least one alternative shipping vessel as well as the payload being carried by the at least one shipping vessel and/or the at least one alternative shipping vessel.
In addition, a third constraint group of the SSP-CAT model which may be implemented by the shipping schedule operating system, may be configured to provide a total amount of emission release by the at least one engine of the at least one shipping vessel and/or alternative shipping vessel at each portion of the at least one shipping route (constraints (4-10)) and/or may be configured to provide the total amount of emission release by the at least one designated handling equipment type during the service of the at least one shipping vessel and/or the at least one alternative shipping vessel at the at least one port (constraints (4-11)).
Moreover, in an embodiment, a fourth constraint group, which may be represented by constraints (4-12)-(4-19), may be configured to compute at least one certain important time component, which may be directly used by the at least one shipping vessel and/or the at least one alternative shipping vessel including, but not limited to the following (i) the shipping time of the at least one shipping vessel and/or the at least one alternative shipping vessel at each portion of the at least one shipping route (constraints (4-12)), (ii) the arrival time of the at least one shipping vessel and/or the at least one alternative shipping vessel at each port of the at least one shipping route (constraints (4-13) and (4-14)), (iii) the late arrival time of the at least one shipping vessel and/or the at least one alternative shipping vessel at each port of the at least one shipping route (constraints (4-15)), (iv) the total waiting time of the at least one shipping vessel and/or the at least one alternative shipping vessel at each port of the at least one shipping route (constraints (4-16) and (4-17)), (v) the total handling time of the at least one shipping vessel and/or the at least one alternative shipping vessel at each port of the at least one shipping route (constraints (4-18)), and/or (vi) a departure time of the at least one shipping vessel and/or alternative shipping vessel from each port of the at least one shipping route (constraints (4-19)).
Furthermore, in an embodiment, a fifth constraint group, which may be represented by constraints (4-20)-(4-23), may be configured to ensure that a target service frequency of the at least one port by the at least one shipping vessel and/or alternative shipping vessel is maintained for the at least one shipping route. More specifically, in an embodiment, constraints (4-20) may enforce at least one condition, such that each port of the at least one shipping route may be visited exactly once a week. In addition, constraints (4-21) may be configured to calculate the total number of shipping vessels and/or alternative shipping vessels which may be required to provide the weekly service frequency at each port of the at least one shipping route. Finally, in this embodiment, constraints (4-22) and (4-23) may be configured to guarantee that the total number of own shipping vessels and alternative shipping (e.g., chartered) vessels may not go beyond the available number of own shipping vessels and/or alternative (e.g., chartered) shipping vessels, respectively.
Finally, in an embodiment, the SSP-CAT model of the shipping schedule operating system may comprise a sixth constraint group, which may be represented by constraints (4-24)-(4-30). As such, the sixth constraint group may be configured to estimate the individual cost components which may be directly used for computing the first objective preference F1 and the second objective preference F2, respectively, of the SSP-CAT mathematical model of the shipping schedule operating system.
Accordingly, in an embodiment, the shipping schedule operating system may be configured to reduce the computational complexity of the SSP-CAT, via an application of at least one linearization technique. First, the speed reciprocal of the at least one shipping vessel and/or alternative shipping vessel, spr=1/sp∀p∈P (knots−1), may be used as a substitute of the speed of the at least one shipping vessel and/or alternative shipping vessel. Second, a continuous non-linear fuel consumption function, φp, p∈P (tons/nmi), of the at least one shipping vessel and/or alternative shipping vessel may be configured to be transformed into a set of discrete points K={1, . . . , e}, such that skval, k∈K (knots−1) may be the reciprocal value of speed of the at least one shipping vessel and/or alternative shipping vessel for at least discrete point k, and/or φkval, k∈K (tons/nmi) may be the value of a design fuel consumption estimate for the at least one shipping vessel and/or alternative shipping vessel, utilizing the reciprocal of speed of the at least one shipping vessel and/or alternative shipping vessel for at least discrete point k. Furthermore, in an embodiment, the shipping schedule operating system may be configured to assume βpk to be one (1) if at least discrete point k is used to provide the value of the design fuel consumption estimate of the at least one shipping vessel and/or alternative shipping vessel at each portion of the at least one shipping route p. As such, if at least discrete point k is not used to provide the value of the design fuel consumption estimate, then the shipping schedule operating system may be configured to assume βpk to be zero (0). In this manner, the shipping schedule operating system may be configured to present the original mixed integer non-linear multi-objective SSP-CAT model in a linearized form (hereinafter “SSP-CATL”), utilizing the following mathematical relationships:
In an embodiment, the first and/or second objective preferences F1 and F2 may be configured to minimize the at least one conflicting cost, such that the SSP-CATL model of the shipping schedule operating system may be optimized. In this manner, constraints (5-3) may be configured to ensure that at least one discrete point may be used to calculate the value of the design fuel consumption estimation for the at least one shipping vessel and/or alternative shipping vessel at each portion of the at least one shipping route. Additionally, in an embodiment, constraints (5-4) may calculate the reciprocal speed value of the at least one shipping vessel and/or alternative shipping vessel by using the at least one discrete point selected at each portion of the at least one shipping route. Moreover, constraints (5-5) may be configured to compute the fuel consumption of the at least one shipping vessel and/or alternative shipping vessel by using the at least one discrete point selected at each portion of the at least one shipping route, while directly considering the ship payload. In addition, as shown above, constraints (5-6) may calculate the total shipping time of the at least one shipping vessel and/or alternative shipping vessel at each portion of the at least one shipping route. Finally, constraints (5-7) may be configured to impose at least one bound on the reciprocal speed value of the at least one shipping vessel and/or alternative shipping vessel.
Next, as shown in
Accordingly, in an embodiment, the shipping schedule operating system may comprise at least two algorithms, including but not limited to the ε-constraint method (hereinafter “ECON”) and the goal programming method (hereinafter “GP”). As such the shipping schedule operating system may be configured to integrate both the ECON method and the GP method into at least one algorithm, the combination herein referred to as “ECON-GP”, such that the shipping schedule operating system may solve the SSP-CATL model. As known in the art, the ECON method may minimize at least one objective preference of the optimization model (generally, the most important one from the practical point of view) and may impose at least one bound on at least one alternative objective preference (Mavrotas, 2009). Additionally, in an embodiment, utilizing the ECON method and/or the GP method, alone, or in addition to the ECON-GP method, the shipping schedule operating system may be configured to develop a Pareto Front (PF) by iteratively changing the at least one bound value. In this manner, as known in the art, the GP method may set certain target values for the considered objective preferences of the optimization model, aiming to minimize the total deviation of the objective preference values from the established target values (Deb, 1999).
However, it is clear that, individually, the ECON method and the GP method both comprise substantial limitations. For example, as shown in
Apply ECON to generate the initial PF
Start the iteration counter
Estimate the F2 interval
Update the iteration counter
Start the iteration counter
Check whether the desired PF density is achieved
Determine the required number of additional PF points
Determine the F1 interval amongst the new points
Determine the F2 interval amongst the new points
Start the iteration counter
Estimate the F1 target value
Estimate the F2 target value
Apply GP to generate the new PF point
Append the additional PF point to the PF
Update the iteration counter
Update the iteration counter
Moreover, in an embodiment, the shipping schedule operating system may be configured to incorporate the ECON-GP method, such that the limitations, as stated above, may be overcome, thereby optimizing at least one collaborative agreement between the at least one shipping vessel and/or the at least one terminal operator. As such, the ECON-GP method may be configured to rely on standard features of the ECON and the GP methods. Additionally, the shipping schedule operating system may comprise at least one algorithm which may be configured to incorporate the ECON-GP features. As shown in TABLE 5, above, Algorithm 1 may comprise the key steps of the ECON-GP. In this manner, in an embodiment, as shown in TABLE 5, first, the ECON-GP model of the shipping schedule operating system may be configured to solve a given multi-objective optimization problem by using the canonical ECON method, such that at least one of the objective preferences may be optimized, while a certain bound may be imposed on the at least one alternative objective preference (e.g., step 0 in Algorithm 1). Moreover, the shipping schedule operating system may be configured to develop the PF by iteratively changing the bound of the at least one alternative objective preference until the desired number of PF points may be obtained (e.g.,
Initialization
Determine the F1* corner point
Determine the F2* corner point
Calculate the upper bound interval for F1
Start the iteration counter
Set the first upper bound on F1
Append the F1* corner point
Update the iteration counter
Update the upper bound on F1
Append the newly generated PF point to the PF
Append the F2* corner point
Accordingly, in an embodiment, after obtaining the initial PF using the ECON method, ECON-GP may then be configured to estimate the at least one objective interval amongst consecutive PF points (e.g., steps 1-5 in Algorithm 1) and may be configured to verify if any of the consecutive PF points of the at least one objective interval do not comprise the desired density (e.g., steps 6-22 in Algorithm 1). Therefore, when the second objective F2 is minimized in the considered example, the at least one objective interval for the second objective F2 may be estimated. As such, if the at least one objective interval does not satisfy at least one predetermined requirement, defined using at least one GP tolerance value—GPtol, the ECON-GP may be configured to deploy the canonical GP method (e.g., step 16 in Algorithm 1). For example, in an embodiment, the at least one objective interval of the second objective preference F2 interval amongst PF points “1” and “2” and the at least one alternative objective interval of the second objective preference F2 interval amongst PF points “9” and “10” may not meet the at least one predetermined requirement. Hence, as shown in
Moreover, in an embodiment, the shipping schedule operating system may comprise the ECON-GP method such that the ECON-GP method may be configured to iteratively solve at least one optimization model throughout their execution, including, but not limited to the following: (i) the GP model solved in step 16 of Algorithm 1, (ii) the SSP-CATL-1 model solved in step 1 of Algorithm 2, and (iii) the SSP-CATL-2 model solved in step 2 of Algorithm 2. Accordingly, the GP mathematical model may be configured to minimize the total penalty due to at least one positive and/or negative deviation of the at least one objective preference (e.g., the first and/or second objective preference F1 and F2, respectively) based on the data of the at least one standard contract component inputted into the optimization model, the at least one positive and/or negative deviation being denoted as ΔF1+, ΔF1−, ΔF2+, and ΔF2−, respectively, from their target values (denoted as F1target and F2target, respectively), may be formulated using additional equations (5-8)-(5-12). In addition, the ECON-GP method may comprise at least one parameter, such that the parameters δF
min [δF
F
1=[Λown+Λchar+Λinv+Λlate] (5-9)
F
2=[Λfuel+Λport+Λemis] (5-10)
F
1
−ΔF
1
+
+ΔF
1
−
=ΔF
1
target (5-11)
F
2
−ΔF
2
+
+ΔF
2
−
=ΔF
2
target (5-12)
min F1=[Λown+Λchar+Λinv+Λlate] (5-13)
F
2=[Λfuel+Λport+Λemis] (5-14)
F2≤ε2 (5-15)
min F2=[Λfuel+Λport+Λemis] (5-16)
min F1=[Λown+Λchar+Λinv+Λlate] (5-17)
F1≤ε1 (5-18)
Finally, referring again to
Accordingly, during step 210, in an embodiment, the shipping schedule operating system may determine that a substantial match does not exist between the standard contract component of the collaborative agreement and the objective preference of the predetermined optimal collaborative agreement designed for the collaborative agreement. In this manner, at step 210, the shipping schedule operating system may execute instructions, via the processor of the computing device, to activate the objective preference, converting the at least one standard contract component with the at least one objective preference of the predetermined optimal collaborative agreement. Therefore, the shipping schedule operating system associated with the computing device modifies the collaborative agreement, in real-time, such that the collaborative agreement is optimized to reach the target objective preference.
In this manner, in an embodiment, the shipping schedule operating system may be configured to evaluate, via a supplemental analysis, at least one trade-off amongst the conflicting standard contract components. The evaluation by the shipping schedule operating system may be accomplished by extracting the solution data for at least one corner PF point obtained by ECON-GP for at least one of the considered problem instances. Note that the at least one corner PF point may correspond to the points that have the at least one optimized (e.g., the minimum) value of the at least one objective preference (the first and/or second objective preference F1 and F2, respectively) and may be denoted as F1* and F2*, respectively, as shown in
As such, in an embodiment, as shown in
However, in this manner, by decreasing the speed of the at least one shipping vessel, alternative vessel, and/or handling rate at the at least one port, the shipping schedule operating system may be configured to increase an average amount of time spent at sea and ports by at least 15%. As such, an increase in the total time the at least one shipping vessel and/or alternative shipping vessel requires to complete the at least one shipping route may further lead to an increase in the total turnaround time of the at least one shipping vessel and/or alternative shipping vessel. Moreover, in some embodiments, due to the increase in the total time the at least one shipping vessel requires to complete the at least one shipping route, the shipping schedule operating system may be configured to incorporate at least one alternative shipping vessel to ensure that the at least one agreed upon service frequency of the at least one collaborative agreement is met.
For example, where the shipping schedule operating system of the at least one shipping vessel follows at least one F2* shipping schedule within the at least one collaborative agreement to ensure the weekly service frequency at each of the at least one port of the at least one shipping route, the shipping schedule operating system may be configured to incorporate at least 6 shipping vessels to meet the agreed upon weekly service frequency. Accordingly, in this example, where the shipping schedule operating system of the at least one shipping vessel follows at least one F1* shipping schedule within the at least one collaborative agreement to ensure the weekly service frequency at each of the at least one port of the at least one shipping route, the shipping schedule operating system may be configured to incorporate at least 5 shipping vessels to meet the agreed upon weekly service frequency. Accordingly, in this example, the at least one shipping vessel following at least one F2* shipping schedule included more late arrivals, but lower waiting times at the at least one port as compared to the at least one shipping vessel following the at least one F1* shipping schedule.
Additionally, in an embodiment, the shipping schedule operating system may incorporate the at least one F2* shipping schedule to reduce the at least one second standard contract component F2 by at least 25%, as compared to the at least one shipping vessel comprising the at least one F1* shipping schedule, but may be configured to increase the at least one first standard contract component F1 by at least 15%. Moreover, as shown in
Furthermore, in an embodiment, the shipping schedule operating system may be configured to incorporate all metrics of the at least one shipping vessel and/or the alternative shipping vessel, such that the shipping schedule operating system may determine the optimum combination of the at least one F1* shipping schedule and the at least one F2* shipping schedule, thereby optimizing the at least one shipping vessel and/or alternative shipping vessel efficiency and/or service frequency at each portion of the at least one shipping route, including the at least one port of the at least one shipping route. Additionally, in an embodiment, the at least one environmental perspective and/or economic perspective may be preselected by the shipping schedule operating system and/or at least one shipping schedule user, such that the optimization model may be configured to create the most optimized shipping schedule based on the preferences.
Accordingly, in an embodiment, as shown in
Additionally, in an embodiment, based on the at least one objective preference and the at least one standard contract component (e.g., the original agreed upon objective of the at least one original collaborative agreement and/or the objective selected based on the at least one metric of the at least one shipping vessel, the at least one alternative shipping vessel, and/or the at least one terminal operator), the shipping schedule operating system may be configured to automatically update the at least one standard contract component to the objective preference, within a range of bounds, as provided by the optimization model of the shipping schedule operating system. In this manner, the shipping schedule operating system may be configured to be in communication with any of the following including but not limited to, the at least one engine of the at least one shipping vessel and/or the alternative shipping vessel and/or the at least one designated handling equipment type of the at least one terminal operator.
As such, the shipping schedule operating system may be configured to automatically change the at least one metric of the at least one shipping vessel, at least one alternative shipping vessel, and/or the at least one terminal operator, such that the efficiency of the at least one shipping vessel, alternative shipping vessel and/or the terminal operator is optimized, such that the agreed upon service frequency of the at least one shipping route may be met. In some embodiments, based on the at least one objective preference and/or the standard contract component, the shipping schedule operating system may be configured to notify the at least one shipping schedule user of potential optimization based on the at least one economic perspective and/or environmental perspective selected for the at least one objective preference.
Furthermore, in an embodiment, the shipping schedule operating system may be configured to be in communication with at least one third-party database, such that the at least one standard contract component may be automatically updated and/or restructured, in real-time, based on the at least one database. As used herein, the term “third-party database” refers to any database known in the art which may provide any regulation or metric known in the art which may impact a collaborative agreement between the at least one shipping vessel and/or the at least one terminal operator. For ease of reference, the exemplary embodiment described herein refers to an emissions regulation database, but this description should not be interpreted as exclusionary of other metric and/or regulation databases.
For example, if at least one governmental entity implements at least one new emissions regulation, the shipping schedule operating system may be configured to automatically update and/or restructure the at least one collaborative agreement between the at least one shipping vessel, alternative shipping vessel and/or terminal operator, such that the at least one collaborative agreement conforms to the at least one new emissions regulation. Accordingly, in an embodiment, the shipping schedule operating system may be configured to automatically alter the output of the at least one engine of the at least one shipping vessel and/or the alternative shipping vessel and/or the designated handling equipment of the at least one terminal operator, such that the performance and service of the at least one shipping vessel and/or alternative shipping vessel, and/or the at least one terminal operator may conform to the new regulation. In this manner, the shipping schedule operating system may be configured to notify the at least one shipping schedule user of each new regulation which may be implemented by the at least one governmental entity, in real-time, via the communication with the at least one third-party database.
Additionally, as shown in
Therefore, the developed multi-objective SSP-CATL mathematical model and/or any iterations disclosed herein, along with the proposed ECON-GP solution method, and/or any iterations disclosed herein, may be configured to effectively optimize the shipping schedule operating system for the at least one shipping vessel, alternative shipping vessel, and/or terminal operator, and/or assist with the analysis of trade-offs amongst the conflicting objectives (e.g., the standard contract component vs. the objective preferences comprising at least one economic perspective and/or environmental perspective) in order to optimize the at least one shipping vessel, alternative shipping vessel, and/or terminal operator service efficiency and/or environmental efficiency.
Furthermore, in an embodiment, the shipping schedule operating system may be configured to assist at least one shipping vessel, alternative shipping vessel, and/or terminal operator with the identification of optimized shipping routes, emission release, and/or any shipping metric known in the art, such that the at least one shipping vessel, alternative shipping vessel, and/or terminal operator may conform the at least one collaborative agreement to the optimized metrics, increasing both economic and/or environmental efficiency.
Referring again to
The following examples are provided for the purpose of exemplification and are not intended to be limiting.
The computational experiments were performed for the Europe Pakistan India Consortium 2 (EPIC-2) shipping route, which is currently serviced by the Compagnie Maritime d'Affrètement and Compagnie Générale Maritime (hereinafter “CMA CGM”) shipping line. A graphical illustration of the considered shipping route is provided in
The computational performance of the traditional ECON method is substantially affected with the desired PF size. Increasing PF size will increase the number of ECON iterations and, hence, will cause a CPU time increase. Since the ECON-GP method is based on the traditional ECON method, its computational performance will be affected with the desired PF size as well. Furthermore, since the original SSP-CAT model was linearized by means of ship sailing speed discretization, the ECON-GP computational performance will be influenced with the adopted discretization level (e.g., a higher discretization level will improve the ship fuel consumption accuracy but will cause a CPU time increase). As a part of the performed experiments, a supplemental analysis was conducted to assess the ECON-GP sensitivity to the desired PF size and the ship sailing speed discretization level. A CPU with Dell Intel(R) Core™ i7 Processor and 32 GB of RAM was utilized to execute ECON-GP for all the developed problem instances. The General Algebraic Modeling System (hereinafter “GAMS”) was used to encode the GP, SSP-CATL-1, and SSP-CATL-2 mathematical models, which are directly deployed by ECON-GP. CPLEX with a 0.01% optimality gap was deployed to solve the GP, SSP-CATL-1, and SSP-CATL-2 mathematical models within ECON-GP. The value of GPtol parameter was set to 1.5 based on the preliminary computational experiments, while the target objective violation penalties were set to δF
A total of 110 scenarios were evaluated throughout the analysis by changing the desired PF size from 10 points to 20 points with an increment of 1 point and by changing the discretization level from 5 points to 50 points with an increment of 5 points. The average CPU times incurred by ECON-GP for the generated scenarios over the developed problem instances are reported in TABLE 8. As expected, the CPU time generally increased with increasing values of the desired PF size and the ship sailing speed discretization level. However, the CPU time increases were more substantial after increasing the desired PF size when comparing to increases in the discretization level. In particular, the CPU time on average increased from 12.35 seconds to 13.75 seconds after increasing the discretization level from 5 points to 50 points. On the other hand, the CPU time on average increased from 8.09 seconds to 18.20 seconds after increasing the desired PF size from 10 points to 20 points. Nevertheless, the maximum CPU time did not exceed 20 seconds over all the generated scenarios, which may be viewed as acceptable. Therefore, the discretization level will be set to 50 points, while the desired PF size will be set to 20 points for the ECON-GP method throughout the computational experiments.
As a part of the performed experiments, a supplemental analysis was conducted to assess potential advantages of the developed ECON-GP method over the traditional ECON method. The latter task was accomplished by executing the traditional ECON method for all the developed 20 problem instances (e.g., the same instances that were solved by ECON-GP). The results from the performed analysis are summarized in
As a part of the performed experiments, a supplemental analysis was conducted to evaluate the trade-offs amongst the conflicting objectives in the ship schedule design. The latter task was accomplished by extracting the solution data for the corner PF points obtained by ECON-GP for each one of the considered problem instances. Note that, as shown in
Based on the outcomes from the performed analysis, it may be observed that the ship schedules with the F1 minimum values (e.g., the F1* ship schedules) are significantly different from the ship schedules with the F2 minimum values (e.g., the F2* ship schedules). In particular, if the shipping line decides to follow the environmental sustainability goals and select the F2* ship schedules, it will have to reduce the ship sailing speed by 25.32% when comparing to the F1* ship schedules. A decrease in the ship sailing speed may reduce the fuel consumption and the associated emissions produced by shipping vessels at sea by more than 45% for the F2* ship schedules. Furthermore, if the shipping line decides to follow the environmental sustainability goals and select the F2* ship schedules, the emissions produced by the designated handling equipment throughout the service of arriving shipping vessels at ports could be reduced by 59.74% when comparing to the F1* ship schedules by means of selecting lower handling rates. However, decreasing sailing speed of shipping vessels and handing rates at ports could increase the amount of time spent at sea and ports of call by 20.22% and 24.51%, respectively. An increase in the amount of time spent at sea and ports of call would further lead to an increase in the total turnaround time of shipping vessels. The conducted experiments show that the shipping line had to deploy an additional ship in each one of the considered problem instances to ensure the weekly port service frequency (e.g., a total of 6 shipping vessels were required for the F2* ship schedules, whereas 5 shipping vessels were sufficient for the F1* ship schedules). Moreover, larger late arrivals (but lower waiting times) were observed at ports for the F2* ship schedules as well.
In general, the F2* ship schedules allowed reducing the F2 objective by 36.18% when comparing to the F1* ship schedules but increased the F1 objective by 23.25%. Note that the corner PF points may be viewed as rather radical ship scheduling decisions (e.g., strictly follow the economic perspectives by selecting the F1* ship schedules or strictly follow the environmental perspectives by selecting the F2* ship schedules). However, there are many intermediate PF points identified by ECON-GP that compromise the conflicting objectives. For instance, as shown in
As a part of the performed experiments, a supplemental analysis was conducted to evaluate potential effects of collaborative agreements amongst the shipping line and terminal operators on the ship schedule design (e.g., the availability of multiple terminals for service of the arriving shipping vessels along with the availability of multiple arrival time windows and handlings rates at those terminals). The latter task was accomplished by analyzing the following scenarios of collaborative agreements: (i) “3MTs-3TWs-4HRs”—the default collaborative agreements where 3 terminals are available at every port of the shipping route, and every terminal operator may offer 3 arrival time windows and 4 handling rates for service of shipping vessels; (ii) “1MT-3TWs-4HRs”—the alternative collaborative agreements where just 1 terminal is available at every port of the shipping route, and the terminal operator may offer 3 arrival time windows and 4 handling rates for service of shipping vessels; (iii) “3MTs-1TW-4HRs”—the alternative collaborative agreements where 3 terminals are available at every port of the shipping route, and every terminal operator may offer just 1 arrival time window and 4 handling rates for service of shipping vessels; and (iv) “3MTs-3TWs-1HR”—the alternative collaborative agreements where 3 terminals are available at every port of the shipping route, and every terminal operator may offer 3 arrival time windows and just 1 handling rate for service of shipping vessels.
The developed ECON-GP method was executed for all the generated scenarios of collaborative agreements and each one of the considered problem instances.
The advantages set forth above, and those made apparent from the foregoing description, are efficiently attained. Since certain changes may be made in the above construction without departing from the scope of the invention, it is intended that all matters contained in the foregoing description or shown in the accompanying drawings shall be interpreted as illustrative and not in a limiting sense.
Abioye, O. F., Dulebenets, M. A., Pasha, J. and Kavoosi, M., 2019. A vessel schedule recovery problem at the liner shipping route with emission control areas. Energies, 12(12), p. 2380.
Adland, R. O. and Jia, H., 2016. Vessel speed analytics using satellite-based ship position data. Paper presented at the 2016 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM).
Alharbi, A., Wang, S., and Davy, P., 2015. Schedule design for sustainable container supply chain networks with terminal operator time windows. Advanced Engineering Informatics, 29(3), pp. 322-331.
Bierwirth, C. and Meisel, F., 2015. A follow-up survey of berth allocation and quay crane scheduling problems in container terminals. European Journal of Operational Research, 244(3), pp. 675-689.
Bouman, E., Lindstad, E., Rialland, A. and Strøngman, A., 2017. State-of-the-art technologies, measures, and potential for reducing GHG emissions from shipping—A review. Transportation Research Part D: Transport and Environment, 52(A), pp. 408-421.
Carlo, H. J., Vis, I. F. and Roodbergen, K. J., 2015. Seaside operations in container terminals: literature overview, trends, and research directions. Flexible Services and Manufacturing Journal, 27(2), pp. 224-262.
Cho, S. W., Park, H. J. and Lee, C., 2021. An integrated method for berth allocation and quay crane assignment to allow for reassignment of vessels to other terminals. Maritime Economics & Logistics, 23(1), pp. 123-153.
CMA CGM, 2021. Europe Pakistan India Consortium 2.
De, A., Mamanduru, V., Gunasekaran, A., Subramanian, N., and Tiwari, M., 2016. Composite particle algorithm for sustainable integrated dynamic ship routing and scheduling optimization. Computers & Industrial Engineering, 96, pp. 201-215.
Deb, K., 1999, July. Solving goal programming problems using multi-objective genetic algorithms. In Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406) (Vol. 1, pp. 77-84). IEEE.
Dong, G. and Lee, P. T. W., 2020. Environmental effects of emission control areas and reduced speed zones on container ship operation. Journal of Cleaner Production, 274, p. 122582.
Dulebenets, M. A., 2016. Advantages and disadvantages from enforcing emission restrictions within emission control areas. Maritime Business Review, 1(2), pp. 107-132.
Dulebenets, M. A., 2018a. A comprehensive multi-objective optimization model for the vessel scheduling problem in liner shipping. International Journal of Production Economics, 196, pp. 293-318.
Dulebenets, M. A., 2018b. Application of evolutionary computation for berth scheduling at marine container terminals: Parameter tuning versus parameter control. IEEE Transactions on Intelligent Transportation Systems, 19(1), pp. 25-37.
Dulebenets, M. A., 2018c. A novel memetic algorithm with a deterministic parameter control for efficient berth scheduling at marine container terminals. Maritime Business Review, 2(4), pp. 302-330.
Dulebenets, M. A., 2018d. Green vessel scheduling in liner shipping: Modeling carbon dioxide emission costs in sea and at terminal operators of call. International Journal of Transportation Science and Technology, 7(1), pp. 26-44.
Dulebenets, M. A., 2018e. The green vessel scheduling problem with transit time requirements in a liner shipping route with Emission Control Areas. Alexandria Engineering Journal, 57(1), pp. 331-342.
Dulebenets, M. A., 2018f. The vessel scheduling problem in a liner shipping route with heterogeneous fleet. International Journal of Civil Engineering, 16(1), pp. 19-32.
Dulebenets, M. A., 2019. Minimizing the total liner shipping route service costs via application of an efficient collaborative agreement. IEEE Transactions on Intelligent Transportation Systems, 20(1), pp. 123-136.
Dulebenets, M. A., Golias, M. M., and Mishra, S., 2018. A Collaborative Agreement for Berth Allocation under Excessive Demand. Engineering Applications of Artificial Intelligence, 69, pp. 76-92.
Dulebenets, M. A., Pasha, J., Abioye, O. F. and Kavoosi, M., 2021. Vessel scheduling in liner shipping: a critical literature review and future research needs. Flexible Services and Manufacturing Journal, 33(1), pp. 43-106.
Fagerholt, K., 2001. Ship Scheduling with Soft Time Windows: An Optimization Based Approach. European Journal of Operational Research, 131, pp. 559-571.
Fathollahi-Fard, A. M., Hajiaghaei-Keshteli, M. and Mirjalili, S., 2018. Multi-objective stochastic closed-loop supply chain network design with social considerations. Applied Soft Computing, 71, pp. 505-525.
Fathollahi-Fard, A. M., Woodward, L. and Akhrif, O., 2021. Sustainable distributed permutation flow-shop scheduling model based on a triple bottom line concept. Journal of Industrial Information Integration, p. 100233.
Giirel, S. and Shadmand, A., 2019. A heterogeneous fleet liner ship scheduling problem with terminal operator time uncertainty. Central European Journal of Operations Research, 27(4), pp. 1153-1175.
Imai, A., Nishimura, E., and Papadimitriou, S., 2008. Berthing ships at a multi-user container terminal with a limited quay capacity. Transportation Research Part E: Logistics and Transportation Review, 44(1), pp. 136-151.
IMO, 2020. Fourth IMO GHG Study 2020—Final report.
IMO, 2021a. IMO 2020—cutting sulphur oxide emissions.
IMO, 2021b. Air pollution, energy efficiency and greenhouse gas emissions.
JOC, 2020. Houston container terminals to reopen after COVID-19 closures.
Kontovas, C., 2014. The green ship routing and scheduling problem (GSRSP): A conceptual approach. Transportation Research Part D: Transport and Environment, 31, pp. 61-69.
Liu, Z., Wang, S., Du, Y., and Wang, H., 2016. Supply Chain Cost Minimization by Collaboration between Liner Shipping Companies and terminal operator Operators. Transportation Journal, 55(3), pp. 296-314.
Ma, W., Ma, D., Ma, Y., Zhang, J. and Wang, D., 2021. Green maritime: a routing and speed multi-objective optimization strategy. Journal of Cleaner Production, 305, p. 127179.
Mallidis, I., Iakovou, E., Dekker, R., and Vlachos, D., 2018. The impact of slow steaming on the carriers' and shippers' costs: The case of a global logistics network. Transportation Research Part E: Logistics and Transportation Review, 111, pp. 18-39.
Mavrotas, G., 2009. Effective implementation of the ε-constraint method in multi-objective mathematical programming problems. Applied Mathematics and Computation, 213(2), pp. 455-465.
Meng, Q., Wang, S., Andersson, H., and Thun, K., 2014. Containership routing and scheduling in liner shipping: Overview and future research directions. Transportation Science, 48(2), pp. 265-280.
Ozcan, S., Eliiyi, D. and Reinhardt, L., 2020. Cargo allocation and vessel scheduling on liner shipping with synchronization of transshipments. Applied Mathematical Modelling, 77(1), pp. 235-252.
Pasha, J., Dulebenets, M. A., Fathollahi-Fard, A. M., Tian, G., Lau, Y. Y., Singh, P. and Liang, B., 2021. An integrated optimization method for tactical-level planning in liner shipping with heterogeneous ship fleet and environmental considerations. Advanced Engineering Informatics, 48, p. 101299.
Pasha, J., Dulebenets, M. A., Kavoosi, M., Abioye, O. F., Theophilus, O., Wang, H., Kampmann, R. and Guo, W., 2020. Holistic tactical-level planning in liner shipping: an exact optimization approach. Journal of Shipping and Trade, 5(1), pp. 1-35.
Peng, J., Zhou, Z., and Li, R., 2015. A collaborative berth allocation problem with multiple terminal operators based on genetic algorithm. Journal of Coastal Research, 73(1), pp. 290-297.
Peng, Y., Dong, M., Li, X., Liu, H. and Wang, W., 2021. Cooperative optimization of shore power allocation and berth allocation: A balance between cost and environmental benefit. Journal of Cleaner Production, 279, p. 123816.
Ports.com, 2021. Sea route & distance.
Psaraftis, H. N. and Kontovas, C. A., 2013. Speed models for energy-efficient maritime transportation: a taxonomy and survey. Transportation Research Part C: Emerging Technologies, 26, pp. 331-351.
Qi, J., Zheng, J., Yang, L. and Yao, F., 2021. Impact analysis of different container arrival patterns on ship scheduling in liner shipping. Maritime Policy & Management, 48(3), pp. 331-353.
Ronen, D., 2011. The effect of oil price on containership speed and fleet size. Journal of the Operational Research Society, 62(1), pp. 211-216.
Song, D. P., Li, D. and Drake, P., 2015. Multi-objective optimization for planning liner shipping service with uncertain terminal operator times. Transportation Research Part E: Logistics and Transportation Review, 84, pp. 1-22.
Tang, W., Li, H. and Chen, J., 2021. Optimizing carbon taxation target and level: Enterprises, consumers, or both? Journal of Cleaner Production, 282, p. 124515.
Torkian, F., Hoseini, S. F. and Askarpoor, H., 2020. A Berth Allocation Policy by Considering Collaboration between Adjacent Container Terminals. Journal of Quality Engineering and Production Optimization, 5(2), pp. 87-104.
Tran, N. K., Haasis, H. D., and Buer, T., 2017. Container shipping route design incorporating the costs of shipping, inland/feeder transport, inventory and CO2 emission. Maritime Economics & Logistics, 19(4), 667-694.
UNCTAD, 2020. Review of Maritime Transport 2020.
Wang, S. and Meng, Q., 2012. Sailing speed optimization for container ships in a liner shipping network. Transportation Research Part E: Logistics and Transportation Review, 48(3), pp. 701-714.
Wang, S. and Meng, Q., 2017. Container liner fleet deployment: a systematic overview. Transportation Research Part C: Emerging Technologies, 77, pp. 389-404.
Wang, S., Alharbi, A., and Davy, P., 2014. Liner ship route schedule design with terminal operator time windows. Transportation Research Part C: Emerging Technologies, 41, pp. 1-17.
Wang, S., Liu, Z., and Qu, X., 2015. Collaborative mechanisms for berth allocation. Advanced Engineering and Informatics, 29(3), pp. 332-338.
Wang, S., Meng, Q. and Liu, Z., 2013. Bunker consumption optimization methods in shipping: A critical review and extensions. Transportation Research Part E: Logistics and Transportation Review, 53, pp. 49-62.
Wang, Y. and Wang, S., 2021. Deploying, scheduling, and sequencing heterogeneous vessels in a liner container shipping route. Transportation Research Part E: Logistics and Transportation Review, 151, p. 102365.
Wang, Y., Meng, Q., and Kuang, H., 2019. Intercontinental liner shipping service design. Transportation Science, 53(2), pp. 344-364.
Wen, M., Pacino, D., Kontovas C., and Psaraftis, H., 2017. A multiple ship routing and speed optimization problem under time, cost and environmental objectives. Transportation Research Part D: Transport and Environment, 52, pp. 303-321.
Yang, L., Cai, Y., Wei, Y. and Huang, S., 2019. Choice of technology for emission control in terminal operator areas: a supply chain perspective. Journal of Cleaner Production, 240, p. 118105.
Yu, Y., Tu, J., Shi, K., Liu, M. and Chen, J., 2021. Flexible optimization of international shipping routes considering carbon emission cost. Mathematical Problems in Engineering, 2021, p. 6678473
Zhao, Y., Zhou, J., Fan, Y. and Kuang, H., 2020. Sailing speed optimization model for slow steaming considering loss aversion mechanism. Journal of Advanced Transportation, 2020, p. 2157945.
Zhuge, D., Wang, S. and Wang, D. Z., 2021. A joint liner ship path, speed and deployment problem under emission reduction measures. Transportation Research Part B: Methodological, 144, pp. 155-173.
All publications, patents, and patent applications mentioned in this specification are herein incorporated by reference to the same extent as if each individual publication, patent, or patent application was specifically and individually indicated to be incorporated by reference. To the extent publications and patents or patent applications incorporated by reference contradict the disclosure contained in the specification, the specification is intended to supersede and/or take precedence over any such contradictory material.
It is also to be understood that the following claims are intended to cover all of the generic and specific features of the invention herein described, and all statements of the scope of the invention which, as a matter of language, might be said to fall therebetween.