Recent Applications of Mixed-Integer Linear Programming

A special issue of Mathematics (ISSN 2227-7390). This special issue belongs to the section "Engineering Mathematics".

Deadline for manuscript submissions: closed (25 February 2022) | Viewed by 5070

Special Issue Editors


E-Mail Website
Guest Editor
Departamento de Matemática, Universidade Nova de Lisboa, 1099-085 Lisbon, Portugal
Interests: Applications of Mixed Integer Linear Programming in Biodiversity Conservation and Ecology; Graphs; Combinatorial Optimization

E-Mail Website
Guest Editor
Departamento de Matemática, Universidade de Aveiro, 3810-193 Aveiro, Portugal
Interests: applications of mixed integer linear programming in health care; green energy and smart grids; communications networks
Special Issues, Collections and Topics in MDPI journals

Special Issue Information

Dear Colleagues,

Models and techniques from Mixed Integer Linear Programming (MILP) are being widely used to address problems coming from many different areas. The specificities underlying each particular setting usually trigger interesting disclosures concerning models and methods of resolution.

The purpose of this Special Issue is to give a glimpse of the large spectrum of intriguing models and approaches that are proposed in recent applications of MILP to different areas (e.g., biodiversity conservation, forest management, wildfire management, healthcare, information systems, social networks, energy networks, computer networks and communications).

We invite authors to submit research articles and/or review articles that fit this purpose.

Prof. Dr. Jorge Orestes Cerdeira
Prof. Dr. Cristina Requejo
Guest Editors

Manuscript Submission Information

Manuscripts should be submitted online at www.mdpi.com by registering and logging in to this website. Once you are registered, click here to go to the submission form. Manuscripts can be submitted until the deadline. All submissions that pass pre-check are peer-reviewed. Accepted papers will be published continuously in the journal (as soon as accepted) and will be listed together on the special issue website. Research articles, review articles as well as short communications are invited. For planned papers, a title and short abstract (about 100 words) can be sent to the Editorial Office for announcement on this website.

Submitted manuscripts should not have been published previously, nor be under consideration for publication elsewhere (except conference proceedings papers). All manuscripts are thoroughly refereed through a single-blind peer-review process. A guide for authors and other relevant information for submission of manuscripts is available on the Instructions for Authors page. Mathematics is an international peer-reviewed open access semimonthly journal published by MDPI.

Please visit the Instructions for Authors page before submitting a manuscript. The Article Processing Charge (APC) for publication in this open access journal is 2600 CHF (Swiss Francs). Submitted papers should be well formatted and use good English. Authors may use MDPI's English editing service prior to publication or during author revisions.

Keywords

  • MILP in Environment and Climate Change
  • MILP in Health Services
  • MILP in Natural Resources
  • MILP in Organizations and Industry
  • Networks-graphs
  • Modelling
  • Heuristics
  • Uncertainty data
  • Multiple Criteria

Published Papers (2 papers)

Order results
Result details
Select all
Export citation of selected articles as:

Research

21 pages, 8815 KiB  
Article
Improved Mixed-Integer Linear Programming Model for Short-Term Scheduling of the Pressing Process in Multi-Layer Printed Circuit Board Manufacturing
by Teeradech Laisupannawong, Boonyarit Intiyot and Chawalit Jeenanunta
Mathematics 2021, 9(21), 2653; https://doi.org/10.3390/math9212653 - 20 Oct 2021
Cited by 2 | Viewed by 1757
Abstract
The pressing process is a part of the fabrication process of multi-layer printed circuit board (PCB) manufacturing. This paper presents the application of a new mixed-integer linear programming model to the short-term scheduling of the pressing process. The objective was to minimize the [...] Read more.
The pressing process is a part of the fabrication process of multi-layer printed circuit board (PCB) manufacturing. This paper presents the application of a new mixed-integer linear programming model to the short-term scheduling of the pressing process. The objective was to minimize the makespan. The proposed model is an improvement from our previous model in the literature. The size complexity of the proposed model is better than that of the previous model, whereby the number of variables, constraints, and the dimensionality of variables in the previous model are reduced. To compare their performance, problems from literature and additional generated test problems were solved. The proposed model was shown to outperform the previous model in terms of computational complexity. It can verify a new optimal solution for some problems. For the problems that could not be solved optimally, the proposed model could find the incumbent solution using much less computational time than the previous model, and the makespan of the incumbent solution from the proposed model was better than or equal to that of the previous model. The proposed model can be a good option to provide an optimal schedule for the pressing process in any PCB industry. Full article
(This article belongs to the Special Issue Recent Applications of Mixed-Integer Linear Programming)
Show Figures

Figure 1

29 pages, 2875 KiB  
Article
A Hybrid Approach of VIKOR and Bi-Objective Decision Model for Emergency Shelter Location–Allocation to Respond to Earthquakes
by Shaoqing Geng, Hanping Hou and Zhou Zhou
Mathematics 2021, 9(16), 1897; https://doi.org/10.3390/math9161897 - 09 Aug 2021
Cited by 12 | Viewed by 2289
Abstract
Earthquakes have catastrophic effects on the affected population, especially in undeveloped countries or regions. Minimizing the impact and consequences of earthquakes involves many decisions and disaster relief operations that should be optimized. A critical disaster management problem is to construct shelters with reasonable [...] Read more.
Earthquakes have catastrophic effects on the affected population, especially in undeveloped countries or regions. Minimizing the impact and consequences of earthquakes involves many decisions and disaster relief operations that should be optimized. A critical disaster management problem is to construct shelters with reasonable capacity in the right locations, allocate evacuees, and provide relief materials to them within a reasonable period. This study proposes a bi-objective hierarchical model with two stages, namely, the temporary shelter stage and the short-term shelter stage. The proposed objectives at different stages are to minimize the evacuation time, maximize the suitability based on qualitative factors, and minimize the number of sites while considering the demand, capacity, utilization, and budget constraints. The performance evaluation of the emergency shelter was carried out by fuzzy-VIKOR, and the most ideal location of the shelter was determined through multiple standards. Emergency management organizations can benefit from the collective expertise of multiple decision-makers because the proposed method uses their knowledge to automate the location and allocation process of shelters. In the case of Chengdu, Sichuan Province, China, the results of using this hybrid approach provide the government with a range of options. This method can realize the trade-off between efficiency and cost in the emergency shelter location and material distribution, and realize reliable solutions in disaster emergencies. Full article
(This article belongs to the Special Issue Recent Applications of Mixed-Integer Linear Programming)
Show Figures

Figure 1

Back to TopTop