NDLI: Constraint-based Algorithm for Slab Sequencing Problem

Content Provider	IEEE Xplore Digital Library
Author	Guo Dongfen Ye Hongying
Copyright Year	2007
Description	Author affiliation: Shijiazhuang Post & Telecommun. Tech. Coll., Shijiazhuang (Guo Dongfen; Ye Hongying)
Abstract	Slab sequencing problem is an NP-hard problem with complex side constraints. In this paper, slab sequencing problem is modeled as a constraint satisfaction problem. A constraint-based algorithm is proposed to solving this problem. During the solving procedure, domains of the variables are firstly preprocessed by using consistency technology to prune the search space; the solution is secondly constructed by the dynamic variable selection and value selection algorithm, when a variable is instantiated, the constraint propagation is triggered, domains of the unscheduled variables are filtered and the subtours are dynamically forbidden. Slab sequence is further adjusted by a modified 2-opt exchange to improve the solution quality. The validity of the proposed algorithm is demonstrated by the simulation experiment.
Starting Page	338
Ending Page	342
File Size	153308
Page Count	5
File Format	PDF
ISBN	9787811240559
DOI	10.1109/CHICC.2006.4347080
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2007-07-26
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Constraint satisfaction problem Constraint propagation Job shop scheduling Input variables Data preprocessing Slab sequencing Educational institutions Telecommunication control NP-hard problem Space technology Furnaces Continuous production Slabs
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

Constraint satisfaction adaptive. Heuristics combined approaches for generalized job-shop scheduling (2000).

A two-step approach for solving the flexible job shop scheduling problem

An asymptotically optimal algorithm for job shop scheduling

Constraint-based approach for steelmaking-continuous casting scheduling

Solving fuzzy job-shop scheduling problem by genetic algorithm

Better Approximation Guarantees for Job-shop Scheduling (1997)

A genetic algorithm and data mining based meta-heuristic for job shop scheduling problem

A special Parallel Job Shop Scheduling problem

Temporal constraint satisfaction techniques in job shop scheduling problem solving (1998).

Constraint-based Algorithm for Slab Sequencing Problem

Similar Documents

Constraint satisfaction adaptive. Heuristics combined approaches for generalized job-shop scheduling (2000).

A two-step approach for solving the flexible job shop scheduling problem

An asymptotically optimal algorithm for job shop scheduling

Constraint-based approach for steelmaking-continuous casting scheduling

Solving fuzzy job-shop scheduling problem by genetic algorithm

Better Approximation Guarantees for Job-shop Scheduling (1997)

A genetic algorithm and data mining based meta-heuristic for job shop scheduling problem

A special Parallel Job Shop Scheduling problem

Temporal constraint satisfaction techniques in job shop scheduling problem solving (1998).

Constraint-based Algorithm for Slab Sequencing Problem