Heuristic Algorithms to Minimize Total Weighted Tardiness on the Single Machine and Identical Parallel Machines with Sequence Dependent Setup and Future Ready Time

This study generates heuristic algorithms to minimize the total weighted tardiness on the single machine and identical parallel machines with sequence dependent setup and future ready time. Due to the complexity of the considered problem, we propose two new Apparent Tardiness Cost based (ATC-based) rules. The performances of these two rules are evaluated on the single machine and identical parallel machines. Besides of these two rules, we also propose a look-ahead identical parallel machines heuristic (LAIPM). When a machine becomes idle, it selects a job to process from available jobs and near future jobs. The proposed method, LAIPM, is evaluated with other look-ahead methods on the identical parallel machines

A multi objective volleyball premier league algorithm for green scheduling identical parallel machines with splitting jobs

Parallel machine scheduling is one of the most common studied problems in recent years, however, this classic optimization problem has to achieve two conflicting objectives, i.e. minimizing the total tardiness and minimizing the total wastes, if the scheduling is done in the context of plastic injection industry where jobs are splitting and molds are important constraints. This paper proposes a mathematical model for scheduling parallel machines with splitting jobs and resource constraints. Two minimization objectives - the total tardiness and the number of waste - are considered, simultaneously. The obtained model is a bi-objective integer linear programming model that is shown to be of NP-hard class optimization problems. In this paper, a novel Multi-Objective Volleyball Premier League (MOVPL) algorithm is presented for solving the aforementioned problem. This algorithm uses the crowding distance concept used in NSGA-II as an extension of the Volleyball Premier League (VPL) that we recently introduced. Furthermore, the results are compared with six multi-objective metaheuristic algorithms of MOPSO, NSGA-II, MOGWO, MOALO, MOEA/D, and SPEA2. Using five standard metrics and ten test problems, the performance of the Pareto-based algorithms was investigated. The results demonstrate that in general, the proposed algorithm has supremacy than the other four algorithms

Flow shop scheduling with earliness, tardiness and intermediate inventory holding costs

We consider the problem of scheduling customer orders in a flow shop with the objective of minimizing the sum of tardiness, earliness (finished goods inventory holding) and intermediate (work-in-process) inventory holding costs. We formulate this problem as an integer program, and based on approximate solutions to two di erent, but closely related, Dantzig-Wolfe reformulations, we develop heuristics to minimize the total cost. We exploit the duality between Dantzig-Wolfe reformulation and Lagrangian relaxation to enhance our heuristics. This combined approach enables us to develop two di erent lower bounds on the optimal integer solution, together with intuitive approaches for obtaining near-optimal feasible integer solutions. To the best of our knowledge, this is the first paper that applies column generation to a scheduling problem with di erent types of strongly NP-hard pricing problems which are solved heuristically. The computational study demonstrates that our algorithms have a significant speed advantage over alternate methods, yield good lower bounds, and generate near-optimal feasible integer solutions for problem instances with many machines and a realistically large number of jobs

Energy Efficient Policies, Scheduling, and Design for Sustainable Manufacturing Systems

Climate mitigation, more stringent regulations, rising energy costs, and sustainable manufacturing are pushing researchers to focus on energy efficiency, energy flexibility, and implementation of renewable energy sources in manufacturing systems. This thesis aims to analyze the main works proposed regarding these hot topics, and to fill the gaps in the literature. First, a detailed literature review is proposed. Works regarding energy efficiency in different manufacturing levels, in the assembly line, energy saving policies, and the implementation of renewable energy sources are analyzed. Then, trying to fill the gaps in the literature, different topics are analyzed more in depth. In the single machine context, a mathematical model aiming to align the manufacturing power required to a renewable energy supply in order to obtain the maximum profit is developed. The model is applied to a single work center powered by the electric grid and by a photovoltaic system; afterwards, energy storage is also added to the power system. Analyzing the job shop context, switch off policies implementing workload approach and scheduling considering variable speed of the machines and power constraints are proposed. The direct and indirect workloads of the machines are considered to support the switch on/off decisions. A simulation model is developed to test the proposed policies compared to others presented in the literature. Regarding the job shop scheduling, a fixed and variable power constraints are considered, assuming the minimization of the makespan as the objective function. Studying the factory level, a mathematical model to design a flow line considering the possibility of using switch-off policies is developed. The design model for production lines includes a targeted imbalance among the workstations to allow for defined idle time. Finally, the main findings, results, and the future directions and challenges are presented

A Linear Programming Model for Renewable Energy Aware Discrete Production Planning and Control

Industrial production in the EU, like other sectors of the economy, is obliged to stop producing greenhouse gas emissions by 2050. With its Green Deal, the European Union has already set the corresponding framework in 2019. To achieve Net Zero in the remaining time, while not endangering one's own competitiveness on a globalized market, a transformation of industrial value creation has to be started already today. In terms of energy supply, this means a comprehensive electrification of processes and a switch to fully renewable power generation. However, due to a growing share of renewable energy sources, increasing volatility can be observed in the European electricity market already. For companies, there are mainly two ways to deal with the accompanying increase in average electricity prices. The first is to reduce consumption by increasing efficiency, which naturally has its physical limits. Secondly, an increasing volatile electricity price makes it possible to take advantage of periods of relatively low prices. To do this, companies must identify their energy-intensive processes and design them in such a way as to enable these activities to be shifted in time. This article explains the necessary differentiation between labor-intensive and energy intensive processes. A general mathematical model for the holistic optimization of discrete industrial production is presented. With the help of this MILP model, it is simulated that a flexibilization of energy intensive processes with volatile energy prices can help to reduce costs and thus secure competitiveness while getting it in line with European climate goals. On the basis of real electricity market data, different production scenarios are compared, and it is investigated under which conditions the flexibilization of specific processes is worthwhile

Order Acceptance and Scheduling: A Taxonomy and Review

Over the past 20 years, the topic of order acceptance has attracted considerable attention from those who study scheduling and those who practice it. In a firm that strives to align its functions so that profit is maximized, the coordination of capacity with demand may require that business sometimes be turned away. In particular, there is a trade-off between the revenue brought in by a particular order, and all of its associated costs of processing. The present study focuses on the body of research that approaches this trade-off by considering two decisions: which orders to accept for processing, and how to schedule them. This paper presents a taxonomy and a review of this literature, catalogs its contributions and suggests opportunities for future research in this area

Multi-Period Cell Loading and Job Sequencing in a Cellular Manufacturing System

In this paper, a multi-period cell loading problem is addressed, where the objectives are to minimise the number of tardy jobs (nT) in a multi-period planning horizon and optimise the scheduling of tardy jobs. Three cell loading and job scheduling strategies are proposed and tested with two newly developed mixed integer programming models. Additionally, three types of due dates (tight, medium and loose) and three different demand levels were considered. Finally, two tardy job assignment methods were proposed to observe the impact on nT. Case problems were solved based on minimising nT, Tmax and total tardiness (TT) objectives and cost sensitivity analysis was performed. Results indicated that, the first strategy, (early start allowance and tardy job assignment after each period) performed better in terms of nT. For the secondary objectives, tradeoffs were observed among different strategies depending on the type of due date, demand level and tardy job assignment method