“…Για την επίλυση των προβλημάτων ΧΠ σε συστήματα job shop έχει αναπτυχθεί ένα εύρος διαφορετικών τεχνικών και μεθοδολογιών που περιλαμβάνει μεταξύ των άλλων: α) αναλυτικές μεθόδους βελτιστοποίησης (Klemmt et al, 2009), β) κανόνες αποδέσμευσης (dispatching) (Matsuura and Kanezashi, 1996;El-Bouri and Shah, 2006;Singh et al, 2007), γ) αλγορίθμους «διακλάδωσης και ορίων» (branch and bound) (Zhang et al, 2009;Ng et al, 2010), δ) ευρετικές μεθόδους που βασίζονται στο φαινόμενο της «στένωσης» (bottleneck based heuristics) (Mönch et al, 2007;Yan et al, 2007;Zuo et al, 2007;Topaloglu and Kilincli, 2009) ε) τεχνικές τεχνητής νοημοσύνης (Ławrynowicz, 2007), καθώς και στ) γενετικούς αλγορίθμους (De Giovanni and Pezzella, 2010). Οι τεχνικές αυτές εφαρμόστηκαν τόσο σε μικρές παραγωγικές μονάδες αποτελούμενες από μια μηχανή (Baker, 1974;Glass et al, 2000), όσο και σε πολύπλοκα συστήματα παραγωγής απαρτιζόμενα από ευέλικτα κέντρα κατεργασιών (Hoeck, 2008;Yazdani et al, 2010).…”