Please use this identifier to cite or link to this item:
https://dspace.univ-ouargla.dz/jspui/handle/123456789/2863
Title: | Flow shop Problem with transportation considerations |
Authors: | Nacira Chikhi and Mourad Boudhar |
Keywords: | Scheduling flow shop transport makespan heuristics |
Issue Date: | 19-Dec-2013 |
Abstract: | Motivated by applications in manufacturing systems. This paper deals with a scheduling problem of independent tasks with addi- tional constraints (transportation times), where the objective is to min- imize the total completion time. This problem arises in automated cells and is a complex flow shop problem with a transportation robot or con- veyor. Since the problem is NP-hard, heuristics are developed to give near optimal solutions. Two new programming algorithms are also proposed for solving some special cases of this problem. Finally, we evaluate the proposed heuristics, giving experimental results on randomly generated test problems. |
Description: | 7 ieme Colloque sur l Optimisation et les Systèmes d’Information COSI 2010 18-20 Avril 2010 |
URI: | http://hdl.handle.net/123456789/2863 |
ISSN: | kh |
Appears in Collections: | 1. Faculté des mathématiques et des sciences de la matière |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Nacira Chikhi.pdf | 684,34 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.