About: Job-shop problem

Property	Value
dbo:description	branch of discrete mathematics (en) раздел дискретной математики (ru) розділ дискретної математики (uk)
dbo:wikiPageExternalLink	http://mistic.heig-vd.ch/taillard/problemes.dir/ordonnancement.dir/jobshop.dir/best_lb_up.txt https://www.mat.univie.ac.at/~neum/glopt/software_g.html https://link.springer.com/content/pdf/bfm%3A978-3-540-24804-0%2F1.pdf
dbo:wikiPageInterLanguageLink	dbpedia-pt:Escalonamento_de_Job_Shop
dbo:wikiPageWikiLink	dbr:Finite_set dbr:Optimal_control dbr:Makespan dbr:Optimization_problem dbr:List_of_NP-complete_problems dbr:Set_(mathematics) dbr:Workflow dbr:Dorit_S._Hochbaum dbr:AMPL dbr:Deadlock dbr:Linear_programming dbr:Genetic_algorithm_scheduling dbr:Scheduling_(production_processes) dbr:Combinatorial_optimization dbr:Job_shop dbc:Optimal_scheduling dbr:Bin_packing_problem dbr:Coffman–Graham_algorithm dbr:David_Shmoys dbr:Computer_science dbr:Genetic_algorithm dbr:Sequence-dependent_setup dbr:Optimal_job_scheduling dbr:Polynomial-time_approximation_scheme dbr:Disjunctive_graph dbr:Open-shop_scheduling dbr:Dynamic_programming dbr:Lp_space dbr:Competitive_analysis_(online_algorithm) dbr:Flow-shop_scheduling dbr:Traveling_salesman_problem dbr:NP-complete dbr:NP-hard dbr:Operations_Research dbr:P=NP
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:See_also dbt:ISBN dbt:Div_col dbt:Div_col_end dbt:Scheduling_problems dbt:Mvar dbt:Short_description
dct:subject	dbc:NP-complete_problems dbc:Optimal_scheduling
rdfs:label	Job-shop problem (en) Job-shop scheduling (en) Job Shop (de) Séquençage de tâches (fr) Job sequencing (nl) Теорія розкладів (uk) Теория расписаний (ru)
rdfs:seeAlso	dbr:Johnson's_rule dbr:Identical-machines_scheduling
owl:sameAs	wikidata:Job-shop problem dbpedia-nl:Job-shop problem dbpedia-de:Job-shop problem dbpedia-fr:Job-shop problem dbpedia-fa:Job-shop problem dbpedia-ru:Job-shop problem dbpedia-uk:Job-shop problem dbpedia-global:Job-shop problem dbr:Job-shop problem
prov:wasDerivedFrom	wikipedia-en:Job-shop_scheduling?oldid=1282072244&ns=0 wikipedia-en:Job-shop_problem?oldid=1030721583&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Job-shop_scheduling wikipedia-en:Job-shop_problem
is dbo:wikiPageRedirects of	dbr:Job-shop_problem dbr:Job-shop_problem dbr:Job_shop_scheduling dbr:Job_Shop_Scheduling
is dbo:wikiPageWikiLink of	dbr:Simulated_annealing dbr:Ant_colony_optimization_algorithms dbr:List_of_NP-complete_problems dbr:Job_shop dbr:Optimal_job_scheduling dbr:Open-shop_scheduling dbr:Flow-shop_scheduling dbr:Job-shop_problem dbr:Job_shop_scheduling dbr:Job_Shop_Scheduling
is foaf:primaryTopic of	wikipedia-en:Job-shop_scheduling wikipedia-en:Job-shop_problem