文章基本信息

标题：Heuristic Algorithm for the Parallel Machine Total Weighted Tardiness Scheduling Problem
本地全文：下载
作者：Rosiane Rodrigues ; Artur Pessoa ; Marcus Poggi de Aragão 等
期刊名称：Relatórios de Pesquisa em Engenharia de Produção
电子版ISSN：1678-2399
出版年度：2008
卷号：8
出版社：Universidade Federal Fluminense (UFF)
摘要：This paper presents a heuristic algorithm for the parallel machine weighted tardinessscheduling problem (P || wjTj). The main innovative feature of the algorithm is its repre-sentation of a multi-machine schedule by a single sequence, greatly simplifying the treatmentof that problem. The single sequence is optimized using an iterated local search over gener-alized pairwise interchange moves, improved with a suitable tie breaking criterion. Extensivetests on instances, with 2 and 4 machines, and with up to 50 jobs, obtained very goo d results,finding optimal solutions in almost all cases