location： Current position: Home >> Scientific Research >> Paper Publications

Single machine group scheduling with decreasing time-dependent processing times subject to release dates

Hits:

Indexed by:期刊论文

Date of Publication:2014-05-15

Journal:APPLIED MATHEMATICS AND COMPUTATION

Included Journals:SCIE、EI、Scopus

Volume:234

Page Number:286-292

ISSN No.:0096-3003

Key Words:Scheduling; Single machine; Time-dependent processing times; Group technology; Ready times

Abstract:In this paper we investigate a single machine scheduling problem with decreasing timedependent processing times and group technology assumption. By the decreasing timedependent processing times and group technology assumption, we mean that the group setup times and job processing times are both decreasing linear functions of their starting times. We want to minimize the makespan subject to release dates. We show that the problem can be solved in polynomial time. (C) 2014 Published by Elsevier Inc.

Pre One:Joint pricing and inventory control for fresh produce and foods with quality and physical quantity deteriorating simultaneously

Next One:Single machine scheduling with sum-of-logarithm-processing-times based and position based learning effects
Recommended Ph.D.Supervisor Recommended MA Supervisor Institutional Repository Personal Page

Address: No.2 Linggong Road, Ganjingzi District, Dalian City, Liaoning Province, P.R.C., 116024

Click : times
  • MOBILE Version
    •
    Open time:..
    The Last Update Time:..

    Mobile phone sweep