A Simulated Annealing Algorithm for a two-stage fixed charge distribution problem of a Supply Chain

Balaji, A.N.; Jawahar, N.

doi:10.1504/ijor.2010.030803

Cited by 25 publications

(8 citation statements)

References 50 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The FCTP is much more difficult to solve due to the presence of fixed cost which cause discontinuities (nonlinear) in the objective function and is known to be NP-hard (Antony Arokia Durai Raj and Rajendran 2012; Balaji and Jawahar, 2010;Gen, Altiparmak and Lin, 2006;Jawahar and Balaji, 2009;Jawahar and Balaji, 2012;Klose, 2008;Panicker et al 2013;Xie and Jia 2012). This problem is also belong to the category of FCTP.…”

Section: Assumptionsmentioning

confidence: 99%

Bulk wheat transportation and storage problem of public distribution system

Mogale

Kumar

Mrquez

et al. 2017

Computers & Industrial Engineering

View full text Add to dashboard Cite

This research investigates the multi-period multi-modal bulk wheat transportation and storage problem in a two-stage supply chain network of Public Distribution System (PDS). The bulk transportation and storage can significantly curtail the transit and storage losses of food grains, which leads to substantial cost savings. A mixed integer non-linear programming model (MINLP) is developed after studying the Indian wheat supply chain scenario, where the objective is to minimize the transportation, storage and operational cost of the food grain incurred for efficient transfer of wheat from producing states to consuming states. The cost minimization of Indian food grain supply chain is a very complex and challenging problem because of the involvement of the many entities and their constraints such as seasonal procurement, limited scientific storages, varying demand, mode of transportation and vehicle capacity constraints. To address this complex and challenging problem of food grain supply chain, we have proposed the novel variant of Chemical Reaction Optimization (CRO) algorithm which combines the features of CRO and Tabu search (TS) and named it as a hybrid CROTS algorithm (Chemical reaction optimization combined with Tabu Search). The numerous problems with different sizes are solved using the proposed algorithm and obtained results have been compared with CRO. The comparative study reveals that the proposed CROTS algorithm offers a better solution in less computational time than CRO algorithm and the dominance of CROTS algorithm over the CRO algorithm is demonstrated through statistical analysis.

show abstract

Section: Assumptionsmentioning

confidence: 99%

Bulk wheat transportation and storage problem of public distribution system

Mogale

Kumar

Mrquez

et al. 2017

Computers & Industrial Engineering

View full text Add to dashboard Cite

show abstract

“…In FCTP problems, the presence of fixed costs makes the objective function discontinue and to get the solution of these FCTP problems in deterministic polynomial time is very difficult. (Antony Arokia Durai Raj & Rajendran, 2012;Balaji & Jawahar, 2010;Jawahar & Balaji, 2012). The current three-stage food grain transportation and storage problem also fall under the category of FCTP.…”

Section: Solution Approachmentioning

confidence: 99%

An MINLP model to support the movement and storage decisions of the Indian food grain supply chain

Mogale

Kumar

Tiwari

2018

Control Engineering Practice

View full text Add to dashboard Cite

2018. An MINLP model to support the movement and storage decisions of the Indian food grain supply chain. Control Engineering Practice 70 , pp. Abstract:This paper addresses the novel three stage food grain distribution problem of Public Distribution System (PDS) in India which comprises of farmers, procurement centers, base silos and field silos. The Indian food grain supply chain consists of various activities such as procurement, storage, transportation and distribution of food grain. In order to curb transportation and storage losses of food grain, the Food Corporation of India (FCI) is moving towards the modernized bulk food grain supply chain system. This paper develops a Mixed Integer Non-Linear Programming (MINLP) model for planning the movement and storage of food grain from surplus states to deficit states considering the seasonal procurement, silo capacity, demand satisfaction and vehicle capacity constraints. The objective function of the model seeks to minimize the bulk food grain transportation, inventory holding, and operational cost. Therein, shipment cost contains the fixed and variable cost, inventory holding and operational cost considered at the procurement centers and base silos. The developed mathematical model is computationally complex in nature due to nonlinearity, the presence of numerous binary and integer variables along with a huge number of constraints, thus, it is very difficult to solve it using exact methods. Therefore, recently developed, Hybrid Particle-Chemical Reaction Optimization (HP-CRO) algorithm has been employed to solve the MINLP model. Different problem instances with growing complexities are solved using HP-CRO and the results are compared with basic Chemical Reaction Optimization (CRO) and Particle Swarm Optimization (PSO) algorithms. The results of computational experiments illustrate that the HP-CRO algorithm is competent enough to obtain the better quality solutions within reasonable computational time.

show abstract

“…According to the Jawahar et.al [4], an optimal solution cannot be obtained using the constraints imposed in the objective function, as there exists a non-linearity function due to the presence of fixed-cost. So the linear distribution model is made by relaxing the integrality restrictions of the problem with an equivalent variable transportation cost.…”

Section: Validation Of Aco-based Heuristicmentioning

confidence: 99%

Modelling and Analysis of Multi-period Distribution-Allocation Problem in a Two-Stage Supply Chain

2015

BIJIEMS

View full text Add to dashboard Cite

show abstract

A Simulated Annealing Algorithm for a two-stage fixed charge distribution problem of a Supply Chain

Cited by 25 publications

References 50 publications

Bulk wheat transportation and storage problem of public distribution system

Bulk wheat transportation and storage problem of public distribution system

An MINLP model to support the movement and storage decisions of the Indian food grain supply chain

Modelling and Analysis of Multi-period Distribution-Allocation Problem in a Two-Stage Supply Chain

Contact Info

Product

Resources

About