In this study different metrics to perform order batching for a unidirectional cyclical picking system are investigated. Batches must be formed minimise walking distance that is measured as the total number of cycles traversed by pickers.Route overlap developed approximate before picker routing. Thereby, information about route similarity added identify orders compatible batching.A span length ...

Increasingly, customer service, rapid response to customer requirements, and flexibility to handle uncertainties in both demand and supply are becoming strategic differentiators in the marketplace. Organizations that want to achieve these benchmarks require sophisticated approaches to conduct order promising and fulfillment, especially in today’s highmix low-volume production environment. Motiv...

Some scheduling problems, including the Travelling Salesman Problem (TSP), have a “big valley” search landscape: the best solutions have common building blocks, so crossover works well. Unfortunately, in a realistic single-machine problem (TSP with batching, sequence-dependent setups, and multi-level precedence constraints) the best solutions have little in common. A mutation-only approach

One of the cost-intensive issues in managing warehouses is the order picking problem which deals with the retrieval of items from their storage locations in order to meet customer requests. Many solution approaches have been proposed in order to minimize traveling distance in the process of order picking. However, in practice, customer orders have to be completed by certain due dates in order t...

This thesis presents new and improved scheduling algorithms for a number of scheduling problems. The first part of the thesis deals with two online-list scheduling problems, both with the objective to minimize the makespan. In these problems, the jobs arrive one by one and the decision maker has to irrevocably schedule the arriving job before the next job becomes known. In the second part, a ne...

A mix-network accepts a set of ciphertexts and outputs the corresponding plaintexts in a random order. It is an important tool in schemes requiring anonymity of messages, such as in secure e-voting and e-auction schemes. A mix-network is comprised of shuffling and decryption operations. A robust mix-network must provide proofs that it shuffles and decrypts its input ciphertexts and outputs thei...

Aiming at the problem that accuracy and economy of traditional off-line batching method are not high, online system (BSMLIA) based on machine learning intelligent algorithms was put forward from three aspects: real-time, technical requirements economic benefits. The accurate solution on-line fast calculation sintering raw material ratio under influence multiple factors solved. Specifically, a B...

This work characterizes the benefits of averaging techniques widely used in conjunction with stochastic gradient descent (SGD). In particular, this work sharply analyzes: (1) mini-batching, a method of averaging many samples of the gradient to both reduce the variance of a stochastic gradient estimate and for parallelizing SGD and (2) tail-averaging, a method involving averaging the final few i...