An Exact Decomposition Method for Unrelated Parallel Machine Scheduling with Order Acceptance and Setup Times Article Swipe
Shijin Wang
,
Ruochen Wu
,
Feng Chu
,
Jianbo Yu
·
YOU?
·
· 2022
· Open Access
·
· DOI: https://doi.org/10.2139/ssrn.4076656
YOU?
·
· 2022
· Open Access
·
· DOI: https://doi.org/10.2139/ssrn.4076656
Related Topics
Concepts
Job shop scheduling
Benders' decomposition
Mathematical optimization
Scheduling (production processes)
Integer programming
Schedule
Computation
Decomposition
Computer science
Decomposition method (queueing theory)
Sequence (biology)
Algorithm
Mathematics
Discrete mathematics
Operating system
Ecology
Biology
Genetics
Metadata
- Type
- article
- Language
- en
- Landing Page
- https://doi.org/10.2139/ssrn.4076656
- OA Status
- green
- Cited By
- 1
- Related Works
- 10
- OpenAlex ID
- https://openalex.org/W4226237911
All OpenAlex metadata
Raw OpenAlex JSON
- OpenAlex ID
-
https://openalex.org/W4226237911Canonical identifier for this work in OpenAlex
- DOI
-
https://doi.org/10.2139/ssrn.4076656Digital Object Identifier
- Title
-
An Exact Decomposition Method for Unrelated Parallel Machine Scheduling with Order Acceptance and Setup TimesWork title
- Type
-
articleOpenAlex work type
- Language
-
enPrimary language
- Publication year
-
2022Year of publication
- Publication date
-
2022-01-01Full publication date if available
- Authors
-
Shijin Wang, Ruochen Wu, Feng Chu, Jianbo YuList of authors in order
- Landing page
-
https://doi.org/10.2139/ssrn.4076656Publisher landing page
- Open access
-
YesWhether a free full text is available
- OA status
-
greenOpen access status per OpenAlex
- OA URL
-
https://doi.org/10.2139/ssrn.4076656Direct OA link when available
- Concepts
-
Job shop scheduling, Benders' decomposition, Mathematical optimization, Scheduling (production processes), Integer programming, Schedule, Computation, Decomposition, Computer science, Decomposition method (queueing theory), Sequence (biology), Algorithm, Mathematics, Discrete mathematics, Operating system, Ecology, Biology, GeneticsTop concepts (fields/topics) attached by OpenAlex
- Cited by
-
1Total citation count in OpenAlex
- Citations by year (recent)
-
2024: 1Per-year citation counts (last 5 years)
- Related works (count)
-
10Other works algorithmically related by OpenAlex
Full payload
| id | https://openalex.org/W4226237911 |
|---|---|
| doi | https://doi.org/10.2139/ssrn.4076656 |
| ids.doi | https://doi.org/10.2139/ssrn.4076656 |
| ids.openalex | https://openalex.org/W4226237911 |
| fwci | 0.15856375 |
| type | article |
| title | An Exact Decomposition Method for Unrelated Parallel Machine Scheduling with Order Acceptance and Setup Times |
| biblio.issue | |
| biblio.volume | |
| biblio.last_page | |
| biblio.first_page | |
| topics[0].id | https://openalex.org/T10551 |
| topics[0].field.id | https://openalex.org/fields/22 |
| topics[0].field.display_name | Engineering |
| topics[0].score | 0.9997000098228455 |
| topics[0].domain.id | https://openalex.org/domains/3 |
| topics[0].domain.display_name | Physical Sciences |
| topics[0].subfield.id | https://openalex.org/subfields/2209 |
| topics[0].subfield.display_name | Industrial and Manufacturing Engineering |
| topics[0].display_name | Scheduling and Optimization Algorithms |
| topics[1].id | https://openalex.org/T12782 |
| topics[1].field.id | https://openalex.org/fields/22 |
| topics[1].field.display_name | Engineering |
| topics[1].score | 0.987500011920929 |
| topics[1].domain.id | https://openalex.org/domains/3 |
| topics[1].domain.display_name | Physical Sciences |
| topics[1].subfield.id | https://openalex.org/subfields/2209 |
| topics[1].subfield.display_name | Industrial and Manufacturing Engineering |
| topics[1].display_name | Assembly Line Balancing Optimization |
| topics[2].id | https://openalex.org/T11814 |
| topics[2].field.id | https://openalex.org/fields/22 |
| topics[2].field.display_name | Engineering |
| topics[2].score | 0.9746000170707703 |
| topics[2].domain.id | https://openalex.org/domains/3 |
| topics[2].domain.display_name | Physical Sciences |
| topics[2].subfield.id | https://openalex.org/subfields/2209 |
| topics[2].subfield.display_name | Industrial and Manufacturing Engineering |
| topics[2].display_name | Advanced Manufacturing and Logistics Optimization |
| is_xpac | False |
| apc_list | |
| apc_paid | |
| concepts[0].id | https://openalex.org/C55416958 |
| concepts[0].level | 3 |
| concepts[0].score | 0.7238298058509827 |
| concepts[0].wikidata | https://www.wikidata.org/wiki/Q6206757 |
| concepts[0].display_name | Job shop scheduling |
| concepts[1].id | https://openalex.org/C27665512 |
| concepts[1].level | 2 |
| concepts[1].score | 0.7127484679222107 |
| concepts[1].wikidata | https://www.wikidata.org/wiki/Q3042795 |
| concepts[1].display_name | Benders' decomposition |
| concepts[2].id | https://openalex.org/C126255220 |
| concepts[2].level | 1 |
| concepts[2].score | 0.7086451649665833 |
| concepts[2].wikidata | https://www.wikidata.org/wiki/Q141495 |
| concepts[2].display_name | Mathematical optimization |
| concepts[3].id | https://openalex.org/C206729178 |
| concepts[3].level | 2 |
| concepts[3].score | 0.6249046325683594 |
| concepts[3].wikidata | https://www.wikidata.org/wiki/Q2271896 |
| concepts[3].display_name | Scheduling (production processes) |
| concepts[4].id | https://openalex.org/C56086750 |
| concepts[4].level | 2 |
| concepts[4].score | 0.5762145519256592 |
| concepts[4].wikidata | https://www.wikidata.org/wiki/Q6042592 |
| concepts[4].display_name | Integer programming |
| concepts[5].id | https://openalex.org/C68387754 |
| concepts[5].level | 2 |
| concepts[5].score | 0.5596976280212402 |
| concepts[5].wikidata | https://www.wikidata.org/wiki/Q7271585 |
| concepts[5].display_name | Schedule |
| concepts[6].id | https://openalex.org/C45374587 |
| concepts[6].level | 2 |
| concepts[6].score | 0.5514213442802429 |
| concepts[6].wikidata | https://www.wikidata.org/wiki/Q12525525 |
| concepts[6].display_name | Computation |
| concepts[7].id | https://openalex.org/C124681953 |
| concepts[7].level | 2 |
| concepts[7].score | 0.5358675122261047 |
| concepts[7].wikidata | https://www.wikidata.org/wiki/Q339062 |
| concepts[7].display_name | Decomposition |
| concepts[8].id | https://openalex.org/C41008148 |
| concepts[8].level | 0 |
| concepts[8].score | 0.518655002117157 |
| concepts[8].wikidata | https://www.wikidata.org/wiki/Q21198 |
| concepts[8].display_name | Computer science |
| concepts[9].id | https://openalex.org/C2778258933 |
| concepts[9].level | 2 |
| concepts[9].score | 0.5130947828292847 |
| concepts[9].wikidata | https://www.wikidata.org/wiki/Q16918986 |
| concepts[9].display_name | Decomposition method (queueing theory) |
| concepts[10].id | https://openalex.org/C2778112365 |
| concepts[10].level | 2 |
| concepts[10].score | 0.41958802938461304 |
| concepts[10].wikidata | https://www.wikidata.org/wiki/Q3511065 |
| concepts[10].display_name | Sequence (biology) |
| concepts[11].id | https://openalex.org/C11413529 |
| concepts[11].level | 1 |
| concepts[11].score | 0.3910852074623108 |
| concepts[11].wikidata | https://www.wikidata.org/wiki/Q8366 |
| concepts[11].display_name | Algorithm |
| concepts[12].id | https://openalex.org/C33923547 |
| concepts[12].level | 0 |
| concepts[12].score | 0.34509989619255066 |
| concepts[12].wikidata | https://www.wikidata.org/wiki/Q395 |
| concepts[12].display_name | Mathematics |
| concepts[13].id | https://openalex.org/C118615104 |
| concepts[13].level | 1 |
| concepts[13].score | 0.06959208846092224 |
| concepts[13].wikidata | https://www.wikidata.org/wiki/Q121416 |
| concepts[13].display_name | Discrete mathematics |
| concepts[14].id | https://openalex.org/C111919701 |
| concepts[14].level | 1 |
| concepts[14].score | 0.0 |
| concepts[14].wikidata | https://www.wikidata.org/wiki/Q9135 |
| concepts[14].display_name | Operating system |
| concepts[15].id | https://openalex.org/C18903297 |
| concepts[15].level | 1 |
| concepts[15].score | 0.0 |
| concepts[15].wikidata | https://www.wikidata.org/wiki/Q7150 |
| concepts[15].display_name | Ecology |
| concepts[16].id | https://openalex.org/C86803240 |
| concepts[16].level | 0 |
| concepts[16].score | 0.0 |
| concepts[16].wikidata | https://www.wikidata.org/wiki/Q420 |
| concepts[16].display_name | Biology |
| concepts[17].id | https://openalex.org/C54355233 |
| concepts[17].level | 1 |
| concepts[17].score | 0.0 |
| concepts[17].wikidata | https://www.wikidata.org/wiki/Q7162 |
| concepts[17].display_name | Genetics |
| keywords[0].id | https://openalex.org/keywords/job-shop-scheduling |
| keywords[0].score | 0.7238298058509827 |
| keywords[0].display_name | Job shop scheduling |
| keywords[1].id | https://openalex.org/keywords/benders-decomposition |
| keywords[1].score | 0.7127484679222107 |
| keywords[1].display_name | Benders' decomposition |
| keywords[2].id | https://openalex.org/keywords/mathematical-optimization |
| keywords[2].score | 0.7086451649665833 |
| keywords[2].display_name | Mathematical optimization |
| keywords[3].id | https://openalex.org/keywords/scheduling |
| keywords[3].score | 0.6249046325683594 |
| keywords[3].display_name | Scheduling (production processes) |
| keywords[4].id | https://openalex.org/keywords/integer-programming |
| keywords[4].score | 0.5762145519256592 |
| keywords[4].display_name | Integer programming |
| keywords[5].id | https://openalex.org/keywords/schedule |
| keywords[5].score | 0.5596976280212402 |
| keywords[5].display_name | Schedule |
| keywords[6].id | https://openalex.org/keywords/computation |
| keywords[6].score | 0.5514213442802429 |
| keywords[6].display_name | Computation |
| keywords[7].id | https://openalex.org/keywords/decomposition |
| keywords[7].score | 0.5358675122261047 |
| keywords[7].display_name | Decomposition |
| keywords[8].id | https://openalex.org/keywords/computer-science |
| keywords[8].score | 0.518655002117157 |
| keywords[8].display_name | Computer science |
| keywords[9].id | https://openalex.org/keywords/decomposition-method |
| keywords[9].score | 0.5130947828292847 |
| keywords[9].display_name | Decomposition method (queueing theory) |
| keywords[10].id | https://openalex.org/keywords/sequence |
| keywords[10].score | 0.41958802938461304 |
| keywords[10].display_name | Sequence (biology) |
| keywords[11].id | https://openalex.org/keywords/algorithm |
| keywords[11].score | 0.3910852074623108 |
| keywords[11].display_name | Algorithm |
| keywords[12].id | https://openalex.org/keywords/mathematics |
| keywords[12].score | 0.34509989619255066 |
| keywords[12].display_name | Mathematics |
| keywords[13].id | https://openalex.org/keywords/discrete-mathematics |
| keywords[13].score | 0.06959208846092224 |
| keywords[13].display_name | Discrete mathematics |
| language | en |
| locations[0].id | doi:10.2139/ssrn.4076656 |
| locations[0].is_oa | True |
| locations[0].source.id | https://openalex.org/S4210172589 |
| locations[0].source.issn | 1556-5068 |
| locations[0].source.type | repository |
| locations[0].source.is_oa | True |
| locations[0].source.issn_l | 1556-5068 |
| locations[0].source.is_core | False |
| locations[0].source.is_in_doaj | False |
| locations[0].source.display_name | SSRN Electronic Journal |
| locations[0].source.host_organization | https://openalex.org/I1318003438 |
| locations[0].source.host_organization_name | RELX Group (Netherlands) |
| locations[0].source.host_organization_lineage | https://openalex.org/I1318003438 |
| locations[0].license | |
| locations[0].pdf_url | |
| locations[0].version | publishedVersion |
| locations[0].raw_type | journal-article |
| locations[0].license_id | |
| locations[0].is_accepted | True |
| locations[0].is_published | True |
| locations[0].raw_source_name | SSRN Electronic Journal |
| locations[0].landing_page_url | https://doi.org/10.2139/ssrn.4076656 |
| indexed_in | crossref |
| authorships[0].author.id | https://openalex.org/A5069365665 |
| authorships[0].author.orcid | https://orcid.org/0000-0002-4788-0530 |
| authorships[0].author.display_name | Shijin Wang |
| authorships[0].countries | CN |
| authorships[0].affiliations[0].institution_ids | https://openalex.org/I116953780 |
| authorships[0].affiliations[0].raw_affiliation_string | Tongji University |
| authorships[0].institutions[0].id | https://openalex.org/I116953780 |
| authorships[0].institutions[0].ror | https://ror.org/03rc6as71 |
| authorships[0].institutions[0].type | education |
| authorships[0].institutions[0].lineage | https://openalex.org/I116953780 |
| authorships[0].institutions[0].country_code | CN |
| authorships[0].institutions[0].display_name | Tongji University |
| authorships[0].author_position | first |
| authorships[0].raw_author_name | Shijin Wang |
| authorships[0].is_corresponding | True |
| authorships[0].raw_affiliation_strings | Tongji University |
| authorships[1].author.id | https://openalex.org/A5013068614 |
| authorships[1].author.orcid | https://orcid.org/0000-0003-0852-424X |
| authorships[1].author.display_name | Ruochen Wu |
| authorships[1].countries | CN |
| authorships[1].affiliations[0].institution_ids | https://openalex.org/I116953780 |
| authorships[1].affiliations[0].raw_affiliation_string | Tongji University |
| authorships[1].institutions[0].id | https://openalex.org/I116953780 |
| authorships[1].institutions[0].ror | https://ror.org/03rc6as71 |
| authorships[1].institutions[0].type | education |
| authorships[1].institutions[0].lineage | https://openalex.org/I116953780 |
| authorships[1].institutions[0].country_code | CN |
| authorships[1].institutions[0].display_name | Tongji University |
| authorships[1].author_position | middle |
| authorships[1].raw_author_name | Ruochen Wu |
| authorships[1].is_corresponding | False |
| authorships[1].raw_affiliation_strings | Tongji University |
| authorships[2].author.id | https://openalex.org/A5024748800 |
| authorships[2].author.orcid | https://orcid.org/0000-0003-1225-8319 |
| authorships[2].author.display_name | Feng Chu |
| authorships[2].countries | FR |
| authorships[2].affiliations[0].institution_ids | https://openalex.org/I277688954 |
| authorships[2].affiliations[0].raw_affiliation_string | University of Paris-Saclay |
| authorships[2].institutions[0].id | https://openalex.org/I277688954 |
| authorships[2].institutions[0].ror | https://ror.org/03xjwb503 |
| authorships[2].institutions[0].type | education |
| authorships[2].institutions[0].lineage | https://openalex.org/I277688954 |
| authorships[2].institutions[0].country_code | FR |
| authorships[2].institutions[0].display_name | Université Paris-Saclay |
| authorships[2].author_position | middle |
| authorships[2].raw_author_name | Feng Chu |
| authorships[2].is_corresponding | False |
| authorships[2].raw_affiliation_strings | University of Paris-Saclay |
| authorships[3].author.id | https://openalex.org/A5041454124 |
| authorships[3].author.orcid | https://orcid.org/0000-0003-3204-2486 |
| authorships[3].author.display_name | Jianbo Yu |
| authorships[3].countries | CN |
| authorships[3].affiliations[0].institution_ids | https://openalex.org/I116953780 |
| authorships[3].affiliations[0].raw_affiliation_string | Tongji University |
| authorships[3].institutions[0].id | https://openalex.org/I116953780 |
| authorships[3].institutions[0].ror | https://ror.org/03rc6as71 |
| authorships[3].institutions[0].type | education |
| authorships[3].institutions[0].lineage | https://openalex.org/I116953780 |
| authorships[3].institutions[0].country_code | CN |
| authorships[3].institutions[0].display_name | Tongji University |
| authorships[3].author_position | last |
| authorships[3].raw_author_name | Jianbo Yu |
| authorships[3].is_corresponding | False |
| authorships[3].raw_affiliation_strings | Tongji University |
| has_content.pdf | False |
| has_content.grobid_xml | False |
| is_paratext | False |
| open_access.is_oa | True |
| open_access.oa_url | https://doi.org/10.2139/ssrn.4076656 |
| open_access.oa_status | green |
| open_access.any_repository_has_fulltext | False |
| created_date | 2025-10-10T00:00:00 |
| display_name | An Exact Decomposition Method for Unrelated Parallel Machine Scheduling with Order Acceptance and Setup Times |
| has_fulltext | False |
| is_retracted | False |
| updated_date | 2025-11-06T03:46:38.306776 |
| primary_topic.id | https://openalex.org/T10551 |
| primary_topic.field.id | https://openalex.org/fields/22 |
| primary_topic.field.display_name | Engineering |
| primary_topic.score | 0.9997000098228455 |
| primary_topic.domain.id | https://openalex.org/domains/3 |
| primary_topic.domain.display_name | Physical Sciences |
| primary_topic.subfield.id | https://openalex.org/subfields/2209 |
| primary_topic.subfield.display_name | Industrial and Manufacturing Engineering |
| primary_topic.display_name | Scheduling and Optimization Algorithms |
| related_works | https://openalex.org/W4281297310, https://openalex.org/W3024185138, https://openalex.org/W2012045681, https://openalex.org/W4236859340, https://openalex.org/W2462476910, https://openalex.org/W4384009877, https://openalex.org/W4220674099, https://openalex.org/W2079491514, https://openalex.org/W2187844606, https://openalex.org/W4287203154 |
| cited_by_count | 1 |
| counts_by_year[0].year | 2024 |
| counts_by_year[0].cited_by_count | 1 |
| locations_count | 1 |
| best_oa_location.id | doi:10.2139/ssrn.4076656 |
| best_oa_location.is_oa | True |
| best_oa_location.source.id | https://openalex.org/S4210172589 |
| best_oa_location.source.issn | 1556-5068 |
| best_oa_location.source.type | repository |
| best_oa_location.source.is_oa | True |
| best_oa_location.source.issn_l | 1556-5068 |
| best_oa_location.source.is_core | False |
| best_oa_location.source.is_in_doaj | False |
| best_oa_location.source.display_name | SSRN Electronic Journal |
| best_oa_location.source.host_organization | https://openalex.org/I1318003438 |
| best_oa_location.source.host_organization_name | RELX Group (Netherlands) |
| best_oa_location.source.host_organization_lineage | https://openalex.org/I1318003438 |
| best_oa_location.license | |
| best_oa_location.pdf_url | |
| best_oa_location.version | publishedVersion |
| best_oa_location.raw_type | journal-article |
| best_oa_location.license_id | |
| best_oa_location.is_accepted | True |
| best_oa_location.is_published | True |
| best_oa_location.raw_source_name | SSRN Electronic Journal |
| best_oa_location.landing_page_url | https://doi.org/10.2139/ssrn.4076656 |
| primary_location.id | doi:10.2139/ssrn.4076656 |
| primary_location.is_oa | True |
| primary_location.source.id | https://openalex.org/S4210172589 |
| primary_location.source.issn | 1556-5068 |
| primary_location.source.type | repository |
| primary_location.source.is_oa | True |
| primary_location.source.issn_l | 1556-5068 |
| primary_location.source.is_core | False |
| primary_location.source.is_in_doaj | False |
| primary_location.source.display_name | SSRN Electronic Journal |
| primary_location.source.host_organization | https://openalex.org/I1318003438 |
| primary_location.source.host_organization_name | RELX Group (Netherlands) |
| primary_location.source.host_organization_lineage | https://openalex.org/I1318003438 |
| primary_location.license | |
| primary_location.pdf_url | |
| primary_location.version | publishedVersion |
| primary_location.raw_type | journal-article |
| primary_location.license_id | |
| primary_location.is_accepted | True |
| primary_location.is_published | True |
| primary_location.raw_source_name | SSRN Electronic Journal |
| primary_location.landing_page_url | https://doi.org/10.2139/ssrn.4076656 |
| publication_date | 2022-01-01 |
| publication_year | 2022 |
| referenced_works_count | 0 |
| abstract_inverted_index | |
| cited_by_percentile_year.max | 94 |
| cited_by_percentile_year.min | 90 |
| corresponding_author_ids | https://openalex.org/A5069365665 |
| countries_distinct_count | 2 |
| institutions_distinct_count | 4 |
| corresponding_institution_ids | https://openalex.org/I116953780 |
| citation_normalized_percentile.value | 0.50227351 |
| citation_normalized_percentile.is_in_top_1_percent | False |
| citation_normalized_percentile.is_in_top_10_percent | False |