Batch delivery scheduling with batch delivery cost on a single machine

DOI10.1016/j.ejor.2005.09.006zbMath1125.90018OpenAlexW2054880126MaRDI QIDQ852935

Min Ji, Cheng, T. C. Edwin, Yong He

Publication date: 15 November 2006

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10397/658

zbMATH Keywords

computational complexitysingle machine schedulingoptimal algorithmbatch delivery cost

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items

Single-machine batch delivery scheduling with job release dates, due windows and earliness, tardiness, holding and delivery costs ⋮ A branch and bound algorithm to minimize the total weighed number of tardy jobs and delivery costs ⋮ Coordinated scheduling of the outsourcing, in-house production and distribution operations ⋮ Single-machine batch scheduling minimizing weighted flow times and delivery costs ⋮ 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 ⋮ Scheduling and common due date assignment on a single parallel-batching machine with batch delivery ⋮ Using genetic algorithm for lot sizing and scheduling problem with arbitrary job volumes and distinct job due date considerations ⋮ Parallel-Machine Scheduling to Minimize Flowtime, Holding, and Batch Delivery Costs ⋮ Using genetic algorithms for the coordinated scheduling problem of a batching machine and two-stage transportation ⋮ Minimizing maximum tardiness and delivery costs with batch delivery and job release times ⋮ Single machine batch scheduling to minimize the sum of total flow time and batch delivery cost with an unavailability interval ⋮ Integrated scheduling of production and distribution with release dates and capacitated deliveries ⋮ Batch scheduling of simple linear deteriorating jobs on a single machine to minimize makespan ⋮ A classification of dynamic programming formulations for offline deterministic single-machine scheduling problems ⋮ Single-machine batch scheduling of linear deteriorating jobs

Cites Work

• Unnamed Item
• Unnamed Item
• Batch sizing and job sequencing on a single machine
• One-pass batching algorithms for the one-machine problem
• A polynomial algorithm for a one machine batching problem
• Single machine scheduling with batch deliveries
• The complexity of one-machine batching problems
• Optimal Scheduling of Products with Two Subassemblies on a Single Machine
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Batch Delivery Scheduling on a Single Machine
• Single Machine Scheduling to Minimize Batch Delivery and Job Earliness Penalties
• A Functional Equation and its Application to Resource Allocation and Sequencing Problems