Abstract:This research delves into a scheduling challenge inherent in the wheel hub casting process, a critical stage in automotive wheel manufacturing. The process involves shaping molten metal into specific wheel hub designs using dedicated molds. Diverse customer demands necessitate a unique mold for each wheel hub design, posing a scheduling challenge due to the limited availability of these expensive and long-lasting molds. There are 2 machines available for casting. Each wheel hub design requires a specific mold. These molds are expensive, long-lasting, and need periodic maintenance. The objective function is to minimize the total time (makespan) to complete all casting jobs. Only one job requiring a specific mold can be processed at a time (due to mold limitations). Molds are unavailable during maintenance periods. The challenge lies in scheduling jobs considering both machine availability and mold constraints to minimize the overall production time. We formulate a mathematical model using mixed integer programming to precisely represent the problem and its constraints. Inspired by the Longest Processing Time (LPT) rule, we propose a heuristic named LRTPT to efficiently schedule jobs on the two machines. For large-scale problems, we employ a novel SIAIS algorithm to find near-optimal solutions effectively. We also present a dedicated branch and bound algorithm specifically tailored to solve smaller-sized instances of the problem. This algorithm leverages two lower bounds and several dominance properties to expedite the search for the optimal solution. To evaluate the effectiveness of our proposed approaches, we conduct a series of comprehensive experiments. The results demonstrate that the branch and bound algorithm significantly outperforms the widely used optimization solver CPLEX for smaller problems. Furthermore, the SIAIS algorithm proves to be more efficient than existing scheduling heuristics

Lot sizing and furnace scheduling in small foundries

Pricing, relaxing and fixing under lot sizing and scheduling

Hub production scheduling problem with mold availability constraints

A surrogate-based heuristic for production planning problem of orders in small foundries

Relax-and-fix heuristics applied to a real-world lot-sizing and scheduling problem in the personal care consumer goods industry

Minimising Non-Processing Energy Consumption and Tardiness Fines in a Mixed-Flow Shop

An Efficient Augmented Lagrange Multiplier Method for Steelmaking and Continuous Casting Production Scheduling

An Efficient and Effective Approach for the Scheduling of Steelmaking-continuous Casting Process With Multi Different Refining Routes

A matheuristic approach for solving a simultaneous lot sizing and scheduling problem with client prioritization in tire industry

An integrated lot-sizing and scheduling problem in a reconfigurable manufacturing system under workforce constraints

An Modified Relax-and-fix Algorithm for the Multi-level Lot-sizing Problem with Replaceablility

Steelmaking-continuous casting scheduling problem with multi-position refining furnaces under time-of-use tariffs

A genetic algorithm for multi-level, multi-machine lot sizing and scheduling

Multi-stage simultaneous lot-sizing and scheduling for flow line production

Scheduling Model for the Practical Steelmaking-continuous Casting Production and Heuristic Algorithm Based on the Optimization of “Furnace-caster Matching” Mode

Multilevel lot-sizing heuristics and freezing the master production schedule in material requirements planning systems

Multi-resource constrained flexible job shop scheduling problem with fixture-pallet combinatorial optimisation

Flexible job-shop scheduling problem with variable lot-sizing: An early release policy-based matheuristic

MIP based fix-and-optimize algorithm for parallel machine lot sizing and scheduling

An industrial extension of the discrete lot-sizing and scheduling problem

A bi-level optimization method for integrated production scheduling between continuous casting and hot rolling processes