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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Applied mathematics and computation Ročník 185; číslo 1; s. 218 - 228
Hlavní autoři: Ziaee, Mohsen, Sadjadi, S.J.
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York, NY Elsevier Inc 01.02.2007
Elsevier
Témata:
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
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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