Crane scheduling with time windows in circuit board production lines
Authors:
- 1 May 1995
- journal article
- research article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 33 (5) , 1187-1199
Abstract
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.Keywords
This publication has 15 references indexed in Scilit:
- Integrating Neural Networks and Semi‐Markov Processes for Automated Knowledge Acquisition: An Application to Real‐time Scheduling*Decision Sciences, 1992
- An Optimization-Based Heuristic for Vehicle Routing and Scheduling with Soft Time Window ConstraintsTransportation Science, 1992
- The Minimum Common-Cycle Algorithm for Cyclic Scheduling of Two Material Handling Hoists with Time Window ConstraintsManagement Science, 1991
- A Crane Scheduling Problem in a Computer-Integrated Manufacturing EnvironmentManagement Science, 1991
- Hoist Scheduling For A PCB Electroplating FacilityIIE Transactions, 1988
- Vehicle Routing with Time WindowsOperations Research, 1987
- Algorithms for the Vehicle Routing and Scheduling Problems with Time Window ConstraintsOperations Research, 1987
- On the worst‐case performance of some heuristics for the vehicle routing and scheduling problem with time window constraintsNetworks, 1986
- Local search in routing problems with time windowsAnnals of Operations Research, 1985
- Mathematical Programming Solution of a Hoist Scheduling ProgramA I I E Transactions, 1976