Single machine serial batching and scheduling problem with deteriorating jobs for production-distribution supply chain under discrete due-date constraints
by Deyun Wang; Xiaohan Zhao; Kejun Zhu
International Journal of Manufacturing Research (IJMR), Vol. 10, No. 4, 2015

Abstract: We study serial batching scheduling of deteriorating jobs in a production-delivery supply chain to minimise the total logistics cost. Each job should be delivered to customer within its guarantee period. We define that if a job which is finished before its departure date or delivered to the customer before its due date will incur respectively a work-in-process or customer inventory cost. We first formulate the problem as a general model and prove its complexity in a general way. Then we study a special case of the problem and propose a tabu algorithm for solving it. In order to evaluate the proposed tabu algorithm, we compare it with CPLEX solver for small size problem instances, and with a lower bound for large size problem instances. The results of experiments indicate that the proposed tabu algorithm is efficient for the randomly generated problems in terms of both solution quality and time efficiency. [Received 31 January 2015; Accepted 16 September 2015]

Online publication date: Sat, 20-Feb-2016

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Manufacturing Research (IJMR):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?


Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com