On the machine scheduling problem with job delivery coordination
From MaRDI portal
Publication:884029
DOI10.1016/j.ejor.2006.09.059zbMath1121.90068OpenAlexW2059038064MaRDI QIDQ884029
Zhiyi Tan, Wei-ya Zhong, György Dósa
Publication date: 13 June 2007
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2006.09.059
Management decision making, including multiple objectives (90B50) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)
Related Items (34)
An improved two-machine flowshop scheduling with intermediate transportation ⋮ Single machine scheduling with job delivery to multiple customers ⋮ Bin covering with a general profit function: approximability results ⋮ Machine Scheduling with a Maintenance Interval and Job Delivery Coordination ⋮ Synchronizing production and air transportation scheduling using mathematical programming models ⋮ Heuristics for parallel machine scheduling with batch delivery consideration ⋮ Approximation algorithms for two-machine open shop scheduling with batch and delivery coordination ⋮ Coordinated scheduling of the outsourcing, in-house production and distribution operations ⋮ Tight absolute bound for first fit decreasing bin-packing: \(\operatorname{FFD}(L)\leq 11/9 \operatorname{OPT}(L)+6/9\) ⋮ An improved approximation algorithm for single machine scheduling with job delivery ⋮ Coordinating multi-location production and customer delivery ⋮ The bin covering with delivery problem, extended investigations for the online case ⋮ The Coordination of Two Parallel Machines Scheduling and Batch Deliveries ⋮ Flow shop scheduling problems with transportation constraints revisited ⋮ Unbounded parallel-batch scheduling with family jobs and delivery coordination ⋮ Two-machine flowshop scheduling with intermediate transportation under job physical space consideration ⋮ An improved approximation algorithm for a scheduling problem with transporter coordination ⋮ PARALLEL MACHINE SCHEDULING WITH JOB DELIVERY COORDINATION ⋮ Online scheduling on a single machine with grouped processing times ⋮ Scheduling with job delivery coordination on single machine ⋮ Machine scheduling with a maintenance interval and job delivery coordination ⋮ Single machine scheduling with release dates and job delivery to minimize the makespan ⋮ SINGLE MACHINE SCHEDULING WITH BATCH DELIVERY TO MULTIPLE CUSTOMERS IN A STAR-SHAPED NETWORK ⋮ 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 ⋮ Single bounded parallel-batch machine scheduling with an unavailability constraint and job delivery ⋮ Two parallel machines scheduling with two-vehicle job delivery to minimize makespan ⋮ Scenario analysis-based decision and coordination in supply chain management with production and transportation scheduling ⋮ A new heuristic algorithm for the machine scheduling problem with job delivery coordination ⋮ Scheduling with families of jobs and delivery coordination under job availability ⋮ A tight approximation algorithm for problem \(P2\rightarrow D|v=1,c=1|C_{\max }\) ⋮ Preemptive scheduling on identical machines with delivery coordination to minimize the maximum delivery completion time ⋮ Unrelated parallel machine scheduling with eligibility constraints and delivery times to minimize total weighted tardiness ⋮ Two parallel machines problem with job delivery coordination and availability constraint
Cites Work
- Unnamed Item
- Unnamed Item
- Machine scheduling with deliveries to multiple customer locations
- Improved algorithms for two single machine scheduling problems
- 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
- Machine scheduling with job delivery coordination
- Integrated Scheduling of Production and Distribution Operations
- Fast Approximation Algorithms for Knapsack Problems
- Machine scheduling with transportation considerations
This page was built for publication: On the machine scheduling problem with job delivery coordination
