NDLI: An electromagnetism-like metaheuristic for sequence dependent open shop scheduling

Content Provider	IEEE Xplore Digital Library
Author	Naderi, B. Jenabi, M. Fatemi Ghomi, S.M.T. Talebi, D.
Copyright Year	2010
Description	Author affiliation: Department of Industrial Engineering, Amirkabir University of Technology, Tehran, Iran (Naderi, B.; Jenabi, M.; Fatemi Ghomi, S.M.T.) \|\| Department of Industrial Management, Faculty of Management and Accounting, University of Shahid Beheshti, Iran (Talebi, D.)
Abstract	It is known that in many real industrial settings, some setup is carried out before the process of a job. Usually, the magnitude of this setup depends on the order of two consecutive jobs. In this case, the setup is called sequence-dependent. This paper deals with open shop scheduling with sequence-dependent setup times to minimize the total completion time. We formulate the problem as an effective mixed integer linear programming model that best characterizes and solves to optimality small-sized instances of the problem under consideration. Since the electromagnetism-like metaheuristic (EM) is successfully applied to some NP-hard problems, we have been motivated to employ and assess the effectiveness of EM to solve the open shop with setup times. To further enhance EM, we incorporate a local search engine in form of a fast and simple simulated annealing. In order to evaluate the performance of the proposed algorithms, we design an experiment in which the proposed methods are compared against some algorithms in the literature. The related results are analyzed by statistical tools. The experimental results and statistical analyses demonstrate that our proposed model and EM are effective for the problem.
Starting Page	489
Ending Page	497
File Size	1004839
Page Count	9
File Format	PDF
ISBN	9781424464371
e-ISBN	9781424464401
DOI	10.1109/BICTA.2010.5645174
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2010-09-23
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Schedules Open shops Scheduling Mixed integer linear programming model Total completion time Hybrid electromagnetism-like metaheuristic
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

Modeling and scheduling open shops with sequence-dependent setup times to minimize total completion time

An electromagnetism-like metaheuristic for open-shop problems with no buffer

An electromagnetism-like metaheuristic for open-shop problems with no buffer

Exact and Heuristic Methods for Minimizing the Total Completion Time in Job-shops

Mixed Integer Programming model for flexible job-shop scheduling problem (FJSP) to minimize makespan and total machining time

A mixed-integer linear programming model along with an electromagnetism-like algorithm for scheduling job shop production system with sequence-dependent set-up times

MILP model for multi-product, multi-part and multi-hoist cycle shops

A Mixed Integer Linear Programming Model for Flexible Job Shop Scheduling Problem

COMPARISON BETWEEN MIXED INTEGER PROGRAMMING WITH HEURISTIC METHOD FOR JOB SHOP SCHEDULING WITH SEPARABLE SEQUENCE-DEPENDENT SETUPS

An electromagnetism-like metaheuristic for sequence dependent open shop scheduling

Similar Documents

Modeling and scheduling open shops with sequence-dependent setup times to minimize total completion time

An electromagnetism-like metaheuristic for open-shop problems with no buffer

An electromagnetism-like metaheuristic for open-shop problems with no buffer

Exact and Heuristic Methods for Minimizing the Total Completion Time in Job-shops

Mixed Integer Programming model for flexible job-shop scheduling problem (FJSP) to minimize makespan and total machining time

A mixed-integer linear programming model along with an electromagnetism-like algorithm for scheduling job shop production system with sequence-dependent set-up times

MILP model for multi-product, multi-part and multi-hoist cycle shops

A Mixed Integer Linear Programming Model for Flexible Job Shop Scheduling Problem

COMPARISON BETWEEN MIXED INTEGER PROGRAMMING WITH HEURISTIC METHOD FOR JOB SHOP SCHEDULING WITH SEPARABLE SEQUENCE-DEPENDENT SETUPS

An electromagnetism-like metaheuristic for sequence dependent open shop scheduling