NDLI: A modified imperialist competitive algorithm for scheduling single batch-processing machine with fuzzy due date

Content Provider	Springer Nature Link
Author	Molla Alizadeh Zavardehi, S. Tavakkoli Moghaddam, R. Lotfi, F. Hosseinzadeh
Copyright Year	2015
Abstract	This paper considers a fuzzy single batch-processing machine (SBPM) scheduling problem and aims to make it closer to a real-world application through a fuzzy set theory. For this purpose, jobs’ due dates are set to be fuzzy numbers and the membership function of a fuzzy due date assigned to each job represents the degree of satisfaction that a decision maker has with the completion time of that job. The objective is to maximize the total degree of satisfaction or equivalently to minimize the total degree of dissatisfaction over given jobs. Then, the fuzzy mathematical programming model is presented. To solve the model, we propose the imperialist competitive algorithm (ICA) and modify the assimilation policy (i.e., colonies moving) and imperialistic competition in order to overcome its immature convergence and improve its performances. Moreover, due to the significant role of parameters on the quality of random search algorithms, a robust calibration is applied on the parameters using the Taguchi optimization technique. To evaluate the proposed ICA, several random test problems are generated and its performance is compared to the traditional ICA, simulated annealing (SA), particle swarm optimization (PSO), genetic algorithm (GA), ant colony optimization (ACO), and earliest due date (EDD). The obtained computational results demonstrate the superiority and robustness of the modified ICA.
Starting Page	2439
Ending Page	2458
Page Count	20
File Format	PDF
ISSN	02683768
Journal	The International Journal of Advanced Manufacturing Technology
Volume Number	85
Issue Number	9-12
e-ISSN	14333015
Language	English
Publisher	Springer London
Publisher Date	2015-11-18
Publisher Place	London
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Single batch-processing machine Fuzzy due date Imperialist competitive algorithm Genetic algorithm Taguchi experimental design Industrial and Production Engineering Production Mechanical Engineering Computer-Aided Engineering (CAD, CAE) and Design
Content Type	Text
Resource Type	Article
Subject	Industrial and Manufacturing Engineering Control and Systems Engineering Mechanical Engineering Computer Science Applications Software

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

A hybrid imperialist competitive algorithm for single-machine scheduling problem with linear earliness and quadratic tardiness penalties

A novel objective function for job-shop scheduling problem with fuzzy processing time and fuzzy due date using differential evolution algorithm

Single-machine due date assignment problem with deteriorating jobs and resource-dependent processing times

A hybrid genetic algorithm to minimize makespan for the single batch machine dynamic scheduling problem

Balancing of stochastic U-type assembly lines: an imperialist competitive algorithm

Imperialist competitive algorithm for assembly sequence planning

A generalization for single-machine scheduling with deteriorating jobs to minimize earliness penalties

Single-machine scheduling with simple linear deterioration to minimize earliness penalties

The economic lot scheduling problem with deteriorating items and shortage: an imperialist competitive algorithm

A modified imperialist competitive algorithm for scheduling single batch-processing machine with fuzzy due date

Similar Documents

A hybrid imperialist competitive algorithm for single-machine scheduling problem with linear earliness and quadratic tardiness penalties

A novel objective function for job-shop scheduling problem with fuzzy processing time and fuzzy due date using differential evolution algorithm

Single-machine due date assignment problem with deteriorating jobs and resource-dependent processing times

A hybrid genetic algorithm to minimize makespan for the single batch machine dynamic scheduling problem

Balancing of stochastic U-type assembly lines: an imperialist competitive algorithm

Imperialist competitive algorithm for assembly sequence planning

A generalization for single-machine scheduling with deteriorating jobs to minimize earliness penalties

Single-machine scheduling with simple linear deterioration to minimize earliness penalties

The economic lot scheduling problem with deteriorating items and shortage: an imperialist competitive algorithm

A modified imperialist competitive algorithm for scheduling single batch-processing machine with fuzzy due date