LEISTEN , Rainer

The goal of manufacturing scheduling is to allocate a set of jobs to the machines in the shop so these jobs are processed according to a given criterion (or set of criteria). Such criteria are based on properties of the jobs to be scheduled (e.g., their completion times, due dates); so it is not clear how these (short-term) criteria impact on...

Available-to-promise (ATP) systems deal with a number of managerial decisions related to order capture activities in a company, including order acceptance/rejection, due date setting, and resource scheduling. These different but interrelated decisions have often been studied in an isolated manner, and, to the best of our knowledge, no framework...

In this paper, we address the problem of sequencing jobs in a permutation flow shop with the objective of minimising the sum of completion times or flowtime. This objective is considered to be relevant and meaningful for today's dynamic production environment, and therefore it has attracted the attention of researchers during the last years. As...

In this paper, we address the backlog sequencing problem in a flow-shop controlled by a CONWIP production control system, with the objective to minimize the makespan. We characterize the problem and analyse its similarities and differences with the unconstrained permutation flow-shop problem. A comparison of some well-known flow-shop heuristics...

This paper focuses on the blocking flow shop scheduling problem with the objective of total flowtime minimisation. This problem assumes that there are no buffers between machines and, due to its application to many manufacturing sectors, it is receiving a growing attention by researchers during the last years. Since the problem is NP-hard, a...

Makespan minimization in permutation flow-shop scheduling is an operations research topic that has been intensively addressed during the last 40 years. Since the problem is known to be NP-hard for more than two machines, most of the research effort has been devoted to the development of heuristic procedures in order to provide good approximate...