Order release in a workload controlled flow-shop with sequence-dependent set-up times

Fernandes, Nuno O.; Silva, Sílvio Carmo

doi:10.1080/00207541003720376

Cited by 27 publications

(12 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…It is important that the objectives of local schedulers should be set so that the schedulers are coordinated with each other in order to achieve supply chain objectives. As reported by Fernandes and Carmo-Silva (2011), local strategies in most studies dealing with sequence-dependent set-up times do not always give the best results. The shop workload appears critical to the selection of the strategy to adopt, strongly influencing system performance.…”

Section: International Journal Of Production Research 3655mentioning

confidence: 88%

Continuous-time algorithms for scheduling a single machine with sequence-dependent setup times and time window constraints in coordinated chains

Jula

Kones

2013

International Journal of Production Research

View full text Add to dashboard Cite

In this paper we address the problem of selecting and scheduling several jobs on a single machine with sequence-dependent setup times and strictly enforced time window constraints on the start time of each job. We use short-term production targets to coordinate decentralised local schedulers and to make the objectives of specific areas in line with the chain objectives by maintaining a desired work in process profile in manufacturing environments. The existing literature in this domain is based on discrete-time approaches. We depart from prior approaches by considering continuous time. We introduce a two-step mathematical programming model based on disjunctive constraints to solve small problems to optimality, and propose an insertion-based heuristic to solve large-scale instances. We provide several variations of the insertion heuristic based on different score functions. The primary objective of these approaches is to maximise the total defined score for jobs while satisfying production targets for families of jobs in each shift. Further, our models minimise the maximum completion time of all selected jobs. The effectiveness, efficiency, and robustness of the proposed algorithms are analysed and compared with the existing literature.

show abstract

Section: International Journal Of Production Research 3655mentioning

confidence: 88%

Continuous-time algorithms for scheduling a single machine with sequence-dependent setup times and time window constraints in coordinated chains

Jula

Kones

2013

International Journal of Production Research

View full text Add to dashboard Cite

show abstract

“…For example, Henrich, Land, and Gaalman (2004), Fernandes andCarmo-Silva (2011), and suggested different approaches to handling sequence-dependent setup times. Handling set-ups centrally via order release mechanisms leads to restricted queues and, consequently, to a decrease in the effectiveness of dispatching to fulfil other functions (Kim and Bobrowski 1995).…”

Section: Complexities Requiring Other Considerations Than Load Balancingmentioning

confidence: 98%

“…This is common in coating departments, where orders are sequenced to minimise colour changes between batches to avoid capacity losses due to higher set-up times. The issue of sequence-dependent set-ups has been considered in the context of WLC by Fernandes and Carmo-Silva (2011) and . • Sequential batching (as distinguished from simultaneous batching by Hopp and Spearman (2000)), where several orders are processed one after the other to avoid set-ups, and thus to reduce the loss of capacity available for processing.…”

Section: Complexities Requiring Other Considerations Than Load Balancingmentioning

confidence: 99%

Handling the complexities of real-life job shops when implementing workload control: a decision framework and case study

Cransberg

Land

Hicks

et al. 2015

International Journal of Production Research

View full text Add to dashboard Cite

The workload control literature highlights the importance of balancing the shop floor workload, but also acknowledges that this can conflict with processing the most urgent orders -hence, there is a trade-off. In practice, shops contain many complexities, e.g. simultaneous batching and sequence-dependent set-up times that may conflict with processing the most urgent orders and require other solutions than workload balancing to avoid capacity losses. This adds to the trade-off dilemma, which traditionally only considers timing and balancing. This paper develops a framework that determines whether to address a complexity through order release or dispatching. It comprises two dimensions: (i) the typical position of a complexity in the routing of an order and (ii) the criticality of the complexity. A case study is presented, which demonstrates the framework's utility and illustrates the development of specific solutions designed to handle the complexities. Most complexities present in the case require handling at the order release stage. The challenges of handling multiple complexities at this decision level are evaluated. Finally, the implications for managers and future research are outlined.

show abstract

“…Computer simulation offers very effective tools for visualizing, understating, and analyzing the dynamics of manufacturing systems [2]. Fernandes and Carmo-Silva presented a simulation study of the role of sequence-dependent set-up times in decision making at the order release level of a workload controlled make-to-order flow-shop [3]. They indicated that the local strategy, which has been traditionally adopted in practice and in most of the studies dealing with sequence-dependent set-up times, does not always give the best results.…”

Section: Introductionmentioning

confidence: 99%

Analyses of Manufacturing System Matrix Structure for Preven-tive Maintenance using Computer Simulation

Kłos¹,

Patalas‐Maliszewska²

2019

AMS

View full text Add to dashboard Cite

The concept of industry 4.0 includes implementation of preventive and predictive maintenance of manufacturing systems. In the paper the matrix structure of manufacturing system is proposed that enables the implementation of production processes even in the event of manufacturing resource failure. The simulation model of the system is prepared using Tecnomatix Plant Simulation software. The simulation experiments are conducted for different buffers capacities and availability of manufacturing resources. The simulation method enables to analyze the impact of the failure of manufacturing resources on the throughput and average lifespan of products. The matrix structure enables to predict of the manufacturing system performance reduction due to partial or total failure of manufacturing resources and evaluate the changes of the work in process level.

show abstract

Order release in a workload controlled flow-shop with sequence-dependent set-up times

Cited by 27 publications

References 22 publications

Continuous-time algorithms for scheduling a single machine with sequence-dependent setup times and time window constraints in coordinated chains

Continuous-time algorithms for scheduling a single machine with sequence-dependent setup times and time window constraints in coordinated chains

Handling the complexities of real-life job shops when implementing workload control: a decision framework and case study

Analyses of Manufacturing System Matrix Structure for Preven-tive Maintenance using Computer Simulation

Contact Info

Product

Resources

About