Kohdejono-ohjelmointi
Kohdejono-ohjelmointi (job shop scheduling) on ongelma, jossa joukko töitä (tehtäviä) on ajoitettava joukolle koneita (resursseja) ajan suhteen, noudattaen esijärjestys- ja kapasiteettirajoitteita, tavoitteena suorituskykymittareiden, kuten kokonaisvalmistumisajan (makespan), myöhästymisen tai kustannusten optimointi. Kohdejono-ongelma on operaatiotutkimuksen klassinen kombinatorinen optimointiongelma, johon tartutaan heuristiikoilla (ahneet lähetyssäännöt, simuloitu hehkutus, geneettiset algoritmit) ja tarkkoilla algoritmeilla (haara- ja raja-algoritmit, rajoiteohjelmointi). Se on perustavanlaatuinen valmistuksessa, projektinhallinnassa ja laskennallisessa ajoituksessa.
Lue koko menetelmä
Kirjaudu sisään maksuttomalla tilillä lukeaksesi tämän osion.
Menetelmäkartta
Lähimenetelmien naapurusto — valitse solmu tutkiaksesi.
Lähteet
- Pinedo, M. L. (2016). Scheduling: Theory, algorithms, and systems (5th ed.). Cham: Springer. DOI: 10.1007/978-3-319-26580-3 ↗
- Taillard, E. (1993). Benchmarks for basic scheduling problems. European Journal of Operational Research, 64(2), 278-285. DOI: 10.1016/0377-2217(93)90182-M ↗
Näin viittaat tähän sivuun
ScholarGate. (2026, June 3). Job Shop Scheduling. ScholarGate. https://scholargate.app/fi/operations-management/job-shop-scheduling
Mikä menetelmä?
Aseta tämä menetelmä lähimpien sukulaistensa rinnalle ja lue niitä yhdessä — kirjasto asettaa teokset pöydälle; valinta on sinun.
- Aggregate PlanningToimintojen johtaminen↔ vertaa
- Kokoonpanolinjan tasapainotusToimintojen johtaminen↔ vertaa
- Tilatilan suunnittelu (SLP)Toimintojen johtaminen↔ vertaa
- Materiaalitarpeiden suunnitteluToimintojen johtaminen↔ vertaa
- SCOR-malliToimintojen johtaminen↔ vertaa
Tähän viittaavat
Similar methods
Huomasitko virheen tällä sivulla? Ilmoita siitä tai ehdota korjausta →