Show simple item record

dc.contributor.advisorEksioglu, D. Sandra
dc.contributor.authorWen, Charlie Hsiao Kuang
dc.date2008
dc.date.accessioned2019-09-17T15:04:14Z
dc.date.available2019-09-17T15:04:14Z
dc.date.issued2008-07-01
dc.identifier.urihttps://hdl.handle.net/11668/15406
dc.description.abstractThis study provides heuristic approaches, including an ant colony optimization (ACO) inspired heuristic, to solve a crane scheduling problem that exists in most shipyards, where cranes are a primary means of processing and handling materials. Cranes move on a network of tracks, thus, blocking of crane movements is an issue. The crane scheduling problem consists of two major sub-problems: scheduling problem that determines the best overall order in which jobs are to be performed; the assignment problem that assigns cranes to jobs. The proposed heuristic consists of an Earliest Due Date sorting procedure in combination with an ACO assignment procedure that aims to satisfy the objectives of minimizing makespan while maximizing crane utilization. Test data sets of various sizes are generated and the results of the proposed approach are compared to other developed heuristics. The proposed approach outperforms others in both objective measures and obtains solutions in a timely manner.
dc.publisherMississippi State University
dc.subject.lcshShipbuilding--Equipment and supplies.
dc.subject.lcshShipyards--Equipment and supplies.
dc.subject.lcshTraveling cranes.
dc.subject.lcshCranes, derricks, etc.
dc.subject.lcshScheduling.
dc.subject.lcshHeuristic programming.
dc.subject.otherant colony optmization
dc.subject.otherheuristics
dc.subject.otherscheduling
dc.titleHeuristic approaches for crane scheduling in ship building
dc.typeThesis
dc.publisher.departmentDepartment of Industrial and Systems Engineering.
dc.publisher.collegeCollege of Engineering
dc.date.authorbirth1984
dc.subject.degreeMaster of Science
dc.subject.majorIndustrial Engineering
dc.contributor.committeeGreenwood, G. Allen
dc.contributor.committeeEksioglu, Burak


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record