A Continuous-Time Formulation for Scheduling Multi- Stage Multi-product Batch Plants with Non-identical Parallel Units
نویسندگان
چکیده
Multi-stage multi-product batch plants with non-identical parallel units are quite common in the batch chemical industry. Scheduling production in these plants optimally is a complex task that has received limited attention in the literature. In this work, we propose a new continuous time-representation using asynchronous slots and report a mixed integer linear programming (MILP) formulation for the short-term scheduling of such plants. Using several examples, we show that our formulation is simpler, tighter, and performs better than previous formulations.
منابع مشابه
Automatic generation of production scheduling models in single stage multi-product batch plants: Some examples
This work considers optimal scheduling of a set of orders in a multi-product batch plant with non-identical parallel processing units where the process is single stage. The allocation of orders to the production units was formulated as an MILP problem in continuous time. Starting from the basic model proposed earlier, and adding a new constraint that was missing in previous literature, the new ...
متن کاملMulti-Objective Unrelated Parallel Machines Scheduling with Sequence-Dependent Setup Times and Precedence Constraints
This paper presents a novel, multi-objective model of a parallel machines scheduling problem that minimizes the number of tardy jobs and total completion time of all jobs. In this model, machines are considered as unrelated parallel units with different speeds. In addition, there is some precedence, relating the jobs with non-identical due dates and their ready times. Sequence-dependent setup t...
متن کاملSimultaneous Batching and Scheduling in Multi-product Multi-stage Batch Plants through Mixed-Integer Linear Programming
In this work, a novel sequence-based mixed-integer linear programming formulation for the simultaneous batching and scheduling in multi-product multi-stage batch plants is developed. The selection of batches, the allocation of batches to processing units and the sequencing of batches in each unit constitute the discrete decisions of our model. Batch processing times and sizes are variables. Bat...
متن کاملA multi-objective genetic algorithm (MOGA) for hybrid flow shop scheduling problem with assembly operation
Scheduling for a two-stage production system is one of the most common problems in production management. In this production system, a number of products are produced and each product is assembled from a set of parts. The parts are produced in the first stage that is a fabrication stage and then they are assembled in the second stage that usually is an assembly stage. In this article, the first...
متن کاملA bi-objective model for a scheduling problem of unrelated parallel batch processing machines with fuzzy parameters by two fuzzy multi-objective meta-heuristics
This paper considers a bi-objective model for a scheduling problem of unrelated parallel batch processing machines to minimize the makespan and maximum tardiness, simultaneously. Each job has a specific size and the data corresponding to its ready time, due date and processing time-dependent machine are uncertain and determined by trapezoidal fuzzy numbers. Each machine has a specific capacity,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005