Mixed binary integer programming formulations for the flow shop scheduling problems. A case study: ISD projects scheduling

In this paper, we consider a flow shop scheduling problem under different conditions. The model is formulated in a form of mixed binary integer programming. The primary goal of this paper is to develop operation schedules that specify the completion time of operations. The objective function of our...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Applied mathematics and computation Jg. 185; H. 1; S. 218 - 228
Hauptverfasser: Ziaee, Mohsen, Sadjadi, S.J.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York, NY Elsevier Inc 01.02.2007
Elsevier
Schlagworte:
Exact sciences and technology
Flow shop scheduling problem
Mathematical analysis
Mathematics
Mixed binary integer programming
Numerical analysis
Numerical analysis. Scientific computation
Projects scheduling
Scheduling
Sciences and techniques of general use
Scheduling
Projects scheduling
Flow shop scheduling problem
Mixed binary integer programming
Case study
Integer programming
Numerical analysis
Information system
Applied mathematics
Implementation
ISSN:0096-3003, 1873-5649
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, we consider a flow shop scheduling problem under different conditions. The model is formulated in a form of mixed binary integer programming. The primary goal of this paper is to develop operation schedules that specify the completion time of operations. The objective function of our model is formulated as a minimization of the makespan, the weighted mean flow-time or the weighted mean tardiness. There are several constraints which are involved in our modeling such as the due dates of jobs, the jobs ready times, etc. For these objective functions and constraints, seven mixed binary integer programming models are proposed. We demonstrate the implementation of our proposed models using different numerical examples. As a case study, we apply the proposed models for an information systems development (ISD) center to schedule the ISD projects using some real data.
ISSN:0096-3003
1873-5649
DOI:10.1016/j.amc.2006.06.092