Knowledge-based approach to the optimal dock arrangement

Kao, Chiang; Li, Der-Chiang; Wu, Chien‐Te; Tsai, Chih Chang

doi:10.1080/00207729008910542

Cited by 14 publications

(3 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The sections with only one S/R, namely A, D, E, F, G and J, are called one-sided sections. Kao et al (1990) introduce a knowledge-based approach to arrange the sequence of arriving ships to be berthed at the docks. Kao et al (1992) develop a heuristic evaluation function to guide the subsequent discharging operations so that the total demurrage cost incurred is minimized.…”

Section: Efficiency Of Equipment (C 5 )mentioning

confidence: 99%

A multicriteria approach for material yard planning

Kao

Lee

1997

J. Multi-Crit. Decis. Anal.

Self Cite

View full text Add to dashboard Cite

The material yard is the origin of the production process for manufacturing firms. If materials are not stored at appropriate locations of the yard, then the stacking operation and the subsequent reclaiming operation will be inefficient in terms of time. In this paper a multicriteria approach which utilizes local trade-offs between different criteria in the absence of an explicit overall preference function is proposed to solve the material yard planning problem. The idea is to linearize the unknown preference function at a given point in the solution space. If the tradeoffs between different criteria at this point can be determined via some mechanism, then a better solution can be derived. This process is continued until it converges to a stationary point, namely the optimal solution. To illustrate this idea, a case of the China Steel Co. in Taiwan is presented. The results from a simulation study indicate that the proposed approach is able to find a very good solution which satisfies all the criteria in a rather short transition period.

show abstract

Section: Efficiency Of Equipment (C 5 )mentioning

confidence: 99%

A multicriteria approach for material yard planning

Kao

Lee

1997

J. Multi-Crit. Decis. Anal.

Self Cite

View full text Add to dashboard Cite

show abstract

“…An expert system technology was applied to develop the subsystem providing transportation schedules of ships. Kao et al (1990) expressed the constraints of the port and the working rules adopted by the ports of China Steel Corporation as knowledge rules and embedded them into the framework of the logic of dock arrangement. Kao and Lee (1996a) studied the coordination problem between ship discharging and dock arrangement in the material dock of the China Steel Corporation.…”

Section: Introductionmentioning

confidence: 99%

Dynamically scheduling ships to multiple continuous berth spaces in an iron and steel complex

Tang

Liu

2008

Int Trans Operational Res

View full text Add to dashboard Cite

This paper studies the problem of dynamically scheduling ships to multiple continuous berth spaces at the raw material docks in an iron and steel complex with the objective of minimizing the total weighted service time. We propose two mathematical models and develop an improved Lagrangian relaxation algorithm to solve the problem. Based on the problem structure, six properties are observed that help speed up the procedures of solving the sub-problems, updating Lagrangian multipliers and obtaining feasible solutions, respectively. Computational results on 50 real data problems and 120 randomly generated problems show that the algorithm generates good solutions in short time and that using the properties can reduce by more than 80% the computation time of the algorithm.A preliminary version of this paper named ''A Lagrangian heuristic for dynamically scheduling ships to berth'' was presented at the IFORS Hawaii 2005 conference.

show abstract

“…Such complexity makes it difficult for the human scheduler to construct an integrated schedule for the whole scheduling process in port. Although some research efforts have been made on the ship berthing and discharging problem (Kao et al, 1990(Kao et al, , 1992Brown et al, 1994;Kao and Lee et al, 1996), no systematic approach has been proposed for the integrated scheduling of all the activities arising in port. To construct the integrated port schedules from the ship berthing through the material transport, we propose a two-level hierarchical architecture where the entire problem is solved by the cooperation of the Higher Level Coordinator (HLC) and multiple Lower Level Dispatchers (LLDs).…”

Section: Introductionmentioning

confidence: 99%

A hierarchical expert system for integrated scheduling of ship berthing, discharging and material transport

Suh

Lee

1998

Expert Systems

View full text Add to dashboard Cite

Berthing ships at a port and unloading the stowed materials require a series of scheduling problems: ship berthing, discharging, and material transport. To deal effectively with the scheduling complexity due to mutual interdependence among those problems, this paper proposes a two-level hierarchical architecture for the integrated scheduling of all the activities arising in port. The hierarchical architecture assigns ships to multiple lower level dispatchers, each of which makes its own discharging and material transport schedule independently while satisfying the requirements imposed by the higher level coordinator. If any problem occurs within a dispatcher, the higher level coordinator attempts to resolve the trouble through the coordination of other dispatchers. Based on the hierarchical architecture, a prototype scheduling expert system is developed using G2 for the port scheduling problem at a steelworks. Through the object-oriented interaction of frames, the system is shown to effectively construct integrated schedules from the berth scheduling to the material transport scheduling.

show abstract

Knowledge-based approach to the optimal dock arrangement

Cited by 14 publications

References 5 publications

A multicriteria approach for material yard planning

A multicriteria approach for material yard planning

Dynamically scheduling ships to multiple continuous berth spaces in an iron and steel complex

A hierarchical expert system for integrated scheduling of ship berthing, discharging and material transport

Contact Info

Product

Resources

About