mixed integer linear programming
Recently Published Documents


TOTAL DOCUMENTS

1049
(FIVE YEARS 346)

H-INDEX

55
(FIVE YEARS 8)

2022 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Umar Muhammad Modibbo ◽  
Musa Hassan ◽  
Aquil Ahmed ◽  
Irfan Ali

PurposeSupplier selection in the supply chain network (SCN) has strategic importance and involves multiple factors. The multi-criteria nature of the problem coupled with environmental uncertainty requires several procedures and considerations. The issue of decision-making in selecting the best among various qualified suppliers remains the major challenge in the pharmaceutical industry. This study investigated the multi-criteria multi-supplier decision-making process and proposed a model for supplier selection problems based on mixed-integer linear programming.Design/methodology/approachThe concept of principal component analysis (PCA) was used to reduce data dimensionality, and the four best criteria have been considered and selected. The result is subjected to decision-makers’ (DMs’) reliability test using the concept of a triangular fuzzy number (TFN). The importance of each supplier to each measure is established using fuzzy technique for order preference by similarity to an ideal solution approach, and the suppliers have ranked accordingly.FindingsThis study proposes a mixed integer linear programming model for supplier selection in a pharmaceutical company. The effectiveness of the proposed model has been demonstrated using a numerical example. The solution shows the model's applicability in making a sound decision in pharmaceutical companies in the space of reality. The model proposed is simple. Readily commercial packages such as LINDO/LINGO and GAMS can solve the model.Research limitations/implicationsThis research contributed to the systematic manner of supplier selection considering DMs’ value judgement under a fuzzy environment and is limited to the case study area. However, interested researchers can apply the study in other related manufacturing industries. However, the criteria have to be revisited to suit that system and might require varying ratings based on the experts' opinions in that field.Practical implicationsThis work suggests more insights practically by considering a realistic and precise investigation based on a real-life case study of pharmaceutical companies with six primary criteria and twenty-four sub-criteria. The study outcome will assist organizations and managers in conducting the best decision objectively by selecting the best suppliers with their various standards and terms among many available contenders in the manufacturing industry.Originality/valueIn this paper, the authors attempted to identify the most critical attributes to be preserved by the top managers (DMs) while selecting suppliers in pharmaceutical companies. The study proposed an MILP model for supplier selection in the pharmaceutical company using fuzzy TOPSIS.


2022 ◽  
Vol 14 (2) ◽  
pp. 819
Author(s):  
Antonia Ilabaca ◽  
Germán Paredes-Belmar ◽  
Pamela P. Alvarez

In this paper, we introduce, model, and solve a clustered resource allocation and routing problem for humanitarian aid distribution in the event of an earthquake and subsequent tsunami. First, for the preparedness stage, we build a set of clusters to identify, classify, sort, focus, and prioritize the aid distribution. The clusters are built with k-means method and a modified version of the capacitated p-median model. Each cluster has a set of beneficiaries and candidate delivery aid points. Second, vehicle routes are strategically determined to visit the clusters for the response stage. A mixed integer linear programming model is presented to determine efficient vehicle routes, minimizing the aid distribution times. A vulnerability index is added to our model to prioritize aid distribution. A case study is solved for the city of Iquique, Chile.


2022 ◽  
Vol 13 (1) ◽  
pp. 119-134 ◽  
Author(s):  
Hamed Allaham ◽  
Doraid Dalalah

Due to its proactive impact on the serviceability of components in a system, preventive maintenance plays an important role particularly in systems of geographically spread infrastructure such as utilities networks in commercial buildings. What makes such systems differ from the classical schemes is the routing and technicians' travel times. Besides, maintenance in commercial buildings is characterized by its short tasks’ durations and spatial distribution within and between different buildings, a class of problems that has not been suitably investigated. Although it is not trivial to assign particular duties solely to multi-skilled teams under limited time and capacity constraints, the problem becomes more challenging when travel routes, durations and service levels are considered during the execution of the daily maintenance tasks. To address this problem, we propose a Mixed Integer Linear Programming Model that considers the above settings. The model exact solution recommends collaborative choices that include the number of maintenance teams, the selected tasks, routes, tasks schedules, all detailed to days and teams. The model will reduce the cost of labor, replacement parts, penalties on service levels and travel time. The optimization model has been tested using different maintenance scenarios taken from a real maintenance provider in the UAE. Using CPLEX solver, the findings demonstrate an inspiring time utilization, schedules of minimal routing and high service levels using a minimum number of teams. Different travel speeds of diverse assortment of tasks, durations and cost settings have been tested for further sensitivity analysis.


Author(s):  
John Alasdair Warwicker ◽  
Steffen Rebennack

The problem of fitting continuous piecewise linear (PWL) functions to discrete data has applications in pattern recognition and engineering, amongst many other fields. To find an optimal PWL function, the positioning of the breakpoints connecting adjacent linear segments must not be constrained and should be allowed to be placed freely. Although the univariate PWL fitting problem has often been approached from a global optimisation perspective, recently, two mixed-integer linear programming approaches have been presented that solve for optimal PWL functions. In this paper, we compare the two approaches: the first was presented by Rebennack and Krasko [Rebennack S, Krasko V (2020) Piecewise linear function fitting via mixed-integer linear programming. INFORMS J. Comput. 32(2):507–530] and the second by Kong and Maravelias [Kong L, Maravelias CT (2020) On the derivation of continuous piecewise linear approximating functions. INFORMS J. Comput. 32(3):531–546]. Both formulations are similar in that they use binary variables and logical implications modelled by big-[Formula: see text] constructs to ensure the continuity of the PWL function, yet the former model uses fewer binary variables. We present experimental results comparing the time taken to find optimal PWL functions with differing numbers of breakpoints across 10 data sets for three different objective functions. Although neither of the two formulations is superior on all data sets, the presented computational results suggest that the formulation presented by Rebennack and Krasko is faster. This might be explained by the fact that it contains fewer complicating binary variables and sparser constraints. Summary of Contribution: This paper presents a comparison of the mixed-integer linear programming models presented in two recent studies published in the INFORMS Journal on Computing. Because of the similarity of the formulations of the two models, it is not clear which one is preferable. We present a detailed comparison of the two formulations, including a series of comparative experimental results across 10 data sets that appeared across both papers. We hope that our results will allow readers to take an objective view as to which implementation they should use.


Author(s):  
Pasquale Avella ◽  
Maurizio Boccia ◽  
Carlo Mannino ◽  
Sandro Viglione

We developed a mixed-integer linear programming model to plan exam sessions for external candidates in the Vestfold region, Norway. With our model, the administration planned the last session of 2018, the two sessions of 2019, and the first session of 2020. The plans produced are of high quality and saved three weeks of person effort per session.


Sign in / Sign up

Export Citation Format

Share Document