NDLI: Integrated optimization of production planning and scheduling for a kind of job-shop

Content Provider	Springer Nature Link
Author	Zhang, X. D. Yan, H. S.
Copyright Year	2005
Abstract	This paper addresses an integrated job-shop production planning and scheduling problem with setup time and batches. It not only considers the setup cost, work-in-process inventory, product demand, and the load of equipment, but also the detailed scheduling constraints. That is a way different from the traditional hierarchical production planning method. The hierarchical methods do not consider the detailed scheduling constraints, so it cannot guarantee to obtain a feasible production plan. Here the integrated problem is formulated as a nonlinear mixed integer program model. And in order to simultaneously optimize the production plan and the schedule, an improved hybrid genetic algorithm (HGA) is given. In the model, the detailed scheduling constraints are used to compute the accurate load of a device in order to obtain a feasible production plan. The heuristic scheduling rules such as the shortest processing time (SPT) and the longest processing time (LPT) are used to generate a better initial solution. Also, a subsection coding strategy is offered to convert the planning and scheduling solution into a chromosome. At last, a comparison is made between the hybrid algorithm and a hierarchical production planning and scheduling method, showing that the hybrid algorithm can solve the problem effectively.
Starting Page	876
Ending Page	886
Page Count	11
File Format	PDF
ISSN	02683768
Journal	The International Journal of Advanced Manufacturing Technology
Volume Number	26
Issue Number	7-8
e-ISSN	14333015
Language	English
Publisher	Springer-Verlag
Publisher Date	2005-01-12
Publisher Place	Berlin, Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Batches Hybrid genetic algorithm Job-shop Production planning and scheduling Setup Computer-Aided Engineering (CAD, CAE) and Design Mechanical Engineering Production/Logistics Industrial and Production Engineering
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 genetic algorithm for integrated process planning and scheduling problem with precedence constraints

An effective hybrid genetic algorithm for the job shop scheduling problem

Enhancement of performance of Genetic Algorithm for job shop scheduling problems through inversion operator

Parallel line job shop scheduling using genetic algorithm

A hybrid particle swarm optimization approach for the job-shop scheduling problem

Improved genetic algorithm for the job-shop scheduling problem

Genetic algorithm with new encoding scheme for job shop scheduling

An improved genetic algorithm for job-shop scheduling problems using Taguchi-based crossover

Solving fuzzy job shop scheduling problems using random key genetic algorithm

Integrated optimization of production planning and scheduling for a kind of job-shop

Similar Documents

A hybrid genetic algorithm for integrated process planning and scheduling problem with precedence constraints

An effective hybrid genetic algorithm for the job shop scheduling problem

Enhancement of performance of Genetic Algorithm for job shop scheduling problems through inversion operator

Parallel line job shop scheduling using genetic algorithm

A hybrid particle swarm optimization approach for the job-shop scheduling problem

Improved genetic algorithm for the job-shop scheduling problem

Genetic algorithm with new encoding scheme for job shop scheduling

An improved genetic algorithm for job-shop scheduling problems using Taguchi-based crossover

Solving fuzzy job shop scheduling problems using random key genetic algorithm

Integrated optimization of production planning and scheduling for a kind of job-shop