Production and Delivery Batch Scheduling with Multiple Due Dates to Minimize Total Cost
Journal Title: Journal of Engineering and Technological Sciences - Year 2017, Vol 49, Issue 1
Abstract
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.
Authors and Affiliations
Endang Prasetyaningsih, Suprayogi Suprayogi, T. M. A. Ari Samadhi, Abdul Hakim Halim
Keywords
Related Articles
- EP ID EP324013
- DOI 10.5614/j.eng.technol.sci.2017.49.1.2
- Views 135
- Downloads 0
Cu(II) Ion Adsorption Using Activated Carbon Prepared from Pithecellobium Jiringa (Jengkol) Shells with Ultrasonic Assistance: Isotherm, Kinetic and Thermodynamic Studies
Adsorption of Cu(II) ions from aqueous solution onto activated carbon (AC) prepared from Pithecellobium jiringa shell (PJS) waste was investigated by conducting batch mode adsorption experiments. The activation with ultr...
Anatomy of Injury Severity and Fatality in Indonesian Traffic Accidents
There has been a steady increase in traffic accidents with major injuries in Indonesia over the last 10 years, especially those with a score higher than 3 on the Abbreviated Injury Scale (AIS). Frontal, side, and rear co...
Synthesis of Acrolein from Glycerol Using FePO4 Catalyst in Liquid Phase Dehydration
Acrolein is currently produced using propylene from crude oil while its price and scarcity are increasing. A renewable material such as glycerol is an attractive alternative for acrolein production. It can be obtained fr...
Gravity Data Decomposition Based on Spectral Analysis and Halo Wavelet Transform, Case Study at Bird’s Head Peninsula, West Papua
Gravity imagery is commonly used in the preliminary study of sedimentary basins. Gravity data have an excellent lateral resolution but poor vertical resolution. The gravity response represents the superposition of all el...
Investigation of Electrochemical and Morphological Properties of Mixed Matrix Polysulfone-Silica Anion Exchange Membrane
Mixed matrix anion exchange membranes (AEMs) were synthesized using dry-wet phase inversion. The casting solutions were prepared by dispersing finely ground anion-exchange resin particles in N,N-dimethylacetamide (DMAc)...