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
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01291444
Contributor : Lip6 Publications <>
Submitted on : Monday, March 21, 2016 - 2:54:51 PM
Last modification on : Thursday, March 21, 2019 - 1:05:01 PM

Identifiers

  • HAL Id : hal-01291444, version 1

Citation

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⟩

Share

Metrics

Record views

68