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 145
- Downloads 0
Non-linear Isotherm Models, Cadmium Kinetics, and Biosorption Thermodynamics of Dried Biomass of Native Aphanothece sp. in a Batch System
Dried biosorbent was prepared from Aphanothece sp. cyanobacteria harvested from a photobioreactor system fed with atmospheric carbon dioxide. Cadmium-ion biosorption of the prepared biosorbent from aqueous solution was c...
Recovery of Lithium from Geothermal Fluid at Lumpur Sidoarjo by Adsorption Method
The recovery of lithium from geothermal fluid at Lumpur Sidoarjo, Indonesia was investigated employing an adsorption method with polymer membrane as container. The lithium concentration in geothermal fluid from Lumpur Si...
Potential of Reinforced Indonesian Glulam Beams Using Grade I (Bengkirai), Grade II (Kamper), Grade III (Nyatoh) Woods for Use in Structural Wood Design
Wood is a natural resource that is renewable and available in various species in tropical countries. Its abundancy in nature makes it easy to obtain, thus making it a nature friendly material for use in construction. Ind...
Determination of Gas Pressure Distribution in a Pipeline Network using the Broyden Method
A potential problem in natural gas pipeline networks is bottlenecks occurring in the flow system due to unexpected high pressure at the pipeline network junctions resulting in inaccurate quantity and quality (pressure) a...
Synchronicity of Stress Wave Propagation in Bolt Body and Anchorage Medium
Accurate assessment of anchoring quality depends on the accuracy of assessing stress wave velocity in the anchor system. Stress wave velocity is closely related to collaborative vibration and depends on the degree of bon...