Production and delivery batch scheduling with multiple due dates to minimize total cost
Prasetyaningsih E.a, Suprayogia, Ari Samadhi T.M.A.a, Halim A.H.a
a Department of Industrial Engineering and Management, Faculty of Industrial Technology, Institut Teknologi Bandung, Bandung, 40132, Indonesia
Abstract
© 2017 Published by ITB Journal Publisher.This paper addresses an integrated production and delivery batch scheduling problem for a make-to-order environment over daily time period, where the holding costs of in-process and completed parts at a supplier location and of completed parts at a manufacturer location are distinguished. All orders of parts with different due dates from the manufacturer arrive at the same time. The parts are produced in production batches and subsequently the completed parts are delivered in delivery batches using a capacitated vehicle in order to be received at the respective due dates. This study was aimed at finding an integrated schedule of production and delivery batches so as to meet the due date at minimum total cost consisting of the corresponding holding cost and delivery cost. The holding cost is a derivation of the so-called actual flow time (AFT), while the delivery cost is assumed to be proportional to the number of deliveries. The problems can be formulated as an integer non-linear programming model, and the global optimal solution can be obtained using optimization software. A heuristic algorithm is proposed to cope with the computational time problem using software. The numerical experiences show that the proposed algorithm yields near global optimal solutions.
Author keywords
Backward scheduling,Batch-scheduling,Flow-time,Integer-nonlinear programming,Integrated production
Indexed keywords
Actual flow time,Backward scheduling,Batch scheduling,Integer nonlinear programming,Integrated production and delivery