{"id":"https://openalex.org/W2093964466","doi":"https://doi.org/10.1016/s0377-2217(98)00196-9","title":"Minimizing the weighted number of tardy jobs and maximum tardiness in relocation problem with due date constraints","display_name":"Minimizing the weighted number of tardy jobs and maximum tardiness in relocation problem with due date constraints","publication_year":1999,"publication_date":"1999-07-01","ids":{"openalex":"https://openalex.org/W2093964466","doi":"https://doi.org/10.1016/s0377-2217(98)00196-9","mag":"2093964466"},"language":"en","primary_location":{"id":"doi:10.1016/s0377-2217(98)00196-9","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0377-2217(98)00196-9","pdf_url":null,"source":{"id":"https://openalex.org/S103321696","display_name":"European Journal of Operational Research","issn_l":"0377-2217","issn":["0377-2217","1872-6860"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"European Journal of Operational Research","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/A5053249974","display_name":"Bertrand M.T. Lin","orcid":"https://orcid.org/0000-0003-0456-296X"},"institutions":[{"id":"https://openalex.org/I192703390","display_name":"Ming Chuan University","ror":"https://ror.org/02pgvzy25","country_code":"TW","type":"education","lineage":["https://openalex.org/I192703390"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"B.M.T. Lin","raw_affiliation_strings":["Department of Information Management, Ming Chuan University, Taipei 11120, Taiwan, ROC"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Management, Ming Chuan University, Taipei 11120, Taiwan, ROC","institution_ids":["https://openalex.org/I192703390"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032676950","display_name":"T.C.E. Cheng","orcid":"https://orcid.org/0000-0001-5127-6419"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"T.C.E. Cheng","raw_affiliation_strings":["Office of the Vice-President (Research and Postgraduate Studies), The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, People's Republic of China","Office of the Vice President (Research and Postgraduate Studies), The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Office of the Vice-President (Research and Postgraduate Studies), The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, People's Republic of China","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Office of the Vice President (Research and Postgraduate Studies), The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, People's Republic of China","institution_ids":["https://openalex.org/I14243506"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5032676950"],"corresponding_institution_ids":["https://openalex.org/I14243506"],"apc_list":{"value":3290,"currency":"USD","value_usd":3290},"apc_paid":null,"fwci":1.0627,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.80152585,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"116","issue":"1","first_page":"183","last_page":"193"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9998000264167786,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9998000264167786,"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/T12782","display_name":"Assembly Line Balancing Optimization","score":0.9803000092506409,"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/T12288","display_name":"Optimization and Search Problems","score":0.9789000153541565,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/tardiness","display_name":"Tardiness","score":0.9294615983963013},{"id":"https://openalex.org/keywords/relocation","display_name":"Relocation","score":0.866841197013855},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6859802603721619},{"id":"https://openalex.org/keywords/due-date","display_name":"Due date","score":0.5983738303184509},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5902033448219299},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5759437084197998},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.526861310005188},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5241956114768982},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.4961138665676117},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4950529634952545},{"id":"https://openalex.org/keywords/single-machine-scheduling","display_name":"Single-machine scheduling","score":0.48206931352615356},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.46309471130371094},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3198609948158264},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.268461138010025},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.23807725310325623}],"concepts":[{"id":"https://openalex.org/C2778047078","wikidata":"https://www.wikidata.org/wiki/Q82299449","display_name":"Tardiness","level":4,"score":0.9294615983963013},{"id":"https://openalex.org/C2779019381","wikidata":"https://www.wikidata.org/wiki/Q3499564","display_name":"Relocation","level":2,"score":0.866841197013855},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6859802603721619},{"id":"https://openalex.org/C3019208289","wikidata":"https://www.wikidata.org/wiki/Q56612115","display_name":"Due date","level":3,"score":0.5983738303184509},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5902033448219299},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5759437084197998},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.526861310005188},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5241956114768982},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.4961138665676117},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4950529634952545},{"id":"https://openalex.org/C2780271269","wikidata":"https://www.wikidata.org/wiki/Q19295956","display_name":"Single-machine scheduling","level":4,"score":0.48206931352615356},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.46309471130371094},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3198609948158264},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.268461138010025},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.23807725310325623},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1016/s0377-2217(98)00196-9","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0377-2217(98)00196-9","pdf_url":null,"source":{"id":"https://openalex.org/S103321696","display_name":"European Journal of Operational Research","issn_l":"0377-2217","issn":["0377-2217","1872-6860"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"European Journal of Operational Research","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:eee:ejores:v:116:y:1999:i:1:p:183-193","is_oa":false,"landing_page_url":"http://www.sciencedirect.com/science/article/pii/S0377-2217(98)00196-9","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/10416","is_oa":false,"landing_page_url":"http://hdl.handle.net/10397/10416","pdf_url":null,"source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal/Magazine Article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.47999998927116394,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1969298635","https://openalex.org/W1979500280","https://openalex.org/W1982977619","https://openalex.org/W2003277860","https://openalex.org/W2010484711","https://openalex.org/W2011039300","https://openalex.org/W2024085737","https://openalex.org/W2024742034","https://openalex.org/W2026084974","https://openalex.org/W2040684074","https://openalex.org/W2063626041","https://openalex.org/W2080535136","https://openalex.org/W2093563804","https://openalex.org/W2122967269","https://openalex.org/W2136687547","https://openalex.org/W2149912165","https://openalex.org/W2401610261","https://openalex.org/W3044911583","https://openalex.org/W4247412896","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2060337406","https://openalex.org/W2153799489","https://openalex.org/W1992259816","https://openalex.org/W2057653555","https://openalex.org/W4381616416","https://openalex.org/W2131482998","https://openalex.org/W4251798786","https://openalex.org/W2377478537","https://openalex.org/W2051555966","https://openalex.org/W1991096018"],"abstract_inverted_index":null,"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}