.png){kind=icon}
Return
A DUE DATE ASSIGNMENT ALGORITHM FOR MULTIPRODUCT MANUFACTURING FACILITIES
.png){kind=icon}
PRE
AI
DOI：10.1016/0377-2217(93)90332-H.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
The order acceptance process is an important interface between a manufacturer and its customers. This paper considers a complex manufacturing facility, capable of simultaneously producing a large variety of products, e.g., printed wiring boards for telecommunications and electronic systems. A requested due date is submitted with each customer order. A batch of orders is accumulated by the manufacturer for a certain period, e.g., one week or one day. For each order, production control must either confirm the requested due date or propose an alternate due date. (Some high-priority orders may be confirmed shortly upon receipt.) We develop a heuristic, the Due Date Assignment Algorithm, to solve the order acceptance problem. Its objective is to minimize the sum of weighted (positive) deviations of the assigned due dates from the requested dates. The heuristic first generates a menu of candidate schedules for each order. It then applies a Lagrangean relaxation scheme to an integer programming formulation of the problem. Finally, an interchange procedure is applied, if necessary, to obtain primal feasibility. Computational results revealed significant improvements over the often-used policy of assigning a due date to each single order upon its arrival.
Keywords:
PRODUCTION PLANNING
PRODUCTION SCHEDULING
LAGRANGEAN RELAXATION
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
6
Papers:
2.2W
Citations:
6.4W
Organization
No organization information available
Cited Papers
ShareSaveThe Effect of Dietary Pattern on Metabolic Syndrome in a Suburban Population in Shanghai, China.png)
Nutrients
OAAI
NutrientsIF0
OAAIShareSaveShareSaveShareSave
View more