NDLI: Taboo search algorithm for item assignment in synchronized zone automated order picking system

Content Provider	Springer Nature Link
Author	Wu, Yingying Wu, Yaohua
Copyright Year	2014
Abstract	The idle time which is part of the order fulfillment time is decided by the number of items in the zone; therefore the item assignment method affects the picking efficiency. Whereas previous studies only focus on the balance of number of kinds of items between different zones but not the number of items and the idle time in each zone. In this paper, an idle factor is proposed to measure the idle time exactly. The idle factor is proven to obey the same vary trend with the idle time, so the object of this problem can be simplified from minimizing idle time to minimizing idle factor. Based on this, the model of item assignment problem in synchronized zone automated order picking system is built. The model is a form of relaxation of parallel machine scheduling problem which had been proven to be NP-complete. To solve the model, a taboo search algorithm is proposed. The main idea of the algorithm is minimizing the greatest idle factor of zones with the 2-exchange algorithm. Finally, the simulation which applies the data collected from a tobacco distribution center is conducted to evaluate the performance of the algorithm. The result verifies the model and shows the algorithm can do a steady work to reduce idle time and the idle time can be reduced by 45.63% on average. This research proposed an approach to measure the idle time in synchronized zone automated order picking system. The approach can improve the picking efficiency significantly and can be seen as theoretical basis when optimizing the synchronized automated order picking systems.
Starting Page	860
Ending Page	866
Page Count	7
File Format	PDF
ISSN	10009345
Journal	Chinese Journal of Mechanical Engineering
Volume Number	27
Issue Number	4
e-ISSN	21928258
Language	English
Publisher	Chinese Mechanical Engineering Society
Publisher Date	2014-08-01
Publisher Place	Beijing
Access Restriction	Subscribed
Subject Keyword	taboo search algorithm synchronized zone order picking idle time idle factor Mechanical Engineering Theoretical and Applied Mechanics Manufacturing, Machines, Tools Engineering Thermodynamics, Heat and Mass Transfer Power Electronics, Electrical Machines and Networks Electronics and Microelectronics, Instrumentation
Content Type	Text
Resource Type	Article
Subject	Industrial and Manufacturing Engineering Mechanical Engineering

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

Coupling Modeling for Functional Surface of Electronic Equipment

Storage assignment optimization in a multi-tier shuttle warehousing system

General order principle for multi-Bennett linkages

Measurement uncertainty evaluation of conicity error inspected on CMM

New Family of RPR-Equivalent Parallel Mechanisms: Design and Application

Wheel-legged hexapod robots: a multifunctional mobile manipulating platform

Special Issue on Electromechanical Coupling Design for Electronic Equipment

Fast parallel algorithm for slicing STL based on pipeline

Verticality detection algorithm based on local image sharpness criterion

Taboo search algorithm for item assignment in synchronized zone automated order picking system

Similar Documents

Coupling Modeling for Functional Surface of Electronic Equipment

Storage assignment optimization in a multi-tier shuttle warehousing system

General order principle for multi-Bennett linkages

Measurement uncertainty evaluation of conicity error inspected on CMM

New Family of RPR-Equivalent Parallel Mechanisms: Design and Application

Wheel-legged hexapod robots: a multifunctional mobile manipulating platform

Special Issue on Electromechanical Coupling Design for Electronic Equipment

Fast parallel algorithm for slicing STL based on pipeline

Verticality detection algorithm based on local image sharpness criterion

Taboo search algorithm for item assignment in synchronized zone automated order picking system