A new heuristic algorithm for the machine scheduling problem with job delivery coordination
From MaRDI portal
Publication:1029329
DOI10.1016/J.TCS.2009.02.019zbMATH Open1172.90005OpenAlexW2015643954MaRDI QIDQ1029329FDOQ1029329
Authors: Chi-Shiang Su, Jason Chao-Hsien Pan, Tsung-Shin Hsu 
Publication date: 10 July 2009
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2009.02.019
Recommendations
- On the machine scheduling problem with job delivery coordination
- Heuristics for parallel machine scheduling with delivery times
- An improved approximation algorithm for single machine scheduling with job delivery
- Heuristics for parallel machine scheduling with batch delivery consideration
- Machine scheduling with an availability constraint and job delivery coordination
- Machine scheduling with job delivery coordination
- A Novel Heuristic Approach for Job Shop Scheduling Problem
- An improved heuristic for one-machine scheduling with delays constraints
- A hybrid heuristic to solve the parallel machines job-shop scheduling problem
Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35)
Cites Work
- Single machine scheduling with batch deliveries
- Heuristics for parallel machine scheduling with delivery times
- Machine scheduling with job delivery coordination
- Complexity of flow shop scheduling problems with transportation constraints
- Scheduling with batching: A review
- Title not available (Why is that?)
- Integrating Scheduling with Batching and Lot-Sizing: A Review of Algorithms and Complexity
- Machine scheduling with transportation considerations
- Machine scheduling with deliveries to multiple customer locations
- Improved algorithms for two single machine scheduling problems
- On the machine scheduling problem with job delivery coordination
- Fast Approximation Algorithms for Knapsack Problems
- Title not available (Why is that?)
- A simple proof of the inequality \(\text{FFD}(L)\leq {11 \over 9} \text{OPT}(L)+1\), \(\forall L\) for the FFD bin-packing algorithm
- Title not available (Why is that?)
Cited In (17)
- Two parallel machines problem with job delivery coordination and availability constraint
- An improved two-machine flowshop scheduling with intermediate transportation
- Reductions between scheduling problems with non-renewable resources and knapsack problems
- Unrelated parallel machine scheduling with eligibility constraints and delivery times to minimize total weighted tardiness
- Two-stage scheduling on identical machines with assignable delivery times to minimize the maximum delivery completion time
- Pseudo-polynomial dynamic programming for an integrated due date assignment, resource allocation, production, and distribution scheduling model in supply chain scheduling
- Single machine scheduling with batch delivery to multiple customers in a star-shaped network
- Parallel machine scheduling with the total weighted delivery time performance measure in distributed manufacturing
- Preemptive scheduling in a two-stage supply chain to minimize the makespan
- Flow shop scheduling problems with transportation constraints revisited
- PARALLEL MACHINE SCHEDULING WITH JOB DELIVERY COORDINATION
- An improved approximation algorithm for a scheduling problem with transporter coordination
- A tight approximation algorithm for problem \(P2\rightarrow D|v=1,c=1|C_{\max }\)
- Two parallel machines scheduling with two-vehicle job delivery to minimize makespan
- Heuristics for parallel machine scheduling with batch delivery consideration
- Preemptive scheduling on identical machines with delivery coordination to minimize the maximum delivery completion time
- Approximation algorithms for two-machine open shop scheduling with batch and delivery coordination
This page was built for publication: A new heuristic algorithm for the machine scheduling problem with job delivery coordination
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1029329)
