Flexible supplier selection and order allocation in the big data era with various quantity discounts.
This paper studies the flexible large-scale supplier selection and order allocation problem with various quantity discounts, i.e., no discount, all-unit discount, incremental discount, and carload discount. It fills a literature gap that models usually formulate one or seldom two types because of th...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Public Library of Science (PLoS)
2023-01-01
|
| Series: | PLoS ONE |
| Online Access: | https://doi.org/10.1371/journal.pone.0283585 |
| _version_ | 1827963331584983040 |
|---|---|
| author | Qing Wang |
| author_facet | Qing Wang |
| author_sort | Qing Wang |
| collection | DOAJ |
| description | This paper studies the flexible large-scale supplier selection and order allocation problem with various quantity discounts, i.e., no discount, all-unit discount, incremental discount, and carload discount. It fills a literature gap that models usually formulate one or seldom two types because of the modeling and solution difficulty. All suppliers offering the same discount are far from reality, especially when the number of suppliers is large. The proposed model is a variant of the NP-hard knapsack problem. The greedy algorithm, which solves the fractional knapsack problem optimally, is applied to cope with the challenge. Three greedy algorithms are developed using a problem property and two sorted lists. Simulations show the average optimality gaps are 0.1026%, 0.0547%, and 0.0234% and the model can be solved in centiseconds, densiseconds, and seconds for supplier numbers 1000, 10000, and 100000. This allows the full use of data in the big data era. |
| first_indexed | 2024-04-09T16:56:24Z |
| format | Article |
| id | doaj.art-d6671166b28f484c9726c7e9ddea04f6 |
| institution | Directory Open Access Journal |
| issn | 1932-6203 |
| language | English |
| last_indexed | 2024-04-09T16:56:24Z |
| publishDate | 2023-01-01 |
| publisher | Public Library of Science (PLoS) |
| record_format | Article |
| series | PLoS ONE |
| spelling | doaj.art-d6671166b28f484c9726c7e9ddea04f62023-04-21T05:35:41ZengPublic Library of Science (PLoS)PLoS ONE1932-62032023-01-01183e028358510.1371/journal.pone.0283585Flexible supplier selection and order allocation in the big data era with various quantity discounts.Qing WangThis paper studies the flexible large-scale supplier selection and order allocation problem with various quantity discounts, i.e., no discount, all-unit discount, incremental discount, and carload discount. It fills a literature gap that models usually formulate one or seldom two types because of the modeling and solution difficulty. All suppliers offering the same discount are far from reality, especially when the number of suppliers is large. The proposed model is a variant of the NP-hard knapsack problem. The greedy algorithm, which solves the fractional knapsack problem optimally, is applied to cope with the challenge. Three greedy algorithms are developed using a problem property and two sorted lists. Simulations show the average optimality gaps are 0.1026%, 0.0547%, and 0.0234% and the model can be solved in centiseconds, densiseconds, and seconds for supplier numbers 1000, 10000, and 100000. This allows the full use of data in the big data era.https://doi.org/10.1371/journal.pone.0283585 |
| spellingShingle | Qing Wang Flexible supplier selection and order allocation in the big data era with various quantity discounts. PLoS ONE |
| title | Flexible supplier selection and order allocation in the big data era with various quantity discounts. |
| title_full | Flexible supplier selection and order allocation in the big data era with various quantity discounts. |
| title_fullStr | Flexible supplier selection and order allocation in the big data era with various quantity discounts. |
| title_full_unstemmed | Flexible supplier selection and order allocation in the big data era with various quantity discounts. |
| title_short | Flexible supplier selection and order allocation in the big data era with various quantity discounts. |
| title_sort | flexible supplier selection and order allocation in the big data era with various quantity discounts |
| url | https://doi.org/10.1371/journal.pone.0283585 |
| work_keys_str_mv | AT qingwang flexiblesupplierselectionandorderallocationinthebigdataerawithvariousquantitydiscounts |