NDLI: Emergency local searching approach for job shop scheduling

Content Provider	Springer Nature Link
Author	Zhao, Ning Chen, Siyu Du, Yanhua
Copyright Year	2013
Abstract	Existing methods of local search mostly focus on how to reach optimal solution. However, in some emergency situations, search time is the hard constraint for job shop scheduling problem while optimal solution is not necessary. In this situation, the existing method of local search is not fast enough. This paper presents an emergency local search(ELS) approach which can reach feasible and nearly optimal solution in limited search time. The ELS approach is desirable for the aforementioned emergency situations where search time is limited and a nearly optimal solution is sufficient, which consists of three phases. Firstly, in order to reach a feasible and nearly optimal solution, infeasible solutions are repaired and a repair technique named group repair is proposed. Secondly, in order to save time, the amount of local search moves need to be reduced and this is achieved by a quickly search method named critical path search(CPS). Finally, CPS sometimes stops at a solution far from the optimal one. In order to jump out the search dilemma of CPS, a jump technique based on critical part is used to improve CPS. Furthermore, the schedule system based on ELS has been developed and experiments based on this system completed on the computer of Intel Pentium(R) 2.93 GHz. The experimental result shows that the optimal solutions of small scale instances are reached in 2 s, and the nearly optimal solutions of large scale instances are reached in 4 s. The proposed ELS approach can stably reach nearly optimal solutions with manageable search time, and can be applied on some emergency situations.
Starting Page	918
Ending Page	927
Page Count	10
File Format	PDF
ISSN	10009345
Journal	Chinese Journal of Mechanical Engineering
Volume Number	26
Issue Number	5
e-ISSN	21928258
Language	English
Publisher	Springer Berlin Heidelberg
Publisher Date	2013-09-28
Publisher Place	Berlin, Heidelberg
Access Restriction	Subscribed
Subject Keyword	emergency local search job shop scheduling problem schedule critical path critical constraint part 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

Energy-efficient approach to minimizing the energy consumption in an extended job-shop scheduling problem

Effective Iterated Greedy Algorithm for Flow-Shop Scheduling Problems with Time lags

Force characteristics in continuous path controlled crankpin grinding

High accurate interpolation of NURBS tool path for CNC machine tools

Mesh smoothing method based on local wave analysis

Over-constraint and a unified mobility method for general spatial mechanisms part 1: Essential principle

Coupling Modeling for Functional Surface of Electronic Equipment

Dynamic reliability sensitivity of cemented carbide cutting tool

Verticality detection algorithm based on local image sharpness criterion

Emergency local searching approach for job shop scheduling

Similar Documents

Energy-efficient approach to minimizing the energy consumption in an extended job-shop scheduling problem

Effective Iterated Greedy Algorithm for Flow-Shop Scheduling Problems with Time lags

Force characteristics in continuous path controlled crankpin grinding

High accurate interpolation of NURBS tool path for CNC machine tools

Mesh smoothing method based on local wave analysis

Over-constraint and a unified mobility method for general spatial mechanisms part 1: Essential principle

Coupling Modeling for Functional Surface of Electronic Equipment

Dynamic reliability sensitivity of cemented carbide cutting tool

Verticality detection algorithm based on local image sharpness criterion

Emergency local searching approach for job shop scheduling