NDLI: A Scatter Search Algorithm for a Multistage Production Scheduling Problem With Blocking and Semi-Continuous Batching Machine

Content Provider	IEEE Xplore Digital Library
Author	Lixin Tang Xianpeng Wang
Copyright Year	1993
Abstract	This paper studies a multistage production scheduling problem with blocking and semi-continuous batching machine, which is abstracted from the integrated hot rolling production in iron and steel industry. One major characteristic of the problem is that the first machine is a semi-continuous batching machine that can simultaneously process multiple jobs and the jobs do not enter and leave it in a batch mode, but one by one and continuously. Furthermore, this problem considers multiple production stages of hot rolling line while previous problems in the literature focused on only the single hot rolling stage or the two stages of reheating and hot rolling. This problem can be treated as a generalized permutation flowshop scheduling problem with blocking to minimize the makespan (i.e., the maximum completion time of all jobs), which is a NP-hard problem. We formulate this problem as a mixed integer linear programming model and propose a scatter search (SS) algorithm to solve it. To further improve the performance of the SS, the reference set is divided into three parts to balance the solution quality and diversity, and a modified stochastic variable neighborhood search is developed as the local search, where two kinds of speedup strategies based on the problem's characteristics are incorporated. Computational results on practical production data and randomly generated instances of our problem show that the SS algorithm outperforms the commercial software named CPLEX and some other meta-heuristics. In addition, further tests using benchmark instances of the traditional permutation flowshop scheduling problem with blocking also demonstrate that our SS algorithm is superior to previous meta-heuristics in the literature.
Sponsorship	IEEE Control Systems Society
Starting Page	976
Ending Page	989
Page Count	14
File Size	773017
File Format	PDF
ISSN	10636536
Volume Number	19
Issue Number	5
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-09-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Slabs Job shop scheduling NP-hard problem Metals industry Mixed integer linear programming semi-continuous batching machine Blocking mixed integer linear programming (MILP) model multistage production scheduling scatter search
Content Type	Text
Resource Type	Article
Subject	Control and Systems Engineering Electrical and Electronic 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

A MILP Model for Energy-Efficient Job Shop Scheduling Problem and Transport Resources

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

An Improved Biogeography-Based Optimization Algorithm for Blocking Flow Shop Scheduling Problem

A mathematical model and genetic algorithm to cyclic flexible job shop scheduling problem

A hybrid scatter search for the partial job shop scheduling problem

Review on flexible job shop scheduling

Single-machine scheduling problem with flexible maintenance and non-resumable jobs to minimise makespan

Scheduling of blocking and no wait job shop problems in robotic cells

Decomposition methods for the preemptive Flexible Job-Shop Scheduling Problem

A Scatter Search Algorithm for a Multistage Production Scheduling Problem With Blocking and Semi-Continuous Batching Machine

Similar Documents

A MILP Model for Energy-Efficient Job Shop Scheduling Problem and Transport Resources

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

An Improved Biogeography-Based Optimization Algorithm for Blocking Flow Shop Scheduling Problem

A mathematical model and genetic algorithm to cyclic flexible job shop scheduling problem

A hybrid scatter search for the partial job shop scheduling problem

Review on flexible job shop scheduling

Single-machine scheduling problem with flexible maintenance and non-resumable jobs to minimise makespan

Scheduling of blocking and no wait job shop problems in robotic cells

Decomposition methods for the preemptive Flexible Job-Shop Scheduling Problem

A Scatter Search Algorithm for a Multistage Production Scheduling Problem With Blocking and Semi-Continuous Batching Machine