{"id":"https://openalex.org/W2475933689","doi":"https://doi.org/10.1142/s1793830916500580","title":"Some complexity results and an efficient algorithm for quay crane scheduling problem","display_name":"Some complexity results and an efficient algorithm for quay crane scheduling problem","publication_year":2016,"publication_date":"2016-07-26","ids":{"openalex":"https://openalex.org/W2475933689","doi":"https://doi.org/10.1142/s1793830916500580","mag":"2475933689"},"language":"en","primary_location":{"id":"doi:10.1142/s1793830916500580","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830916500580","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100347835","display_name":"Ming Liu","orcid":"https://orcid.org/0000-0003-3190-5008"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ming Liu","raw_affiliation_strings":["School of Economics & Management, Tongji University, Shanghai 200092, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Economics & Management, Tongji University, Shanghai 200092, P. R. China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069365665","display_name":"Shijin Wang","orcid":"https://orcid.org/0000-0002-4788-0530"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shijin Wang","raw_affiliation_strings":["School of Economics & Management, Tongji University, Shanghai 200092, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Economics & Management, Tongji University, Shanghai 200092, P. R. China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024748800","display_name":"Feng Chu","orcid":"https://orcid.org/0000-0003-1225-8319"},"institutions":[{"id":"https://openalex.org/I4210107733","display_name":"Informatique, BioInformatique, Syst\u00e8mes Complexes","ror":"https://ror.org/01aqxgr98","country_code":"FR","type":"facility","lineage":["https://openalex.org/I277688954","https://openalex.org/I277688954","https://openalex.org/I4210107733","https://openalex.org/I88467170"]},{"id":"https://openalex.org/I88467170","display_name":"Universit\u00e9 d'\u00c9vry Val-d'Essonne","ror":"https://ror.org/00e96v939","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954","https://openalex.org/I88467170"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Feng Chu","raw_affiliation_strings":["Laboratory IBISC, University of Evry-Val d\u00c9ssonne, Evry 91020, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory IBISC, University of Evry-Val d\u00c9ssonne, Evry 91020, France","institution_ids":["https://openalex.org/I88467170","https://openalex.org/I4210107733"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113747124","display_name":"Yinfeng Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yinfeng Xu","raw_affiliation_strings":["School of Management, Xi\u2019an Jiaotong University, Shannxi 710049, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Management, Xi\u2019an Jiaotong University, Shannxi 710049, P. R. China","institution_ids":["https://openalex.org/I87445476"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4247,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.69850331,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"08","issue":"04","first_page":"1650058","last_page":"1650058"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11223","display_name":"Maritime Ports and Logistics","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11223","display_name":"Maritime Ports and Logistics","score":0.9998999834060669,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.975600004196167,"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/T12126","display_name":"Maritime Transport Emissions and Efficiency","score":0.975600004196167,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6374392509460449},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5061697363853455},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4547535479068756},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4416593611240387},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3964412212371826},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.33386898040771484},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.18411079049110413},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1796858012676239},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.04924905300140381},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.03477582335472107}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6374392509460449},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5061697363853455},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4547535479068756},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4416593611240387},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3964412212371826},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.33386898040771484},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.18411079049110413},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1796858012676239},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.04924905300140381},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.03477582335472107}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s1793830916500580","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830916500580","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7099999785423279,"display_name":"Life below water","id":"https://metadata.un.org/sdg/14"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1966870289","https://openalex.org/W1967408645","https://openalex.org/W1968811477","https://openalex.org/W1972777411","https://openalex.org/W1990033027","https://openalex.org/W2003811609","https://openalex.org/W2018957623","https://openalex.org/W2019769205","https://openalex.org/W2028812472","https://openalex.org/W2033140547","https://openalex.org/W2046471719","https://openalex.org/W2047449665","https://openalex.org/W2057300506","https://openalex.org/W2065962833","https://openalex.org/W2067909752","https://openalex.org/W2068661976","https://openalex.org/W2069479298","https://openalex.org/W2072979369","https://openalex.org/W2077373694","https://openalex.org/W2082330633","https://openalex.org/W2090464551","https://openalex.org/W2106814576","https://openalex.org/W2122967269","https://openalex.org/W2125955646","https://openalex.org/W2126206040","https://openalex.org/W2141603040","https://openalex.org/W2144349463","https://openalex.org/W2150107509","https://openalex.org/W2150446509","https://openalex.org/W2156232844","https://openalex.org/W2159548533","https://openalex.org/W3171580098"],"related_works":["https://openalex.org/W2891669170","https://openalex.org/W2396728872","https://openalex.org/W2980759129","https://openalex.org/W2066101222","https://openalex.org/W14584334","https://openalex.org/W2970810471","https://openalex.org/W2360094519","https://openalex.org/W2554708934","https://openalex.org/W2123879366","https://openalex.org/W1978329081","https://openalex.org/W2003988907","https://openalex.org/W2071552003","https://openalex.org/W2393898589","https://openalex.org/W3164641656","https://openalex.org/W2903909214","https://openalex.org/W1989764070","https://openalex.org/W2792486685","https://openalex.org/W2358005569","https://openalex.org/W2971058666","https://openalex.org/W2015331120"],"abstract_inverted_index":{"This":[0,35,116,163],"paper":[1],"investigates":[2],"the":[3,51,72,96,107,120,124,133,147,167,190],"quay":[4,30,38,144],"crane":[5],"scheduling":[6,25,159],"problem":[7,101,126,160],"(QCSP)":[8],"at":[9],"container":[10,19,55,151],"ports,":[11],"subject":[12],"to":[13,53,129,176,183],"arbitrary":[14,66,170],"precedence":[15,111,171],"constraint":[16,28,172],"among":[17],"vessel":[18],"tasks.":[20],"Differing":[21],"from":[22,79],"classic":[23],"machine":[24],"problems,":[26],"noncrossing":[27],"for":[29,60,99,141],"cranes":[31,39],"must":[32],"be":[33,77,130],"satisfied.":[34],"is":[36,68,113,127,161,173,181],"because":[37],"work":[40],"in":[41,64,71,122,132],"parallel":[42,143],"and":[43,57,90,155],"they":[44],"travel":[45],"on":[46],"a":[47],"same":[48,125],"rail":[49],"(along":[50],"berth),":[52],"perform":[54],"unloading":[56],"loading":[58],"tasks":[59,152],"vessels.":[61],"Precedence":[62],"relation":[63],"an":[65],"form":[67],"rarely":[69],"investigated":[70],"literature,":[73],"however,":[74],"it":[75],"may":[76],"originated":[78],"reefers":[80],"or":[81],"dangerous":[82],"cargo":[83],"which":[84,123],"requires":[85],"high":[86],"priority":[87],"of":[88,150],"processing,":[89],"yard":[91],"stacking":[92],"plan.":[93],"We":[94],"present":[95],"computational":[97],"complexity":[98,117],"several":[100],"variations.":[102],"In":[103],"particular,":[104],"we":[105,137],"show":[106],"QCSP,":[108],"even":[109],"without":[110],"constraint,":[112],"strongly":[114],"NP-hard.":[115,162],"result":[118,164],"improves":[119],"state-of-the-art,":[121],"shown":[128],"NP-hard":[131],"ordinary":[134],"sense.":[135],"Besides,":[136],"also":[138],"prove":[139],"that":[140,166],"two":[142],"cranes,":[145],"if":[146],"processing":[148],"times":[149],"are":[153],"ones":[154],"twos,":[156],"then":[157],"this":[158],"implies":[165],"QCSP":[168],"with":[169],"very":[174],"difficult":[175],"solve.":[177],"A":[178],"genetic":[179],"algorithm":[180],"proposed":[182],"obtain":[184],"near-optimal":[185],"solutions.":[186],"Computational":[187],"experiments":[188],"demonstrate":[189],"efficiency.":[191]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}