NDLI: Fuzzy logic guided genetic algorithms for the location assignment of items

Content Provider	IEEE Xplore Digital Library
Author	Lau, H.C.W. Chan, T.M. Tsui, W.T.
Copyright Year	2007
Description	Author affiliation: Hong Kong Polytech. Univ., Hong Kong (Lau, H.C.W.; Chan, T.M.; Tsui, W.T.)
Abstract	In today's logistics environment, large-scale combinatorial problems will inevitably be met during industrial operations. This paper deals with a novel real-world optimization problem, called the 'Item-location assignment problem', faced by a logistics company in Shenzhen, China. The objective of the company in this particular operation is to assign items to suitable locations such that the sum of the total traveling time of the workers required for all orders is minimized. We propose to use a stochastic search technique called fuzzy logic guided genetic algorithms (FLGA) to solve this operational problem. In GA, a specially designed crossover operation, called a shift and uniform based multi-point (SUMP) crossover, and swap mutation are adopted. Furthermore, the role of fuzzy logic is to dynamically adjust the crossover and mutation rates after each ten consecutive generations. In order to demonstrate the effectiveness of the FLGA and make a comparison with the FLGA through simulations, several search methods, branch and bound, standard GA (i.e. without the guide of fuzzy logic), simulated annealing, and tabu search, are adopted. Results show that the FLGA outperforms the other search methods in the considered scenario.
Starting Page	4281
Ending Page	4288
File Size	196373
Page Count	8
File Format	PDF
ISBN	9781424413393
DOI	10.1109/CEC.2007.4425030
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2007-09-25
Publisher Place	Singapore
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Fuzzy logic Genetic algorithms Search methods Logistics Stochastic processes Genetic mutations Linear programming Large-scale systems Modeling Evolution (biology) linear integer programming logistics item-location assignment optimization genetic algorithms
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in