A Benders decomposition algorithm for multi-factory scheduling problem with batch delivery

A benders decomposition algorithm for multi-factory scheduling problem with batch delivery

A branch and bound method for solving multi-factory supply chain scheduling with batch delivery

This study addresses the scheduling of supply chain with interrelated factories containing suppliers and manufacturers. These elements of the chain are positioned in series and thus the efficient design of the link among them would insure good performance of the whole. In this paper, jobs transportation among factories and also delivery to the customer can be performed by batch of jobs. The cap...

A Combinatorial Benders' decomposition for the lock scheduling problem

This paper presents an exact algorithm for the Lock Scheduling Problem (LSP) based on a Combinatorial Benders decomposition. LSP consists of three strongly interconnected sub problems: scheduling the lockages, assigning ships to chambers, and positioning the ships inside the chambers. These three sub problems are interpreted resp. as a scheduling, an assignment, and a packing problem. By combin...

Scheduling projects with multi-skilled personnel by a hybrid MILP/CP benders decomposition algorithm

We study an assignment type resource-constrained project scheduling problem with resources being multi-skilled personnel to minimize the total staffing costs. We develop a hybrid Benders decomposition (HBD) algorithm that combines the complimentary strengths of both mixed-integer linear programming (MILP) and constraint programming (CP) to solve this NP-hard optimization problem. An effective c...

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...