scholarly journals Symmetry Exploitation for Online Machine Covering with Bounded Migration

2020 ◽  
Vol 16 (4) ◽  
pp. 1-22
Author(s):  
Waldo Gálvez ◽  
José A. Soto ◽  
José Verschae
Keyword(s):  
2016 ◽  
Vol 20 (2) ◽  
pp. 147-164 ◽  
Author(s):  
Rico Walter ◽  
Martin Wirth ◽  
Alexander Lawrinenko

2007 ◽  
Vol 24 (03) ◽  
pp. 373-382 ◽  
Author(s):  
SHENG-YI CAI

This paper investigates two different semi-online versions of the machine covering, which is the problem of assigning a set of jobs to a system of m(m ≥ 3) identical parallel machines so as to maximize the earliest machine completion time. In the first case, we assume that the largest processing times is known in advance. In the second case, we assume that the total processing times of all jobs is known in advance. For each version we propose a semi-online algorithm and investigate its competitive ratio. The competitive ratio of each algorithm is [Formula: see text], which is shown to be the best possible competitive ratio for each semi-online problem.


2012 ◽  
Vol 49 (6) ◽  
pp. 361-379 ◽  
Author(s):  
Zhiyi Tan ◽  
Long Wan ◽  
Qi Zhang ◽  
Wei Ren

2021 ◽  
Vol 57 (4) ◽  
pp. 125-133
Author(s):  
Anca Bucuresteanu ◽  
Adrian Motomancea ◽  
Dan Prodan ◽  
Alina Ovanisof

This paper presents some of the authors� theoretical and experimental research related to the use of low-power lasers (diode laser) for the engraving, photoengraving and cutting of the parts made of plastics. There shall be presented the research carried out using a small machine, covering a net area of 150x150mm2. Small-sized companies or the persons having such pursuits can afford this type of machines. The authors also put forward several solutions to improve the performance of such machines by introducing at least one new axis of the �Z� or �A� type.


2010 ◽  
Vol 140 (8) ◽  
pp. 2351-2354 ◽  
Author(s):  
Yong Wu ◽  
Qifan Yang ◽  
Yikun Huang

2014 ◽  
Vol 29 (1) ◽  
pp. 18-28 ◽  
Author(s):  
Yi-wei Jiang ◽  
Jue-liang Hu ◽  
Ze-wei Weng ◽  
Yu-qing Zhu

2009 ◽  
Vol 410 (47-49) ◽  
pp. 5047-5062 ◽  
Author(s):  
Xingyu Chen ◽  
Leah Epstein ◽  
Zhiyi Tan

Sign in / Sign up

Export Citation Format

Share Document