The Lagrangean Relaxation for the Flow Shop Scheduling Problem with Precedence Constraints, Release Dates and Delivery Times
Joint Authors
Fabri, Marcelus
Ramalhinho, Helena
de Souza, Mauricio C.
Ravetti, Martin G.
Source
Journal of Advanced Transportation
Issue
Vol. 2019, Issue 2019 (31 Dec. 2019), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2019-12-23
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Abstract EN
This work aims to present a methodology to support a company in the automotive business on scheduling the jobs on its final processes.
These processes are: (i) checking the final product and (ii) loading the dispatch trucks.
These activities are usually found in the outbound area of any manufacturing company.
The problem faced is defined as the flow shop problem with precedence constraints, release dates, and delivery times.
The major objective is to minimize the latest date a client receives its products.
We present a time-indexed integer mathematical model to compute feasible solutions for the presented problem.
Moreover, we take advantage of the Lagrangean Relaxation procedure to compute valid lower and upper bounds.
The experiments were held based on the company’s premises.
As a conclusion, the results showed that the methodology proposed was able to compute feasible solutions for all the instances tested.
Also, the Lagrangean Relaxation approach was able to calculate better bounds in a shorter computational time than the Mathematical problem for the more complicated instances.
American Psychological Association (APA)
Fabri, Marcelus& Ramalhinho, Helena& de Souza, Mauricio C.& Ravetti, Martin G.. 2019. The Lagrangean Relaxation for the Flow Shop Scheduling Problem with Precedence Constraints, Release Dates and Delivery Times. Journal of Advanced Transportation،Vol. 2019, no. 2019, pp.1-10.
https://search.emarefa.net/detail/BIM-1169750
Modern Language Association (MLA)
Fabri, Marcelus…[et al.]. The Lagrangean Relaxation for the Flow Shop Scheduling Problem with Precedence Constraints, Release Dates and Delivery Times. Journal of Advanced Transportation No. 2019 (2019), pp.1-10.
https://search.emarefa.net/detail/BIM-1169750
American Medical Association (AMA)
Fabri, Marcelus& Ramalhinho, Helena& de Souza, Mauricio C.& Ravetti, Martin G.. The Lagrangean Relaxation for the Flow Shop Scheduling Problem with Precedence Constraints, Release Dates and Delivery Times. Journal of Advanced Transportation. 2019. Vol. 2019, no. 2019, pp.1-10.
https://search.emarefa.net/detail/BIM-1169750
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1169750