An Integer Linear Programming Model for a Case Study in Classroom Assignment Problem

2020 ◽  
Vol 24 (1) ◽  
Author(s):  
Luis Eduardo Urbán Rivero ◽  
Maite Regina Benı́tez Escárcega ◽  
Jonas Velasco Álvarez
Energies ◽  
2020 ◽  
Vol 13 (15) ◽  
pp. 3781
Author(s):  
Sergio García García ◽  
Vicente Rodríguez Montequín ◽  
Henar Morán Palacios ◽  
Adriano Mones Bayo

Off-gas is one of the by-products of the steelmaking process. Its potential energy can be transformed into heat and electricity by means of cogeneration. A case study using a coke oven and Linz–Donawitz converter gas is presented. This work addresses the gas allocation problem for a cogeneration system producing steam and electricity. In the studied facility, located in northern Spain, the annual production of the plant requires 95,000 MWh of electrical energy and 525,000 MWh of thermal energy. The installed electrical and thermal power is 20.4 MW and 81 MW, respectively. A mixed integer linear programming model is built to optimize gas allocation, thus maximizing its benefits. This model is applied to a 24-h scenario with real data from the plant, where gas allocation decision-making was performed by the plant operators. Application of the model generated profit in a scenario where there were losses, increasing benefits by 16.9%. A sensitivity analysis is also performed. The proposed model is useful not only from the perspective of daily plant operation but also as a tool to simulate different design scenarios, such as the capacity of gasholders.


2021 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Rodrigo Martins ◽  
Francisco Fernandes ◽  
Virginia Infante ◽  
Antonio R. Andrade

PurposeThe purpose of this paper is to describe an integer linear programming model to schedule the maintenance crew and the maintenance tasks in a bus operating company.Design/methodology/approachThe proposed methodology relies on an integer linear programming model that finds feasible maintenance schedules. It minimizes the costs associated with maintenance crew and the costs associated with unavailability. The model is applied in a real-world case study of a Portuguese bus operating company. A constructive heuristic approach is put forward, based on solving the maintenance scheduling problem for each bus separately.FindingsThe heuristic finds better solutions than the exact methods (based on branch-and-bound techniques) in a much lower computational time.Practical implicationsThe results suggest the relevance of such heuristic approaches for maintenance scheduling in practice.Originality/valueThis proposed model is an effective decision-making support method that provides feasible maintenance schedules for the maintenance technicians and for the maintenance tasks in a fleet of buses. It also complies with several operational, technical and labour constraints.


Sign in / Sign up

Export Citation Format

Share Document