Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/E54F1BB3-63CF-4925-9E93-18A9DBB358BD | - |
| Αναγνωριστικό | https://doi.org/10.1002/nav.20396 | - |
| Γλώσσα | en | - |
| Μέγεθος | 14 | en |
| Τίτλος | Optimal job splitting on a multi-slot machine with applications in the printing industry | en |
| Δημιουργός | Ekici Ali | en |
| Δημιουργός | Ergun Özlem | en |
| Δημιουργός | Keskinocak Pınar | en |
| Δημιουργός | Lagoudakis Michael | en |
| Δημιουργός | Λαγουδακης Μιχαηλ | el |
| Εκδότης | Wiley | en |
| Περιγραφή | Δημοσίευση σε επιστημονικό περιοδικό | el |
| Περίληψη | In this article, we define a scheduling/packing problem called the Job Splitting Problem, motivated by the practices in the printing industry. There are n types of items to be produced on an m-slot machine. A particular assignment of the types to the slots is called a “run” configuration and requires a setup cost. Once a run begins, the production continues according to that configuration and the “length” of the run represents the quantity produced in each slot during that run. For each unit of production in excess of demand, there is a waste cost. Our goal is to construct a production plan, i.e., a set of runs, such that the total setup and waste cost is minimized. We show that the problem is strongly NP-hard and propose two integer programming formulations, several preprocessing steps, and two heuristics. We also provide a worst-case bound for one of the heuristics. Extensive tests on real-world and randomly generated instances show that the heuristics are both fast and effective, finding near-optimal solutions. | en |
| Τύπος | Peer-Reviewed Journal Publication | en |
| Τύπος | Δημοσίευση σε Περιοδικό με Κριτές | el |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2015-10-27 | - |
| Ημερομηνία Δημοσίευσης | 2010 | - |
| Θεματική Κατηγορία | job splitting | en |
| Θεματική Κατηγορία | approximation | en |
| Θεματική Κατηγορία | printing industry | en |
| Βιβλιογραφική Αναφορά | A. Ekici , O.Ergun , P.Keskinocak, M. Lagoudakis, "Optimal job splitting on a multi-slot machine with applications in the printing industry ," Naval Research Logistics, vol. 57, no. 3, pp. 237–251, Apr. 2010. doi: 10.1002/nav.20396 | en |
Copyright © DIAS 2013
