Szczegóły publikacji
Opis bibliograficzny
An exact approach for batch scheduling in flexible flow lines with limited intermediate buffers / T. SAWIK // Mathematical and Computer Modelling ; ISSN 0895-7177. — 2002 — vol. 36 iss. 4-5 art. no. PII S0895-7177(02)00176-0, s. 461–471. — Bibliogr. s. 470–471, Abstr.
Autor
Słowa kluczowe
Dane bibliometryczne
ID BaDAP | 11179 |
---|---|
Data dodania do BaDAP | 2002-12-17 |
Tekst źródłowy | URL |
DOI | 10.1016/S0895-7177(02)00176-0 |
Rok publikacji | 2002 |
Typ publikacji | artykuł w czasopiśmie |
Otwarty dostęp | |
Czasopismo/seria | Mathematical and Computer Modelling |
Abstract
The paper presents a mixed integer programming approach for makespan minimization in flexible flow lines. The line consists of several processing stages in series, separated by finite intermediate buffers, where each stage has one or more parallel identical machines. The problem objective is to determine a minimum length schedule for a mix of part types, where identical parts are scheduled consecutively. The limited intermediate buffers between the stages result in a scheduling problem with machine blocking, where a completed part may remain on a machine and block it until a downstream machine becomes available. Numerical examples modeled after real-world surface mount technology lines for printed wiring board assembly are provided and some computational results are reported to illustrate the approach. (C) 2002 Elsevier Science Ltd. All rights reserved.