NDLI: Iterative algorithms for no-wait flowshop problems with sequence-dependent setup times

Content Provider	IEEE Xplore Digital Library
Author	Xia Zhu Xiaoping Li Gupta, J.N.D.
Copyright Year	2013
Description	Author affiliation: Sch. of Comput. Sci. & Eng., Southeast Univ., Nanjing, China (Xia Zhu; Xiaoping Li) \|\| Coll. of Bus. Adm., Univ. of Alabama in Huntsville, Huntsville, AL, USA (Gupta, J.N.D.)
Abstract	In this paper, the m-machine no-wait flowshop scheduling problem with sequence-dependent setup times is considered to minimize the makespan. According to the problem characteristics, the increment properties of some fundamental operators of algorithms are analyzed. Two increment-based methods FSP (fittest swap points) and FMP (fittest move points) are constructed for fast evaluation on all algorithms. Four iterative algorithms on the basis of job insert, move and swap operators are proposed for the considered problem. In IMS (heuristic with insert, move and swap operators) algorithm, the current solution is constructed step by step by inserting a job at a time and is improved by conducting jobs move within a certain range. FR-IMS (full-range IMS) algorithm is a full-range IMS algorithm. Both IA (iterative algorithm) and IALS (iterative algorithm with local search) algorithms consist of two phases: solution initialization according to a certain rule and solution enhancement by iteratively conducting perturbation and move-based techniques. The main difference between IA and IALS lies in the fact that, instead of using FMP method in the enhancement phase like IA, a local search process which is based on moves under a first-improvement type of pivoting rule as well as a restart mechanism is adopted in IALS. Experimental results show that the proposed algorithms outperform the best existing approaches, among which IALS is the most effective one.
Sponsorship	IEEE Control Syst. Soc.
Starting Page	1252
Ending Page	1257
File Size	233969
Page Count	6
File Format	PDF
ISBN	9781467355339
e-ISBN	9781467355346
DOI	10.1109/CCDC.2013.6561117
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-05-25
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Job shop scheduling Frequency modulation Sequence-dependent setup times Heuristic algorithms Educational institutions No-wait flowshops Iterative algorithms Makespan Electronic mail Iterative methods Computational complexity
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