NDLI: Mixed-model assembly line scheduling using the Lagrangian relaxation technique

Content Provider	IEEE Xplore Digital Library
Author	Yuanhui Zhang Luh, P.B. Yoneda, K. Kano, T. Kyoya, Y.
Copyright Year	1997
Description	Author affiliation: Dept. of Electr. & Syst. Eng., Connecticut Univ., Storrs, CT, USA (Yuanhui Zhang)
Abstract	The increasing market demand for product variety forces the manufacturers to design a mixed-model assembly line on which different model products can be switched quickly to satisfy diversified demand. Scheduling is critical to generate a sequence of different products to meet due dates and to avoid possible component shortage or starvation. Because of the combinatorial nature of integer programming and large sizes of real problems, the scheduling for mixed-model assembly line has been recognized to be extremely difficult. In this paper, an optimization-base scheduling method for mixed-model assembly line is presented. The study is motivated by the design and implementation of a scheduling system for the compressor assembly lines of Toshiba. In the shop, an assembly line can be simplified as a single machine and the number of components can be supplied is limited within fixed length windows. A separable integer programming formulation is developed and a solution methodology based on a combined Lagrangian relaxation and heuristic can be applied to get near-optimal schedule. The method has been implemented using the object-oriented programming language C++, and numerical testing shows that the generated sequence will help on-time product delivery, low finished goods inventory and smooth usage of components.
Starting Page	429
Ending Page	434
File Size	712204
Page Count	6
File Format	PDF
ISBN	0780338766
DOI	10.1109/CCA.1997.627618
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1997-10-05
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Lagrangian functions Job shop scheduling Single machine scheduling Linear programming Virtual manufacturing Object oriented modeling Optimization methods Assembly systems Object oriented programming Testing
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

Optimization-based job shop scheduling with transfer lots

Parallel machine scheduling using Lagrangian relaxation

Flow shop scheduling by a Lagrangian relaxation and network flow approach

Lagrangian relaxation neural networks for job shop scheduling

Scheduling of a benchmark flexible manufacturing cell using the Lagrangian relaxation technique

An alternative framework to Lagrangian relaxation approach for job shop scheduling

On the use of linear programming for manufacturing scheduling via Lagrangian relaxation

A framework of using linear programming for manufacturing scheduling

The facet ascending algorithm for integer programming problems

Mixed-model assembly line scheduling using the Lagrangian relaxation technique

Similar Documents

Optimization-based job shop scheduling with transfer lots

Parallel machine scheduling using Lagrangian relaxation

Flow shop scheduling by a Lagrangian relaxation and network flow approach

Lagrangian relaxation neural networks for job shop scheduling

Scheduling of a benchmark flexible manufacturing cell using the Lagrangian relaxation technique

An alternative framework to Lagrangian relaxation approach for job shop scheduling

On the use of linear programming for manufacturing scheduling via Lagrangian relaxation

A framework of using linear programming for manufacturing scheduling

The facet ascending algorithm for integer programming problems

Mixed-model assembly line scheduling using the Lagrangian relaxation technique