Integer programming models for the re-entrant shop scheduling problems

Integer programming models for the re-entrant shop scheduling problems

0.00 Avg rating0 Votes
Article ID: iaor2007803
Country: United Kingdom
Volume: 38
Issue: 5
Start Page Number: 577
End Page Number: 592
Publication Date: Jul 2006
Journal: Engineering Optimization
Authors: ,
Keywords: scheduling, programming: integer
Abstract:

A re-entrant shop describes a manufacturing environment in which a machine can process a job more than once. A re-entrant shop can be classified into a re-entrant job-shop (RJS) and a re-entrant flow-shop (RFS). This article presents the development of the mixed binary integer programming (BIP) technique for the RJS and the RFS scheduling problems. Eight mixed BIP models are proposed for solving re-entrant shop scheduling problems to minimize makespan. The models RJS-1, RJS-2, RJS-3, and RJS-4 are for the RJS problems, while the other four models (RFS-1, RFS-2, RFS-3, and RFS-4) are for the RFS problems. Computational results show that the RJS-4 model is the best of the RJS models, and the RFS-3 model is the best of the RFS models.

Reviews

Required fields are marked *. Your email address will not be published.