Discussion of “Comparison of Linear Scheduling Model and Repetitive Scheduling Method” by Kris G. Mattila and Amy Park

2004 ◽  
Vol 130 (3) ◽  
pp. 461-463 ◽  
Author(s):  
Photios G. Ioannou ◽  
I-Tung Yang
Keyword(s):  
Scheduling Model ◽  
Linear Scheduling ◽  
Scheduling Method

Algorithm for Linear Scheduling Method with Time and Distance Constraints

2013 ◽  
Vol 791-793 ◽  
pp. 1077-1083
Author(s):  
Ming Li ◽  
Zhe Xu
Keyword(s):  
New Method ◽  
Time Interval ◽  
Two Dimensional ◽  
Distance Constraints ◽  
Scheduling Model ◽  
Linear Scheduling ◽  
Scheduling Method ◽  
The Relationship ◽  
Scheduling Models

Time interval and distance interval are the two main constraints restricting the relationship among activities in the linear scheduling method. However, in previous researches, these two constraints are always considered separately, hence resulting in different linear scheduling models. In this paper, a linear scheduling model with two-dimensional constraints, considering both the time interval and the distance interval, was proposed. Meanwhile, a new algorithm was applied to this model. An example from literatures was calculated using the new method, the correctness of which was then confirmed by the results.

scholarly journals Non-Sequential Linear Construction Project Scheduling Model for Minimizing Idle Equipment Using Constraint Programming (CP)

Mathematics ◽  
2021 ◽  
Vol 9 (19) ◽  
pp. 2492
Author(s):  
Shu-Shun Liu ◽  
Agung Budiwirawan ◽  
Muhammad Faizal Ardhiansyah Arifin
Keyword(s):  
Resource Allocation ◽  
Constraint Programming ◽  
Construction Projects ◽  
Road Network ◽  
Construction Project ◽  
Scheduling Problems ◽  
Scheduling Model ◽  
Linear Scheduling ◽  
Network Maintenance ◽  
Scheduling Method

Over the last several decades, the scheduling of linear construction projects (LCPs) has been explored extensively by experts. The linear scheduling method (LSM), which focuses on work rate and work continuity, has the advantage of tackling LCPs’ scheduling problems. The traditional LSM uses work continuity to monitor resource allocation continuity on the premise that activities with the same type of work use the same crew. However, some LCPs require a combination of different types of equipment to comprise the crew. Sometimes, parts of different crews require the same types of equipment, and sometimes, the same crew requires different equipment configurations. This causes the pattern of work continuity to be different from the pattern of resource allocation continuity. Therefore, we propose an optimization model of the LSM to minimize idle equipment on a non-sequential linear construction project—i.e., a road network maintenance project. This model is intended to minimize the number of idle equipment and their idle time to achieve more efficient scheduling for linear construction projects. This model offers novel details of resource allocation continuity assessment by taking into account equipment combination and configuration (ECC). Therefore, the scheduling concept used by the proposed model is named the linear scheduling model with ECC (LSM–ECC). The model was developed using constraint programming (CP), as CP has good performance and robustness in the optimization field. The model was implemented to a representation of a road network maintenance project and has satisfactory results.

STAFF COMPETENCY ISSUES IN LINEAR SCHEDULING APPLICATIONS

2016 ◽  
Vol 3 (1) ◽  
Author(s):  
Juneseok Yang ◽  
David Arditi
Keyword(s):  
Project Managers ◽  
Construction Scheduling ◽  
Linear Scheduling ◽  
Management Association ◽  
Project Organizations ◽  
Scheduling Method ◽  
Research Findings ◽  
Scheduling Tool ◽  
And Function ◽  
Repetitive Activities

Linear scheduling method (LSM) is a scheduling method that is based on achieving a continuous flow of resources as well as precedence requirements. Although LSMs have recognized strengths in dealing with resource-intensive projects that are composed of repetitive activities, LSMs are not used extensively. This study proposes a staff-technology fit model that aims to measure the extent to which the features provided by LSM match scheduling staff experience, know-how and capabilities. The aim is to understand why LSM is not used as extensively as expected in construction scheduling. A questionnaire survey was administered to professionals listed in the directory of the Construction Management Association of America (CMAA) to measure staffing-technology fit in LSM applications. Research findings indicate that LSM applications satisfy user requirements in construction scheduling by (1) providing information that is useful to project participants depending on their position and function in the project organizations, (2) presenting graphics that are easy to understand, and (3) providing ease in communication. Research findings also reveal that LSM is not only a scheduling tool but also a control tool. However, the findings also point out that (1) LSM schedules require much time and effort to produce, (2) there are only very few commercially available software programs capable of running LSM schedules, and (3) there are not enough training opportunities for project managers and their staff to learn how to use LSM.

Intelligent Scheduling Method Oriented to Multi-Varieties and Small-Batch Production Mode

2012 ◽  
Vol 263-266 ◽  
pp. 1269-1274
Author(s):  
Dan Chen Zhou ◽  
Liang Zeng
Keyword(s):  
Load Balance ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Additional Constraint ◽  
Batch Production ◽  
Production Mode ◽  
Scheduling Model ◽  
Proposed Model ◽  
Scheduling Method ◽  
Annealing Algorithm

In terms of characteristics of scheduling problem in multi-varieties and small-batch production mode, three additional constraint conditions including combination constraint, priority scheduling and machine load balance are supplemented based on classical Job-shop scheduling model in order to reflect the actual scheduling activities better. An improved genetic annealing algorithm is proposed aiming at the above model, and the requirement of supplemented constraint conditions is satisfied by means of improving the decoding process of chromosomes. The key technologies of algorithm are discussed in detail. The feasibility and validity of the proposed model and algorithm is demonstrated through simulated computation.

scholarly journals PEMBUATAN SOFTWARE SEBAGAI APLIKASI LINEAR SCHEDULING METHOD PADA PERENCANAAN PENJADWALAN PROYEK JALAN

2017 ◽  
Vol 4 (1) ◽  
pp. 1-8
Author(s):  
Arthur Suryadharma
Keyword(s):  
Visual Basic ◽  
Idle Time ◽  
Microsoft Excel ◽  
Basic Software ◽  
Linear Scheduling ◽  
Scheduling Method ◽  
Unit Unit

Proyek konstruksi jalan adalah contoh dari proyek linear, dimana terdiri aktivitas – aktivitas yang berulang dari unit yang satu ke unit berikut. Oleh karena itu tipe proyek ini butuh perencanaan penjadwalan yang tepat. Linear Scheduling Method (LSM) adalah teknik penjadwalan yang tepat untuk menjadwalkan unit – unit aktivitas proyek linear secara berkesinambungan sehingga terhindar dari idle time. Pada penelitian ini dilakukan pembuatan software LSM yang dapat menjaga kesinambungan kelompok kerja, disamping itu dapat menjadwalkan aktivitas – aktivitas agar terjadwal berdasarkan urutan yang ditentukan. Studi kasus proyek jalan digunakan pada penelitian ini untuk menguji software yang dibuat. Pembuatan software LSM menggunakan bantuan Visual Basic Software pada Microsoft Excel. Software yang diimplementasi pada proyek jalan menunjukkan kemampuan software yang dibuat untuk menghasilkan durasi proyek tanpa adanya idle time pada perpindahan kelompok kerja dan menjaga hubungan ketergantungan antar aktivitas.

scholarly journals MULTI-SATELLITE OBSERVATION SCHEDULING FOR LARGE AREA DISASTER EMERGENCY RESPONSE

2018 ◽  
Vol XLII-3 ◽  
pp. 1327-1331 ◽  
Author(s):  
X. N. Niu ◽  
H. Tang ◽  
L. X. Wu
Keyword(s):  
Disaster Response ◽  
Satellite Observation ◽  
Large Area ◽  
Efficient Manner ◽  
2008 Wenchuan Earthquake ◽  
Scheduling Model ◽  
Scheduling Method ◽  
Initial Imaging ◽  
Disaster Scenario ◽  
Satellite Scheduling

an optimal imaging plan, plays a key role in coordinating multiple satellites to monitor the disaster area. In the paper, to generate imaging plan dynamically according to the disaster relief, we propose a dynamic satellite task scheduling method for large area disaster response. First, an initial robust scheduling scheme is generated by a robust satellite scheduling model in which both the profit and the robustness of the schedule are simultaneously maximized. Then, we use a multi-objective optimization model to obtain a series of decomposing schemes. Based on the initial imaging plan, we propose a mixed optimizing algorithm named HA_NSGA-II to allocate the decomposing results thus to obtain an adjusted imaging schedule. A real disaster scenario, i.e., 2008 Wenchuan earthquake, is revisited in terms of rapid response using satellite resources and used to evaluate the performance of the proposed method with state-of-the-art approaches. We conclude that our satellite scheduling model can optimize the usage of satellite resources so as to obtain images in disaster response in a more timely and efficient manner.

Sign in / Sign up

Export Citation Format

Share Document