CRANE SCHEDULING WITH TIME WINDOWS IN-CIRCUIT BOARD PRODUCTION LINES

被引：21

作者：

GE, Y ^{[1
]}

YIH, Y ^{[1
]}

机构：

[1] PURDUE UNIV,SCH IND ENGN,W LAFAYETTE,IN 47907

来源：

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 1995年 / 33卷 / 05期

基金：

美国国家科学基金会;

关键词：

D O I：

10.1080/00207549508930203

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

This paper studies a crane scheduling problem with time windows in a flow-shop type production system. Feasibility of a state of the system is first discussed. Then, based on the insight derived from the mathematical programming formulation of feasibility, an optimization-based heuristic algorithm for real-time scheduling of the system is developed. Computer simulation on randomly generated problems shows that this algorithm has an excellent performance in maximizing throughput without defective jobs.

引用

页码：1187 / 1199

页数：13

共 16 条

[1]

Kolen A., Rinnooy Kan A., Trienekens H., Vehicle routing with time windows, Operations Research, 35, 2, pp. 266-273, (1987)

[2]

Koskosidis Y.A., Powell W.B., Solomon M.M., An optimization-based heuristic for vehicle routing and scheduling with soft time window constraints, Transportation Science, 26, 2, pp. 69-85, (1992)

[3]

Lei L., Wang T.J., The minimum common-cycle algorithm for cyclic scheduling of two material handling hoists with time window constraints, Management Science, 37, 12, pp. 1629-1639, (1991)

[4]

Liang T.P., Moskowitz H., Yih Y., Integrating neural networks and semi-Markov processes for automated knowledge acquisition: An application to real-time scheduling, Decision Sciences, 23, 6, pp. 1297-1313, (1992)

[5]

Matsuo H., Shang J.S., Sullivan R.S., A crane scheduling problem in a computer-integrated manufacturing environment, Management Science, 37, 5, pp. 587-606, (1991)

[6]

Phillips L.W., Unger P.S., Mathematical programming solution of a hoist scheduling program, Aile Transactions, 28, 2, pp. 219-225, (1976)

[7]

Savelsbergh M., Local Search in Routing Problems with Time Windows, (1984)

[8]

Shapiro G.W., Nuttle H., Hoist scheduling for a PCB electroplating facility, IIE Transactions, 20, 2, pp. 157-167, (1988)

[9]

Solomon M., On the worst-case performance of some heuristics for the vehicle routing and scheduling problem with time window constraints, Networks, 16, pp. 161-174, (1986)

[10]

Solomon M., Algorithms for the vehicle routing and scheduling problems with time window constraints, Operations Research, 35, 2, pp. 254-265, (1987)

← 1 2 →