Single machine scheduling with release dates and job delivery to minimize the makespan

Theoretical Computer Science

Volumn 393, Issue 1-3, 2008, Pages 102-108

  Lu, Lingfa ^a   Yuan, Jinjiang ^a   Zhang, Liqi ^a  

^a ZHENGZHOU UNIVERSITY   (China)

Author keywords

Approximation algorithm; Approximation ratio; Job delivery; Scheduling

Indexed keywords

APPROXIMATION ALGORITHMS; COMPUTATIONAL COMPLEXITY; OPTIMIZATION; POLYNOMIAL APPROXIMATION; PROBLEM SOLVING; RESOURCE ALLOCATION;

APPROXIMATION RATIO; JOB DELIVERY;

SCHEDULING;

EID: 39649115214     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2007.11.008     Document Type: Article

References (16)

1. Chang Y.-C., and Lee C.-Y. Machine scheduling with job delivery coordination. European Journal of Operational Research 158 (2004) 470-487
2. Chen Z.-L. Scheduling and common due date assignment with earliness-tardiness penalties and batch delivery costs. European Journal of Operational Research 93 (1996) 49-60
3. Chen Z.-L., and Vairaktarakis G.L. Integrated scheduling of production and distribution operations. Management Science 51 (2005) 614-628
4. Cheng T.C.E., Gordon V.S., and Kovalyov M.Y. Single machine scheduling with batch deliveries. European Journal of Operational Research 94 (1996) 277-283
5. Garey M.R., and Johnson D.S. Computers and Intractability: A Guide to the Theory of NP-Completeness (1979), Freeman, San Francisco, CA
6. Graham R.L., Lawer E.L., Lenstra J.K., and Rinnooy Kan A.H.G. Optimization and approximation in deterministic sequencing and scheduling: A survey. Annals of Discrete Mathematics 5 (1979) 1-15
7. Hall N.G., and Potts C.N. The coordination of scheduling and batch deliveries. Annals of Operations Research 135 (2005) 41-64
8. Herrmann J.W., and Lee C.-Y. On scheduling to minimize earliness and batch delivery costs with a common due date. European Journal of Operational Research 70 (1993) 272-288
9. Lee C.-Y., and Chen Z.-L. Machine scheduling with transportation considerations. Journal of Scheduling 4 (2001) 3-24
10. Maggu P.L., and Das G. On 2 × n sequencing problem with transportation times of jobs. Pure and Applied Mathematika Sciences 12 (1980) 1-6
11. Pundoor G., and Chen Z.-L. Scheduling a production-distribution system to optimize the tradeoff between delivery tardiness and total distribution cost. Naval Research Logistics 52 (2005) 571-589
12. Wang H.Y., and Lee C.-Y. Production and transport logistics scheduling with two transport mode choices. Naval Research Logistics 52 (2005) 796-809
13. Wang X.L., and Cheng T.C.E. Machine scheduling with an availability constraint and job delivery coordination. Naval Research Logistics 54 (2007) 11-20
14. Yang X. Scheduling with generalized batch delivery times. IIE Transactions 32 (2000) 735-741
15. Yuan J.J. 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. Zhong W.Y., Dosa G., and Tan Z.Y. On the machine scheduling problem with job delivery coordination. European Journal of Operational Research 182 (2007) 1057-1072