{"id":"W1972778917","doi":"10.1007/s00453-003-1053-2","title":"Minimizing Mean Completion Time in a Batch Processing System","year":2003,"lang":"en","type":"article","venue":"Algorithmica","topic":"Scheduling and Optimization Algorithms","field":"Engineering","cited_by":23,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Toronto","funders":"","keywords":"Batch processing; Uniprocessor system; Theory of computation; Scheduling (production processes); Time complexity; Computer science; Job scheduler; Job shop scheduling; Polynomial-time approximation scheme; Mathematical optimization; Algorithm; Parallel computing; Mathematics; Schedule; Operating system","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.003666639,0.001537812,0.002438799,0.001120487,0.001176478,0.001964025,0.002460986,0.002075165,0.002143041],"category_scores_gemma":[0.009253392,0.001282105,0.000897147,0.00192969,0.001233413,0.001837774,0.001256324,0.001625449,0.0002570501],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002262079,"about_ca_system_score_gemma":0.003391005,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.008442521,"about_ca_topic_score_gemma":0.005274952,"domain_scores_codex":[0.9985228,0.000526839,0.0000765161,0.0002674556,0.0003444379,0.0002619401],"domain_scores_gemma":[0.9929594,0.005039147,0.000563319,0.0003061903,0.0006604415,0.0004715913],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0005212927,0.00009628152,0.0005505844,0.0001365777,0.00005406206,0.00005358741,0.00005643906,0.9741489,0.003999963,0.006847439,0.001099545,0.01243524],"study_design_scores_gemma":[0.00003203202,0.0000762499,0.0001841065,0.000002844663,0.0000168468,0.00001104436,0.000007723009,0.9936047,0.0008118854,0.005130912,0.0001147385,0.000007043672],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2102718,0.0005660756,0.7849876,0.0009662949,0.0001400409,0.0001313541,0.0002153403,0.0005563351,0.002165159],"genre_scores_gemma":[0.8101041,0.0004349537,0.1830694,0.0001521214,0.0002300125,0.0002902369,0.0002822847,0.0003575877,0.005079387],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.008442521,"threshold_uncertainty_score":0.0193913,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.008291348902379302,"score_gpt":0.1992217393699629,"score_spread":0.1909303904675836,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}