Som modell för tillverkning på beställning anser vi att det är ett problem med inträdeskontroll för en flerklassig, enkelserver kö. Produktionssystemet betjänar flera efterfrågeströmmar, där var och en har en rigid ledtid på förfallodagen. För att uppfylla kraven på förfallodagen kan en systemansvarig avvisa order när en eftersläpning av arbetet bedöms vara överdriven och därmed ådra sig förlorade intäkter. Systemansvarig strävar efter att minimera långsiktiga genomsnittliga förlorade intäkter genom att dynamiskt göra antagningskontroll och sekvensering beslut. Under tunga trafikförhållanden tillnärmas schemaläggningsproblemet av ett brunskt kontrollproblem, som löses explicit. För att tolka denna lösning inom ramen för det ursprungliga kösystemet föreslås en inhägnad tröskelpolitik. Ett simuleringsförsök utförs för att visa hur effektiv denna policy är. Ämnesklassificeringar: produktion/schemaläggning: produktionssystem för beställning; köer: dynamisk schemaläggning via tillnärmningar av tung trafik; dynamisk programmering: inträdeskontroll i köer. Område för granskning: Stokastiska modeller.
Ett problem med inträdeskontroll för en flerklassig enkelserver kö beaktas i REF.
Dynamic Control of a Multiclass Queue with Thin Arrival Streams
{'venue': 'Oper. Res.', 'journal': 'Oper. Res.', 'mag_field_of_study': ['Computer Science']}