{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/llms-can-schedule","title":"LLMs can Schedule","arxiv_id":"2408.06993","date":"2024-08-13","proceeding":null,"authors":["Henrik Abgaryan","Ararat Harutyunyan","Tristan Cazenave"],"abstract":"The job shop scheduling problem (JSSP) remains a significant hurdle in optimizing production processes. This challenge involves efficiently allocating jobs to a limited number of machines while minimizing factors like total processing time or job delays. While recent advancements in artificial intelligence have yielded promising solutions, such as reinforcement learning and graph neural networks, this paper explores the potential of Large Language Models (LLMs) for JSSP. We introduce the very first supervised 120k dataset specifically designed to train LLMs for JSSP. Surprisingly, our findings demonstrate that LLM-based scheduling can achieve performance comparable to other neural approaches. Furthermore, we propose a sampling method that enhances the effectiveness of LLMs in tackling JSSP.","url_abs":"https://arxiv.org/abs/2408.06993v1","url_pdf":"https://arxiv.org/pdf/2408.06993v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"llms-can-schedule","repo_url":"https://github.com/starjob42/datasetjsp","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"pytorch","reach":{"status":"ok"}}],"tasks":[{"task_slug":"job-shop-scheduling","task_name":"Job Shop Scheduling"},{"task_slug":"scheduling","task_name":"Scheduling"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2408.06993","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2408.06993"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-24T18:15:14+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/starjob42/datasetjsp","reach":{"status":"ok"}}],"summary":{"ran":6,"unverified":1},"by_repo_kind":{"official":{"samples":7,"ran":6,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":7,"samples":[{"code_sha256_prefix":"3a1c00bf8981de32","entry":"create_prompt_formats","repo":"starjob42/datasetjsp","repo_kind":"official","path":"utils/data_preprocessing.py","file_url":"https://github.com/starjob42/datasetjsp/blob/HEAD/utils/data_preprocessing.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"3a1c00bf8981de32"}},{"code_sha256_prefix":"d3439ab5ad72373a","entry":"parse_solution","repo":"starjob42/datasetjsp","repo_kind":"official","path":"utils/solution_generation.py","file_url":"https://github.com/starjob42/datasetjsp/blob/HEAD/utils/solution_generation.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"d3439ab5ad72373a"}},{"code_sha256_prefix":"cb71b262f560b386","entry":"preprocess_dataset","repo":"starjob42/datasetjsp","repo_kind":"official","path":"utils/data_preprocessing.py","file_url":"https://github.com/starjob42/datasetjsp/blob/HEAD/utils/data_preprocessing.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"cb71b262f560b386"}},{"code_sha256_prefix":"d3bafeba41f1eef6","entry":"print_number_of_trainable_model_parameters","repo":"starjob42/datasetjsp","repo_kind":"official","path":"utils/helping_functions.py","file_url":"https://github.com/starjob42/datasetjsp/blob/HEAD/utils/helping_functions.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"d3bafeba41f1eef6"}},{"code_sha256_prefix":"b3ed9cf4a0146a5c","entry":"read_matrix_form_jssp","repo":"starjob42/datasetjsp","repo_kind":"official","path":"utils/solution_generation.py","file_url":"https://github.com/starjob42/datasetjsp/blob/HEAD/utils/solution_generation.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"b3ed9cf4a0146a5c"}},{"code_sha256_prefix":"555caed3ae8ef114","entry":"validate_jssp_solution","repo":"starjob42/datasetjsp","repo_kind":"official","path":"utils/solution_generation.py","file_url":"https://github.com/starjob42/datasetjsp/blob/HEAD/utils/solution_generation.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"555caed3ae8ef114"}},{"code_sha256_prefix":"65a6a91fb732b1b9","entry":"preprocess_batch","repo":"starjob42/datasetjsp","repo_kind":"official","path":"utils/data_preprocessing.py","file_url":"https://github.com/starjob42/datasetjsp/blob/HEAD/utils/data_preprocessing.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"65a6a91fb732b1b9"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}