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):  
Machine Covering

Improved approaches to the exact solution of the machine covering problem

2016 ◽  
Vol 20 (2) ◽  
pp. 147-164 ◽  
Author(s):  
Rico Walter ◽  
Martin Wirth ◽  
Alexander Lawrinenko
Keyword(s):  
Exact Solution ◽  
Covering Problem ◽  
Machine Covering

SEMI-ONLINE MACHINE COVERING

2007 ◽  
Vol 24 (03) ◽  
pp. 373-382 ◽  
Author(s):  
SHENG-YI CAI
Keyword(s):  
Competitive Ratio ◽  
Completion Time ◽  
Online Algorithm ◽  
Parallel Machines ◽  
Identical Parallel Machines ◽  
Processing Times ◽  
First Case ◽  
Machine Covering

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.

Inefficiency of equilibria for the machine covering game on uniform machines

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

scholarly journals Engraving and Cutting of Plastic Material Parts Using Low-Power Lasers

2021 ◽  
Vol 57 (4) ◽  
pp. 125-133
Author(s):  
Anca Bucuresteanu ◽  
Adrian Motomancea ◽  
Dan Prodan ◽  
Alina Ovanisof
Keyword(s):  
Low Power ◽  
Diode Laser ◽  
Experimental Research ◽  
Plastic Material ◽  
Small Machine ◽  
Machine Covering

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.

Machine covering with combined partial information

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

Parallel machine covering with limited number of preemptions

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

scholarly journals Semi-online machine covering for two uniform machines

2009 ◽  
Vol 410 (47-49) ◽  
pp. 5047-5062 ◽  
Author(s):  
Xingyu Chen ◽  
Leah Epstein ◽  
Zhiyi Tan
Keyword(s):  
Uniform Machines ◽  
Machine Covering
Sign in / Sign up

Export Citation Format

Share Document