Thumbnail
Access Restriction
Subscribed

Author Gupta, Sushil ♦ Vanajakumari, Maj ♦ Sriskandarajah, Chelliah
Source SpringerLink
Content type Text
Publisher SP Systems Engineering Society of China
File Format PDF
Copyright Year ©2009
Language English
Subject Domain (in DDC) Technology ♦ Engineering & allied operations
Subject Keyword Supply chain scheduling ♦ production and distribution system ♦ logistics ♦ genetic algorithm ♦ optimized cross over ♦ Operations Research/Decision Theory ♦ Game Theory/Mathematical Methods ♦ Complexity
Abstract This paper studies a two stage supply chain with a dominant upstream partner. Manufacturer is the dominant partner and operates in a Just-in-Time environment. Production is done in a single manufacturing line capable of producing two products without stopping the production for switching from one product to the other. The manufacturer imposes constraints on the distributor by adhering to his favorable production schedule which minimizes his manufacturing cost. Distributor on the other hand caters to retailers’ orders without incurring any shortages and is responsible for managing the inventory of finished goods. Adhering to manufacturer’s schedule may lead to high inventory carrying costs for the distributor. Distributor’s problem, which is to find an optimal distribution sequence which minimizes the distributor’s inventory cost under the constraint imposed by the manufacturer is proved NP-Hard by Manoj et al. (2008). Therefore, solving large size problems require efficient heuristics. We develop algorithms for the distribution problem by exploiting its structural properties. We propose two heuristics and use their solutions in the initial population of a genetic algorithm to arrive at solutions with an average deviation of less than 3.5% from the optimal solution for practical size problems.
ISSN 10043756
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2009-05-19
Publisher Place Heidelberg
e-ISSN 18619576
Journal Journal of Systems Science and Systems Engineering
Volume Number 18
Issue Number 2
Page Count 25
Starting Page 159
Ending Page 183


Open content in new tab

   Open content in new tab
Source: SpringerLink