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 122
- Downloads 0
Recent Development of the Empirical Basis for Prediction of Vortex Induced Vibrations
This paper describes the research activity related to VIV that has taken place at NTNU and MARINTEK in Trondheim during the last years. The overall aim of the work has been increased understanding of the VIV phenomenon a...
The Influence of PEG400 and Acetone on Polysulfone Membrane Morphology and Fouling Behaviour
Modification of polysulfone ultrafiltration membrane was conducted by blending polysulfone with PEG400 and acetone as additives. The influence of each additive on the resulted membrane morphology and fouling characterist...
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...
Removal of Copper (II) Ions in Aqueous Solutions by Sorption onto Fly Ash
The ability of fly ash to adsorp Cu(II) ions from two different coal combustion systems was studied. Optimum removal was found at pH 5, contact time 30 minutes and 60 minutes for Fly Ash 1 and Fly Ash 2, respectively, an...
Characteristics of Rainfall-Discharge and Water Quality at Limboto Lake, Gorontalo, Indonesia
Problems of high turbidity, sedimentation, water pollution and siltation occur at Limboto Lake, Gorontalo, Indonesia. The objective of this study was to analyze the rainfall-discharge relationship and its implications fo...