Integrated Scheduling of Production and Two-Stage Delivery of Make-to-Order Products: Offline and Online Algorithms

DOI10.1287/ijoc.2018.0842zbMath1451.90071OpenAlexW2942919360WikidataQ127951635 ScholiaQ127951635MaRDI QIDQ5139609

No author found.

Publication date: 9 December 2020

Published in: INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/ijoc.2018.0842

zbMATH Keywords

schedulingdynamic programmingasymptotic analysisheuristiconline algorithmworst-case analysismake-to-orderdeliverycompetitive ratio analysis

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Dynamic programming (90C39) Online algorithms; streaming algorithms (68W27)

Related Items (6)

Integrated production and transportation scheduling with order-dependent inventory holding costs ⋮ Rescheduling production and outbound deliveries when transportation service is disrupted ⋮ An approximate dynamic programming approach for <scp>production‐delivery</scp> scheduling under non‐stationary demand ⋮ An improved memetic algorithm for integrated production scheduling and vehicle routing decisions ⋮ Single-machine online scheduling of jobs with non-delayed processing constraint ⋮ New exact and approximation algorithms for integrated production and transportation scheduling with committed delivery due dates and order acceptance

Cites Work

• Unnamed Item
• Unnamed Item
• Online integrated production-distribution scheduling problems without preemption
• On-line supply chain scheduling for single-machine and parallel-machine configurations with a single customer: minimizing the makespan and delivery cost
• An improved on-line algorithm for single parallel-batch machine scheduling with delivery times
• Using genetic algorithms for the coordinated scheduling problem of a batching machine and two-stage transportation
• Machine scheduling with deliveries to multiple customer locations
• A hybrid two-stage transportation and batch scheduling problem
• Order scheduling in an environment with dedicated resources in parallel
• Minimizing customer order lead-time in a two-stage assembly supply chain
• Production scheduling with supply and delivery considerations to minimize the makespan
• On-line scheduling of parallel machines to minimize total completion times
• An optimal online algorithm for single machine scheduling with bounded delivery times
• Scheduling on identical machines: How good is LPT in an on-line setting?
• A class of on-line scheduling algorithms to minimize total completion time
• Integrated machine scheduling and vehicle routing with time windows
• On-line integrated production and outbound distribution scheduling to minimize the maximum delivery completion time
• Integrated Charge Batching and Casting Width Selection at Baosteel
• Integrated Production and Outbound Distribution Scheduling: Review and Extensions
• Order Assignment and Scheduling in a Supply Chain
• Distribution Coordination Between Suppliers and Customers with a Consolidation Center
• Integrated Scheduling of Production and Distribution Operations
• Efficient Algorithms for Average Completion Time Scheduling
• Supply Chain Scheduling: Batching and Delivery
• Optimal on-line algorithms for single-machine scheduling
• A Best Possible Deterministic On-Line Algorithm for Minimizing Maximum Delivery Time on a Single Machine
• Machine scheduling with transportation considerations

This page was built for publication: Integrated Scheduling of Production and Two-Stage Delivery of Make-to-Order Products: Offline and Online Algorithms