NDLI: A practical approach for integrated order and production scheduling problems

Content Provider	IEEE Xplore Digital Library
Author	Guandong Liu Luh, P.B.
Copyright Year	1994
Description	Author affiliation: Dept. of Electr. & Syst. Eng., Connecticut Univ., Storrs, CT, USA (Guandong Liu; Luh, P.B.)
Abstract	Many commercial manufacturers sell products to end users through retail dealers, referred to as customers. With limited manufacturing capacity and long lead times for raw materials, a manufacturer may not be able to fully deliver customer orders on time. Determining when to deliver and what quantities to deliver is the "order scheduling" problem. Ideally, order scheduling should be coupled with shop production scheduling. In view of the complexity of manufacturing environments, however, they are usually treated separately, leading to poor system performance. In this paper, the integrated order and production scheduling is considered for a simplified flowshop where the bottleneck is at the first stage of production, and the arrivals of raw materials are assumed to be given. A separable problem formulation is presented, and the problem, is solved by using the Lagrangian relaxation technique. Subproblems are solved by enumeration, and the Lagrange multipliers are updated at the high level by using the facet ascending algorithm. The algorithm is currently under implementation. This method has the potential to efficiently generate near optimal schedules with quantifiable quality.<>
Starting Page	100
Ending Page	105
File Size	515674
Page Count	6
File Format	PDF
ISBN	0818665106
DOI	10.1109/CIMAT.1994.389087
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1994-10-10
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Production Optimal scheduling Job shop scheduling Manufacturing Lagrangian functions Raw materials Dynamic scheduling System performance Systems engineering and theory Continuous wavelet transforms
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