Multi-week MILP scheduling for an ice cream processing facility

Wari, Ezra; Zhu, Weihang

doi:10.1016/j.compchemeng.2016.07.025

Cited by 17 publications

(5 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The article in [43] described the application of an MILP model to an ice-cream processing facility in a multi-week context, with the goal of minimizing the makespan. Similarly, the article [44] presented an MILP model to address a problem in the petroleum industry, with the objective of minimizing the total investment and satisfying the constraints of the submarine terrain and production process.…”

Section: Literature Reviewmentioning

confidence: 99%

Optimizing Vehicle Repairs Scheduling Using Mixed Integer Linear Programming: A Case Study in the Portuguese Automobile Sector

Pilar,

Costa e Silva,

Borges

2023

Mathematics

View full text Add to dashboard Cite

This study investigates the scheduling of mechanical repairs performed at a Portuguese firm in the automobile sector. The aim is to reduce the amount of time that vehicles spend inactive between interventions by developing a mathematical model that takes into account the available resources and mechanics, the necessary interventions, and the time required for each repair. To accomplish this, a mixed-integer linear programming (MILP) model was employed, incorporating various variables to schedule interventions, allocate resources, and determine start times for each vehicle. The problem was formulated using the AMPL modeling language, and real-world instances of the problem, derived from data provided by the company, were solved using the Gurobi solver. Results show that the developed model significantly improves the scheduling of the vehicles’ repairs at the firm, leading to a reduction of 67% on average in the downtime of the vehicles and allowing an automatic correct schedule of the mechanical interventions. Moreover, the comparison of the scheduling obtained from the developed model and the firm’s procedure shows that interventions on vehicles arriving at the repair shop are mostly repaired on the day of entry, allowing for quicker delivery to the customer.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

Optimizing Vehicle Repairs Scheduling Using Mixed Integer Linear Programming: A Case Study in the Portuguese Automobile Sector

Pilar,

Costa e Silva,

Borges

2023

Mathematics

View full text Add to dashboard Cite

show abstract

“…In an ice cream shop, Wari and Zhu [21] present a mixed-integer linear programming model. e key point of this contribution is that a multiweek production scheduling is considered.…”

Section: Applied Computational Intelligence and Soft Computingmentioning

confidence: 99%

Simulation Optimization for the Multihoist Scheduling Problem

Pérez-Rodríguez

2021

Applied Computational Intelligence and Soft Computing

View full text Add to dashboard Cite

Although the Multihoist Scheduling Problem (MHSP) can be detailed as a job-shop configuration, the MHSP has additional constraints. Such constraints increase the difficulty and complexity of the schedule. Operation conditions in chemical processes are certainly different from other types of processes. Therefore, in order to model the real-world environment on a chemical production process, a simulation model is built and it emulates the feasibility requirements of such a production system. The results of the model, i.e., the makespan and the workload of the most loaded tank, are necessary for providing insights about which schedule on the shop floor should be implemented. A new biobjective optimization method is proposed, and it uses the results mentioned above in order to build new scenarios for the MHSP and to solve the aforementioned conflicting objectives. Various numerical experiments are shown to illustrate the performance of this new experimental technique, i.e., the simulation optimization approach. Based on the results, the proposed scheme tackles the inconvenience of the metaheuristics, i.e., lack of diversity of the solutions and poor ability of exploitation. In addition, the optimization approach is able to identify the best solutions by a distance-based ranking model and the solutions located in the first Pareto-front layer contributes to improve the search process of the aforementioned scheme, against other algorithms used in the comparison.

show abstract

“…Deka and Datta (2017) propose an evolutionary algorithm for solving the scheduling problem of a network of heat exchangers under milk fouling as a multiobjective optimization problem for minimizing not only the cleaning cost but also to minimize both the excess energy consumed on overheating milk and flow rate of heating medium. Wari and Zhu (2016a) uses MILP to solve a multi-week scheduling problem for an ice cream facility. The proposed solution includes the clean-up sessions, weekend breaks and semi-processed products in the model.…”

Section: State-of-the-artmentioning

confidence: 99%

Optimal batch scheduling of a multiproduct dairy process using a combined optimization/constraint programming approach

Escobet¹,

Puig²,

Quevedo³

et al. 2019

Computers & Chemical Engineering

View full text Add to dashboard Cite

This paper presents the optimal batch scheduling of a multi-product dairy process using an approach that combines optimization and constraint programming techniques. A suitable model describing the subprocesses and production rules is developed allowing to obtain scheduling constraints relating the production process and the machines available together with their relative efficiencies. After the scheduling problem has been formulated, the batch scheduling of a real powder milk/yogurt process is obtained in an optimal manner using the proposed approach with the objective of meeting customers' deadlines considering the efficiencies/costs of available alternative machines. Results using real consumer orders on some representative scenarios corresponding to the dairy production plant used as a case study are provided. This application shows a formulation closer to the engineering problem description thanks to the constraint-based language that facilitates the adaptation of the optimization objectives and constraints to real applications.

show abstract

Multi-week MILP scheduling for an ice cream processing facility

Cited by 17 publications

References 18 publications

Optimizing Vehicle Repairs Scheduling Using Mixed Integer Linear Programming: A Case Study in the Portuguese Automobile Sector

Optimizing Vehicle Repairs Scheduling Using Mixed Integer Linear Programming: A Case Study in the Portuguese Automobile Sector

Simulation Optimization for the Multihoist Scheduling Problem

Optimal batch scheduling of a multiproduct dairy process using a combined optimization/constraint programming approach

Contact Info

Product

Resources

About