Neuigkeiten

Neben dem Kurs bot der Aufenthalt vielfältige Möglichkeiten zum wissenschaftlichen Austausch mit Promvierenden und Kollegen der Shanghai University und der Shanghai Maritime University. Dabei wurden aktuelle Projekte diskutiert sowie Ideen für zukünftige Forschungskooperationen entwickelt. Wir danken unseren Gastgebern herzlich für die Gastfreundschaft und freuen uns auf eine fortgesetzte und erfolgreiche Zusammenarbeit.

Bildunterschrift: Teilnehmer des Forschungsaustausches und Doktorandenkurses an der Shanghai University

Neue Publikation in OR Proceedings

Wir freuen uns über eine neue hochrangige Veröffentlichung unter Mitwirkung von Janis Neufeld als Buchbeitrag in der Herausgeberschaft Operations Research Proceedings 2023! 

Beitrag:

Order acceptance and scheduling in capacitated job shops

Linß, Florian; Hewitt, Mike; Neufeld, Janis S.; Buscher, Udo; In: Operations Research Proceedings 2023 , 1st ed. 2025. - Cham : Springer Nature Switzerland ; Voigt, Guido, S. 341-347

Abstract:

We consider a capacitated job shop problem with order acceptance. This research is motivated by the management of a research and development project pipeline for a company in the agricultural industry whose success depends on regularly releasing new and innovative products. The setting requires the consideration of multiple problem characteristics not commonly considered in scheduling research. Each job has a given release and due date and requires the execution of an individual sequence of operations on different machines (job shop). There is a set of machines of fixed capacity, each of which can process multiple operations simultaneously. Given that typically only a small percentage of jobs yield a commercially viable product, the number of potential jobs to schedule is in the order of several thousands. Due to limited capacity, not all jobs can be started. Instead, the objective is to maximize the throughput. Namely, to start as many jobs as possible. We present a Mixed Integer Programming (MIP) formulation of this problem and study how resource capacity and the option to delay jobs can impact research and development throughput. We show that the MIP formulation can prove optimality even for very large instances with less restrictive capacity constraints, while instances with a tight capacity are more challenging to solve.

Neue Publikation im European Journal of Operational Research

Wir freuen uns über eine neue hochrangige Veröffentlichung unter Mitwirkung von Janis Neufeld in der Zeitschrift European Journal of Operational Research! In unserer Studie mit dem Titel Minimising Makespan and Total Tardiness for the Flowshop Group Scheduling Problem with Sequence Dependent Setup Times untersuchen wir die Wechselwirkungen zwischen den Zielen der Minimierung von Verspätungen und der Zykluszeit in der Maschinenbelegungsplanung mit Teilefamilien.

Beitrag:

Xuan He, Quan-Ke Pan, Liang Gao, J.S. Neufeld, J.N.D. Gupta (2025) Minimising Makespan and Total Tardiness for the Flowshop Group Scheduling Problem with Sequence Dependent Setup Times, European Journal of Operational Research.

https://doi.org/10.1016/j.ejor.2025.02.009

Abstract:

The challenge of optimizing multiple objectives while considering job groups and partial due dates is prevalent in the flowshop group scheduling problem (FGSP). Despite its significance, the multi-objective FGSP with partial due dates (MFGSP) remains largely unaddressed in existing FGSP literature. In this paper, we bridge this gap by introducing a mixed integer linear programming model and an iterated greedy algorithm tailored for MFGSP with sequence-dependent group setup times, aimed at minimizing both makespan and total tardiness concurrently. Our proposed approach delves into the specific characteristics of times, acknowledging the inherent conflicts between objectives and the unique nature of each objective. We propose two novel local search operators: one inspired by the asymmetric traveling salesman problem and the other based on a domination criterion. These operators are seamlessly integrated into the iterated greedy algorithm framework, augmented with a cone-weighted scalar method as a fitness function and adaptive perturbation parameters. Extensive experimental evaluations demonstrate the efficacy and efficiency of our proposed algorithm, showcasing its capability to solve the MFGSP effectively. Through this research, we contribute a practical and versatile solution to a largely unexplored area in group scheduling optimization.

Drei neue Publikationen des Lehrstuhls

Wir freuen uns über gleich drei neue Publikationen, die unter Mitwirkung unseres Lehrstuhls entstanden und kürzlich erschienen sind!

In Zusammenarbeit mit Tristan Becker und Udo Buscher (beide TU Dresden) konnte der Beitrag "The distributed flow shop scheduling problem with inter-factory transportation" (https://doi.org/10.1016/j.ejor.2024.10.026) im rennomierten European Journal of Operational Research (VHB Rating A) veröffentlicht werden. Dabei untersuchen wir den Einfluss von Transporten in Fertigungsnetzwerken und enwickeln effiziente Lösungsverfahren für die Maschinenbelegungsplanung.

Das Journal of Scheduling ist die wichtigste wissenschftliche Zeitschrift im Bereich des Scheduling (ebenfalls VHB Rating A) und veröffentlichte die Arbeit von Julius Hoffmann (KIT Karlsruhe), Janis Neufeld und Udo Buscher (TU Dresden) mit dem Titel “Minimizing the earliness–tardiness for the customer order scheduling problem in a dedicated machine environment” (https://doi.org/10.1007/s10951-024-00814-z). Sie behandelt das praxisrelevante Customer Order Scheduling Problem, bei dem mehrere Aufträge für einen Kunden gefertigt werden und eine pünktliche Fertigstellung sichergestellt werden soll.

Beide Publikationen sind als Open Access Artikel frei verfügbar.

Daneben wurde gemeinsam mit den Projektpartnern des VIPES-Projektes (TU Dresden, Uni Wien, ÖBB Produktion GmbH, dwh GmbH) der Beitrag „Zielkonflikte in der Umlaufplanung für Triebfahrzeuge“ in der Zeitschrift Eisenbahntechnische Rundschau veröffentlicht, welche in Praxis und Wissenschaft ein breites Publikum anspricht. In dem Beitrag diskutieren wir die verschiedenen Zielstellungen der Umlaufplanung im Schienenverkehr und ermitteln relevante Trade-offs zwischen Ihnen.