EURO-Online login
- New to EURO? Create an account
- I forgot my username and/or my password.
- Help with cookies
(important for IE8 users)
2355. A bi-objective production scheduling problem with re-entrant flows and labour resource constraints
Invited abstract in session TD-60: Resource constrained scheduling, stream Project Management and Scheduling.
Tuesday, 14:30-16:00Room: S09 (building: 101)
Authors (first author is the speaker)
| 1. | Johanna Mlekusch
|
| Department of Business Decisions and Analytics, University of Vienna | |
| 2. | Richard Hartl
|
| Business Decisions & Analytics, University of Vienna |
Abstract
This work introduces a production problem inspired by a real-world company, where the manufacturing process reflects a re-entrant flexible flow shop scheduling problem. Notably, in addition to the re-entrant feature, the challenge involves allocating additional resources, namely, workers, to specific production steps. This scenario can be characterized as a scheduling problem with dual-resource constraints.
A key aspect of the problem is the consideration of a cross-trained workforce, allowing workers to transition between stages during production. Furthermore, we consider a heterogeneous workforce, where workers can be differentiated through their skill level, which is defined by the number of stages they can operate on.
The objectives of the problem are to minimize the maximum completion time and production costs influenced by employee salaries, reflecting their skill level. The payment structure assumes that each worker is paid for the period starting from their earliest operation starting time until the latest completion time including idle intervals in between.
The bi-objective problem is solved using constrained programming and lexicographic optimization. To provide a comprehensive overview of solutions, prioritizing the makespan objective, the epsilon-constraint technique is employed to identify the set of non-dominated solutions. Preliminary findings suggest a substantial potential for cost reduction while maintaining the same throughput.
Keywords
- Scheduling
- Programming, Constraint
- Manufacturing
Status: accepted
Back to the list of papers