Vi studerar gemensamma multi-processor schemaläggning problem där varje jobb kan utföras på sin privata processor och samtidigt på en av många processorer delas av alla jobb för att minska arbetets slutförande tid på grund av överlappning av behandlingstiden. Den totala viktade överlappningen av alla jobb ska maximeras. Problemmodellerna underleverantörer schemaläggning i leverantörskedjor och delbar belastning schemaläggning i datorer. Vi visar att synkroniserade scheman som kompletterar varje jobb samtidigt på sin privata och delade processor, om några faktiskt används av jobbet, inkluderar optimala scheman. Vi bevisar att problemet är NP-hård i den starka betydelsen för jobb med godtyckliga vikter, och vi ger en effektiv, polynom-tid algoritm för problemet med lika vikter.
Dereniowski och Kubiak REF överväger delade problem med flera processorer.
Shared multi-processor scheduling
{'venue': 'European Journal of Operational Research 261(2): 503-514 (2017)', 'journal': None, 'mag_field_of_study': ['Computer Science']}