361
Views
42
CrossRef citations to date
0
Altmetric
Original Articles

A branch and bound algorithm for optimal cyclic scheduling in a robotic cell with processing time windows

, , &
Pages 6461-6480 | Received 08 Feb 2009, Accepted 30 Jul 2009, Published online: 30 Nov 2009

Keep up to date with the latest research on this topic with citation updates for this article.

Read on this site (12)

Jun-Ho Lee & Hyun-Jung Kim. (2022) Reinforcement learning for robotic flow shop scheduling with processing time variations. International Journal of Production Research 60:7, pages 2346-2368.
Read now
Xin Li & Richard Y. K. Fung. (2018) A dynamic scheduling algorithm for singe-arm two-cluster tools with flexible processing times. Engineering Optimization 50:2, pages 329-346.
Read now
Bing-hai Zhou & Ming Li. (2017) Scheduling method of robotic cells with robot-collaborated process and residency constraints. International Journal of Computer Integrated Manufacturing 30:11, pages 1164-1178.
Read now
Zhu Wang & Bing-Hai Zhou. (2015) Bottleneck-based scheduling method of multi-robot cells with residency constraints. International Journal of Computer Integrated Manufacturing 28:12, pages 1237-1251.
Read now
Xin Li & Richard Y. K. Fung. (2014) A mixed integer linear programming solution for single hoist multi-degree cyclic scheduling with reentrance. Engineering Optimization 46:5, pages 704-723.
Read now
Ronald G. Askin. (2013) Contributions to the design and analysis of cellular manufacturing systems. International Journal of Production Research 51:23-24, pages 6778-6787.
Read now
Ming-Xiang Liu & Bing-Hai Zhou. (2013) Modelling and scheduling analysis of multi-cluster tools with residency constraints based on time constraint sets. International Journal of Production Research 51:16, pages 4835-4852.
Read now
Heejung Kim, Hyun-Jung Kim, Jun-Ho Lee & Tae-Eog Lee. (2013) Scheduling dual-armed cluster tools with cleaning processes. International Journal of Production Research 51:12, pages 3671-3687.
Read now
Pengyu Yan, Ada Che, Naiding Yang & Chengbin Chu. (2012) A tabu search algorithm with solution space partition and repairing procedure for cyclic robotic cell scheduling problem. International Journal of Production Research 50:22, pages 6403-6418.
Read now
Mehdi Foumani & Kouroush Jenab. (2012) Cycle time analysis in reentrant robotic cells with swap ability. International Journal of Production Research 50:22, pages 6372-6387.
Read now
Tadeusz Sawik. (2012) Batch versus cyclic scheduling of flexible flow shops by mixed-integer programming. International Journal of Production Research 50:18, pages 5017-5034.
Read now
Wassim Zahrouni & Hichem Kamoun. (2012) Sequencing and scheduling in a three-machine robotic cell. International Journal of Production Research 50:10, pages 2823-2835.
Read now

Articles from other publishers (30)

Jianguang Feng, Ada Che, Chengbin Chu, Eugene Levner & Vladimir Kats. (2024) Scheduling robotic cells with fixed processing times or time windows: Classification, solution approaches, polynomial algorithms and complexity. European Journal of Operational Research.
Crossref
Arindam Majumder. 2023. Handbook of Research on AI and Knowledge Engineering for Real-Time Business Intelligence. Handbook of Research on AI and Knowledge Engineering for Real-Time Business Intelligence 271 295 .
Hyun-Jung Kim & Jun-Ho Lee. (2022) Scheduling of Dual-Gripper Robotic Cells With Reinforcement Learning. IEEE Transactions on Automation Science and Engineering 19:2, pages 1120-1136.
Crossref
Bahareh Vaisi. (2022) A review of optimization models and applications in robotic manufacturing systems: Industry 4.0 and beyond. Decision Analytics Journal 2, pages 100031.
Crossref
Chulhan Kim, Tae-Sun Yu & Tae-Eog Lee. (2021) Reachability Tree-Based Optimization Algorithm for Cyclic Scheduling of Timed Petri Nets. IEEE Transactions on Automation Science and Engineering 18:3, pages 1441-1452.
Crossref
Pengyu Yan, Hongru Miao, Ada Che & Kaize Yu. (2021) Nash-equilibrium algorithm and incentive protocol for a decentralized decision and scheduling problem in sustainable electroplating plants. Computers & Operations Research 128, pages 105130.
Crossref
Mark Wallace & Neil Yorke-Smith. (2020) A new constraint programming model and solving for the cyclic hoist scheduling problem. Constraints 25:3-4, pages 319-337.
Crossref
Wojciech Bożejko, Jarosław Pempera, Czesław Smutnicki & Mieczysław Wodecki. 2020. Modelling and Performance Analysis of Cyclic Systems. Modelling and Performance Analysis of Cyclic Systems 49 62 .
Dalila B. M. M. Fontes & Seyed Mahdi Homayouni. (2018) Joint production and transportation scheduling in flexible manufacturing systems. Journal of Global Optimization 74:4, pages 879-908.
Crossref
Bing-hai Zhou & Ming Li. (2017) Scheduling method of robotic cells with machine–robot process and time window constraints. Proceedings of the Institution of Mechanical Engineers, Part E: Journal of Process Mechanical Engineering 232:6, pages 650-661.
Crossref
Pengyu Yan, Shi Qiang Liu, Tengfei Sun & Kaiyuan Ma. (2018) A dynamic scheduling approach for optimizing the material handling operations in a robotic cell. Computers & Operations Research 99, pages 166-177.
Crossref
Jianguang Feng, Chengbin Chu & Ada Che. (2018) Cyclic jobshop hoist scheduling with multi-capacity reentrant tanks and time-window constraints. Computers & Industrial Engineering 120, pages 382-391.
Crossref
Hyun-Jung Kim & Jun-Ho Lee. (2018) Completion Time Analysis for Automated Manufacturing Systems with Parallel Processing Modules. Completion Time Analysis for Automated Manufacturing Systems with Parallel Processing Modules.
Xianyu Yu, Dar-Li Yang, Dequn Zhou & Peng Zhou. (2018) Multi-machine scheduling with interval constrained position-dependent processing times. Journal of Industrial & Management Optimization 14:2, pages 803-815.
Crossref
Zhu Wang, Binghai Zhou, Damien Trentesaux & Abdelghani Bekrar. (2017) Approximate optimal method for cyclic solutions in multi-robotic cell with processing time window. Robotics and Autonomous Systems 98, pages 307-316.
Crossref
Mehdi Foumani, Indra Gunawan & Kate Smith-Miles. (2017) Increasing Throughput for a Class of Two-Machine Robotic Cells Served by a Multifunction Robot. IEEE Transactions on Automation Science and Engineering 14:2, pages 1150-1159.
Crossref
Hua-Ping Wu, Min Huang, W. H. Ip & Qun-Lin Fan. (2017) Algorithms for single-machine scheduling problem with deterioration depending on a novel model. Journal of Industrial & Management Optimization 13:2, pages 681-695.
Crossref
Kaiyuan Ma, Pengyu Yan & Wenqiang Dai. (2016) A hybrid discrete differential evolution algorithm for dynamic scheduling in robotic cells. A hybrid discrete differential evolution algorithm for dynamic scheduling in robotic cells.
Hyun-Jung Kim, Jun-Ho Lee, Sunhee Baik & Tae-Eog Lee. (2015) Scheduling In-Line Multiple Cluster Tools. IEEE Transactions on Semiconductor Manufacturing 28:2, pages 171-179.
Crossref
Ada Che, Jianguang Feng, Haoxun Chen & Chengbin Chu. (2015) Robust optimization for the cyclic hoist scheduling problem. European Journal of Operational Research 240:3, pages 627-636.
Crossref
Zhu WANG, Abdelghani BEKRAR, Damien TRENTESAUX & Binghai ZHOU. (2015) An MIP approach to optimize the fundamental period of multi-cluster tools system with residency constraints. IFAC-PapersOnLine 48:3, pages 1732-1737.
Crossref
Maziar Mashaei & Bengt Lennartson. (2013) Sustainable and Robust Control of Cyclic Pallet Systems. IEEE Transactions on Automation Science and Engineering 10:4, pages 916-927.
Crossref
U. Wikborg & Tae-Eog Lee. (2013) Noncyclic Scheduling for Timed Discrete-Event Systems With Application to Single-Armed Cluster Tools Using Pareto-Optimal Optimization. IEEE Transactions on Automation Science and Engineering 10:3, pages 699-710.
Crossref
Shibohua Zhang, Pengyu Yan & Ada Che. (2013) A discrete differential evolution algorithm for cyclic scheduling problem in re-entrant robotic cells. A discrete differential evolution algorithm for cyclic scheduling problem in re-entrant robotic cells.
Pengyu Yan, Xiaoqiang Cai, Zhen Zhou & Xiaowo Tang. (2013) A dynamic branch and bound approach for robotic rescheduling with randomly arriving jobs. A dynamic branch and bound approach for robotic rescheduling with randomly arriving jobs.
S. C. Steneberg. (2013) MILP model for multi-product, multi-part and multi-hoist cycle shops. MILP model for multi-product, multi-part and multi-hoist cycle shops.
Pengyu Yan, Xiaowo Tang, Ada Che & Chengbin Chu. (2012) Cyclic robotic cells scheduling using tabu search algorithm. Cyclic robotic cells scheduling using tabu search algorithm.
Hyun-Jung Kim & Tae-Eog Lee. (2011) Scheduling of cluster tools with ready time constraints for small lot production. Scheduling of cluster tools with ready time constraints for small lot production.
Yu-Ting Kao, Shun-Cheng Zhan, Shi-Chung Chang, Jen-Hsuan Ho, Peng Wang, Peter B. Luh, Simon Wang, Fenix Wang & Joey Chang. (2011) Near optimal furnace tool allocation with batching and waiting time constraints. Near optimal furnace tool allocation with batching and waiting time constraints.
Myoungsoo Ham, Young Hoon Lee & Jaehyung An. (2011) IP-Based Real-Time Dispatching for Two-Machine Batching Problem With Time Window Constraints. IEEE Transactions on Automation Science and Engineering 8:3, pages 589-597.
Crossref

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.