Partially-concurrent open shop scheduling

Tal Grinshpoun, Hagai Ilani, Elad Shufan

פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

5 ציטוטים ‏(Scopus)

תקציר

The partially-concurrent open shop scheduling problem is presented. The standard open shop scheduling problem is generalized by allowing some operations to be processed concurrently. This generalization is directly motivated from a real-life timetabling project of assigning technicians to airplanes in an airplane garage. A schedule for the partially-concurrent problem is represented by a digraph. We show that the scheduling problem is equivalent to a problem of orienting a given undirected graph, called a conflict graph. The schedule digraph is then modeled by a matrix, generalizing the rank matrix representation. The problem is shown to be NP-Hard. The rank matrix representation is also used in an algorithm that heuristically constructs an open shop schedule.

שפה מקוריתאנגלית
כותר פרסום המארחPATAT 2014 - Proceedings of the 10th International Conference on the Practice and Theory of Automated Timetabling
עורכיםEnder Ozcan, Edmund K. Burke, Barry McCollum
עמודים188-201
מספר עמודים14
מסת"ב (אלקטרוני)9780992998400
סטטוס פרסוםפורסם - 2014
אירוע10th International Conference on the Practice and Theory of Automated Timetabling, PATAT 2014 - York, בריטניה
משך הזמן: 26 אוג׳ 201429 אוג׳ 2014

סדרות פרסומים

שםPATAT 2014 - Proceedings of the 10th International Conference on the Practice and Theory of Automated Timetabling

כנס

כנס10th International Conference on the Practice and Theory of Automated Timetabling, PATAT 2014
מדינה/אזורבריטניה
עירYork
תקופה26/08/1429/08/14

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Partially-concurrent open shop scheduling'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי