We study a single machine scheduling problem with batch setup time and batch delivery cost. In this problem, n jobs have to be scheduled on a single machine and delivered to a customer. Each job has a due date, a processing time and a weight. To save delivery cost, several jobs can be delivered together as a batch including the late jobs. The completion (delivery) time of each job in the same b...

This study addresses the scheduling of supply chain with interrelated factories containing suppliers and manufacturers. These elements of the chain are positioned in series and thus the efficient design of the link among them would insure good performance of the whole. In this paper, jobs transportation among factories and also delivery to the customer can be performed by batch of jobs. The cap...

Flexible manufacturing system (FMS) readily addresses the dynamic needs of the customers in terms of variety and quality. At present, there is a need to produce a wide range of quality products in limited time span. On-time delivery of customers’ orders is critical in make-to-order (MTO) manufacturing systems. The completion time of the orders depends on several factors including arrival rate, ...

We study a problem in which a set of n jobs has to be batched as well as scheduled for processing on a single machine. A constant machine set-up time is required before the first job of each batch is processed. A schedule specifies the sequence of batches, where each batch comprises a sequence of jobs. The batch delivery time is defined as the completion time of the last job in a batch. The ear...

Coded caching is used to reduce network congestion during peak hours. A single server is connected to a set of users through a bottleneck link, which generally is assumed to be errorfree. During non-peak hours, all the users have full access to the files and they fill their local cache with portions of the files available. During delivery phase, each user requests a file and the server delivers...

A method is presented for estimating the improvement potential of planning and scheduling in a batch-wise processing company. It involves a characterization of the actual planning and scheduling situation and supports systematic exploration of improvement options and their benefits. Insights gained in two explorative industrial case studies were used to arrive at a robust method that can be app...