this paper addresses a production and outbound distribution scheduling problem in which a set of jobs have to be process on a single machine for delivery to customers or to other machines for further processing. we assume that there is a sufficient number of vehicles and the delivery costs is independent of batch size but it is dependent on each trip. in this paper, we present an artificial imm...

This paper studies the complexity of single-machine scheduling with an external resource, which is rented for a non-interrupted period. Jobs that need this resource are executed only when available. There cost associated jobs and duration renting period resource. We look at four classes problems resource: class where budgeted needs to be minimized, two-objective both, cost, linear combination m...