Darbu grafiku plānošana ražošanas uzņēmumos
Darbu grafiku plānošana ražošanas uzņēmumos ir problēma, kurā jāpiešķir uzdevumu kopums (darbi) mašīnu kopumam (resursiem) laika gaitā, ievērojot secības un jaudas ierobežojumus, ar mērķi optimizēt veiktspējas rādītājus, piemēram, kopējo izpildes laiku (makespan), kavējumus vai izmaksas. Darbu grafiku plānošanas problēma ir klasiska kombinatoriskās optimizācijas problēma operāciju pētniecībā, ko risina ar heuristikām (steidzīgas nosūtīšanas noteikumi, simulētā atlaidināšana, ģenētiskie algoritmi) un precīziem algoritmiem (zarošanās un ierobežošana, ierobežojumu programmēšana). Tā ir būtiska ražošanas, projektu vadības un aprēķinu plānošanas jomās.
Lasīt pilno metodes aprakstu
Piesakieties ar bezmaksas kontu, lai lasītu šo sadaļu.
Metožu karte
Saistīto metožu apkaime — atlasiet mezglu, lai izpētītu.
Avoti
- 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 ↗
Kā citēt šo lapu
ScholarGate. (2026, June 3). Job Shop Scheduling. ScholarGate. https://scholargate.app/lv/operations-management/job-shop-scheduling
Kura metode?
Novietojiet šo metodi blakus tās tuvākajām radniecīgajām metodēm un lasiet tās līdzās — bibliotēka noliek grāmatas uz galda; izvēle ir jūsu.
- Agregētā plānošanaOperāciju vadība↔ salīdzināt
- Konveijera līnijas balansēšanaOperāciju vadība↔ salīdzināt
- Izkārtojuma plānošana (SLP)Operāciju vadība↔ salīdzināt
- Plānotās materiālu prasībasOperāciju vadība↔ salīdzināt
- SCOR modelisOperāciju vadība↔ salīdzināt
Uz to atsaucas
Similar methods
Pamanījāt kļūdu šajā lapā? Ziņojiet vai ierosiniet labojumu →