Single Machine Scheduling to Minimize Batch Delivery and Job Earliness Penalties

DOI10.1137/S1052623494269540MaRDI QIDQ4340803zbMATH OpenOpenAlexFDO

Authors T. C. Edwin Cheng, M. Y. Kovalyov, B. M. T. Lin

Publication date 12 June 1997

Published in SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s1052623494269540

zbMATH Keywords

batch schedulingdynamic programmingNP-hardnesspolynomial algorithmssingle machine scheduling

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Dynamic programming (90C39)

Recommendations

• SINGLE MACHINE SCHEDULING WITH JOB DELIVERY TO MINIMIZE MAKESPAN
• Single-machine scheduling to minimize earliness and number of tardy jobs
• Single machine scheduling with batch deliveries
• scientific article; zbMATH DE number 866105
• Single batch machine scheduling with deliveries
• Single-machine batch scheduling minimizing weighted flow times and delivery costs
• Single-machine batch scheduling to minimize the total setup cost in the presence of deadlines
• Single machine scheduling to minimize the number of early and tardy jobs
• Single machine scheduling with flow time and earliness penalties
• OPTIMAL SINGLE-MACHINE SCHEDULING FOR MINIMIZING THE SUM OF EARLINESS AND TARDINESS PENALTIES

Cited in

(22)

• Single machine scheduling with batch deliveries
• Single machine scheduling with batch set-up times to minimize maximum lateness
• Parallel machine batching and scheduling with deadlines
• Single machine scheduling with job delivery to multiple customers
• Batch delivery scheduling with multiple decentralized manufacturers
• Scheduling with job delivery coordination on single machine
• Two-machine flowshop batching and scheduling
• Scheduling with batching: A review
• A classification of dynamic programming formulations for offline deterministic single-machine scheduling problems
• An uncertain programming model for single machine scheduling problem with batch delivery
• Scheduling in a two-stage supply chain with uncertain parameters
• Single machine scheduling to minimize the setup time and the earliness
• scientific article; zbMATH DE number 522739 (Why is no real title available?)
• Batch Delivery Scheduling on a Single Machine
• Integrated scheduling of production and delivery on a single machine with availability constraint
• Single machine scheduling with batch delivery to multiple customers in a star-shaped network
• scientific article; zbMATH DE number 1437089 (Why is no real title available?)
• Parallel-machine scheduling to minimize flowtime, holding, and batch delivery costs
• Batch delivery scheduling with batch delivery cost on a single machine
• Single processor scheduling with job values depending on their completion times
• A zero-inventory production and distribution problem with a fixed customer sequence
• Production scheduling with supply and delivery considerations to minimize the makespan

This page was built for publication: Single Machine Scheduling to Minimize Batch Delivery and Job Earliness Penalties

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4340803)