A Model and an Algorithm for a Large-Scale Sustainable Supplier Selection and Order Allocation Problem

Abstract

We consider a buyer’s decision problem of sustainable supplier selection and order allocation (SSS & OA) among multiple heterogeneous suppliers who sell multiple types of items. The buyer periodically orders items from chosen suppliers to refill inventory to preset levels. Each supplier is differentiated from others by the types of items supplied, selling price, and order-related costs, such as transportation cost. Each supplier also has a preset requirement for minimum order quantity or minimum purchase amount. In the beginning of each period, the buyer constructs an SSS & OA plan considering various information from both parties. The buyer’s planning problem is formulated as a mathematical model, and an efficient algorithm to solve larger instances of the problem is developed. The algorithm is designed to take advantage of the branch-and-bound method, and the special structure of the model. We perform computer experiments to test the accuracy of the proposed algorithm. The test result confirmed that the algorithm can find a near-optimal solution with only 0.82 percent deviation on average. We also observed that the use of the algorithm can increase solvable problem size by about 2.4 times.

Self-Regulating Artificial-Free Linear Programming Solver Using a Jump and Simplex Method

“…A linear program (LP) is an optimization problem consisting of a linear objective function (maximizing or minimizing), linear equality, or inequality constraints. It is ubiquitous in many areas of applied science, such as airline crew scheduling problems [1][2][3], labor scheduling problems [4], diet problems [5], and supplier selection and order allocation problems [6].…”

An Integrated Best-Worst and Interval Type-2 Fuzzy TOPSIS Methodology for Green Supplier Selection

“…With increasing global competition, the quality and price gaps between products are closing every day. Therefore, supplier selection is one of the most important multi-criteria decision-making (MCDM) problems for enterprises [4,5]. Choosing an appropriate supplier is one of the most important processes under the responsibility of the purchasing department.…”

Interactive Fuzzy Multi Criteria Decision Making Approach for Supplier Selection and Order Allocation in a Resilient Supply Chain

“…Outsourcing is a competitive strategy in the global supply chain. Evaluating and selecting the best set of suppliers is a challenging decision in outsourcing and it plays a significant role in supply chain performance [1,2]. Traditionally the supplier selection and order allocation decision is made based on cost and quality criteria.…”