Integrated production and outbound distribution scheduling problems with job release dates and deadlines

DOI10.1007/s10951-017-0542-0zbMath1406.90042OpenAlexW2497539459MaRDI QIDQ1617275

Christian Artigues, Liang-Liang Fu, Mohamed Ali Aloulou

Publication date: 7 November 2018

Published in: Journal of Scheduling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10951-017-0542-0

zbMATH Keywords

branch-and-boundrelease datesdeadlinessingle machine schedulingtransportation costsproduction and delivery

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items

A survey of job shop scheduling problem: the types and models, A review on integrated scheduling and outbound vehicle routing problems, Finding efficient make-to-order production and batch delivery schedules, Integrated supply chain scheduling of procurement, production, and distribution under spillover effects

Cites Work

• Unnamed Item
• Unnamed Item
• Online integrated production-distribution scheduling problems without preemption
• Scheduling identical parallel machines with fixed delivery dates to minimize total tardiness
• Integrated production and delivery on parallel batching machines
• Tabu search and lower bounds for a combined production-transportation problem
• Single machine batch scheduling with release times and delivery costs
• Coordinated scheduling of production and delivery with production window and delivery capacity constraints
• An improved approximation algorithm for single machine scheduling with job delivery
• The coordination of scheduling and batch deliveries
• On-line supply chain scheduling problems with preemption
• A branch-and-bound algorithm for single-machine scheduling with batch delivery and job release times
• Integrated production and distribution scheduling with committed delivery dates
• Production scheduling and vehicle routing with time windows for perishable food products
• On-line integrated production-distribution scheduling problems with capacitated deliveries
• The one-machine sequencing problem
• Preemptive scheduling with release dates, delivery times and sequence independent setup times
• Scheduling with job release dates, delivery times and preemption penalties
• Minimizing makespan on parallel machines subject to release dates and delivery times
• Batching and delivery in semi-online distribution systems
• Integrated scheduling of production and distribution with release dates and capacitated deliveries
• Integrated machine scheduling and vehicle routing with time windows
• Semi-online two-level supply chain scheduling problems
• On-line integrated production and outbound distribution scheduling to minimize the maximum delivery completion time
• Integrated production and distribution with fixed delivery departure dates
• Approximation algorithm for the on-line multi-customer two-level supply chain scheduling problem
• Integrating multi-product production and distribution in newspaper logistics
• Efficient approximation schemes for scheduling problems with release dates and delivery times
• Single machine scheduling with release dates and job delivery to minimize the makespan
• Integrated Production and Outbound Distribution Scheduling: Review and Extensions
• Scheduling a production-distribution system to optimize the tradeoff between delivery tardiness and distribution cost
• Production and transport logistics scheduling with two transport mode choices
• Supply Chain Scheduling: Batching and Delivery
• Savings by Split Delivery Routing
• Technical Note—Analysis of a Heuristic for One Machine Sequencing with Release Dates and Delivery Times
• Jackson's Rule for Single-Machine Scheduling: Making a Good Heuristic Better
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Some simple scheduling algorithms
• The effectiveness of the longest delivery time rule for the flow shop delivery time problem
• An efficient ILP formulation for the single machine scheduling problem
• Optimal Sequencing of a Single Machine Subject to Precedence Constraints