An improved approximation algorithm for single machine scheduling with job delivery

Theoretical Computer Science

Volumn 412, Issue 3, 2011, Pages 270-274

  Liu, Peihai ^a   Lu, Xiwen ^a  

^a EAST CHINA UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Approximation algorithm; Job delivery; Scheduling

Indexed keywords

CAPACITATED VEHICLES; COMPLETION TIME; JOB DELIVERY; MAKESPAN; PERFORMANCE RATIO; RELEASE TIME; SINGLE MACHINES; SINGLE-MACHINE SCHEDULING;

MACHINERY; SCHEDULING ALGORITHMS; VEHICLES;

APPROXIMATION ALGORITHMS;

EID: 78650593732     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2010.09.025     Document Type: Conference Paper

References (16)

1. Y.-C. Chang, and C.-Y. Lee Machine scheduling with job delivery coordination European Journal of Operational Research 158 2004 470 487
2. Z.-L. Chen Scheduling and common due date assignment with earliness-tardiness penalties and batch delivery costs European Journal of Operational Research 93 1996 49 60
3. Z.-L. Chen, and G.L. Vairaktarakis Integrated scheduling of production and distribution operations Management Science 51 2005 614 628
4. T.C.E. Cheng, V.S. Gordon, and M.Y. Kovalyov Single machine scheduling with batch deliveries European Journal of Operational Research 94 1996 277 283
5. R.L. Graham, E.L. Lawer, J.K. Lenstra, and A.H.G. Rinnooy Kan Optimization and approximation in deterministic sequencing and scheduling: a survey Annals of Discrete Mathematics 5 1979 1 15
6. N.G. Hall, and C.N. Potts The coordination of scheduling and batch deliveries Annals of Operations Research 135 2005 41 64
7. J.W. Herrmann, and C.-Y. Lee On scheduling to minimize earliness and batch delivery costs with a common due date European Journal of Operational Research 70 1993 272 288
8. C.-Y. Lee, and Z.-L. Chen Machine scheduling with transportation considerations Journal of Scheduling 4 2001 3 24
9. Lingfa Lu, Jinjiang Yuang, and Liqi Zhang Single machine scheduling with release dates and job delivery to minimize the makespan Theoretical Computer Science 393 2008 102 108
10. P.L. Maggu, and G. Das On 2xn sequencing problem with transportation times of jobs Pure and Applied Mathematika Sciences 12 1980 1 6
11. G. Pundoor, and Z.-L. Chen Scheduling a production-distribution system to optimize the tradeoff between delivery tardiness and total distribution cost Naval Research Logistics 52 2005 571 589
12. H.Y. Wang, and C.-Y. Lee Production and transport logistics scheduling with two transport mode choices Naval Research Logistics 52 2005 796 809
13. X.L. Wang, and T.C.E. Cheng Machine scheduling with an availability constraint and job delivery coordination Naval Research Logistics 54 2007 11 20
14. X. Yang Scheduling with generalized batch delivery times IIE Transactions 32 2000 735 741
15. J.J. Yuan A note on the complexity of single-machine scheduling with a common due date, earliness-tardiness, and batch delivery costs European Journal of Operational Research 94 1996 203 205
16. W.Y. Zhong, G. Dosa, and Z.Y. Tan On the machine scheduling problem with job delivery coordination European Journal of Operational Research 182 2007 1057 1072