Given a container of fixed width, infinite height and a set of rectangular block, the 2D-strip packing problem consists of orthogonally placing all the rectangles such that the height is minimized. The position is subject to confinement of no overlapping of blocks. The problem is a complex...

We establish the computational complexity of the problem of minimizing makespan in a flowshop, where each jobs requires a pallet the entire time, from the start of its first operation until the completion of the last operation. We prove that the problem is NP-hard in the strong sense for m =2...

We explore the problem of batch flow production scheduling on a single machine with deterministic demand and arrivals over a finite horizon. The objective of the production system is to minimize total flow-time over the horizon to reduce in-process inventory levels and to enable a company to...

This paper presents a two-stage mixed integer programming approach for optimizing the skill mix and training schedule at the aircraft maintenance company Sabena Technics. Of course, when all workers are trained for all skills, cheaper workforce schedules are possible. However, the training that...

We present an integrated approach to pricing and scheduling for services that are differentiated in terms of throughput, delay and loss specifications. The key building block to the model are quality value curves that specify a user's value of higher quality levels. From the analysis emerges a...

Motivated by the advantage of just-in-time philosophy, zero-inventory is common in many industries, especially the ones that need fast response with a short lifespan. Accordingly, this paper focuses on coordinated production scheduling and distribution operation problems considering DeJong’s...