Machine scheduling with transportation considerations
From MaRDI portal
In most manufacturing and distribution systems, semi-finished jobs are transferred from one processing facility to another by transporters such as automated guided vehicles (AGVs) and conveyors, and finished jobs are delivered to customers or warehouses by vehicles such as trucks. Most machine scheduling models assume either that there are an infinite number of transporters for delivering jobs or that jobs are delivered instantaneously from one location to another without transportation time involved. In this paper, we study machine scheduling problems with explicit transportation considerations. Models are considered for two types of transportation situations. The first situation involves transporting a semi-finished job from one machine to another for further processing. The second appears in the environment of delivering a finished job to the customer or warehouse. Both transportation capacity and transportation times are explicitly taken into account in our models. We study this class of scheduling problems by analysing their complexity. We show that many problems are computationally difficult and propose polynomial or pseudo-polynomial algorithms for some problems.
Recommendations
- Complexity of flow shop scheduling problems with transportation constraints
- Flowshop scheduling with interstage job transportation
- Machine scheduling with job delivery coordination
- scientific article; zbMATH DE number 1374865
- Two-machine flowshop scheduling problems involving a batching machine with transportation or deterioration consideration
Cites work
- A note on the complexity of single-machine scheduling with a common due date, earliness-tardiness, and batch delivery costs
- A Time Window Approach to Simultaneous Scheduling of Machines and Material Handling System in an FMS
- Batching and Scheduling Jobs on Batch and Discrete Processors
- Design and operational issues in AGV-served manufacturing systems
- Flowshop Scheduling of Robotic Cells with Job-dependent Transportation and Set-up Effects
- Heuristics for parallel machine scheduling with delivery times
- scientific article; zbMATH DE number 900396 (Why is no real title available?)
- Jackson's Rule for Single-Machine Scheduling: Making a Good Heuristic Better
- On scheduling to minimize earliness-tardiness and batch delivery costs with a common due date
- Optimal two- and three-stage production schedules with set-up time included
- Scheduling a two-machine flowshop with travel times to minimize maximum lateness
- Scheduling and common due date assignment with earliness-tardiness penalties and batch delivery costs
- Scheduling of a Two-machine Flowshop with Travel Time Between Machines
- Scheduling Parts in a Combined Production-transportation Work Cell
- Sequencing \(n\) jobs on two machines with arbitrary time lags
- Single machine scheduling with batch deliveries
- Technical Note—Analysis of a Heuristic for One Machine Sequencing with Release Dates and Delivery Times
Cited in
(only showing first 100 items - show all)- Optimization of processing and delivery decisions involving third-party machines
- Unbounded parallel batch scheduling with job delivery to minimize makespan
- A new heuristic algorithm for the machine scheduling problem with job delivery coordination
- Scheduling with families of jobs and delivery coordination under job availability
- An optimization-based heuristic for the robotic cell problem
- On-line integrated production-distribution scheduling problems with capacitated deliveries
- Solving composite scheduling problems using the hybrid genetic algorithm
- Survey and extensions of manufacturing models in two-stage flexible flow shops with dedicated machines
- Multi-objective optimization of the distributed permutation flow shop scheduling problem with transportation and eligibility constraints
- Complexity results for an integrated single machine scheduling and outbound delivery problem with fixed sequence
- Two-agent supply chain scheduling problem to minimize the sum of the total weighted completion time and batch cost
- Batch delivery scheduling with multiple decentralized manufacturers
- Online scheduling on a single machine with grouped processing times
- Scheduling with job delivery coordination on single machine
- A Benders decomposition-based heuristic for a production and outbound distribution scheduling problem with strict delivery constraints
- Scheduling on parallel machines with preemption and transportation delays
- Machine scheduling with job delivery coordination
- Complexity of flow shop scheduling problems with transportation constraints
- Coordinating multi-location production and customer delivery
- Preemptive scheduling on two identical parallel machines with a single transporter
- Unbounded parallel-batch scheduling with family jobs and delivery coordination
- An improved algorithm for integrated production and distribution scheduling problem with committed delivery dates
- Parallel machine scheduling with the total weighted delivery time performance measure in distributed manufacturing
- Single bounded parallel-batch machine scheduling with an unavailability constraint and job delivery
- A tight approximation algorithm for problem \(P2\rightarrow D|v=1,c=1|C_{\max }\)
- Unrelated parallel machine scheduling with eligibility constraints and delivery times to minimize total weighted tardiness
- Complexity and approximation of open shop scheduling to minimize the makespan: a review of models and approaches
- Improved approximation algorithm for scheduling on a serial batch machine with split-allowed delivery
- Integrated production and delivery scheduling on a serial batch machine to minimize the makespan
- Approximation algorithms for minimizing the total weighted number of late jobs with late deliveries in two-level supply chains
- Optimal robot scheduling to minimize the makespan in a three-machine flow-shop environment with job-independent processing times
- The evolution of schematic representations of flow shop scheduling problems
- Unbounded parallel-batch scheduling with drop-line tasks
- Scenario analysis-based decision and coordination in supply chain management with production and transportation scheduling
- Supply chain scheduling in a collaborative manufacturing mode: model construction and algorithm design
- Preemptive scheduling on identical machines with delivery coordination to minimize the maximum delivery completion time
- Synchronizing production and air transportation scheduling using mathematical programming models
- Complexity of scheduling problem in single-machine flexible manufacturing system with cyclic transportation and unlimited buffers
- Realistic two-stage flowshop batch scheduling problems with transportation capacity and times
- Supply chain scheduling: sequence coordination
- Semi-online two-level supply chain scheduling problems
- On-line integrated production and outbound distribution scheduling to minimize the maximum delivery completion time
- The complexity of two supply chain scheduling problems
- Complexities and algorithms for synchronized scheduling of parallel machine assembly and air transportation in consumer electronics supply chain
- Single machine scheduling with release dates and job delivery to minimize the makespan
- Logistics scheduling with batching and transportation
- Batch scheduling in a two-level supply chain -- a focus on the supplier
- Two parallel machines problem with job delivery coordination and availability constraint
- Machine scheduling with job class setup and delivery considerations
- An improved two-machine flowshop scheduling with intermediate transportation
- Integrated production and transportation scheduling with order-dependent inventory holding costs
- Coordinated scheduling of the outsourcing, in-house production and distribution operations
- Approximation algorithms for the single-machine scheduling with a period of maintenance
- Integrated production scheduling and delivery routing: complexity results and column generation
- Analysis of the job shop system with transport and setup times in deadlock-free operating conditions
- Coordination of production and interstage batch delivery with outsourced distribution
- scientific article; zbMATH DE number 7235219 (Why is no real title available?)
- Production and transport logistics scheduling with two transport mode choices
- AN IMPROVED APPROXIMATION ALGORITHM FOR THE TWO-MACHINE FLOW SHOP SCHEDULING PROBLEM WITH AN INTERSTAGE TRANSPORTER
- Machine scheduling with a maintenance interval and job delivery coordination
- The Coordination of Two Parallel Machines Scheduling and Batch Deliveries
- Integration of finished goods batch delivery into production scheduling via total tardiness minimization
- SINGLE MACHINE SCHEDULING WITH JOB DELIVERY TO MINIMIZE MAKESPAN
- Heuristics for parallel machine scheduling with batch delivery consideration
- scientific article; zbMATH DE number 1374865 (Why is no real title available?)
- A heuristic approach to a single stage assembly problem with transportation allocation
- Approximation algorithms for two-machine open shop scheduling with batch and delivery coordination
- Batch sequencing and cooperation
- A bicriteria two-machine flow-shop serial-batching scheduling problem with bounded batch size
- Ant colony algorithm for just-in-time job shop scheduling with transportation times and multirobots
- A two stage scheduling with transportation and batching
- New complexity results on scheduling problem in a robotic cell
- scientific article; zbMATH DE number 777706 (Why is no real title available?)
- Hybrid flowshop scheduling with interstage job transportation
- Single machine scheduling with batch delivery to multiple customers in a star-shaped network
- Two heuristic methods based on decomposition to the integrated multi-agent supply chain scheduling and distribution problem
- Integrated Scheduling of Production and Two-Stage Delivery of Make-to-Order Products: Offline and Online Algorithms
- Flowshop problem \(F2 \to D|v=1\), \(c\geq 1|C_{\max}\) revisited
- Machine scheduling with a maintenance interval and job delivery coordination
- A PTAS for single-machine scheduling with release dates and job delivery to minimize makespan
- Bicriteria Scheduling on a Single Batching Machine with Transportation and Deterioration to Minimize Total Completion Time and Production Costs
- Machine scheduling with pickup and delivery
- Using genetic algorithms for the coordinated scheduling problem of a batching machine and two-stage transportation
- Two-stage scheduling on identical machines with assignable delivery times to minimize the maximum delivery completion time
- Flexible job-shop scheduling with transportation resources
- An ERNSGA‐III algorithm for the production and distribution planning problem in the multiagent supply chain
- Multi-agent single machine scheduling problem with transportation constraints
- Single-machine batch scheduling minimizing weighted flow times and delivery costs
- Flow shop scheduling problems with transportation constraints revisited
- Order acceptance and scheduling with delivery under generalized parameters
- Flow shop scheduling problems with transportation constraints revisited
- An improved approximation algorithm for a scheduling problem with transporter coordination
- An improved approximation algorithm for single machine scheduling with job delivery
- Two-machine flowshop scheduling with intermediate transportation under job physical space consideration
- Scheduling in manufacturing with transportation: classification and solution techniques
- Decomposition heuristics for the hybrid flexible flowshop with transportation times
- Integrated scheduling of batch production and intermediate delivery with batch-position-based learning effect
- An adaptive large neighborhood search for unrelated parallel machine scheduling with setup times and delivery times
- Transportation and delivery in flow-shop scheduling problems: a systematic review
- Machine scheduling with deliveries to multiple customer locations
This page was built for publication: Machine scheduling with transportation considerations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5932281)
