A New Lower Bound for Flexible Flow Shop Problem with Unrelated Parallel Machines
| Autor: | Nasim Nahavandi, Ebrahim Asadi Gangraj |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2014 |
| Předmět: | |
| Zdroj: | International Journal of Industrial Engineering and Production Research, Vol 25, Iss 1, Pp 65-70 (2014) |
| Druh dokumentu: | article |
| ISSN: | 2008-4889 2345-363X |
| Popis: | Flexible flow shop scheduling problem (FFS) with unrelated parallel machines contains sequencing in flow shop where, at any stage, there exists one or more processors. The objective consists of minimizing the maximum completion time. Because of NP-completeness of FFS problem, it is necessary to use heuristics method to address problems of moderate to large scale problem. Therefore, for assessment the quality of this heuristic, this paper develop a global lower bound on FFS makespan problems with unrelated parallel machines. |
| Databáze: | Directory of Open Access Journals |
| Externí odkaz: |
|