On Cyclic Plans for Scheduling a Smart Card Personalisation System

T. Nieberg

Research output: Book/ReportReportProfessional

9 Downloads (Pure)

Abstract

An industrial case study for scheduling the personalisation of smart cards is presented and analysed. Smart cards are personalised in several machines that are served by an underlying conveyor belt connecting these. As there are usually a very high number of smart cards to be personalised, the focus is on cyclic schedules and the goal is to obtain a plan with high throughput. By characterizing certain schedules by the number of cards and free slots on the conveyor belt per cycle, non-trivial bounds on the cycle-time, and thus on the throughput, can be provided. This is done by looking at certain special scheduling policies, and using techniques known as destructive bounding. Additionally, with respect to the case study, optimality is proven for the input instances provided.
Original languageUndefined
Place of PublicationEnschede
PublisherCentre for Telematics and Information Technology (CTIT)
Number of pages14
Publication statusPublished - Jan 2004

Publication series

NameCTIT Technical Report Series
No.04-01
ISSN (Print)1381-3625

Keywords

  • cyclic scheduling
  • EWI-5800
  • IR-48765
  • METIST (Advanced Methods for Timed Systems)
  • METIS-220492

Cite this

Nieberg, T. (2004). On Cyclic Plans for Scheduling a Smart Card Personalisation System. (CTIT Technical Report Series; No. 04-01). Enschede: Centre for Telematics and Information Technology (CTIT).
Nieberg, T. / On Cyclic Plans for Scheduling a Smart Card Personalisation System. Enschede : Centre for Telematics and Information Technology (CTIT), 2004. 14 p. (CTIT Technical Report Series; 04-01).
@book{2b461ae92bc6431a96e2525c296bd528,
title = "On Cyclic Plans for Scheduling a Smart Card Personalisation System",
abstract = "An industrial case study for scheduling the personalisation of smart cards is presented and analysed. Smart cards are personalised in several machines that are served by an underlying conveyor belt connecting these. As there are usually a very high number of smart cards to be personalised, the focus is on cyclic schedules and the goal is to obtain a plan with high throughput. By characterizing certain schedules by the number of cards and free slots on the conveyor belt per cycle, non-trivial bounds on the cycle-time, and thus on the throughput, can be provided. This is done by looking at certain special scheduling policies, and using techniques known as destructive bounding. Additionally, with respect to the case study, optimality is proven for the input instances provided.",
keywords = "cyclic scheduling, EWI-5800, IR-48765, METIST (Advanced Methods for Timed Systems), METIS-220492",
author = "T. Nieberg",
note = "Imported from CTIT",
year = "2004",
month = "1",
language = "Undefined",
series = "CTIT Technical Report Series",
publisher = "Centre for Telematics and Information Technology (CTIT)",
number = "04-01",
address = "Netherlands",

}

Nieberg, T 2004, On Cyclic Plans for Scheduling a Smart Card Personalisation System. CTIT Technical Report Series, no. 04-01, Centre for Telematics and Information Technology (CTIT), Enschede.

On Cyclic Plans for Scheduling a Smart Card Personalisation System. / Nieberg, T.

Enschede : Centre for Telematics and Information Technology (CTIT), 2004. 14 p. (CTIT Technical Report Series; No. 04-01).

Research output: Book/ReportReportProfessional

TY - BOOK

T1 - On Cyclic Plans for Scheduling a Smart Card Personalisation System

AU - Nieberg, T.

N1 - Imported from CTIT

PY - 2004/1

Y1 - 2004/1

N2 - An industrial case study for scheduling the personalisation of smart cards is presented and analysed. Smart cards are personalised in several machines that are served by an underlying conveyor belt connecting these. As there are usually a very high number of smart cards to be personalised, the focus is on cyclic schedules and the goal is to obtain a plan with high throughput. By characterizing certain schedules by the number of cards and free slots on the conveyor belt per cycle, non-trivial bounds on the cycle-time, and thus on the throughput, can be provided. This is done by looking at certain special scheduling policies, and using techniques known as destructive bounding. Additionally, with respect to the case study, optimality is proven for the input instances provided.

AB - An industrial case study for scheduling the personalisation of smart cards is presented and analysed. Smart cards are personalised in several machines that are served by an underlying conveyor belt connecting these. As there are usually a very high number of smart cards to be personalised, the focus is on cyclic schedules and the goal is to obtain a plan with high throughput. By characterizing certain schedules by the number of cards and free slots on the conveyor belt per cycle, non-trivial bounds on the cycle-time, and thus on the throughput, can be provided. This is done by looking at certain special scheduling policies, and using techniques known as destructive bounding. Additionally, with respect to the case study, optimality is proven for the input instances provided.

KW - cyclic scheduling

KW - EWI-5800

KW - IR-48765

KW - METIST (Advanced Methods for Timed Systems)

KW - METIS-220492

M3 - Report

T3 - CTIT Technical Report Series

BT - On Cyclic Plans for Scheduling a Smart Card Personalisation System

PB - Centre for Telematics and Information Technology (CTIT)

CY - Enschede

ER -

Nieberg T. On Cyclic Plans for Scheduling a Smart Card Personalisation System. Enschede: Centre for Telematics and Information Technology (CTIT), 2004. 14 p. (CTIT Technical Report Series; 04-01).