Integrated Production Scheduling and Delivery Routing: Complexity Results and Column Generation

DOI10.1007/978-3-319-45587-7_38zbMath1451.90056OpenAlexW2508199612MaRDI QIDQ2835699

Azeddine Cheref, Sandra Ulrich Ngueveu, Jean-Charles Billaut, Christian Artigues

Publication date: 30 November 2016

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-45587-7_38

zbMATH Keywords

complexitycolumn generationintegrated production and distribution

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items

Robustness in nonsmooth nonconvex optimization problems, A review on integrated scheduling and outbound vehicle routing problems

Cites Work

• Machine scheduling with deliveries to multiple customer locations
• Integrated production and distribution scheduling with lifespan constraints
• A zero-inventory production and distribution problem with a fixed customer sequence
• Production scheduling with supply and delivery considerations to minimize the makespan
• An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles
• Machine scheduling with job delivery coordination
• Logistics scheduling with batching and transportation
• A branch-and-cut-and-price algorithm for the cumulative capacitated vehicle routing problem
• Optimal two- and three-stage production schedules with setup times included
• The Integrated Production and Transportation Scheduling Problem for a Product with a Short Lifespan
• Integrated Production and Outbound Distribution Scheduling: Review and Extensions
• Scheduling with Fixed Delivery Dates
• The Complexity of Flowshop and Jobshop Scheduling
• Machine scheduling with pickup and delivery
• Machine scheduling with transportation considerations