Lot-Streaming and Just-In-Time Scheduling on Identical Parallel Machines with a Common Due Date

Oncu Hazir (1) , Safia Kedad-Sidhoum (1)

1 RO - Recherche Opérationnelle

In this research, we examine an integrated lot-streaming and just-in-time scheduling problem with a common due date. We address scheduling customer orders in batches of limited size in production systems with single or identical parallel machines. The objective is to find a feasible schedule to meet the requirements, which satisfies the batch size constraints and minimizes the sum of tardiness and earliness penalties and setup costs, which involves the cost of creating a new batch. We present some structural properties of an optimal solution and analyze some polynomial cases and propose solution algorithms.

Domaines: Informatique [cs]

Oncu Hazir, Safia Kedad-Sidhoum. Lot-Streaming and Just-In-Time Scheduling on Identical Parallel Machines with a Common Due Date. 24th European Conference on Operational Research, Jul 2010, Lisbon, Portugal. ⟨hal-01291444⟩