Heuristic method for the hybrid flow shop problem in batch production
| Autor: | Françoise Entzmann, Frédéric Dugardin, Farouk Yalaoui, Andres Felipe Bernate Lara |
|---|---|
| Přispěvatelé: | Laboratoire d'Optimisation des Systèmes Industriels (LOSI), Institut Charles Delaunay (ICD), Université de Technologie de Troyes (UTT)-Centre National de la Recherche Scientifique (CNRS)-Université de Technologie de Troyes (UTT)-Centre National de la Recherche Scientifique (CNRS), Soufflet Group, Nogent sur Seine |
| Jazyk: | angličtina |
| Rok vydání: | 2013 |
| Předmět: |
0209 industrial biotechnology
Mathematical optimization Computational complexity theory Job shop scheduling Heuristic (computer science) Computer science Tardiness Processor scheduling Preemption 02 engineering and technology Flow shop scheduling [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] Minimization 020901 industrial engineering & automation Mathematical model 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Batch production Laboratories ComputingMilieux_MISCELLANEOUS Integer (computer science) |
| Zdroj: | 2013 International Conference on Control, Decision and Information Technologies (CoDIT) 2013 International Conference on Control, Decision and Information Technologies (CoDIT), May 2013, Hammamet, Tunisia. pp.149-153, ⟨10.1109/CoDIT.2013.6689535⟩ |
| DOI: | 10.1109/CoDIT.2013.6689535⟩ |
| Popis: | This paper deals with a hybrid flow shop scheduling problem where the objective is to minimize total tardiness. Since the described shop is hybrid, each stage could be composed of one or many identical machines. Preemption and splitting are not allowed. We suppose that machines are available to process incoming jobs without maintenance or unavailable periods. Stages are sequentially placed on the shop, so no transportation time is considered. Jobs are characterized by their release dates and due dates. Each job is composed of a given number of subjobs, which are related to a given class. Untreated subjobs are organized in batch by class in order to simplify production. A batch is composed of a single subjob class, which is associated to a processing time. Since the current problem is considered NP-hard, we propose a two phases heuristic method to find suitable solutions. A mixed integer mathematical model solvable for small instances is also developed. Computational tests are performed to ensure the pertinence of proposed method. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|