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 118
- Downloads 0
Application of Large-Scale 3D Non-Orthogonal Boundary Fitted Sediment Transport Model and Small-Scale Approach for Offshore Structure in Cimanuk Delta North Java Sea
The morphology of the Cimanuk Delta at the North Java Sea has changed rapidly over the last two decades. The annual sediment deposition is about two million cubic meters (Yuanita and Tingsanchali, [1]). The large-scale o...
Corrosion Behavior of Mild Steel in Seawater from Northern Coast of Java and Southern Coast of Bali, Indonesia
The corrosion behavior of mild steel in seawater was investigated using an immersion test and energy-dispersive X-ray spectroscopy in solutions from the sites of Muara Baru, Suramadu and Tol Mandara. As reference, soluti...
Effect of V-shaped Ribs on Internal Cooling of Gas Turbine Blades
Thermal efficiency and power output of gas turbines increase with increasing turbine rotor inlet tem[1perature. The rotor inlet temperatures in most gas turbines are far higher than the melting point of the blade materia...
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...
Tectonics and Geological Factors Controlling Cleat Development in the Barito Basin, Indonesia
Cleats are natural fractures within coal seams. This paper presents the results of regional cleat mapping and characterization in relation to coalbed methane (CBM) exploration and development in the Barito Basin, South K...