Abstract:Under the background of the emerging of shared manufacturing economics, this work addresses a new production order scheduling problem on unrelated parallel machines. Customer orders with release times are of various types depending on their specific product demands. Unrelated machines may be rented for processing orders via one cloud manufacturing service platform. It occurs a uniform processing cost once any machine is rented (via contract) for a given length time duration to process the orders. Each machine is generally able to process some but not all types of orders, i.e., machine eligibility is considered. Orders can be split into sub-orders and processed on their eligible machines simultaneously. For the objective of minimizing the weighted sum of total completion time of orders and total processing cost of machines being used, we establish a mixed integer linear programming model. We provide a lower bound of the considered problem by constraint relaxation, and present the pseudocode of an approach to obtain the lower bound. CPLEX is employed to generate optimal solutions for small-scale instances. For large-scale instances, two heuristic algorithms named Type-Based Greedy and Improved Differential Evolution are developed. The former algorithm selects a smallest set of machines to process the jobs and makes use of job splitting as much as possible, while the latter one is to acquire a best local optimal solution via finite times random global search in the feasible region. Computational experiments are carried out to demonstrate the efficiency and effectiveness of the proposed heuristics.

Parallel machine, capacitated lot-sizing and scheduling for the pipe-insulation industry

A (32+Ε)-Approximation Algorithm for Scheduling on Two Parallel Machines with Job Delivery Coordination.

Online Hierarchical Scheduling: an Approach Using Mathematical Programming

An Efficient PTAS for Parallel Machine Scheduling with Capacity Constraints.

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

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

A Hybrid Lagrangian-simulated Annealing-Based Heuristic for the Parallel-Machine Capacitated Lot-Sizing and Scheduling Problem with Sequence-Dependent Setup Times

Simultaneous lot sizing and scheduling for multi-product multi-level production

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

Hybrid matheuristics to solve the integrated lot sizing and scheduling problem on parallel machines with sequence-dependent and non-triangular setup

Mip-Based Fix-And-Optimise Algorithms for the Parallel Machine Capacitated Lot-Sizing and Scheduling Problem

Bi-Objective Optimal Scheduling with Raw Material’s Shelf-Life Constraints in Unrelated Parallel Machines Production

The Green Capacitated Multi-Item Lot Sizing Problem with Parallel Machines

Multi-Level, Multi-Stage Lot-Sizing And Scheduling In The Flexible Flow Shop With Demand Information Updating

Pricing, relaxing and fixing under lot sizing and scheduling

Matheuristics for a parallel machine scheduling problem with non-anticipatory family setup times: Application in the offshore oil and gas industry

Optimal Method of Capacitated Lot-Sizing Planning in Manufacturing Systems

A Parallel Heuristic Algorithm for Multi-Stage Lot-Sizing in General Production Systems

Unrelated Parallel Machine Scheduling with Processing Cost, Machine Eligibility and Order Splitting

Multi-Objective Parallel Machine Scheduling with Eligibility Constraints for the Kitting of Metal Structural Parts

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