PREEMPTIVE SCHEDULING IN A TWO-STAGE MULTIPROCESSOR FLOWSHOP WITH RESOURCE CONSTRAINTS

Ewa Figielska

2006

Abstract

A heuristic combining the column generation technique and a genetic algorithm is proposed for solving the problem of preemptive scheduling in a two-stage flowshop with parallel unrelated machines and renewable resources at the first stage and a single machine at the second stage. The objective is to minimize the makespan. The lower bound on the optimal makespan is derived to be used in the performance analysis of the heuristic. The performance of the heuristic is analyzed by a computational experiment. The results show that the heuristic is able to find near-optimal solutions in reasonable computation time.

Paper Citation

in Harvard Style

Figielska E. (2006). PREEMPTIVE SCHEDULING IN A TWO-STAGE MULTIPROCESSOR FLOWSHOP WITH RESOURCE CONSTRAINTS . In Proceedings of the Third International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-972-8865-59-7, pages 130-135. DOI: 10.5220/0001220101300135

in Bibtex Style

@conference{icinco06,
author={Ewa Figielska},
title={PREEMPTIVE SCHEDULING IN A TWO-STAGE MULTIPROCESSOR FLOWSHOP WITH RESOURCE CONSTRAINTS},
booktitle={Proceedings of the Third International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2006},
pages={130-135},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001220101300135},
isbn={978-972-8865-59-7},
}

in EndNote Style

TY - CONF
JO - Proceedings of the Third International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - PREEMPTIVE SCHEDULING IN A TWO-STAGE MULTIPROCESSOR FLOWSHOP WITH RESOURCE CONSTRAINTS
SN - 978-972-8865-59-7
AU - Figielska E.
PY - 2006
SP - 130
EP - 135
DO - 10.5220/0001220101300135