Citation link: http://dx.doi.org/10.25819/ubsi/9794
DC FieldValueLanguage
dc.contributor.authorLi, Xiyu-
dc.date.accessioned2021-04-21T12:54:06Z-
dc.date.available2021-04-21T12:54:06Z-
dc.date.issued2021de
dc.description.abstractThis cumulative dissertation focuses on the design of optimization methods for planning problems, and consists of three papers focusing on two topics. In the first paper we propose a two-way bounded dynamic programming (TBDP) approach to deal with situations, when it takes a long time to evaluate the value function in the state graph of dynamic programming. TBDP provides sharp bounds early in the solution process and identifies critical subproblems, i.e., states and transition arcs, for which the value function has to be estimated. Based on the TBDP framework, we develop a heuristic and an exact algorithm for the static crane scheduling problem (SCSP). The SCSP refers to simultaneous yard partitioning into single-crane areas and job sequencing at railway container transshipment yards, where both rail-rail and rail-road transshipments are present and rail-rail moves are short. The designed exact solution algorithm solves instances of practically relevant size within acceptable time limits. The proposed heuristic finds optimal solutions in 90% of the cases. We recommend using the heuristic algorithm for planning very large transshipment yards, with more than five tracks and a large number of container moves per crane. The second paper considers single-crane scheduling at rail transshipment yards, in which gantry cranes move containers between trains, trucks and a storage area. The single-crane scheduling problem arises at single-crane transshipment terminals and as a subproblem of the multiple-crane scheduling problem. We consider a makespan objective function, which is equivalent to minimizing the train dwell time in the yard, and introduce time windows for container moves, for example, as a customer service promise. Our proposed decomposition algorithm with integrated dynamic branch-and-cut or dynamic programming solves practically relevant instances within short time limits. The last paper investigates product sequencing in multiple-piece-flow assembly lines. Modern markets demand mass customization, that is, the manufacture of customized products at low cost. Mass customization represents a major challenge for the organization of assembly lines, which were originally designed for the manufacture of homogeneous products. The multiple-piece-flow assembly line is an organizational innovation that can address this challenge. Here, several customized workpieces, each associated with a separate customer order and, hence, a separate due date, are handled simultaneously in one cycle. Consequently, the idle times decrease as do the manufacturing costs. Multiple-piece-flow assembly lines are used, for instance, in manufacturing industrial equipment. We formalize the underlying planning problem, establish a mixed-integer model, examine its relation to several classic optimization problems, and describe useful problem properties. We leverage these properties to design an effective iterative variable neighborhood heuristic (IVNH). A detailed simulation based on real-world data and the rolling-horizon planning framework confirms that the IVNH is well suited for practical use. Furthermore, extensive computational experiments on well-structured randomly generated data sets show that the IVNH identifies optimal or near-optimal solutions within short run times. It outperformed an off-the-shelf optimization software, and in certain practice settings, the IVNH was even able to substantially reduce average order delays.en
dc.identifier.doihttp://dx.doi.org/10.25819/ubsi/9794-
dc.identifier.urihttps://dspace.ub.uni-siegen.de/handle/ubsi/1865-
dc.identifier.urnurn:nbn:de:hbz:467-18652-
dc.language.isoende
dc.subject.ddc330 Wirtschaftde
dc.subject.otherOperations researchen
dc.subject.otherCrane schedulingen
dc.subject.otherTransshipment yardsen
dc.subject.otherAssembly lineen
dc.subject.otherSequencingen
dc.subject.otherKrandispositionde
dc.subject.otherUmschlagplätzede
dc.subject.otherFließbandde
dc.subject.otherSequenzierungde
dc.subject.swbLogistikde
dc.subject.swbOperations Researchde
dc.titleScheduling problems in rail transshipment yards and industrial productionen
dc.title.alternativeAblaufplanungsprobleme an Umschlagbahnhöfen und in der industriellen Fertigungde
dc.typeDoctoral Thesisde
item.fulltextWith Fulltext-
ubsi.contributor.refereePesch, Erwin-
ubsi.date.accepted2021-02-26-
ubsi.organisation.grantingUniversität Siegen-
ubsi.origin.dspace51-
ubsi.publication.affiliationFakultät III - Wirtschaftswissenschaften, Wirtschaftsinformatik und Wirtschaftsrechtde
ubsi.subject.ghbsQAYde
ubsi.subject.ghbsQGNde
Appears in Collections:Hochschulschriften
Files in This Item:
File Description SizeFormat
Dissertation_Xiyu_Li.pdf1.74 MBAdobe PDFThumbnail
View/Open

This item is protected by original copyright

Show simple item record

Page view(s)

470
checked on Dec 4, 2024

Download(s)

223
checked on Dec 4, 2024

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.