{"id":"https://openalex.org/W386851343","doi":"https://doi.org/10.1007/0-387-29295-0_62","title":"A Dynamic Constraint Solving Scheme for Semi On-Line Scheduling Problems","display_name":"A Dynamic Constraint Solving Scheme for Semi On-Line Scheduling Problems","publication_year":2006,"publication_date":"2006-03-10","ids":{"openalex":"https://openalex.org/W386851343","doi":"https://doi.org/10.1007/0-387-29295-0_62","mag":"386851343"},"language":"en","primary_location":{"id":"doi:10.1007/0-387-29295-0_62","is_oa":true,"landing_page_url":"https://doi.org/10.1007/0-387-29295-0_62","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F0-387-29295-0_62.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IFIP \u2014 The International Federation for Information Processing","raw_type":"book-chapter"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://link.springer.com/content/pdf/10.1007%2F0-387-29295-0_62.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061939031","display_name":"Juyang Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]},{"id":"https://openalex.org/I4210134929","display_name":"Jilin Province Science and Technology Department","ror":"https://ror.org/049x38272","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210134929"]},{"id":"https://openalex.org/I4210136497","display_name":"Jilin Medical University","ror":"https://ror.org/03mzw7781","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210136497"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Juyang Zhang","raw_affiliation_strings":["College of Computer Science & Technology, Jilin University, Changchun, P. R. China","Key Laboratory for Symbolic Computation and Knowledge Engineering of Ministry of Education, Changchun, P. R. China","Jilin University","Key Laboratory for Symbolic Computation and Knowledge Engineering of Ministry of Education"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science & Technology, Jilin University, Changchun, P. R. China","institution_ids":["https://openalex.org/I194450716","https://openalex.org/I4210134929"]},{"raw_affiliation_string":"Key Laboratory for Symbolic Computation and Knowledge Engineering of Ministry of Education, Changchun, P. R. China","institution_ids":[]},{"raw_affiliation_string":"Jilin University","institution_ids":["https://openalex.org/I194450716","https://openalex.org/I4210136497"]},{"raw_affiliation_string":"Key Laboratory for Symbolic Computation and Knowledge Engineering of Ministry of Education","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100295546","display_name":"Jigui Sun","orcid":null},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]},{"id":"https://openalex.org/I4210134929","display_name":"Jilin Province Science and Technology Department","ror":"https://ror.org/049x38272","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210134929"]},{"id":"https://openalex.org/I4210136497","display_name":"Jilin Medical University","ror":"https://ror.org/03mzw7781","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210136497"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jigui Sun","raw_affiliation_strings":["College of Computer Science & Technology, Jilin University, Changchun, P. R. China","Key Laboratory for Symbolic Computation and Knowledge Engineering of Ministry of Education, Changchun, P. R. China","Key Laboratory for Symbolic Computation and Knowledge Engineering of Ministry of Education","Jilin University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science & Technology, Jilin University, Changchun, P. R. China","institution_ids":["https://openalex.org/I194450716","https://openalex.org/I4210134929"]},{"raw_affiliation_string":"Key Laboratory for Symbolic Computation and Knowledge Engineering of Ministry of Education, Changchun, P. R. China","institution_ids":[]},{"raw_affiliation_string":"Key Laboratory for Symbolic Computation and Knowledge Engineering of Ministry of Education","institution_ids":[]},{"raw_affiliation_string":"Jilin University","institution_ids":["https://openalex.org/I194450716","https://openalex.org/I4210136497"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100383751","display_name":"Yonggang Zhang","orcid":"https://orcid.org/0000-0003-4548-1111"},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]},{"id":"https://openalex.org/I4210134929","display_name":"Jilin Province Science and Technology Department","ror":"https://ror.org/049x38272","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210134929"]},{"id":"https://openalex.org/I4210136497","display_name":"Jilin Medical University","ror":"https://ror.org/03mzw7781","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210136497"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yonggang Zhang","raw_affiliation_strings":["College of Computer Science & Technology, Jilin University, Changchun, P. R. China","Key Laboratory for Symbolic Computation and Knowledge Engineering of Ministry of Education, Changchun, P. R. China","Key Laboratory for Symbolic Computation and Knowledge Engineering of Ministry of Education","Jilin University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science & Technology, Jilin University, Changchun, P. R. China","institution_ids":["https://openalex.org/I194450716","https://openalex.org/I4210134929"]},{"raw_affiliation_string":"Key Laboratory for Symbolic Computation and Knowledge Engineering of Ministry of Education, Changchun, P. R. China","institution_ids":[]},{"raw_affiliation_string":"Key Laboratory for Symbolic Computation and Knowledge Engineering of Ministry of Education","institution_ids":[]},{"raw_affiliation_string":"Jilin University","institution_ids":["https://openalex.org/I194450716","https://openalex.org/I4210136497"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"573","last_page":"581"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9872000217437744,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.984499990940094,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.7238976955413818},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6544322371482849},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6017105579376221},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.517634928226471},{"id":"https://openalex.org/keywords/fair-share-scheduling","display_name":"Fair-share scheduling","score":0.44976478815078735},{"id":"https://openalex.org/keywords/constraint-programming","display_name":"Constraint programming","score":0.4437037706375122},{"id":"https://openalex.org/keywords/nurse-scheduling-problem","display_name":"Nurse scheduling problem","score":0.43002113699913025},{"id":"https://openalex.org/keywords/rate-monotonic-scheduling","display_name":"Rate-monotonic scheduling","score":0.41765278577804565},{"id":"https://openalex.org/keywords/two-level-scheduling","display_name":"Two-level scheduling","score":0.4103044271469116},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2205069661140442},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.07926467061042786},{"id":"https://openalex.org/keywords/stochastic-programming","display_name":"Stochastic programming","score":0.06371128559112549}],"concepts":[{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.7238976955413818},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6544322371482849},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6017105579376221},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.517634928226471},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.44976478815078735},{"id":"https://openalex.org/C173404611","wikidata":"https://www.wikidata.org/wiki/Q528588","display_name":"Constraint programming","level":3,"score":0.4437037706375122},{"id":"https://openalex.org/C102370290","wikidata":"https://www.wikidata.org/wiki/Q7070210","display_name":"Nurse scheduling problem","level":5,"score":0.43002113699913025},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.41765278577804565},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.4103044271469116},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2205069661140442},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.07926467061042786},{"id":"https://openalex.org/C137631369","wikidata":"https://www.wikidata.org/wiki/Q7617831","display_name":"Stochastic programming","level":2,"score":0.06371128559112549},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/0-387-29295-0_62","is_oa":true,"landing_page_url":"https://doi.org/10.1007/0-387-29295-0_62","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F0-387-29295-0_62.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IFIP \u2014 The International Federation for Information Processing","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.1007/0-387-29295-0_62","is_oa":true,"landing_page_url":"https://doi.org/10.1007/0-387-29295-0_62","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F0-387-29295-0_62.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IFIP \u2014 The International Federation for Information Processing","raw_type":"book-chapter"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.4099999964237213}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322174","display_name":"People's Government of Jilin Province","ror":"https://ror.org/02fzqav45"},{"id":"https://openalex.org/F4320334924","display_name":"Program for New Century Excellent Talents in University","ror":"https://ror.org/01mv9t934"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W386851343.pdf","grobid_xml":"https://content.openalex.org/works/W386851343.grobid-xml"},"referenced_works_count":6,"referenced_works":["https://openalex.org/W31908782","https://openalex.org/W153230822","https://openalex.org/W1532629841","https://openalex.org/W2043193943","https://openalex.org/W2179639784","https://openalex.org/W4298855273"],"related_works":["https://openalex.org/W2184166483","https://openalex.org/W2225350526","https://openalex.org/W2106332846","https://openalex.org/W2397293317","https://openalex.org/W2167574351","https://openalex.org/W63322384","https://openalex.org/W131757205","https://openalex.org/W2393244661","https://openalex.org/W1674896935","https://openalex.org/W4322100529"],"abstract_inverted_index":{"Most":[0],"of":[1,18,31,53,81],"real-life":[2],"scheduling":[3,47,75,89],"problems":[4,26,48],"are":[5],"semi":[6,45,85],"on-line":[7,46,86],"scheduling,":[8],"where":[9],"we":[10,39],"do":[11],"not":[12],"know":[13],"all":[14],"the":[15,41,44,51,74],"time":[16],"variables":[17],"jobs":[19],"in":[20,33,43,59],"advance.":[21],"Recently,":[22],"solving":[23,70,73],"such":[24],"dynamic":[25,61,68],"is":[27],"a":[28,66],"hot":[29],"topic":[30],"research":[32],"Constraint":[34],"Programming.":[35],"In":[36],"this":[37],"paper":[38],"analyze":[40],"constraints":[42,56],"and":[49],"introduce":[50],"concept":[52],"monotonic":[54],"about":[55],"which":[57],"appear":[58],"general":[60],"constraint":[62,69],"models.":[63],"We":[64,77],"designed":[65],"generic":[67],"algorithm":[71],"for":[72],"problems.":[76],"give":[78],"an":[79],"example":[80],"its":[82],"application":[83],"to":[84],"discrete":[87],"resource-constrained":[88],"problem":[90],"(ship-loading":[91],"problem).":[92]},"counts_by_year":[],"updated_date":"2026-07-26T07:53:14.480251","created_date":"2025-10-10T00:00:00"}