Have a personal or library account? Click to login
A Batching Machine Model for Lot Scheduling on a Single Machine Cover

A Batching Machine Model for Lot Scheduling on a Single Machine

Open Access
|Feb 2018

Abstract

A recently introduced lot scheduling problem is considered. It is to find a partition of jobs of n orders into lots and to sequence these lots on a single machine so that the total average completion time of the orders is minimized. A simple O(n log n) time algorithm is presented for this problem in the literature, with a relatively sophisticated proof of its optimality. We show that modeling this problem as a classic batching machine problem makes its optimal solution obvious.

DOI: https://doi.org/10.1515/fcds-2018-0003 | Journal eISSN: 2300-3405 | Journal ISSN: 0867-6356
Language: English
Page range: 37 - 40
Submitted on: Sep 15, 2015
Accepted on: Dec 11, 2017
Published on: Feb 16, 2018
Published by: Poznan University of Technology
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year

© 2018 Mikhail Y. Kovalyov, published by Poznan University of Technology
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.