Optimal scheduling of material handling devices in a PCB production line: problem formulation and a polynomial algorithm

DOI10.1155/2008/364279zbMath1152.78004OpenAlexW2045430093WikidataQ57185818 ScholiaQ57185818MaRDI QIDQ955949

Chengbin Chu, Ada Che

Publication date: 24 November 2008

Published in: Mathematical Problems in Engineering (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/54910

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Random operators and equations (aspects of stochastic analysis) (60H25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Technical applications of optics and electromagnetic theory (78A55) Basic methods for problems in optics and electromagnetic theory (78M99)

Related Items (7)

Optimal cyclic scheduling of a hoist and multi-type parts with fixed processing times ⋮ A branch and bound algorithm for the cyclic job-shop problem with transportation ⋮ A polynomial algorithm for multi-robot 2-cyclic scheduling in a no-wait robotic cell ⋮ Multimodal processes rescheduling: cyclic steady states space approach ⋮ Cyclic scheduling in robotic flowshops with bounded work-in-process levels ⋮ A mixed integer programming approach for multi-cyclic robotic flowshop scheduling with time window constraints ⋮ Multi-degree cyclic scheduling of a no-wait robotic cell with multiple robots

Cites Work

• Sequencing and scheduling in robotic cells: recent developments
• Minimal quantity of operators for serving a homogeneous linear technological process
• An improved algorithm for cyclic flowshop scheduling in a robotic cell
• Minimizing the fleet size with dependent time-window and single-track constraints
• Cyclic scheduling in a robotic production line
• Minimizing the number of robots to meet a given cyclic schedule
• Scheduling no-wait robotic cells with two and three machines
• A polynomial algorithm for no-wait cyclic hoist scheduling in an extended electroplating line
• Resolution Of The Cyclic Multi-Hoists Scheduling Problem With Overlapping Partitions
• Single-track multi-hoist scheduling problem: a collision-free resolution based on a branch-and-bound approach
• Optimal Cyclic Multi-Hoist Scheduling: A Mixed Integer Programming Approach
• An Efficient Optimal Solution to the Two-Hoist No-Wait Cyclic Scheduling Problem

This page was built for publication: Optimal scheduling of material handling devices in a PCB production line: problem formulation and a polynomial algorithm