Joint production and transportation scheduling in flexible manufacturing systems

• Type: Article in International Scientific Journal
• Date: 2019

Authors

Dalila B.M.M. Fontes (Author) FEP; Homayouni, SM (Author) Other

Journal

Title: Journal of Global Optimization

Vol. 74

Pages: 879-908

ISSN: 0925-5001

Publisher: Springer Nature

Indexing

ISI Web of Knowledge - 46 Citations

Scopus - 59 Citations

Other information

Authenticus ID: P-00N-ZQ2

DOI: 10.1007/s10898-018-0681-7

Abstract (EN): This work proposes an integrated formulation for the joint production and transportation scheduling problem in flexible manufacturing environments. In this type of systems, parts (jobs) need to be moved around as the production operations required involve different machines. The transportation of the parts is typically done by a limited number of Automatic Guided Vehicles (AGVs). Therefore, machine scheduling and AGV scheduling are two interrelated problems that need to be addressed simultaneously. The joint production and transportation scheduling problem is formulated as a novel mixed integer linear programming model. The modeling approach proposed makes use of two sets of chained decisions, one for the machine and another for the AGVs, which are inter-connected through the completion time constraints both for machine operations and transportation tasks. The computational experiments on benchmark problem instances using a commercial software (Gurobi) show the efficiency of the modeling approach in finding optimal solutions.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 30